Checking simulation relation between timed game automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Checking simulation relation between timed game automata

Peter Bulychev
  • Fonction : Auteur
Alexandre David
  • Fonction : Auteur
Kim Guldstrand Larsen
  • Fonction : Auteur
  • PersonId : 996530

Résumé

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.

Domaines

Autre [cs.OH]

Dates et versions

hal-00772638 , version 1 (10-01-2013)

Identifiants

Citer

Peter Bulychev, Alexandre David, Kim Guldstrand Larsen, Thomas Chatain. Checking simulation relation between timed game automata. Proceedings of the 7th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'09), Sep 2009, Budapest, Hungary, Hungary. pp.73-87, ⟨10.1007/978-3-642-04368-0_8⟩. ⟨hal-00772638⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More