Diagnosing timed automata using timed markings - CentraleSupélec Access content directly
Journal Articles International Journal on Software Tools for Technology Transfer Year : 2021

Diagnosing timed automata using timed markings

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
165 View
225 Download

Altmetric

Share

Gmail Facebook X LinkedIn More