Timed Concurrent Game Structures - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Timed Concurrent Game Structures

Résumé

We propose a new model for timed games, based on concurrent game structures~(CGSs). Compared to the classical \emphtimed game automata of~Asarin \emphet~al., our timed~CGSs are "more concurrent", in the sense that they always allow all the agents to act on the system, independently of the delay they want to elapse before their action. Timed CGSs weaken the "element of surprise" of timed game automata reported by de~Alfaro \emphet~al.\par We prove that our model has nice properties, in particular that model-checking timed CGSs against timed \(\textsfATL\) is decidable \emphvia region abstraction, and in particular that strategies are "region-stable" if winning objectives are. We also propose a new extension of \(\textsfTATL\), containing~\(\textsfATL^*\), which we call~\(\textsfTALTL\). We~prove that model-checking this logic remains decidable on timed CGSs. Last, we explain how our algorithms can be adapted in order to rule out Zeno (co-)strategies, based on the ideas of Henzinger \emphet~al.
Fichier principal
Vignette du fichier
BLMO-concur07.pdf (285.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01194602 , version 1 (07-09-2015)

Identifiants

Citer

Thomas Brihaye, François Laroussinie, Nicolas Markey, Ghassan Oreiby. Timed Concurrent Game Structures. Proceedings of the 18th International Conference on Concurrency Theory (CONCUR'07), 2007, Lisbon, Portugal. pp.445-459, ⟨10.1007/978-3-540-74407-8_30⟩. ⟨hal-01194602⟩
39 Consultations
64 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More