Proceedings

Modeling When Connections Are the Problem

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 310-316.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Most AI diagnostic reasoning approaches model components and but not their interconnections, and when they do model interconnections, they model the possibility that a connection can break, not that two connections may join (e.g., through fluid leakage or electrical short circuit). Two reasons for this limitation are (1) that modeling these interconnection failures could require an exponential number (in the number of interconnections) failure possibilities, and (2) that modeling interconnection failures requires modeling the system at a more precise level which requires far more complex models. A fundamental contribution of this paper is a more powerful approach to modeling connections which does not require special-case post-processing and is computationally tractable. We illustrate our approach in the context of digital systems.

  1. [Boettcher et al., 1996] C. Boettcher, P. Dague, and P. Tail- libert. Hidden interactions in analog circuits. In Suhayya Abu-Hakima, editor, Working Papers of the Seventh Inter- national Workshop on Principles of Diagnosis, pages 36- 43.
  2. Val Morin, Quebec, Canada, October 1996.
  3. [Brglez and Fujiwara, 1985] F. Brglez and H. Fujiwara. A neutral netlist of 10 combinational benchmark circuits and a target translator in fortran. In Proc. IEEE Int. Symposium on Circuits and Systems, pages 695-698, June 1985.
  4. [Davis, 1984] R. Davis. Diagnostic reasoning based on structure and behavior. Artificial Intelligence, 24(1):347- 410, 1984. Also in: Bobrow, D. (ed.) Qualitative Reason- ing about Physical Systems (North-Holland, Amsterdam, 1984 / MIT Press, Cambridge, Mass., 1985).
  5. [de Kleer and Williams, 1987] J. de Kleer and B. C. Williams. Diagnosing multiple faults. Artificial Intel- ligence, 32(1):97-130, April 1987. Also in: Readings in NonMonotonic Reasoning, edited by Matthew L. Ginsberg, (Morgan Kaufmann, 1987), 280-297.
  6. [de Kleer and Williams, 1989] J. de Kleer and B.C. Williams. Diagnosis with behavioral modes. In Proc. 11th IJCAI, pages 1324-1330, Detroit, 1989. IJCAI
  7. [de Kleer et al., 1992] J. de Kleer, A. Mackworth, and R. Re- iter. Characterizing diagnoses and systems. Artificial In- telligence, 56(2-3):197-222, 1992.
  8. [de Kleer, 1992] J. de Kleer. A hybrid truth maintenance sys- tem. PARC Technical Report, January 1992.
  9. [Hamscher et al., 1992] W. C. Hamscher, J. de Kleer, and L. Console, editors. Readings in Model-based Diagnosis.
  10. Morgan Kaufmann, San Mateo, Calif., August 1992.
  11. [Mauss et al., 2000] J. Mauss, V. May, and M. Tatar. To- wards model-based engineering: Failure analysis with mds. In Workshop on Knowledge-Based Systems for Model-Based Engineering, European Conference on AI (ECAI-2000, 2000.
  12. [N.A.Snooke and C.J.Price, 1997] N.A.Snooke and C.J.Price. Challenges for qualitative electrical rea- soning in automotive circuit simulation. In Proceedings 11th international workshop on Qualitative Reasoning, pages 165-180, Cortona, Italy, June 1997.
  13. [Preist and Welham, 1990] C Preist and B. Welham. Mod- elling bridge faults for diagnosis in electronic circuits. In Working Notes First International Workshop on Principles of Diagnosis, pages 69-73, Stanford, 1990.
  14. [Raiman et al., 1991] O. Raiman, J. de Kleer, V. Saraswat, and M. H. Shirley. Characterizing non-intermittent faults. In Proc. 9th National Conf. on Artificial Intelligence, pages 849-854, Anaheim, CA, July 1991.
  15. [Struss et al., 1995] P. Struss, A. Malik, and M. Sachen- bacher. Qualitative modeling is the key. In 6th Interna- tional Workshop on Principles of Diagnosis. Goslar, Ger- many, 1995.
  16. [Williams and Ragno, 2002] B. C. Williams and J. Ragno. Conflict-directed a* and its role in model-based embed- ded systems. Journal of Discrete Applied Math, Special Issue on Theory and Applications of Satisfiability Testing, 2002.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards