Proceedings

A Formal Framework for Representing Diagnosis Strategies in Model-Based Diagnosis Systems

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Qualitative Reasoning and Diagnosis. Pages 1721-1726.

© 1995 International Joint Conferences on Artificial Intelligence

Abstract

Rece nt work has point ed out that diagnosis strategies are a necessary tool for the diagnosis of comp lex systems. Nevertheless, though current diagnosis systems are able to use exp li cit system models, their representation of diagnosis strategies is only implicit . In this paper we introduce a formal meta- language to express strategic knowledge in an explicit way. This language is sufficient to formalize all strategies introduced in previous work, and extends previous diagnosis strategies by the integration of empirical knowledge and by explicit statements about dependencies between actions. We provide a declarative semantics for this language and an architecture for implementation.

  1. C. Bottcher and 0 . Dressler. Diagnosis process dy- namics: Holding the diagnostic trackhound in leash. In Proceedings of the International Joint Conference on Artificial Intelligence, volume 2, pages 1460-1471. IJCAI
  2. C . Bottcher and 0. Dressler . A framework for con- trolling model-based diagnosis systems with multi- ple actions . Annals of Mathematics and Artificial Intelligence, special Issue on Model-based Diagnosis, 11(1 -4), 1994.
  3. C. V. Damasio, W. Nejdl, L. Pereira, and M. Schroeder. Model-based diagnosis preferences and strategies representation with meta logic program- ming. In K . R . Apt and F. Turini, editors, Meta- logics and Logic Programming, chapter 11, pages 269-311. The MIT Press, 1995.
  4. C . V. Damasio, L. M. Pereira, and W. Nejdl. Revise: An extended logic programming system for revising knowledge bases. In Proceedings of the International Conference on Principles of Knowledge Representa- tion and ReCisoning, pages 607-618, Bonn, Germany, May 1994.
  5. J. de Kleer and B. C. Williams. Diagnosing multiple faults. Artificial Intelligence, 32:97-130, 1987.
  6. P. Frohlich, W . Nejdl, and M. Schroder. A formal se- mantics for preferences and strategies in model-based diagnosis. In 5th International Workshop on Prin- ciples of Diagnosis (DX-94), pages 106-113, New Paltz, NY, Oct. 1994.
  7. R . Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32:57-95 , 1987.
  8. P. Struss. Diagnosis as a process . In W . Ham- scher, L. Console, and J. de Kleer, editors, Readings in Model-Based Diagnosis, pages 408-418 .

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

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