English

A proof system for the positive fragment of GL

Logic 2026-05-20 v1

Abstract

In this paper, we present a proof system GL+\mathsf{GL}_{+}^{\top\bot}, which is based on a sequent system K+\mathsf{K}_{+}^{\top\bot} given by Dunn, for the positive fragment of GL\mathsf{GL}. Positive modal formulas are modal formulas that contain neither negation symbols nor implication symbols. More precisely, they are modal formulas constructed from the connectives \lor, \land, \Diamond, \Box, \bot, \top, and propositional variables. The logic GL\mathsf{GL} is the least normal modal logic that contains K\mathsf{K} and the L\"{o}b formula (pp)p\Box(\Box p\supset p)\supset\Box p. Following Dunn, a sequent is an expression of the form ϕψ\phi\vdash\psi, where ϕ\phi and ψ\psi are positive modal formulas. We present a proof system GL+\mathsf{GL}_{+}^{\top\bot} for sequents with the property that a sequent ϕψ\phi\vdash\psi is provable in GL+\mathsf{GL}_{+}^{\top\bot}, if and only if ϕψ\phi\supset\psi is provable in GL\mathsf{GL}.

Keywords

Cite

@article{arxiv.2605.19349,
  title  = {A proof system for the positive fragment of GL},
  author = {Yoshihito Tanaka},
  journal= {arXiv preprint arXiv:2605.19349},
  year   = {2026}
}