English

A cut-free proof system for a predicate extension of the logic of provability

Logic 2023-02-22 v1

Abstract

In this paper, we introduce a proof system NQGL\mathsf{NQGL} for a Kripke complete predicate extension of the logic GL\mathbf{GL}, that is, the logic of provability, which is defned by K\mathbf{K} and the L\"{o}b formula (pp)p\Box(\Box p\supset p)\supset\Box p. NQGL\mathsf{NQGL} is a modal extension of Gentzen's sequent calculus LK\mathsf{LK}. Although the propositional fragment of NQGL\mathsf{NQGL} axiomatizes GL\mathbf{GL}, it does not have the L\"{o}b formula as its axiom. Instead, it has a non-compact rule, that is, a derivation rule with countably many premises. We show that NQGL\mathsf{NQGL} enjoys cut admissibility and is complete with respect to the class of Kripke frames such that for each world, the supremum of the length of the paths from the world is finite.

Keywords

Cite

@article{arxiv.1802.10261,
  title  = {A cut-free proof system for a predicate extension of the logic of provability},
  author = {Yoshihito Tanaka},
  journal= {arXiv preprint arXiv:1802.10261},
  year   = {2023}
}