Scribd
Upload
8 views3 pages

Assg TL

Uploaded by

Anil Yogi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views3 pages

Assg TL

Uploaded by

Anil Yogi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Temporal logic: Encoding

• A certain process is enabled infinitely often on every computation path


• Whatever happens, a certain process will eventually be permanently deadlocked
• An upwards (up) travelling lift at the second floor (floor2) does not change its direction when it has passengers
wishing to go to the fifth floor (floor5)

IIT Kharagpur 1
Temporal logic: Equivalence
• Check equivalence
• AG p ≡ p ∧ AX AG p – ?
• EF p ≡ p ∨ EX EF p – ?

IIT Kharagpur 2
Temporal logic: model checking
• Find the set of states in which the following CTL properties hold.
• AF q
• AG(EF(p ∨ r))

p,q q,r

r p,t

IIT Kharagpur 3

You might also like