Robustness in timed automata

P Bouyer, N Markey, O Sankur - International Workshop on Reachability …, 2013 - Springer
In this paper we survey several approaches to the robustness of timed automata, that is, the
ability of a system to resist to slight perturbations or errors. We will concentrate on …

Robust controller synthesis in timed automata

O Sankur, P Bouyer, N Markey, PA Reynier - International Conference on …, 2013 - Springer
We consider the fundamental problem of Büchi acceptance in timed automata in a robust
setting. The problem is formalised in terms of controller synthesis: timed automata are …

[HTML][HTML] Shrinking timed automata

O Sankur, P Bouyer, N Markey - Information and Computation, 2014 - Elsevier
We define and study a new approach to the implementability of timed automata, where the
semantics is perturbed by imprecisions and finite frequency of the hardware. In order to …

Synthesis of robust optimal strategies in weighted timed games

B Monmege, J Parreaux, PA Reynier - arxiv preprint arxiv:2403.06921, 2024 - arxiv.org
Weighted Timed Games (WTG for short) are the most widely used model to describe
controller synthesis problems involving real-time issues. The synthesized strategies rely on …

Probabilistic robust timed games

Y Oualhadj, PA Reynier, O Sankur - International Conference on …, 2014 - Springer
Solving games played on timed automata is a well-known problem and has led to tools and
industrial case studies. In these games, the first player (Controller) chooses delays and …

Parameter synthesis for hierarchical concurrent real-time systems

É André, Y Liu, J Sun, JS Dong - Real-Time Systems, 2014 - Springer
Modeling and verifying complex real-time systems, involving timing delays, are notoriously
difficult problems. Checking the correctness of a system for one particular value for each …

Timed service contract automata

D Basile, MH ter Beek, A Legay - Innovations in Systems and Software …, 2020 - Springer
We equip a recently developed model for the specification of service contracts with real-time
constraints. Service contracts offer a means to define the behavioural compliance of a …

Permissive strategies in timed automata and games

P Bouyer, E Fang, N Markey - Electronic Communications of the EASST, 2015 - eceasst.org
Timed automata are a convenient framework for modelling and reasoning about real-time
systems. While these models are now well-understood, they do not offer a convenient way of …

Computing maximally-permissive strategies in acyclic timed automata

E Clement, T Jéron, N Markey, D Mentré - International Conference on …, 2020 - Springer
Timed automata are a convenient mathematical model for modelling and reasoning about
real-time systems. While they provide a powerful way of representing timing aspects of such …

Shrinktech: A tool for the robustness analysis of timed automata

O Sankur - International Conference on Computer Aided …, 2013 - Springer
We present a tool for the robustness analysis of timed automata that can check whether a
given time-abstract behaviour of a timed automaton is still present when the guards are …