Relational Proof Systems for Modal Logics

The purpose of this paper is to give a survey of the relational formalization of modal logics. The paradigm ‘formulas are relations’ leads to the development of a relational logic based on algebras of relations. The logic can be viewed as a generic logic for the representation of nonclassical logics; in particular a broad class of multimodal logics can be specified within its framework. As a consequence, proof systems for the relational logic become a convenient tool for the development of a proof theory for nonclassical logics. The relational logic enables us to represent within a uniform formalism the three basic components of any propositional logical system: syntax, semantics and deduction apparatus. The essential observation, leading to a relational formalization of logical systems, is that a standard relational structure (a Boolean algebra with a monoid) constitutes a common core of a great variety of nonclassical logics. Exhibiting this common core on all the three levels of syntax, semantics and deduction, enables us to create a general framework for representation, investigation and implementation of nonclassical logics.

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

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

[3]  Ewa Orlowska,et al.  Dynamic logic with program specifications and its relational proof system , 1993, J. Appl. Non Class. Logics.

[4]  Stéphane Demri,et al.  Logical Analysis of Demonic Nondeterministic Programs , 1996, Theor. Comput. Sci..

[5]  Ewa Orlowska,et al.  Logic of nondeterministic information , 1985, Stud Logica.

[6]  Roger D. Maddux,et al.  The origin of relation algebras in the development and axiomatization of the calculus of relations , 1991, Stud Logica.

[7]  J. N. Crossley,et al.  Formal Systems and Recursive Functions , 1963 .

[8]  Saul A. Kripke,et al.  Semantical Analysis of Intuitionistic Logic I , 1965 .

[9]  Vaughan R. Pratt,et al.  SEMANTICAL CONSIDERATIONS ON FLOYD-HOARE LOGIC , 1976, FOCS 1976.

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

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

[12]  Ewa Orlowska,et al.  HANDLING INFORMATION LOGICS IN A GRAPHICAL PROOF EDITOR , 1995, Comput. Intell..

[13]  Saul A. Kripke,et al.  Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi , 1963 .

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

[15]  A. Tarski.  Contributions to the theory of models. III , 1954 .

[16]  J. Donald Monk,et al.  Nonfinitizability of Classes of Representable Cylindric Algebras , 1969, J. Symb. Log..

[17]  D. Monk.  On representable relation algebras. , 1964 .