Model Checking Based Fault Isolation Using Automatic Abstraction
2003 (English)In: Proceedings of the 14th International Workshop on Principles of Diagnosis, 2003, 113-118 p.Conference paper (Refereed)
We propose a fault isolation scheme based on model checking in order to reason about temporal properties of loosely coupled systems of concurrent processes. To address the problem of state space explosion we advocate an automatic abstraction technique based on a notion of observational equivalence. We statically analyze a system and construct a total function from possible message logs to isolated faults. Thus, fault isolation reduces to table lookup. Tables can be used at design time to find non-diagnosable failures of the system as well as redundant error messages.
Place, publisher, year, edition, pages
2003. 113-118 p.
Fault isolation, Automatic abstraction, Model checking
IdentifiersURN: urn:nbn:se:liu:diva-61726OAI: oai:DiVA.org:liu-61726DiVA: diva2:370707
14th International Workshop on Principles of Diagnosis, Washington, DC, USA, June, 2003