English

The Modal Logic of Provability and Forcing

Logic 2023-11-02 v1

Abstract

Solovay's arithmetical completeness theorem states that the modal logic of provability coincides with the modal logic GL\mathbf{GL}. Hamkins and L\"owe studied the modal logical aspects of set theoretic multiverse and proved that the modal logic of forcing is exactly the modal logic S4.2\mathbf{S4.2}. We explore the interaction between the notions of provability and forcing in terms of modal logic. We introduce the bimodal logic PF\mathbf{PF} and prove that the modal logic of provability and forcing is exactly PF\mathbf{PF}. We also introduce the bimodal logic PFω\mathbf{PF}^\omega and prove that PFω\mathbf{PF}^\omega is exactly the modal logic of provability and forcing true in ω\omega-models of set theory.

Keywords

Cite

@article{arxiv.2311.00581,
  title  = {The Modal Logic of Provability and Forcing},
  author = {Taishi Kurahashi and Rihito Takase},
  journal= {arXiv preprint arXiv:2311.00581},
  year   = {2023}
}

Comments

27 pages

R2 v1 2026-06-28T13:08:40.292Z