Cut-free sequent calculi for the provability logic D
Abstract
We say that a Kripke model is a GL-model if the accessibility relation is transitive and converse well-founded. We say that a Kripke model is a D-model if it is obtained by attaching infinitely many worlds , and to a world of a GL-model so that . A non-normal modal logic D, which was studied by Beklemishev (1999), is characterized as follows. A formula is a theorem of D if and only if is true at in any D-model. D is an intermediate logic between the provability logics GL and S. A Hilbert-style proof system for D is known, but there has been no sequent calculus. In this paper, we establish two sequent calculi for D, and show the cut-elimination theorem. We also introduce new Hilbert-style systems for D by interpreting the sequent calculi. Moreover, we show that D-models can be defined using an arbitrary limit ordinal as well as . Finally, we show a general result as follows. Let and be arbitrary modal logics. If the relationship between semantics of and semantics of is equal to that of GL and D, then can be axiomatized based on in the same way as the new axiomatization of D based on GL.
Keywords
Cite
@article{arxiv.2310.16369,
title = {Cut-free sequent calculi for the provability logic D},
author = {Ryo Kashima and Taishi Kurahashi and Sohei Iwata and So Morioka},
journal= {arXiv preprint arXiv:2310.16369},
year = {2025}
}