Towards Constructive DL for Abstraction and Refinement

Michael Mendler, Stephan Scheele
2009 Journal of automated reasoning  
This paper 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
more » ... called cALC, for which we give a sound and complete Hilbert axiomatisation and a Gentzen tableau calculus showing finite model property and decidability.
doi:10.1007/s10817-009-9151-8 fatcat:e7hdit7wsbb7fpl6n3l6se7rvm