Computation tree logic: Difference between revisions

Revision as of 21:39, 14 April 2017

Revision as of 14:17, 1 July 2017

Line 140:

<!-- CTL is complementary to LTL -->

Computation tree logic (CTL) and [[Linear temporal logic]] (LTL) are both a subset of CTL*. CTL and [[Linear temporal logic|LTL]] are not equivalent and they have a common subset, which is a proper subset of both CTL and LTL.

*'''GFFG'''.P exists in LTL but not in CTL.

*'''AG'''(P<math>\Rightarrow</math>(('''EX'''.Q)<math>\land</math>('''EX'''¬Q))) and '''AG.EF'''.P exist in CTL but not in LTL.