BSJK11

N. Bertrand, A. Stainer, T. Jéron, M. Krichen. A game approach to determinize timed automata. In 14th International Conference on Foundations of Software Science and Computation Structures (FOSSACS), LNCS, Volume 6604, Pages 245-259, Saarbrücken, Germany, April 2011.

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

Timed automata are frequently used to model real-time systems. Their determinization is a key issue for several validation problems. However, not all timed automata can be determinized, and determinizability itself is undecidable. In this paper, we propose a game-based algorithm which, given a timed automaton with epsilon-transitions and invariants, tries to produce a language-equivalent deterministic timed automaton, otherwise a deterministic over-approximation. Our method subsumes two recent contributions: it is at once more general than the recent determinization procedure and more precise than the existing approximation algorithm

Contact

Nathalie Bertrand http://www.irisa.fr/prive/nbertran/
Amélie Stainer http://www.irisa.fr/prive/amelie.stainer/
Thierry Jéron http://www.irisa.fr/prive/jeron

BibTex Reference

@InProceedings{BSJK11,
   Author = {Bertrand, N. and Stainer, A. and Jéron, T. and Krichen, M.},
   Title = {A game approach to determinize timed automata},
   BookTitle = {14th International Conference on Foundations of Software Science and Computation Structures (FOSSACS)},
   Volume = {6604},
   Pages = {245--259},
   Series = {LNCS},
   Publisher = {Springer},
   Address = {Saarbrücken, Germany},
   Month = {April},
   Year = {2011}
}

EndNote Reference [help]

Get EndNote Reference (.ref)