Rapport (Rapport De Recherche) Année : 2021

Explaining Safety Violations in Real-Time Systems

Résumé

We tackle the problem of explaining faults in real-time systems. Intuitively, an explanation of the violation of a safety property by an execution is a concise excerpt of the faulty execution that retains only the elements that were relevant for entailing the violation, thus exhibiting how causes accumulate over time and propagate to entail the effect. Fault explanation therefore goes beyond the well-known concepts of fault diagnosis and localization. We provide a formal definition of causal explanations on dense-time models, based on the wellstudied formalisms of timed automata and zone-based abstractions. Our approach is able to account for limited observability of the faulty execution. We propose a symbolic formalization to effectively construct such explanations, which we have implemented in a prototype tool. We illustrate our approach on several examples.

Fichier principal
Vignette du fichier
RR-9420.pdf (987.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
HAL

Est une version de hal-03348010 Objet présenté à une conférence Thomas Mari, Thao Dang, Gregor Gössler. Explaining Safety Violations in Real-Time Systems. FORMATS 2021 - Formal Modeling and Analysis of Timed Systems, Aug 2021, Paris, France. pp.100-116, ⟨10.1007/978-3-030-85037-1_7⟩. ⟨hal-03348010⟩

Dates et versions

hal-03348046 , version 1 (17-09-2021)

Licence

Identifiants

  • HAL Id : hal-03348046 , version 1

Citer

Thomas Mari, Thao Dang, Gregor Gössler. Explaining Safety Violations in Real-Time Systems. [Research Report] RR-9420, Inria - Research Centre Grenoble – Rhône-Alpes; Verimag, Université Grenoble Alpes. 2021. ⟨hal-03348046⟩
530 Consultations
567 Téléchargements

Partager

  • More