Diagnosing timed automata using timed markings - CentraleSupélec Accéder directement au contenu
Article Dans Une Revue International Journal on Software Tools for Technology Transfer Année : 2021

Diagnosing timed automata using timed markings

Résumé

We consider the problems of efficiently diagnosing (and predicting) what did (and will) happen after a given sequence of observations of the execution of a partially observable one-clock timed automaton. This is made difficult by the facts that timed automata are infinite-state systems, and that they can in general not be determinized. We introduce timed markings as a formalism to keep track of the evolution of the set of reachable configurations over time. We show how timed markings can be used to efficiently represent the closure under silent transitions of such automata. We report on our implementation of this approach compared to the approach of Tripakis (Fault diagnosis for timed automata, in: Damm, Olderog (eds) Formal techniques in real-time and fault-tolerant systems, Springer, Berlin, 2002) and provide some insight to a generalization of our approach to n-clock timed automata.
Fichier principal
Vignette du fichier
rv18.pdf (631.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03321763 , version 1 (15-09-2021)

Identifiants

Citer

Patricia Bouyer, Léo Henry, Samy Jaziri, Thierry Jéron, Nicolas Markey. Diagnosing timed automata using timed markings. International Journal on Software Tools for Technology Transfer, 2021, 23 (2), pp.229-253. ⟨10.1007/s10009-021-00606-2⟩. ⟨hal-03321763⟩
176 Consultations
248 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More