Checking simulation relation between timed game automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Checking simulation relation between timed game automata

Peter Bulychev
  • Function : Author
Alexandre David
  • Function : Author
Kim Guldstrand Larsen
  • Function : Author
  • PersonId : 996530

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.

Domains

Other [cs.OH]

Dates and versions

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

Identifiers

Cite

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⟩
80 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More