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 and that prove the schemes and for . 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 -provability logic of Heyting Arithmetic.
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}
}