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
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.