Summary: Timed CTL
Lecture #17 of Advanced Model Checking
Joost-Pieter Katoen
Lehrstuhl 2: Software Modeling & Verification
E-mail: katoen@cs.rwth-aachen.de
January 18, 2011
c JPK
Advanced model checking
Timelock, time-divergence and Zenoness
· A path is time-divergent if its execution time is infinite
ExecTime(s0
d0
-- s1
d1
-- . . .) =
i=0
di =
· TA is timelock-free if no state in Reach(TS(TA)) contains a timelock
a state contains a timelock whenever no time-divergent paths emanate from it
· TA is non-Zeno if there does not exist an initial Zeno path in TS(TA)

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

Collections: Computer Technologies and Information Sciences