-
Selection by year
-
Selection by authors
-
Complete lists
BBBM-qest08
N. Bertrand, P. Bouyer, Th. Brihaye, N. Markey. Quantitative Model-Checking of One-Clock Timed Automata under Probabilistic Semantics. In Proceedings of the 5th International Conference on the Quantitative Evaluation of SysTems (QEST'08), Pages 55-64, Saint Malo, France, September 2008.
Download [help]
Download paper:
Doi page 
Download paper:
Adobe portable document (pdf) 
Copyright notice:
This material is presented to ensure timely dissemination of scholarly and
technical work. Copyright and all rights therein are retained by authors or
by other copyright holders. All persons copying this information are expected
to adhere to the terms and constraints invoked by each author's
copyright. These works may not be reposted without the explicit permission of
the copyright holder.
This page is automatically generated by bib2html v216, © INRIA 2002-2007, Projet Lagadic
Abstract
In a probabilistic semantics for timed automata has been defined in order to rule out unlikely (sequences of) events. The qualitative model-checking problem for LTL properties has been investigated, where the aim is to check whether a given LTL property holds with probability 1 in a timed automaton, and solved for the class of single-clock timed automata. In this paper, we consider the quantitative model-checking problem for omega-regular properties: we aim at computing the exact probability that a given timed automaton satisfies an omega-regular property. We develop a framework in which we can compute a closed-form expression for this probability; we furthermore give an approximation algorithm,and finally prove that we can decide the threshold problem in that framework
Contact
Nathalie Bertrand http://www.irisa.fr/prive/nbertran/
Nicolas Markey http://people.rennes.inria.fr/Nicolas.Markey/
BibTex Reference
@InProceedings{BBBM-qest08,
Author = {Bertrand, N. and Bouyer, P. and Brihaye, Th. and Markey, N.},
Title = {Quantitative Model-Checking of One-Clock Timed Automata under Probabilistic Semantics},
BookTitle = {Proceedings of the 5th International Conference on the Quantitative Evaluation of SysTems (QEST'08)},
Pages = {55--64},
Publisher = {IEEE Computer Society Press},
Address = {Saint Malo, France},
Month = {September},
Year = {2008}
}
EndNote Reference [help]
Get EndNote Reference (.ref)