A general framework for blaming in component-based systems

Gregor Gössler 1 Daniel Le Métayer 2, 3
1 SPADES - Sound Programming of Adaptive Dependable Embedded Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In component-based safety-critical embedded systems it is crucial to determine the cause(s) of the violation of a safety property, be it to issue a precise alert, to steer the system into a safe state, or to determine liability of component providers. In this paper we present an approach to blame components based on a single execution trace violating a safety property P. The diagnosis relies on counterfactual reasoning (" what would have been the outcome if component C had behaved correctly? ") to distinguish component failures that actually contributed to the outcome from failures that had little or no impact on the violation of P.
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01211484
Contributor : Gregor Gössler <>
Submitted on : Monday, October 5, 2015 - 11:21:21 AM
Last modification on : Saturday, December 15, 2018 - 1:49:51 AM
Long-term archiving on : Wednesday, January 6, 2016 - 10:33:50 AM

File

blaming-final.pdf
Files produced by the author(s)

Identifiers

Citation

Gregor Gössler, Daniel Le Métayer. A general framework for blaming in component-based systems. Science of Computer Programming, Elsevier, 2015, 113, Part 3, ⟨10.1016/j.scico.2015.06.010⟩. ⟨hal-01211484⟩

Share

Metrics

Record views

465

Files downloads

215