Tableaux Based Decision Procedures for Modal Logics of Confluence and Density

Authors:
Luis Fariñas del Cerro;Olivier Gasquet
Affiliations:
(Correspd.) IRIT - Université Paul Sabatier, 118 route de Narbonne, Toulouse Cedex 04, France {farinas, gasquet}@irit.fr internet: http://www.irit.fr/ACTIVITES/EQ_ALG;IRIT - Université Paul Sabatier, 118 route de Narbonne, Toulouse Cedex 04, France {farinas, gasquet}@irit.fr internet: http://www.irit.fr/ACTIVITES/EQ_ALG
Venue:
Fundamenta Informaticae
Year:
1999

Citing 5
Cited 0

Basic modal logic

Handbook of logic in artificial intelligence and logic programming (vol. 1)
Relational formalisation of nonclassical logics

Relational methods in computer science
Strongly Analytic Tableaux for Normal Modal Logics

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Tableaux and Algorithms for Propositional Dynamic Logic with Converse

CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Modal Tableaux with Propagation Rules and Structural Rules

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a decision procedures for modal logics with transitive models together with additionnal properties like confluence and density. These procedures are tableaux-based, and we show how to handle them in this well-known framework by generalizing usual tableaux (which are trees) to richer structures: directed acyclic graphs.