English

The formal verification of the ctm approach to forcing

Logic 2023-12-15 v2 Logic in Computer Science

Abstract

We discuss some highlights of our computer-verified proof of the construction, given a countable transitive set-model MM of ZFC\mathit{ZFC}, of generic extensions satisfying ZFC+¬CH\mathit{ZFC}+\neg\mathit{CH} and ZFC+CH\mathit{ZFC}+\mathit{CH}. Moreover, let R\mathcal{R} be the set of instances of the Axiom of Replacement. We isolated a 21-element subset ΩR\Omega\subseteq\mathcal{R} and defined F:RR\mathcal{F}:\mathcal{R}\to\mathcal{R} such that for every ΦR\Phi\subseteq\mathcal{R} and MM-generic GG, MZCFΦΩM\models \mathit{ZC} \cup \mathcal{F}\text{``}\Phi \cup \Omega implies M[G]ZCΦ{¬CH}M[G]\models \mathit{ZC} \cup \Phi \cup \{ \neg \mathit{CH} \}, where ZC\mathit{ZC} is Zermelo set theory with Choice. To achieve this, we worked in the proof assistant Isabelle, basing our development on the Isabelle/ZF library by L. Paulson and others.

Keywords

Cite

@article{arxiv.2210.15609,
  title  = {The formal verification of the ctm approach to forcing},
  author = {Emmanuel Gunther and Miguel Pagano and Pedro Sánchez Terraf and Matías Steinberg},
  journal= {arXiv preprint arXiv:2210.15609},
  year   = {2023}
}

Comments

20pp + 14pp in bibliography & appendices, 2 tables. v2: Added details to Delta System Lemma appendix, updated acknowledgments