We present a dual tableau based decision procedure for a class of fragments of the classical relational logic of binary relations. The logics considered share a common language involving a restricted composition operator and infinitely many relational constants which may have the properties of reflexivity, transitivity, and heredity. The construction of the dual tableau is carried out by applying in a deterministic way axioms and inference rules of the system without resorting to external tools. An important feature of the dual tableau procedure is a rule to handle the relational composition operator, that permits to decompose in a single step compositional formulae and negative compositional formulae with the same left object variable. Our relational dual tableau can be used as a decision procedure for validity verification in the multimodal logic K, the description logic ALC, and several non-classical logics for reasoning in various AI systems. © 2014 Springer International Publishing.
CITATION STYLE
Cantone, D., Golińska-Pilarek, J., & Nicolosi-Asmundo, M. (2014). A relational dual tableau decision procedure for multimodal and description logics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8480 LNAI, pp. 466–477). Springer Verlag. https://doi.org/10.1007/978-3-319-07617-1_41
Mendeley helps you to discover research relevant for your work.