Formalization of Forcing in Isabelle/ZF
Logic in Computer Science
2020-04-21 v2 Logic
Abstract
We formalize the theory of forcing in the set theory framework of Isabelle/ZF. Under the assumption of the existence of a countable transitive model of ZFC, we construct a proper generic extension and show that the latter also satisfies ZFC. In doing so, we remodularized Paulson's ZF-Constructibility library.
Keywords
Cite
@article{arxiv.2001.09715,
title = {Formalization of Forcing in Isabelle/ZF},
author = {Emmanuel Gunther and Miguel Pagano and Pedro Sánchez Terraf},
journal= {arXiv preprint arXiv:2001.09715},
year = {2020}
}
Comments
15 pages. Accepted at the 10th International Joint Conference on Automated Reasoning (IJCAR 2020). v2: Added expanded section on related work