A fully labelled proof system for intuitionistic modal logics
نویسندگان
چکیده
Abstract Labelled proof theory has been famously successful for modal logics by mimicking their relational semantics within deductive systems. Simpson in particular designed a framework to study variety of intuitionistic integrating binary relation symbol the syntax. In this paper, we present labelled sequent system such that there is not only one but two symbols appearing sequents: accessibility associated with Kripke normal and pre-order logic. This puts our close correspondence standard birelational logics. As consequence, it can be extended arbitrary Scott–Lemmon axioms. We show soundness completeness, together an internal cut elimination proof, encompassing wider array than any existing system.
منابع مشابه
Proof Realization of Intuitionistic and Modal Logics
Logic of Proofs (LP) has been introduced in [2] as a collection of all valid formulas in the propositional language with labeled logical connectives [[t]]( ) where t is a proof term with the intended reading of [[t]]F as \t is a proof of F". LP is supplied with a natural axiom system, completeness and decidability theorems. LP may express some constructions of logic which have been formulated o...
متن کاملModular Focused Proof Systems for Intuitionistic Modal Logics
Focusing is a general technique for syntactically compartmentalizing the non-deterministic choices in a proof system, which not only improves proof search but also has the representational benefit of distilling sequent proofs into synthetic normal forms. However, since focusing is usually specified as a restriction of the sequent calculus, the technique has not been transferred to logics that l...
متن کاملAutomated proof search in non-classical logics - efficient matrix proof methods for modal and intuitionistic logics
We may not be able to make you love reading, but automated proof search in non classical logics efficient matrix proof methods for modal intuitionistic logics will lead you to love reading starting from now. Book is the window to open the new world. The world that you want is in the better stage and level. World will always guide you to even the prestige stage of the life. You know, this is som...
متن کاملLabelled Modal Logics: Quantifiers
In previous work we gave an approach, based on labelled natural deduction, for formalizing proof systems for a large class of propo-sitional modal logics that includes K, D, T, B, S4, S4:2, KD45, and S5. Here we extend this approach to quantiied modal logics, providing for-malizations for logics with varying, increasing, decreasing, or constant domains. The result is modular with respect to bot...
متن کاملLabelled Propositional Modal Logics :
We show how labelled deductive systems can be combined with a logical framework to provide a natural deduction implementation of a large and well-known class of propositional modal logics (including K, D, T, B, S4, S4:2, KD45, S5). Our approach is modular and based on a separation between a base logic and a labelling algebra, which interact through a xed interface. While the base logic stays xe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logic and Computation
سال: 2021
ISSN: ['1465-363X', '0955-792X']
DOI: https://doi.org/10.1093/logcom/exab020