Model checking

Example A  =  a -> b -> A B  =  c -> d -> B S  =   A ||| B n Temporal operators: n F : forever n E : eventually n Some formulae n F E (a or c) n F E a n E F (a or c)

A  =  a -> A1     A1  =  b -> A B  =  c -> B1      B1  =  d -> B S   =   A ||| B    S1  = A  ||| B1 S2 =  A1 ||| B    S3 = A1 ||| B1

c

a

S1

d

b

S

S3

b

d

S2

c

a