Diagnosis with Incomplete Models: Diagnosing Hidden Interaction Faults



Published Oct 11, 2010
Lukas Kuhn Johan de Kleer


This paper extends model-based diagnosis (MBD) (de Kleer and Williams, 1987; Reiter, 1987) to systems with hidden interaction faults. An interaction fault is present if an interaction among a set of components leads to an observable failure, even though each individual component individually meets the specifications. A naive approach to address interaction faults is to simply account for all possible interaction faults in the system model. However, the naive approach presumes that all possible faults, both component and interaction faults, are known and addressed in the model. This assumption is violated by most real world systems, such as shorts in circuits (Davis, 1984) or unmodeled connections (de Kleer, 2007). That leads to incomplete system models, hence possibly hidden interaction faults. The problem of hidden interactions has been known for a long time (Davis, 1984), but until now no general solution has been proposed. Instead of pushing for complete models (Preist and Welham, 1990) or relying on additional structural information (Davis, 1984; Bottcher, 1995; de Kleer, 2007) we approach the challenge differently. We allow system models to be incomplete and introduce a general, domain independent extension to model-based diagnosis to account for resulting hidden interaction faults. This extends model-based diagnosis to systems with incomplete models, in particular to models with incomplete structural information. In the paper, we demonstrate the proposed diagnosis framework on a logic circuit with a hidden interaction fault.

How to Cite

Kuhn , L. ., & de Kleer, J. . (2010). Diagnosis with Incomplete Models: Diagnosing Hidden Interaction Faults. Annual Conference of the PHM Society, 2(2). https://doi.org/10.36001/phmconf.2010.v2i1.1934
Abstract 256 | PDF Downloads 146



Model-based diagnosis, interaction faults, hidden interactions, reasoning about structure

(Bottcher, 1995) Claudia Bottcher. No faults in structure?: how to diagnose hidden interactions. In IJCAI’95: Proceedings of the 14th international joint conference on Artificial intelligence, pages 1728–1734, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc.

(Davis, 1984) Randall Davis. Diagnostic reasoning based on structure and behavior. Artificial Intelligence, 24(1):347–410, 1984.

(de Kleer and Williams, 1987) J. de Kleer and B. C. Williams. Diagnosing multiple faults. Artificial Intelligence, 32(32):97–130, 1987.

(de Kleer, 2007) J. de Kleer. Modeling when connections are the problem. In Proc 20th IJCAI, pages 311–317, Hyderabad, India, 2007.

(Kuhn et al., 2008) Lukas Kuhn, Bob Price, Johan de Kleer, Minh Do, and Rong Zhou. Pervasive diagnosis: Integration of active diagnosis into production plans. In proceedings of AAAI, Chicago, Illinois, USA, 2008.

(Muscettola et al., 1998) Nicola Muscettola, P. Pan- durang Nayak, Barney Pell, and Brian C. Williams. Remote agent: To boldly go where no AI system has gone before. Artificial Intelligence, 103(1-2):5– 47, 1998.

(Poole, 1991) D. Poole. Representing diagnostic knowledge for probabilistic horn abduction. In International Joint Conference on Artificial Intelligence (IJCAI91), pages 1129–1135, 1991.

(Preist and Welham, 1990) C. Preist and B. Welham. Modelling bridge faults for diagnosis in electronic circuits. In Proceedings of the First International Workshop on Principles of Diagnosis, Stanford, 1990.

(Rauch, 1995) Herbert E. Rauch. Autonomous control reconfiguration. IEEE Control Systems Magazine, 15(6):37–48, 1995.

(Reiter, 1987) R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32(1):57–96, 1987.

(Reiter, 1992) Raymond Reiter. A theory of diagnosis from first principles. In Readings in Model-Based Diagnosis, pages 29–48, 1992.

(Young et al., 2000) Thomas Young, James Arnold, Thomas Brackey, Michael Carr, Douglas Dwoyer, Ronald Fogleman, Ralph Jacobson, Herbert Kottler, Peter Lyman, and Joanne Maguire. Mars program independent assessment team report. Technical report, Report to the NASA Administrator and to Congress, 2000.
Poster Presentations

Most read articles by the same author(s)