论文信息 - Dual Tableau-based Decision Procedures for Some Relational Logics

Dual Tableau-based Decision Procedures for Some Relational Logics

We consider fragments of the relational logic RL(1) obtained by imposing some constraints on the relational terms involving relations composition. Such fragments allow to express several non classical logics such as the multi-modal logic K and the description logic ALC with union and intersection of roles. We show how relational dual tableaux can be employed to define decision procedures for each of them.

Domenico Cantone | Marianna Nicolosi Asmundo | Ewa Orlowska

[1] Ullrich Hustadt,et al. Two Proof Systems for Peirce Algebras , 2003, RelMiCS.

[2] Roger D. Maddux,et al. Relation Algebras , 1997, Relational Methods in Computer Science.

[3] A. Tarski,et al. A Formalization Of Set Theory Without Variables , 1987 .

[4] Joanna Golinska-Pilarek,et al. Tableaux and Dual Tableaux: Transformation of Proofs , 2007, Stud Logica.

[5] E. Orlowska. Relational interpretation of modal logics , 1988 .

[6] Franz Baader. Description Logics , 2009, Reasoning Web.

[7] Diego Calvanese,et al. The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[8] Renate A. Schmidt,et al. Peirce algebras , 1993, Formal Aspects of Computing.

[9] Domenico Cantone. A Fast Saturation Strategy for Set-Theoretic Tableaux , 1997, TABLEAUX.

[10] Alfred Tarski,et al. Relational selves as self-affirmational resources , 2008 .

[11] Ewa Orłowska,et al. Dual Tableaux: Foundations, Methodology, Case Studies , 2010 .

[12] Andrea Formisano,et al. A Prolog tool for relational translation of modal logics: a front-end for relational proof systems , 2005 .