Module 5:Temporal Logic

Lecture 2 :Syntax and Semantics Of CTL

•  EFφ: A state (s0 in example of Figure 7) is marked EFφ if there is a path from that state (s0) where there is a state in future (s3 and s4 in the example) where φ is satisfied.

•  AGφ: A state (s0 in example of Figure 8) is marked AGφ if in all paths from that state (s0) all states globally (s1,s2, s3 and s4 in the example) satisfy φ.

•  EGφ: A state (s0 in example of Figure 9) is marked EGφ if there is a path from that state (s0) where all states globally (s2 and s4 in the example) satisfy φ.

•  A[ p U q] : A state (s0 in example of Figure 10) is marked A[ p U q] if all paths from that state (s0) satisfies the following:

......•  states must satisfy p until a state comes that satisfy q