Almost-Sure Model-Checking of Reactive Timed Automata

Patricia Bouyer, Thomas Brihaye, Marcin Jurdzinski, Quentin Menet
2012 2012 Ninth International Conference on Quantitative Evaluation of Systems  
We consider the model of stochastic timed automata, a model in which both delays and discrete choices are made probabilistically. We are interested in the almost-sure modelchecking problem, which asks whether the automaton satisfies a given property with probability 1. While this problem was shown decidable for single-clock automata few years ago, it was also proven that the algorithm for this decidability result could not be used for general timed automata. In this paper we describe the
more » ... s of reactive timed automata, and we prove decidability of the almost-sure model-checking problem under that restriction. Decidability relies on the fact that this model is almost-surely fair. As a desirable property of real systems, we show that reactive automata are almost-surely non-Zeno. Finally we show that the almost-sure model-checking problem can be decided for specifications given as deterministic timed automata.
doi:10.1109/qest.2012.10 dblp:conf/qest/BouyerBJM12 fatcat:h6rcr36g2jfyxiiisk4wylzbmi