Formalization of Forcing in Isabelle/ZF
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- arXiv:
- arXiv:2001.09715
- Bibcode:
- 2020arXiv200109715G
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Logic;
- 03B35 (Primary) 03E40;
- 03B70;
- 68T15 (Secondary);
- F.4.1
- E-Print:
- 15 pages. Accepted at the 10th International Joint Conference on Automated Reasoning (IJCAR 2020). v2: Added expanded section on related work