|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Arnd Hartmanns, Holger Hermanns, "A Modest Approach to Checking Probabilistic Timed Automata," Quantitative Evaluation of Systems, International Conference on, pp. 187-196, 2009 Sixth International Conference on the Quantitative Evaluation of Systems, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/QEST.2009.41, author = {Arnd Hartmanns and Holger Hermanns}, title = {A Modest Approach to Checking Probabilistic Timed Automata}, journal ={Quantitative Evaluation of Systems, International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3808-2}, pages = {187-196}, doi = {http://doi.ieeecomputersociety.org/10.1109/QEST.2009.41}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Quantitative Evaluation of Systems, International Conference on TI - A Modest Approach to Checking Probabilistic Timed Automata SN - 978-0-7695-3808-2 SP187 EP196 A1 - Arnd Hartmanns, A1 - Holger Hermanns, PY - 2009 KW - Probabilistic timed automata KW - digital clocks KW - model checking KW - compositional modelling VL - 0 JA - Quantitative Evaluation of Systems, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2009.41
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.
