Fault Isolation Using Automatic Abstraction To Avoid State Space Explosion
2003 (English)In: Proceedings of the 2003 Workshop on Model Checking and Artificial Intelligence, 2003Conference 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
Faul isolation, Model checking
Engineering and Technology Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-61714OAI: oai:DiVA.org:liu-61714DiVA: diva2:370735
2003 Workshop on Model Checking and Artificial Intelligence, Acapulco, Mexico, August, 2003