A formalization of forcing and the unprovability of the continuum hypothesis
Logic in Computer Science
2019-04-25 v1 Logic
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 and formally verify the failure of the continuum hypothesis in the resulting model.
Keywords
Cite
@article{arxiv.1904.10570,
title = {A formalization of forcing and the unprovability of the continuum hypothesis},
author = {Jesse Michael Han and Floris van Doorn},
journal= {arXiv preprint arXiv:1904.10570},
year = {2019}
}
Comments
19 pages; extended version of a paper submitted to ITP 2019