Download NuSMV 2.2 Tutorial
Transcript
Contents 1 Introduction 2 Examples 2.1 Synchronous Systems . . . . . . 2.1.1 Single Process Example 2.1.2 Binary Counter . . . . . 2.2 Asynchronous Systems . . . . . 2.2.1 Inverter Ring . . . . . . 2.2.2 Mutual Exclusion . . . . 2.3 Direct Specification . . . . . . . 3 2 3 3 3 4 5 5 6 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Simulation 3.1 Trace Strategies . . . . . . . . . . 3.2 Interactive Mode . . . . . . . . . 3.2.1 Choosing an Initial State . 3.2.2 Starting a New Simulation 3.2.3 Specifying Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 . 8 . 9 . 9 . 10 . 12 4 CTL Model Checking 13 4.1 Computation Tree Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.2 Semaphore Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5 LTL Model Checking 5.1 Linear Temporal Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2 Semaphore Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.3 Past Temporal Operators . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 17 17 19 6 Bounded Model Checking 6.1 Checking LTL Specifications . . . . . 6.2 Finding Counterexamples . . . . . . . 6.3 Checking Invariants . . . . . . . . . . 6.3.1 2-Step Inductive Reasoning . 6.3.2 Complete Invariant Checking 20 20 22 26 26 27 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .