Lecture 5
11
Model checking
nExample
nA  =  a -> b -> A
nB  =  c -> d -> B                 
n
nS  =   A ||| B
n
nTemporal operators:
nF : forever
nE : eventually
n
nSome formulae
nF E (a or c)
nF E a
nE F (a or c)
n
n
A  =  a -> A1     A1  =  b -> A
B  =  c -> B1      B1  =  d -> B                 
S   =   A ||| B    S1  = A  ||| B1
S2 =  A1 ||| B    S3 = A1 ||| B1
S
S2
S1
S3
c
c
a
a
d
b
b
d
True
False
False