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 of , of generic extensions satisfying and . Moreover, let be the set of instances of the Axiom of Replacement. We isolated a 21-element subset and defined such that for every and -generic , implies , where 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.
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