Fault Isolation using Process Algebra Models
2002 (English)Report (Other academic)
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 if 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.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2002. , 9 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2476
Fault isolation, Object modeling techniques, Control system, Safety-critical, Propagation, Model-checking
IdentifiersURN: urn:nbn:se:liu:diva-55897ISRN: LiTH-ISY-R-2476OAI: oai:DiVA.org:liu-55897DiVA: diva2:316635