Fault Isolation using Process Algebra Models
2002 (English)In: Proceedings of the 2002 Workshop on ModelChecking and Artificial Intelligence, 2002Conference paper (Refereed)
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
Fault isolation, Object modeling techniques, Control system, Safety-critical, Propagation, Model-checking
Engineering and Technology Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-90256OAI: oai:DiVA.org:liu-90256DiVA: diva2:614785
2002 Workshop on Model Checking and Artificial Intelligence, Lyon, France, July, 2002