A Tableau Decision Procedure for $\mathcal{SHOIQ}$

  • Authors:
  • Ian Horrocks;Ulrike Sattler

  • Affiliations:
  • School of Computer Science, University of Manchester, Manchester, UK M13 9PL;School of Computer Science, University of Manchester, Manchester, UK M13 9PL

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

OWL DL, a new W3C ontology language recommendation, is based on the expressive description logic $\mathcal{SHOIN}$ . Although the ontology consistency problem for $\mathcal{SHOIN}$ is known to be decidable, up to now there has been no known "practical" decision procedure, that is, a goal-directed procedure that is likely to perform well with realistic ontology derived problems. We present such a decision procedure for $\mathcal{SHOIQ}$ , a slightly more expressive logic than $\mathcal{SHOIN}$ , extending the well-known algorithm for $\mathcal{SHIQ}$ , which is the basis for several highly successful implementations.