paper

Formalization of Forcing in Isabelle/ZF

arXiv:2001.09715

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.

15 pages. Accepted at the 10th International Joint Conference on Automated Reasoning (IJCAR 2020). v2: Added expanded section on related work

Formalization of Forcing in Isabelle/ZF · wovepaper