Question

Example of tableaux algorithm to find subsumption

Answer 1

With the advent of OWL-DL, the expressive description logic SHOIN is exposed to a wider audience of ontology users and developers. In order to aid the usability of an OWL-DL based KR system, various non-standard reasoning services such as inference explanation need to be developed for SHOIN . In this paper, we present a sound and complete tableaux-based decision procedure for identifying minimal fragments of a SHOIN knowledge base (KB) responsible for making a concept in it unsatis-fiable. Based on this procedure, we develop a service that explains causes of contradictions in unsatisfiable concepts, and then extend it to explain arbitrary entailments of the KB.
A Tableaux-based Decision Procedure for Explanations in SHOIN (PDF Download Available). Available from: https://www.researchgate.net/publication/228931054_A_Tableaux-based_Decision_Procedure_for_Explanations_in_SHOIN [accessed Mar 18 2018].