Fault Isolation using Process Algebra Models
Abstract
We investigate the problem of doing post mortem fault isolation for concurrent systems using a behavioral model. The aim is to isolate the action that has caused the failure of the system, the root action. The naive approach would be to say that a certain action is the root action iff it is a logical consequence of the model and observations that the action is the first 'bad thing to happen'. This, however, is a strong requirement and puts high demand on the model. In this paper we describe the concept of strong root candidate, a relaxation of the naive approach. The advantage of determining the strong root candidate directly from model and observations is that the set of traces consistent with model and observations need not be explicitly computed. The property of strong root candidate can instead be determined on-the-fly, thus only computing relevant parts of the reachable state space.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 04, 2002
- Accession Number
- ADP012710
Entities
People
- Dan Lawesson
- Inger Klein
- Ulf Nilsson