Model checking real-time systems

P Bouyer, U Fahrenberg, KG Larsen, N Markey… - Handbook of model …, 2018 - Springer
This chapter surveys timed automata as a formalism for model checking real-time systems.
We begin with introducing the model, as an extension of finite-state automata with real …

On the value problem in weighted timed games

P Bouyer, S Jaziri, N Markey - 26th International Conference on …, 2015 - drops.dagstuhl.de
A weighted timed game is a timed game with extra quantitative information representing eg
energy consumption. Optimizing the weight for reaching a target is a natural question, which …

Adding negative prices to priced timed games

T Brihaye, G Geeraerts, S Narayanan Krishna… - … on Concurrency Theory, 2014 - Springer
Priced timed games (PTGs) are two-player zero-sum games played on the infinite graph of
configurations of priced timed automata where two players take turns to choose transitions in …

Inaproximability in Weighted Timed Games

Q Guilmant, J Ouaknine - 35th International Conference on …, 2024 - drops.dagstuhl.de
We consider two-player, turn-based weighted timed games played on timed automata
equipped with (positive and negative) integer weights, in which one player seeks to reach a …

To reach or not to reach? Efficient algorithms for total-payoff games

T Brihaye, G Geeraerts, A Haddad… - arxiv preprint arxiv …, 2014 - arxiv.org
Quantitative games are two-player zero-sum games played on directed weighted graphs.
Total-payoff games (that can be seen as a refinement of the well-studied mean-payoff …

Optimal reachability in divergent weighted timed games

D Busatto-Gaston, B Monmege, PA Reynier - International Conference on …, 2017 - Springer
Weighted timed games are played by two players on a timed automaton equipped with
weights: one player wants to minimise the accumulated weight while reaching a target, while …

Simple priced timed games are not that simple

T Brihaye, G Geeraerts, A Haddad… - arxiv preprint arxiv …, 2015 - arxiv.org
Priced timed games are two-player zero-sum games played on priced timed automata
(whose locations and transitions are labeled by weights modeling the costs of spending time …

[PDF][PDF] Decidability of one-clock weighted timed games with arbitrary weights

B Monmege, J Parreaux… - Logical Methods in …, 2025 - lmcs.episciences.org
Weighted Timed Games (WTG for short) are the most widely used model to describe
controller synthesis problems involving real-time issues. Unfortunately, they are notoriously …

Symbolic approximation of weighted timed games

D Busatto-Gaston, B Monmege, PA Reynier - arxiv preprint arxiv …, 2018 - arxiv.org
Weighted timed games are zero-sum games played by two players on a timed automaton
equipped with weights, where one player wants to minimise the accumulated weight while …

[PDF][PDF] Optimal controller synthesis for timed systems

D Busatto-Gaston, B Monmege… - Logical Methods in …, 2023 - lmcs.episciences.org
Weighted timed games are zero-sum games played by two players on a timed automaton
equipped with weights, where one player wants to minimise the cumulative weight while …