arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.13218math.LO
收藏

使用Isabelle/HOL形式化有序划分关系

Formalising Ordinal Partition Relations Using Isabelle/HOL

Mirna Džamonja, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson

摘要:

这是一个概述的形式化项目的证明助理伊莎贝尔/HOL的一些研究成果,在无穷组合和集合论(更具体地说,在有序分区关系)的Erdenses-米尔纳,斯派克,拉森和纳什-威廉姆斯,导致拉森的证明未发表的结果由EC。米尔纳断言,对于所有$m \in \mathbb{N}$,$ω^ω\arrows(ω^ω, m)$。这些材料最近由保尔森正式化,可以在正式证明档案中找到;在这里,我们讨论了形式化过程中最具挑战性的一些方面。这个项目也是在高阶逻辑中使用Zermelo-Fraenkel集合论的示范。

英文摘要:

This is an overview of a formalisation project in the proof assistant Isabelle/HOL of a number of research results in infinitary combinatorics and set theory (more specifically in ordinal partition relations) by Erdős--Milner, Specker, Larson and Nash-Williams, leading to Larson's proof of the unpublished result by E.C. Milner asserting that for all $m \in \mathbb{N}$, $ω^ω\arrows(ω^ω, m)$. This material has been recently formalised by Paulson and is available on the Archive of Formal Proofs; here we discuss some of the most challenging aspects of the formalisation process. This project is also a demonstration of working with Zermelo-Fraenkel set theory in higher-order logic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑