-
Selection by year
-
Selection by authors
-
Complete lists
LSV:08:13
C. Baier, N. Bertrand, P. Bouyer, T. Brihaye, M. Grosser. A Probabilistic Semantics for Timed Automata. Research Report No LSV-08-13 Laboratoire Spécification et Vérification, ENS Cachan, France, April 2008.
Download [help]
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 this paper, we define two relaxed semantics (one based on probabilities and the other one based on the topological notion of largeness) for LTL over infinite runs of timed automata which rule out unlikely sequences of events. We prove that these two semantics coincide in the framework of single-clock timed automata (and only in that framework), and prove that the corresponding relaxed model-checking problems are PSPACE-Complete. Moreover, we prove that the probabilistic non-Zenoness can be decided for single-clock timed automata in NLOGSPACE
Contact
Nathalie Bertrand http://www.irisa.fr/prive/nbertran/
BibTex Reference
@TechReport{LSV:08:13,
Author = {Baier, C. and Bertrand, N. and Bouyer, P. and Brihaye, T. and Grosser, M.},
Title = {A Probabilistic Semantics for Timed Automata},
Institution = {Laboratoire Spécification et Vérification, ENS Cachan, France},
Month = {April},
Year = {2008}
}
EndNote Reference [help]
Get EndNote Reference (.ref)