A Deep Inference System for the Modal Logic S5
read more
Citations
Deep sequent systems for modal logic
Deep Sequent Systems for Modal Logic.
Provability in Logic. By Stig Kanger. Stockholm Studies in Philosophy I. Pp. 47. Sw. Cr. 10.00. 1957. (Almgvist and Wiksell, Stockholm)
On the proof complexity of deep inference
Proof Theory for Modal Logic
References
An Introduction to Modal Logic
The proof theory and semantics of intuitionistic modal logic
Proof Analysis in Modal Logic
Related Papers (5)
Frequently Asked Questions (8)
Q2. What are the contributions in "A deep inference system for the modal logic s5" ?
The authors present a cut-admissible system for the modal logic S5 in a formalism that makes explicit and intensive use of deep inference. Furthermore, it enjoys a simple and direct design: the rules are few and the modal rules are in exact correspondence to the modal axioms.
Q3. What is the possibility of limiting the system to its local variant?
the system can be restricted to its local variant, in which rule applications affect only structures of bounded length.
Q4. What is the main research direction for the calculus of structures?
Another important research direction is the development of efficient proof search procedures for the modal systems in the calculus of structures.
Q5. What does the system in display logic do?
Although deep inference is not necessary for just a cut-free formulation for S5, its application allows for some proof theoretical advantages: both the system in display logic and the system the authors are going to present next, enjoy systematicity and modularity with respect to their modal rules.
Q6. What is the main reason for the cutadmissibility of the system for S5?
Apart from the system for S5, cut-free modal systems developed in this formalism include systems for the logics K, M and S4 and have been presented in Stewart and Stouppa [27].
Q7. What is the main reason why the sequent calculus is not cut-admissible?
The failure of the sequent calculus to accommodate cut-admissible systems for the important modal logic S5 (e.g. in Ohnishi and Matsumoto [21]) has led to the development of a variety of new systems and calculi.
Q8. What is the main reason for the cutadmissibility of the calculus of structures?
Such a result would be also crucial for the establishment of the calculus of structures as a suitable formalism for the proof analysis of modal logics.