English

Provability Logic and the Completeness Principle

Logic 2018-06-06 v2

Abstract

In this paper, we study the provability logic of intuitionistic theories of arithmetic that prove their own completeness. We prove a completeness theorem for theories equipped with two provability predicates \Box and \triangle that prove the schemes AAA\to\triangle A and SS\Box\triangle S\to\Box S for SΣ1S\in\Sigma_1. Using this theorem, we determine the logic of fast provability for a number of intuitionistic theories. Furthermore, we reprove a theorem previously obtained by M. Ardeshir and S. Mojtaba Mojtahedi determining the Σ1\Sigma_1-provability logic of Heyting Arithmetic.

Keywords

Cite

@article{arxiv.1804.09451,
  title  = {Provability Logic and the Completeness Principle},
  author = {Albert Visser and Jetze Zoethout},
  journal= {arXiv preprint arXiv:1804.09451},
  year   = {2018}
}
R2 v1 2026-06-23T01:35:06.834Z