Towards Constructive DL for Abstraction and Refinement

  • Authors:
  • Michael Mendler;Stephan Scheele

  • Affiliations:
  • Faculty of Information Systems and Applied Computer Sciences, The Otto-Friedrich-University of Bamberg, Bamberg, Germany;Faculty of Information Systems and Applied Computer Sciences, The Otto-Friedrich-University of Bamberg, Bamberg, Germany

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work explores some aspects of a new and natural semantical dimension that can be accommodated within the syntax of description logics which opens up when passing from the classical truth-value interpretation to a constructive interpretation. We argue that such a strengthened interpretation is essential to represent applications with partial information adequately and to achieve consistency under abstraction as well as robustness under refinement. We introduce a constructive version of $\mathcal{ALC}$ , called ${c\mathcal{ALC}}$ , for which we give a sound and complete Hilbert axiomatisation and a Gentzen tableau calculus showing finite model property and decidability.