Deep sequent systems for modal logic

被引:86
|
作者
Bruennler, Kai [1 ]
机构
[1] Inst Angew Math & Informat, CH-3012 Bern, Switzerland
关键词
Nested sequents; Modal logic; Cut elimination; Deep inference;
D O I
10.1007/s00153-009-0137-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We see a systematic set of cut-free axiomatisations for all the basic normal modal logics formed by some combination the axioms d, t, b, 4, 5. They employ a form of deep inference but otherwise stay very close to Gentzen's sequent calculus, in particular they enjoy a subformula property in the literal sense. No semantic notions are used inside the proof systems, in particular there is no use of labels. All their rules are invertible and the rules cut, weakening and contraction are admissible. All systems admit a straightforward terminating proof search procedure as well as a syntactic cut elimination procedure.
引用
收藏
页码:551 / 577
页数:27
相关论文
共 50 条
  • [41] ON SYSTEMS OF MODAL LOGIC WITH PROVABILITY INTERPRETATIONS
    BOOLOS, G
    THEORIA, 1980, 46 : 7 - 18
  • [42] Proof Systems for a Godel Modal Logic
    Metcalfe, George
    Olivetti, Nicola
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, PROCEEDINGS, 2009, 5607 : 265 - +
  • [43] Graphical Sequent Calculi for Modal Logics
    Ma, Minghui
    Pietarinen, Ahti-Veikko
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (243): : 91 - 103
  • [44] MODAL LOGIC - THE LEWIS-MODAL SYSTEMS - ZEMAN,JJ
    MORTENSEN, C
    AUSTRALASIAN JOURNAL OF PHILOSOPHY, 1975, 53 (01) : 97 - 98
  • [45] Sequent calculus for classical logic probabilized
    Boricic, Marija
    ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (1-2) : 119 - 136
  • [46] Sequent Calculi for the Propositional Logic of HYPE
    Martin Fischer
    Studia Logica, 2022, 110 : 643 - 677
  • [47] A sequent calculus for skeptical default logic
    Bonatti, PA
    Olivetti, N
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 1997, 1227 : 107 - 121
  • [48] Stoic Sequent Logic and Proof Theory
    Bobzien, Susanne
    HISTORY AND PHILOSOPHY OF LOGIC, 2019, 40 (03) : 234 - 265
  • [49] Labelled Sequent Calculus for Inquisitive Logic
    Chen, Jinsheng
    Ma, Minghui
    LOGIC, RATIONALITY, AND INTERACTION, LORI 2017, 2017, 10455 : 526 - 540
  • [50] A simple sequent calculus for nominal logic
    Cheney, James
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (02) : 699 - 726