中文

力迫的 ctm 方法的形式验证

逻辑 2023-12-15 v2 计算机科学中的逻辑

摘要

我们讨论了对如下构造的计算机验证证明中的一些要点:给定 ZFC\mathit{ZFC} 的可数传递集模型 MM,构造满足 ZFC+¬CH\mathit{ZFC}+\neg\mathit{CH}ZFC+CH\mathit{ZFC}+\mathit{CH} 的泛型扩张。此外,令 R\mathcal{R} 为替换公理的实例之集合。我们分离出一个 21 元子集 ΩR\Omega\subseteq\mathcal{R} 并定义 F:RR\mathcal{F}:\mathcal{R}\to\mathcal{R},使得对每个 ΦR\Phi\subseteq\mathcal{R}MM-泛型 GG,由 MZCFΦΩM\models \mathit{ZC} \cup \mathcal{F}\text{``}\Phi \cup \Omega 可推出 M[G]ZCΦ{¬CH}M[G]\models \mathit{ZC} \cup \Phi \cup \{ \neg \mathit{CH} \},其中 ZC\mathit{ZC} 为带选择公理的 Zermelo 集合论。为此,我们在证明辅助工具 Isabelle 中工作,以 L. Paulson 等人开发的 Isabelle/ZF 库为基础。

关键词

引用

@article{arxiv.2210.15609,
  title  = {The formal verification of the ctm approach to forcing},
  author = {Emmanuel Gunther and Miguel Pagano and Pedro Sánchez Terraf and Matías Steinberg},
  journal= {arXiv preprint arXiv:2210.15609},
  year   = {2023}
}

备注

20pp + 14pp in bibliography & appendices, 2 tables. v2: Added details to Delta System Lemma appendix, updated acknowledgments