CTL : a description logic with expressive concrete domains

Compared with frame-based systems, description logics have the advantage of well-defined semantics and powerful inferences. In order to exploit these advantages in technical domains, the ability to use concrete domains is needed, e.g. systems of (in)equalities over (non)linear polynomials to handle physical laws. Existing systems can only cope with comparisons between attributes. We present an approach that considerably improves the expressiveness of the concrete domains. CTL (Configurable (or Constraint-based) Terminological Logic) is based on the ideas presented in [Baader, F. & Hanschke, P. 1991] and [Hanschke, P. 1993]. Concrete domains are realised through a well-defined interface to external algorithms. Constraint Logic Programming (CLP) systems allow us to easily realise a whole range of concrete domains, e.g. over sets of symbols and numbers. In particular, we are able to handle systems of arbitrary linear polynomials. They also enable us to automatically participate in recent and future improvements in the areas of CLP and computer algebra, e.g. systems capable of handling arbitrary non-linear polynomials.

[1]  A. Tarski A Decision Method for Elementary Algebra and Geometry , 2023 .

[2]  W. Nutt,et al.  Subsumption algorithms for concept languages , 1990 .

[3]  F. Baader,et al.  KRIS: knowledge representation and inference system ; system description , 1990 .

[4]  Bernhard Hollunder Hybrid Inferences in KL-ONE-Based Knowledge Representation Systems , 1990, GWAI.

[5]  Peter F. Patel-Schneider,et al.  The CLASSIC knowledge representation system: guiding principles and implementation rationale , 1991, SGAR.

[6]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[7]  Robert M. MacGregor,et al.  The Evolving Technology of Classification-Based Knowledge Representation Systems , 1991, Principles of Semantic Networks.

[8]  Franz Baader,et al.  A Scheme for Integrating Concrete Domains into Concept Languages , 1991, IJCAI.

[9]  Roland H. C. Yap,et al.  The CLP( R ) language and system , 1992, TOPL.

[10]  Akira Aiba,et al.  Parallel Constraint Logic Programming Language GDCC and its Parallel Constraint Solvers , 1992, FGCS.

[11]  Thom W. Frühwirth,et al.  Terminological Reasoning with Constraint Handling Rules , 1993, PPCP.

[12]  Philipp Hanschke,et al.  A declarative integration of terminological, constraint-based, data-driven, and goal-directed reasoning , 1993, DISKI.

[13]  Robert M. MacGregor,et al.  A Description Classifier for the Predicate Calculus , 1994, AAAI.

[14]  Knut Hinkelmann,et al.  CoLab: A hybrid knowledge representation and compilation laboratory , 1995, Ann. Oper. Res..