The different roles of abstraction in abductive reasoning

  • Daniele Theseider Dupré
  • Mauro Rossotto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 992)


The use of knowledge at different levels of abstraction can be proposed to make automated abduction more flexible. This paper analyzes several declarative and computational ways of exploiting abstractions in abduction, including the definition and implementation of preference criteria for explanations based on abstraction, and the use of abstractions to focus the explanation process.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B. Chu and J. Reggia. Modeling diagnosis at multiple levels of abstraction I and II. International Journal of Intelligent Systems, 6(6):617–671, 1991.Google Scholar
  2. 2.
    L. Console and D. Theseider Dupré. Abductive reasoning with abstraction axioms. In Foundations of Knowledge Representation and Reasoning, pages 98–112. Lecture Notes in Computer Science 810, Springer Verlag, 1994.Google Scholar
  3. 3.
    F. Giunchiglia and T. Walsh. A theory of abstraction. Artificial Intelligence, 57:323–389, 1992.Google Scholar
  4. 4.
    H. Kautz. A formal theory of plan recognition and its implementation. In J. Allen, H. Kautz, R. Pelavin and J. Tenenberg, Reasoning about Plans, Morgan Kaufmann, 1991.Google Scholar
  5. 5.
    I. Mozetic. Hierarchical model-based diagnosis. Int. J. of Man-Machine Studies, 35(3):329–362, 1991.Google Scholar
  6. 6.
    D. Poole. Explanation and prediction: An architecture for default and abductive reasoning. Computational Intelligence, 5(2):97–110, 1989.Google Scholar
  7. 7.
    D. Theseider Dupré. Characterizing and Mechanizing Abductive Reasoning. PhD Thesis, Dip. Informatica, Università di Torino, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Daniele Theseider Dupré
    • 1
  • Mauro Rossotto
    • 1
  1. 1.Dipartimento di InformaticaUniversitá di TorinoTorinoItaly

Personalised recommendations