This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Sixth International Conference on the Quantitative Evaluation of Systems
A Modest Approach to Checking Probabilistic Timed Automata
Budapest, Hungary
September 13-September 16
ISBN: 978-0-7695-3808-2
Probabilistic timed automata (PTA) combine discrete probabilistic choice, real time and nondeterminism. This paper presents a fully automatic tool for model checking PTA with respect to probabilistic and expected reachability properties. PTA are specified in Modest, a high-level compositional modelling language that includes features such as exception handling, dynamic parallelism and recursion, and thus enables model specification in a convenient fashion. For model checking, we use an integral semantics of time, representing clocks with bounded integer variables. This makes it possible to use the probabilistic model checker PRISM as analysis backend. We describe details of the approach and its implementation, and report results obtained for three different case studies.
Index Terms:
Probabilistic timed automata, digital clocks, model checking, compositional modelling
Citation:
Arnd Hartmanns, Holger Hermanns, "A Modest Approach to Checking Probabilistic Timed Automata," qest, pp.187-196, 2009 Sixth International Conference on the Quantitative Evaluation of Systems, 2009
Usage of this product signifies your acceptance of the Terms of Use.