2
'(
)
$ $% & BDD2
#
1
!
.' %
NuSMV .
:') . % 19 http://nusmv.fbk.eu
19
2 CTL LTL
3 14
. % $=#
27 8%1 *
)./ 0 1 $%
$6(
+ &( 0 1
1
) , $ &!(
$% &
2 ; boolean F1
$6(
C $ NuSMV
$% 4 $ 4 $#1
%
) $
$) . 4 !
M
I () 3 ') )& #
% J- K 6
')
5
M 27
) ,
(
27 trace
4
.( %
1O
) ,
; $% 4
)$
%.
(b) EF - ∨ EF / and EF (- ∨ /)
(c) AF - ∨ AF / and AF (- ∨ /)
(d) AF ¬- and ¬EG (e) EF ¬- and ¬AF (f) A[-1 U A[-2 U -3 ]] and A[A[-1 U -2 ] U -3 ].
(g) ⊤ and AG - ⇒ EG (h) ⊤ and EG - ⇒ AG -
1
Model Checking
Binary Decision Diagram
3
Equivalent
2
1
CTL
( NuSMV L <
* L 4 $%
$
(a) EF - and EG -
5 G
%
)&* +
NuSMV
1
1
27 ; <
0-
> ? @AB
2.5 $6( NuSMV
.
. () ') : $%
-
25
http://nusmv.fbk.eu/courses/esslli02/gnusmv/ $
http://nusmv.fbk.eu/NuSMV/tutorial/v25/tutorial.pdf
. % $=#
NuSMV
( smv L <
:$ ;
FALSE TRUE
) , & # :1
3 ')
')
) ,
) ,
)
3&
) $9 $ $* (
L;4)
M
Z
W : () )
1
«4 1 )
.
$ Y: $9
1# $* ( L+
1]
W
)S »
(
$%
5
6 Q NuSMV
A% $* (
) ( $ ) X7
)&
.
1# (4 3 32 31) ?
- . 14 L\
M ^ 1O
$9 $ ) (
:1%
%$
(
1
W:
$ )3
(
$C
$1
$% . M
$
'9%
.(
*e
_ Q $%
1
7&
5
CTL 1 <
21 @ $ . %
3b
W 1
) 1O
C%
') '9%
`\
a
)&
b $%
1] $
8Y . 14 d = {left, right, middle} $@1
$ trace
4
, 3%
:') .
(
5
4
,
!
)
( 27
5
1
4
(
$% 14 #$ #
>
1O # $
. ( 1 $* (
)&% + d ]1
L 4 smv L <
_ Q
1O
(
Q 15*
StudentNo_FirstName_LastName_Ex2
4
5
The Towers of Hanoi
Counter example
2
& $* (
" #$ % & :1
) *+
: %
1
) ( :2
. %
'(
[ ) .(1
ferryman.smv L <
!
1 $
$* (
V:
$* ( _ Q :1
1
) c ? 1] $
$9+
5
) $* ( $%
!$O
W: (
% $% &
3 14 #$ # 1
? 1] $
% L+
(
$9
. 4!
:2
> Q
L
F1f1
. %
L
? 1] $
,'-(
_ Q
C $
% & 1Q L
$
%
i
g Z* M
. %
M
C< L <
1O L
_ Q $ h1
_ Q2
)L < $ )
:')
[email protected]
< .
:)
$%
)j < 3
) ,
%)2 %
:$
3( ) %
- f1
_ Q L 4 PDF
)_ Q) )
.
.($
# ? 1] $
)
)&
4
) ,
.4
g $%
•
L <
1 5
) % L 4 $% .smv 1(Q smv %
1392
L 1-
$4
•
)L <
(Deadline)
O 19
_
?
3
72
1
28
2