Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Modeling and Analysis of Hybrid Systems Model checking timed automata
 

Summary: Modeling and Analysis of Hybrid Systems
Model checking timed automata
Prof. Dr. Erika Ábrahám
Informatik 2 - Theory of Hybrid Systems
RWTH Aachen University
SS 2011
Ábrahám - Modeling and Analysis of Hybrid Systems 1 / 1
TCTL model checking
Input: timed automaton T , TCTL formula
Output: the answer to the question if T |=
1 Eliminate the timing parameters from , resulting in ^;
2 Make a finite abstraction of the state space
3 Construct abstract transition system RTS with
T |= iff RTS |= ^.
4 Apply CTL model checking to check whether RTS |= ^;
5 Return the model checking result.
Ábrahám - Modeling and Analysis of Hybrid Systems 2 / 1
TCTL model checking
Input: timed automaton T , TCTL formula
Output: the answer to the question if T |=

  

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

 

Collections: Computer Technologies and Information Sciences