Proceedings

A Faithful Integration of Description Logics with Logic Programming

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 477-481.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Developing model-based automatic debugging strategies has been an active research area for several years. We present a model-based debugging approach that is based on Abstract Interpretation, a technique borrowed from program analysis. The Abstract Interpretation mechanism is integrated with a classical model-based reasoning engine. We test the approach on sample programs and provide the first experimental comparison with earlier models used for debugging. The results show that the Abstract Interpretation based model provides more precise explanations than previous models or standard non-model based approaches.Integrating description logics (DL) and logic programming (LP) would produce a very powerful and useful formalism. However, DLs and LP are based on quite different principles, so achieving a seamless integration is not trivial. In this paper, we introduce hybrid MKNF knowledge bases that faithfully integrate DLs with LP using the logic of Minimal Knowledge and Negation as Failure (MKNF) [Lifschitz, 1991]. We also give reasoning algorithms and tight data complexity bounds for several interesting fragments of our logic.

  1. [Baader and Hollunder, 1995] F. Baader and B. Hollunder. Embedding Defaults into Terminological Knowledge Rep- resentation Formalisms. Journal of Automated Reasoning, 14(1):149-180, 1995.
  2. [Baader et al., 2003] F. Baader, D. Calvanese, D. McGuin- ness, D. Nardi, and P. F. Patel-Schneider, editors. The De- scription Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, January 2003.
  3. [Bonatti et al., 2006] P. Bonatti, C. Lutz, and F. Wolter. De- scription Logics with Circumscription. In Proc. KR 2006, pages 400-410, Lake District, UK, 2006.
  4. [Calvanese et al., 2006] D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Data Complexity of Query Answering in Description Logics. In Proc. KR 2006, pages 260-270, Lake District, UK, 2006.
  5. [Dantsin et al., 2001] E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov. Complexity and expressive power of logic programming. ACM Computing Surveys, 33(3):374-425, 2001.
  6. [Donini et al., 2002] F. M. Donini, D. Nardi, and R. Rosati. Description Logics of Minimal Knowledge and Negation as Failure. ACM Transactions on Computational Logic, 3(2):177-225, 2002.
  7. [Eiter et al., 2004] T. Eiter, T. Lukasiewicz, R. Schindlauer, and H. Tompits. Combining Answer Set Programming with Description Logics for the Semantic Web. In Proc. KR 2004, pages 141-151, Whistler, Canada, 2004.
  8. [Fitting, 1996] M. Fitting. First-Order Logic and Automated Theorem Proving, 2nd Edition. Texts in Computer Sci- ence. Springer, 1996.
  9. [Gottlob, 1995] G. Gottlob. NP Trees and Carnap's Modal Logic. Journal of the ACM, 42(2):421-457, 1995.
  10. [Hustadt et al., 2005] U. Hustadt, B. Motik, and U. Sattler. Data Complexity of Reasoning in Very Expressive De- scription Logics. In Proc. IJCAI 2005, pages 466-471, Edinburgh, UK, 2005. IJCAI
  11. [Lifschitz, 1991] V. Lifschitz. Nonmonotonic Databases and Epistemic Queries. In Proc. IJCAI '91, pages 381-386, Sydney, Australia, 1991. IJCAI
  12. [Motik and Rosati, 2006] B. Motik and R. Rosati. Closing Semantic Web Ontologies. Technical report, University of Manchester, UK, 2006.
  13. [Motik et al., 2005] B. Motik, U. Sattler, and R. Studer. Query Answering for OWL-DL with rules. Journal of Web Semantics, 3(1):41-60, 2005.
  14. [Reiter, 1992] R. Reiter. What Should a Database Know? Journal of Logic Programming, 14(1-2):127-153, 1992.
  15. [Rosati, 1999] R. Rosati. Reasoning about Minimal Belief and Negation as Failure. Journal of Artificial Intelligence Research, 11:277-300, 1999.
  16. [Rosati, 2006] R. Rosati. DL + log: A Tight Integration of Description Logics and Disjunctive Datalog. In Proc. KR 2006, pages 68-78, Lake District, UK, 2006.

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

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