English

The Logic of Correct Models

Logic 2024-02-26 v1

Abstract

For each nNn\in\mathbb{N}, let [n]ϕ[n]\phi mean "the sentence ϕ\phi is true in all Σn+1\Sigma_{n+1}-correct transitive sets." Assuming G\"odel's axiom V=LV = L, we prove the following graded variant of Solovay's completeness theorem: the set of formulas valid under this interpretation is precisely the set of theorems of the linear provability logic GLP.3. We also show that this result is not provable in ZFC, so the hypothesis V = L cannot be removed. As part of the proof, we derive (in ZFC) the following purely modal-logical results which are of independent interest: the logic GLP.3 coincides with the logic of closed substitutions of GLP, and is the maximal non-degenerate, normal extension of GLP.

Keywords

Cite

@article{arxiv.2402.15382,
  title  = {The Logic of Correct Models},
  author = {Juan Pablo Aguilera and Fedor Pakhomov},
  journal= {arXiv preprint arXiv:2402.15382},
  year   = {2024}
}

Comments

20 pages, 4 figures

R2 v1 2026-06-28T14:58:25.881Z