@phdthesis{scheele2015_21626,
  title = {Model and Proof Theory of Constructive ALC : constructive Description Logics},
  author = {Scheele, Stephan},
  year = {2015},
  publisher = {University of Bamberg Press},
  address = {Bamberg},
  series = {Schriften aus der Fakultät Wirtschaftsinformatik und Angewandte Informatik der Otto-Friedrich-Universität Bamberg},
  isbn = {978-3-86309-320-4},
  doi = {10.20378/irb-21626},
  urn = {urn:nbn:de:bvb:473-opus4-264607},
  url = {https://fis.uni-bamberg.de/handle/uniba/21626},
  language = {eng},
  abstract = {Description logics (DLs) represent a widely studied logical formalism with a significant impact in the field of knowledge representation and the Semantic Web. However, they are equipped with a classical descriptive semantics that is characterised by a platonic notion of truth, being insufficiently expressive to deal with evolving and incomplete information, as from data streams or ongoing processes. Such partially determined and incomplete knowledge can be expressed by relying on a constructive semantics. This thesis investigates the model and proof theory of a constructive variant of the basic description logic ALC, called cALC. The semantic dimension of constructive DLs is investigated by replacing the classical binary truth interpretation of ALC  with a constructive notion of truth. This semantic characterisation is crucial to represent applications with partial information adequately, and to achieve both consistency under abstraction as well as robustness under refinement, and on the other hand is compatible with the Curry-Howard isomorphism in order to form the cornerstone for a DL-based type theory. The proof theory of cALC is investigated by giving a sound and complete Hilbert-style axiomatisation, a Gentzen-style sequent calculus and a labelled tableau calculus showing finite model property and decidability. Moreover, cALC  can be strengthened towards normal intuitionistic modal logics and classical ALC in terms of sound and complete extensions and hereby forms a starting point for the systematic investigation of a constructive correspondence theory.},
  keywords = {Constructive Logic, Description Logic, Curry-Howard, Gentzen Tableau, Modal Logic},
  school = {Otto-Friedrich-Universität Bamberg}
}
