| | |
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 |=
|
