arrow
Return

Controller Synthesis for Parametric Timed Games

delete2026-01-01
delete0
PRE
AI
M
Mikael Bisgaard Dahlsen-Jensen
B
Baptiste Fievet
L
Laure Petrucci *
J
Jaco van de Pol
DOI:10.1007/978-3-032-05792-1_17delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a (semi)-algorithm to compute winning strategies for parametric timed games. Previous algorithms only synthesized constraints on the clock parameters for which the game is winning. A new definition of (winning) strategies is proposed, and ways to compute them. A transformation of these strategies to (parametric) timed automata allows for building a controller enforcing them. The feasibility of the method is demonstrated by an implementation and experiments for the Production Cell case study.
Keywords:
parametric timed games
winning strategies
controller synthesis
timed automata
production cell

Journal

Q
QUANTITATIVE EVALUATION OF SYSTEMS AND FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, QEST+FORMATS 2025
IF:
0
Papers:
26
Citations:
0

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
A
aarhus university
Scholars:
4.7K
Papers: 2.0K
Citations: 0
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Efficient On-the-Fly Algorithms for the Analysis of Timed Games
err2005-01-01
err0
PREAI
errFranck Cassez; Alexandre David; Emmanuel Fleury; Kim G. Larsen; Didier Lime
errShare
errSave
UPPAAL-Tiga: Time for Playing Games!
err2007-01-01
err0
errOAAI
errGerd Behrmann; Agnès Cougnard; Alexandre David; Emmanuel Fleury; Kim G. Larsen; Didier Lime
errShare
errSave
errShare
errSave
A game approach to the parametric control of real-time systems
err2018-01-30
err0
errOAAI
errAleksandra Jovanović; Didier Lime; Olivier H. Roux
errShare
errSave
A theory of timed automata
err1994-04-01
err0
errOAAI
errRajeev Alur; David L. Dill
errShare
errSave
Verification and Performance Evaluation of Timed Game Strategies
err2014-01-01
err0
PREAI
errAlexandre David; Huixing Fang; Kim Guldstrand Larsen; Zhengkui Zhang
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more