Model Checking Based Fault Isolation Using Automatic Abstraction
2003 (English)Report (Other academic)
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
Linköping: Linköping University Electronic Press, 2003. , 15 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2493
Fault isolation, Automatic abstraction, Model checking
IdentifiersURN: urn:nbn:se:liu:diva-55875ISRN: LiTH-ISY-R-2493OAI: oai:DiVA.org:liu-55875DiVA: diva2:316660