Checking simulation relation between timed game automata

Peter Bulychev Alexandre David Kim Guldstrand Larsen Thomas Chatain 1
1 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : In this paper we focus on property-preserving preorders between timed game automata and their application to control of partially observable systems. We define timed weak alternating simulation as a preorder between timed game automata, which preserves controllability. We define the rules of building a symbolic turn-based two-player game such that the existence of a winning strategy is equivalent to the simulation being satisfied. We also propose an on-the-fly algorithm for solving this game. This simulation checking method can be applied to the case of non-alternating or strong simulations as well. We illustrate our algorithm by a case study and report on results.
Type de document :
Communication dans un congrès
Ouaknine, Joël and Vaandrager, Frits. Proceedings of the 7th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'09), Sep 2009, Budapest, Hungary, Hungary. Springer, 5813, pp.73-87, 2009, 〈10.1007/978-3-642-04368-0_8〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00772638
Contributeur : Stefan Haar <>
Soumis le : jeudi 10 janvier 2013 - 20:25:11
Dernière modification le : jeudi 11 janvier 2018 - 06:23:37

Lien texte intégral

Identifiants

Collections

Citation

Peter Bulychev, Alexandre David, Kim Guldstrand Larsen, Thomas Chatain. Checking simulation relation between timed game automata. Ouaknine, Joël and Vaandrager, Frits. Proceedings of the 7th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'09), Sep 2009, Budapest, Hungary, Hungary. Springer, 5813, pp.73-87, 2009, 〈10.1007/978-3-642-04368-0_8〉. 〈hal-00772638〉

Partager

Métriques

Consultations de la notice

133