English

Modal logical aspects of provability predicates and consistency statements

Logic 2025-11-20 v1

Abstract

This paper studies the modal logical aspects of provability predicates and consistency statements for theories of arithmetic. First, we provide an overview of previous works on the correspondence between various derivability conditions for provability predicates and different modal logics. The main technical contribution of the present paper is to establish the arithmetical completeness of the logics NP\mathsf{NP}, ND\mathsf{ND}, NP4\mathsf{NP4}, and ND4\mathsf{ND4} by extending Solovay's method and refining Arai's construction of Rosser provability predicates.

Keywords

Cite

@article{arxiv.2511.15531,
  title  = {Modal logical aspects of provability predicates and consistency statements},
  author = {Haruka Kogure and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2511.15531},
  year   = {2025}
}

Comments

28 pages