Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Overview overview6.4 Introduction
 

Summary: Overview overview6.4
Introduction
Modelling parallel systems
Linear Time Properties
Regular Properties
Linear Temporal Logic (LTL)
Computation Tree Logic
syntax and semantics of CTL
expressiveness of CTL and LTL
CTL model checking
CTL with fairness ---
counterexamples/witnesses, CTL+++
and CTL
Equivalences and Abstraction
1 / 168
Complexity of CTL and LTL model checking ctlfair4.4-1
2 / 168
Complexity of CTL and LTL model checking ctlfair4.4-1
LTL model checking problem:
PSPACE-complete and solvable in time

  

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

 

Collections: Computer Technologies and Information Sciences