Robustness in timed automata : analysis, synthesis, implementation
type: Dataset
description: Timed automata are a formalism to model, verify, and synthesize real-time systems. They have the advantage of having an abstract mathematical semantics, which allow formalizing and solving several verification and synthesis problems. However, timed automata are intended to design models, rather than completely describe real systems. Therefore, once the design phase is over, it remains to check whether the behavior of an actual implementation corresponds to that of the timed automaton model. An important step before implementing a system design is ensuring its robustness. This thesis considers a notion of robustness that asks whether the behavior of a given timed automaton is preserved, or can be made so, when it is subject to small perturbations. Several approaches are considered: Robustness analysis seeks to decide whether a given timed automaton tolerates perturbations, and in that case to compute the (maximum) amount of tolerated perturbations. In robust synthesis, a given system needs to be controlled by a law (or strategy) which tolerates perturbations upto some computable amount. In robust implementation, one seeks to automatically transform a given timed automaton model so that it tolerates perturbations by construction. Several perturbation models are considered, ranging from introducing error in time measures (guard enlargement), forbidding behaviors that are too close to boundaries (guard shrinking), and restricting the time domain to a discrete sampling. We also formalize robust synthesis problems as games, where the control law plays against the environment which can systematically perturb the chosen moves, by some bounded amount. These problems are studied on timed automata and their variants, namely, timed games, and weighted timed automata and games. Algorithms for the parameterized robustness analysis against guard enlargements, and guard shrinkings are presented. The robust synthesis problem is studied for two variants of the game semantics, for tim…
landing page: https://theses.hal.science/tel-00910333
identifier: NNT: 2013DENS0016
keyword: automates-temporises
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-ohcomputer-science-csother-csoh
keyword: real-time-systems
keyword: robustesse
keyword: robustness
keyword: systemes-temps-reel
keyword: theses
keyword: timed-automata
issued: 2026-05-08T01:41:22.150400
modified: 2026-05-08T01:41:22.150405
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Robustness in timed automata : analysis, synthesis, implementation
type: Distribution
format: HTML
access URL: https://theses.hal.science/tel-00910333
issued: 2026-05-08T01:41:22.160968
modified: 2026-05-08T01:41:22.134065