Contract-Based Blame Assignment by Trace Analysis

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Formal Methods
Blame Assignment
Component-based System
Trace Analysis
Fault Diagnosis
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

Fault diagnosis in networked systems has been an extensively studied field in systems engineering. Fault diagnosis generally includes the tasks of fault detection and isolation, and optionally recovery (FDIR). In this paper we further consider the blame assignment problem: given a system trace on which a system failure occurred and an identified set of faulty components, determine which subsets of faulty components are the culprits for the system failure. We provide formal definitions of the notion culprits and the blame assignment problem, under the assumptions that only one system trace is given and the system cannot be rerun. We show that the problem is equivalent to deciding the unsatisfiability of a set of logical constraints on component behaviors, and present the transformation from a blame assignment instance into an instance of unsatisfiability checking. We also apply the approach to a case study in the medical device interoperability scenario that has motivated our work.

Advisor
Date of presentation
2013-04-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T07:52:21.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
2nd ACM International Conference on High Confidence Networked Systems (HiCoNS)(http://www.hi-cons.org/). Part of Cyber Physical Systems Week 2013 (CPSWeek 2013)(http://www.cpsweek.org/), April 9-11, 2013 in Philadelphia, PA.
Recommended citation
Collection