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.4K
Papers: 1.8K
Citations: 0