Ground and Free-Variable Tableaux for Variants of Quantified Modal Logics

In this paper we study proof procedures for some variants of first-order modal logics, where domains may be either cumulative or freely varying and terms may be either rigid or non-rigid, local or non-local. We define both ground and free variable tableau methods, parametric with respect to the variants of the considered logics. The treatment of each variant is equally simple and is based on the annotation of functional symbols by natural numbers, conveying some semantical information on the worlds where they are meant to be interpreted.This paper is an extended version of a previous work where full proofs were not included. Proofs are in some points rather tricky and may help in understanding the reasons for some details in basic definitions.

[1]  Rajeev Goré,et al.  Tableau Methods for Modal and Temporal Logics , 1999 .

[2]  Bernhard Beckert,et al.  The Even More Liberalized delta-Rule in Free Variable Semantic Tableaux , 1993, Kurt Gödel Colloquium.

[3]  Heinrich Wansing,et al.  Predicate Logics on Display , 1999, Stud Logica.

[4]  James W. Garson,et al.  Quantification in Modal Logic , 1984 .

[5]  Luis Fariñas del Cerro,et al.  A Modal Herbrand's Property , 1986, Math. Log. Q..

[6]  Christian G. Fermüller,et al.  Non-elementary Speedups between Different Versions of Tableaux , 1995, TABLEAUX.

[7]  Patrice Enjalbert,et al.  Modal Theorem Proving: An Equational Viewpoint , 1989, IJCAI.

[8]  Melvin Fitting,et al.  On Quantified Modal Logic , 1999, Fundam. Informaticae.

[9]  Martín Abadi,et al.  Modal Theorem Proving , 1986, CADE.

[10]  Guido Governatori,et al.  Shakespearian Modal Logic: A Labelled Treatment of Modal Identity , 1996, Advances in Modal Logic.

[11]  Kurt Konolige,et al.  Resolution and Quantified Epistemic Logics , 1986, CADE.

[12]  Grigori Mints,et al.  Indexed systems of sequents and cut-elimination , 1997, J. Philos. Log..

[13]  Peter Jackson,et al.  A General Proof Method for First-Order Modal Logic , 1987, IJCAI.

[14]  Hans Jürgen Ohlbach,et al.  Semantics-Based Translation Methods for Modal Logics , 1991, J. Log. Comput..

[15]  M. Fitting.  Proof Methods for Modal and Intuitionistic Logics , 1983 .

[16]  Marta Cialdea.  Resolution for Some First-Order Modal Systems , 1991, Theor. Comput. Sci..

[17]  Marta Cialdea Mayer,et al.  Variants of First-Order Modal Logics , 2000, TABLEAUX.