A relational formalisation of a generic many—valued modal logic

In the paper we define a generic many valued modal logic, in which modalities are defined in the most general way possible following the idea of Thomason. Both the valuation of formulae and the accessibility predicates — replacing the usual accessibility relations — can be many valued. We present two types of semantics of the logic: the standard (Kripke) one and a relational one. In connection with the latter, we define a special calculus of relations corresponding to the connectives and modalities of the logic, and we develop a complete deduction system in Rasiowa-Sikowski style for this calculus. We illustrate the results by applying our formalisation to the two-valued modalities of possibility and necessity, and to a general class of many-valued modal logics defined by Fitting.

[1]  Walter Alexandre Carnielli,et al.  Systematization of finite many-valued logics through the method of tableaux , 1987, Journal of Symbolic Logic.

[2]  Marcelo F. Frias,et al.  A proof system for fork algebras and its applications to reasoning in logics based on intuitionism , 1995 .

[3]  Melvin Fitting,et al.  Many-valued modal logics , 1991, Fundam. Informaticae.

[4]  Ewa Orlowska,et al.  Relational proof system for relevant logics , 1992, Journal of Symbolic Logic.

[5]  R. Sikorski,et al.  The mathematics of metamathematics , 1963 .

[6]  Wendy MacCaull Relational Proof System for Linear and Other Substructural Logics , 1997, Log. J. IGPL.

[7]  Marcelo F. Frias,et al.  Equational Reasoning in Non--Classical Logics , 1998, J. Appl. Non Class. Logics.

[8]  S. K. Thomason Possible worlds and many truth values , 1978 .

[9]  Ewa Orlowska,et al.  Relational Semantics for Nonclassical Logics: Formulas are Relations , 1994 .

[10]  Andrzej Szałas,et al.  Time and Logic: A Computational Approach , 1995 .

[11]  Heinrich Wansing,et al.  Proof Theory of Modal Logic , 1996 .

[12]  Ewa Orlowska,et al.  A Relational Formalisation of Arbitrary Finite Valued Logics , 1998, Log. J. IGPL.

[13]  J. Woleński Philosophical logic in Poland , 1994 .

[14]  Ewa Orlowska,et al.  Relational Proof Systems for Modal Logics , 1996 .

[15]  Wendy MacCaull,et al.  Relational semantics and a relational proof system for full Lambek calculus , 1998, The Journal of Symbolic Logic.

[16]  Melvin Fitting,et al.  Many-valued modal logics II , 1992 .