Synthesis of Optimal Strategies Using HyTech

Patricia Bouyer, Franck Cassez, Kim Guldstrand Larsen, Emmanuel Fleury

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

14 Citationer (Scopus)

Abstract

Priced timed (game) automata extend timed (game) automata with costs on both locations and transitions. The problem of synthesizing an optimal winning strategy for a priced timed game under some hypotheses has been shown decidable in [P. Bouyer, F. Cassez, E. Fleury, and K.G. Larsen. Optimal strategies in priced timed game automata. Research Report BRICS RS-04-4, Denmark, Feb. 2004. Available at http://www.brics.dk/RS/04/4/]. In this paper, we present an algorithm for computing the optimal cost and for synthesizing an optimal strategy in case there exists one. We also describe the implementation of this algorithm with the tool HyTech and present an example.
OriginalsprogEngelsk
TitelProceedings of the Workshop on Games in Design and Verification
ForlagElsevier
Publikationsdato2005
Sider11-31
StatusUdgivet - 2005
BegivenhedWorkshop on Games in Design and Verification (GDV 2004) -
Varighed: 19 maj 2010 → …

Konference

KonferenceWorkshop on Games in Design and Verification (GDV 2004)
Periode19/05/2010 → …
NavnElectronic Notes of Theoretical Computer Science
Nummer1
Vol/bind119

Fingeraftryk

Dyk ned i forskningsemnerne om 'Synthesis of Optimal Strategies Using HyTech'. Sammen danner de et unikt fingeraftryk.

Citationsformater