Debugging incoherent terminologies

Stefan Schlobach*, Zhisheng Huang, Ronald Cornet, Frank Van Harmelen

*Corresponding author for this work

Research output: Contribution to JournalArticle

Abstract

In this paper we study the diagnosis and repair of incoherent terminologies. We define a number of new nonstandard reasoning services to explain incoherence through pinpointing, and we present algorithms for all of these services. For one of the core tasks of debugging, the calculation of minimal unsatisfiability preserving subterminologies, we developed two different algorithms, one implementing a bottom-up approach using support of an external description logic reasoner, the other implementing a specialized tableau-based calculus. Both algorithms have been prototypically implemented. We study the effectiveness of our algorithms in two ways: we present a realistic case study where we diagnose a terminology used in a practical application, and we perform controlled benchmark experiments to get a better understanding of the computational properties of our algorithms in particular and the debugging problem in general.

Original languageEnglish
Pages (from-to)317-349
Number of pages33
JournalJournal of Automated Reasoning
Volume39
Issue number3
DOIs
Publication statusPublished - Oct 2007

    Fingerprint

Keywords

  • Debugging
  • Description logics
  • Diagnosis

Cite this