A formalization of forcing and the unprovability of the continuum hypothesis

Abstract

We describe a formalization of forcing using Boolean-valued models in the Lean 3 theorem prover, including the fundamental theorem of forcing and a deep embedding of first-order logic with a Boolean-valued soundness theorem. As an application of our framework, we specialize our construction to the Boolean algebra of regular opens of the Cantor space $2^{{\omega }_2\times \omega }$ and formally verify the failure of the continuum hypothesis in the resulting model.

19 pages; extended version of a paper submitted to ITP 2019

References in corpus (2)

• The Relative Consistency of the Axiom of Choice Mechanized Using Isabelle/ZF
• Mechanization of Separation in Generic Extensions