Symbolic Model Checking for Probabilistic Timed Automata [chapter]

Marta Kwiatkowska, Gethin Norman, Jeremy Sproston, Fuzhi Wang
2004 Lecture Notes in Computer Science  
Probabilistic timed automata are an extension of timed automata with discrete probability distributions, and can be used to model timed randomized protocols or fault-tolerant systems. We present symbolic model checking algorithms for probabilistic timed automata to verify qualitative properties, corresponding to satisfaction with probability 0 or 1, as well as quantitative properties, corresponding to satisfaction with arbitrary probability. The algorithms operate on zones, that is, sets of
more » ... ations of the probabilistic timed automaton's clocks, and therefore avoid an explicit construction of the state space. Our method considers only those system behaviours which guarantee the divergence of time with probability 1. The paper completes the symbolic framework for the verification of probabilistic timed automata against full PTCTL. We formulate new algorithms that can return the minimal probability with which a probabilistic timed automaton satisfies a property, thus extending a previously published result concerning the maximum probability.
doi:10.1007/978-3-540-30206-3_21 fatcat:dcl2ojckfne7nhrohj5hpogydq