English

Refinements of provability and consistency principles for the second incompleteness theorem

Logic 2025-08-12 v2

Abstract

This paper continues the author's previous study \cite{Kura20}, showing that several weak principles inspired by non-normal modal logic suffice to derive various refined forms of the second incompleteness theorem. Among the main results of the present paper, we show that the set {E,C,D3}\{\mathbf{E},\mathbf{C}, \mathbf{D3}\} suffices to establish the unprovability of the consistency statement ¬PrT(0=1)\neg\, \mathrm{Pr}_T(\ulcorner 0=1 \urcorner). We also prove that the set {EU,CB}\{\mathbf{E}^{\mathrm{U}}, \mathbf{CB_{\exists}}\} yields formalized Σ1\Sigma_1-completeness.

Keywords

Cite

@article{arxiv.2507.00955,
  title  = {Refinements of provability and consistency principles for the second incompleteness theorem},
  author = {Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2507.00955},
  year   = {2025}
}

Comments

24 pages