Summary: Overview overview7.2
Introduction
Modelling parallel systems
Linear Time Properties
Regular Properties
Linear Temporal Logic (LTL)
Computation-Tree Logic
Equivalences and Abstraction
bisimulation
CTL, CTL*-equivalence ---
computing the bisimulation quotient
abstraction stutter steps
simulation relations
1 / 167
Recall: CTL* ctleq5.2-remind-syntax-CTLstar
CTL* state formulas
::= true a 1 2 ¬ ::= true a 1 2 ¬ ::= true a 1 2 ¬
CTL* path formulas
::= 1 2 ¬ 1 U 2 ::= 1 2 ¬ 1 U 2 ::= 1 2 ¬ 1 U 2
2 / 167

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences