前言:交互式定理证明特刊

Pub Date : 2022-06-25 DOI:10.1080/10586458.2022.2088982
Alex Kontorovich
{"title":"前言:交互式定理证明特刊","authors":"Alex Kontorovich","doi":"10.1080/10586458.2022.2088982","DOIUrl":null,"url":null,"abstract":"Here at Experimental Mathematics, we like to live up to our moniker. One of the seemingly major innovations in recent times is the rapid expansion of the capabilities of software for formalizing mathematics in interactive theorem provers, to the point that certain papers in top journals can be proved formally about a year or so after the appearance of their “human” versions. The goal of this Special Issue is to record the current state-of-the-art in formalization, and to understand the potential impact such software may have on research mathematics in the near to mid-term future. It certainly seems plausible that 20 years from now, there will exist very highly regarded journals which will only accept formalized proofs. Some of the more committed proselytizers argue that all of the top journals will switch, if not in 20 years, then in 50. (This is not as radical a claim as it may first seem, nor would such a transition be all that unusual in mathematics; e.g., presumably there was a point in the 19th century when it became required for research papers in calculus to include “rigorous” proofs using Cauchy’s ε/δ formalism. From Newton to the Bernoullis to Euler’s nearly thousand publications, no ε’s or δ’s were harmed.) This is particularly interesting from the viewpoint of what it may mean for the publishing process, which currently suffers from a number of inefficiencies. The first of these is error detection and correction. It is common these days to send out first for “quick opinions” of the form: assuming the results are correct, would the main theorems be of sufficient novelty and importance to warrant publication in such-andsuch selective journal. If these reports (often from senior, seasoned experts, and usually returned within a month or two) are positive, then an editor has the much more daunting task of securing referees willing to go through the paper with a fine-toothed comb and check, as best they can, for mathematical errors. (In practice, these are frequently more junior researchers, who may both have fewer other service-type obligations occupying their time, and may also stand to gain valuable experience from reading the submitted paper extremely thoroughly.) Naturally, some of the most important results are also the most difficult to verify, and prone to errors which are not discovered at the refereeing stage. Instances of such abound, so we will not repeat them here. Beyond error correction, submission of formalized mathematics may allow for a much more rapid refereeing process, in which one may need only check that the definitions and theorems have been formalized correctly (which in and of itself is a rather subtle, nontrivial task!), and then let the compiler do the rest.1 Indeed, this is largely how this Special Issue was assembled: referees had plenty of comments on the exposition and quality of results submitted, as well as in some cases correcting the very definitions being formalized, but beyond that, everything was up to the code compiling, allowing for a minimal delay from submission to a decision. It will be rather interesting to see the creation of new journals following such models in the near future. Currently most of the formalized research mathematics is being recorded in computer science journals and conference proceedings; if the pure mathematics community wishes to see the promises of formalization come to fruition, we must work to create respected journals within mathematics itself, to give proper credit for this work in ways that will be familiar to our current standards of evaluation. We now give a few words about the present volume of which the first 80 or so pages are devoted to the topic of the Special Issue. We begin with Peter Scholze’s challenge to the formalization community to verify his work with Dustin Clausen on so-called condensed mathematics. As has been recorded elsewhere (see, e.g., [1]) the “mathlib” community using the Lean interactive theorem prover took up the challenge, and within six months was able to complete the most arduous (and precarious) aspects of the proof, showcasing that, indeed, such technology is fully capable of formalizing some of the most difficult modern research. It is rather remarkable that the solution to Scholze’s challenge could be completed before even the challenge’s publication in the present volume! (That said, as of this writing, Lean has only the most preliminary understanding of undergraduate Complex Analysis.) Next are two papers on formalizations of schemes using different formalization platforms, one in Lean, and one in Isabelle; it is interesting to read the two accounts side by side and compare and contrast their approaches and difficulties encountered. These are followed by three papers on theorems in: (i) ordinal partition relations, (ii) criteria for irrationality and/or transcendence of certain infinite series, and (iii) Galois theory, formalized in Isabelle, Isabelle, and Lean, respectively; these showcase some of the variety of mathematics currently amenable to formalization.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Foreword to: Special Issue on Interactive Theorem Provers\",\"authors\":\"Alex Kontorovich\",\"doi\":\"10.1080/10586458.2022.2088982\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Here at Experimental Mathematics, we like to live up to our moniker. One of the seemingly major innovations in recent times is the rapid expansion of the capabilities of software for formalizing mathematics in interactive theorem provers, to the point that certain papers in top journals can be proved formally about a year or so after the appearance of their “human” versions. The goal of this Special Issue is to record the current state-of-the-art in formalization, and to understand the potential impact such software may have on research mathematics in the near to mid-term future. It certainly seems plausible that 20 years from now, there will exist very highly regarded journals which will only accept formalized proofs. Some of the more committed proselytizers argue that all of the top journals will switch, if not in 20 years, then in 50. (This is not as radical a claim as it may first seem, nor would such a transition be all that unusual in mathematics; e.g., presumably there was a point in the 19th century when it became required for research papers in calculus to include “rigorous” proofs using Cauchy’s ε/δ formalism. From Newton to the Bernoullis to Euler’s nearly thousand publications, no ε’s or δ’s were harmed.) This is particularly interesting from the viewpoint of what it may mean for the publishing process, which currently suffers from a number of inefficiencies. The first of these is error detection and correction. It is common these days to send out first for “quick opinions” of the form: assuming the results are correct, would the main theorems be of sufficient novelty and importance to warrant publication in such-andsuch selective journal. If these reports (often from senior, seasoned experts, and usually returned within a month or two) are positive, then an editor has the much more daunting task of securing referees willing to go through the paper with a fine-toothed comb and check, as best they can, for mathematical errors. (In practice, these are frequently more junior researchers, who may both have fewer other service-type obligations occupying their time, and may also stand to gain valuable experience from reading the submitted paper extremely thoroughly.) Naturally, some of the most important results are also the most difficult to verify, and prone to errors which are not discovered at the refereeing stage. Instances of such abound, so we will not repeat them here. Beyond error correction, submission of formalized mathematics may allow for a much more rapid refereeing process, in which one may need only check that the definitions and theorems have been formalized correctly (which in and of itself is a rather subtle, nontrivial task!), and then let the compiler do the rest.1 Indeed, this is largely how this Special Issue was assembled: referees had plenty of comments on the exposition and quality of results submitted, as well as in some cases correcting the very definitions being formalized, but beyond that, everything was up to the code compiling, allowing for a minimal delay from submission to a decision. It will be rather interesting to see the creation of new journals following such models in the near future. Currently most of the formalized research mathematics is being recorded in computer science journals and conference proceedings; if the pure mathematics community wishes to see the promises of formalization come to fruition, we must work to create respected journals within mathematics itself, to give proper credit for this work in ways that will be familiar to our current standards of evaluation. We now give a few words about the present volume of which the first 80 or so pages are devoted to the topic of the Special Issue. We begin with Peter Scholze’s challenge to the formalization community to verify his work with Dustin Clausen on so-called condensed mathematics. As has been recorded elsewhere (see, e.g., [1]) the “mathlib” community using the Lean interactive theorem prover took up the challenge, and within six months was able to complete the most arduous (and precarious) aspects of the proof, showcasing that, indeed, such technology is fully capable of formalizing some of the most difficult modern research. It is rather remarkable that the solution to Scholze’s challenge could be completed before even the challenge’s publication in the present volume! (That said, as of this writing, Lean has only the most preliminary understanding of undergraduate Complex Analysis.) Next are two papers on formalizations of schemes using different formalization platforms, one in Lean, and one in Isabelle; it is interesting to read the two accounts side by side and compare and contrast their approaches and difficulties encountered. These are followed by three papers on theorems in: (i) ordinal partition relations, (ii) criteria for irrationality and/or transcendence of certain infinite series, and (iii) Galois theory, formalized in Isabelle, Isabelle, and Lean, respectively; these showcase some of the variety of mathematics currently amenable to formalization.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2022-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1080/10586458.2022.2088982\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/10586458.2022.2088982","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在实验数学,我们喜欢不辜负我们的绰号。近年来,一个看似重大的创新是软件在交互式定理证明器中形式化数学的能力的快速扩展,以至于顶级期刊上的某些论文可以在其“人类”版本出现大约一年后得到正式证明。本期特刊的目标是记录当前形式化的最新进展,并了解此类软件在近中期可能对研究数学产生的潜在影响。从现在起20年后,将会有一些备受推崇的期刊只接受形式化的证明,这似乎是合理的。一些更坚定的传教者认为,如果不是在20年内,那么在50年内,所有顶级期刊都会更换。(这并不像最初看起来那么激进,这种转变在数学中也不会那么不同寻常;例如,据推测,在19世纪的某个时候,微积分研究论文需要包含“严格”使用Cauchyε/δ形式的证明。从牛顿到伯努利,再到欧拉的近千篇出版物,没有ε或δ受到损害。)从这对出版过程可能意味着什么的角度来看,这一点尤其有趣,因为出版过程目前存在许多效率低下的问题。首先是错误检测和校正。如今,首先发出形式上的“快速意见”是很常见的:假设结果是正确的,主要定理是否具有足够的新颖性和重要性,以保证在如此有选择性的期刊上发表。如果这些报告(通常来自资深、经验丰富的专家,通常在一两个月内返回)是积极的,那么编辑就要承担更艰巨的任务,即确保裁判愿意仔细检查论文,并尽可能检查数学错误。(在实践中,这些研究人员往往是资历较浅的研究人员,他们可能占用时间的其他服务类型的义务较少,也可能从极其彻底地阅读提交的论文中获得宝贵的经验。)自然,一些最重要的结果也最难验证,并且容易出现在裁判阶段没有发现的错误。这样的例子比比皆是,因此我们在此不再赘述。除了纠错之外,形式化数学的提交可能会让裁判过程更快,在这个过程中,人们可能只需要检查定义和定理是否已经正确形式化(这本身就是一项相当微妙、不平凡的任务!),然后让编译器来做剩下的工作。1事实上,这在很大程度上就是本期特刊的编排方式:裁判对提交的结果的阐述和质量有很多意见,在某些情况下还对正在正式化的定义进行了纠正,但除此之外,一切都取决于代码的编写,从提交到做出决定的延迟最小。在不久的将来,看到按照这种模式创建新期刊将是一件非常有趣的事情。目前,大多数形式化的数学研究都被记录在计算机科学期刊和会议记录中;如果纯粹数学界希望看到形式化的承诺实现,我们必须努力在数学本身中创建受人尊敬的期刊,以我们目前的评估标准所熟悉的方式对这项工作给予适当的赞扬。我们现在就本卷讲几句话,本卷前80页左右专门讨论特刊的主题。我们从彼得·朔尔茨对形式化社区的挑战开始,以验证他与达斯汀·克劳森在所谓的浓缩数学方面的工作。正如其他地方所记录的那样(例如,参见[1]),使用Lean交互式定理证明器的“mathlib”社区接受了挑战,并在六个月内完成了最艰巨(和不稳定)的证明,这表明,事实上,这种技术完全有能力将一些最困难的现代研究正规化。值得注意的是,朔尔茨挑战的解决方案甚至可以在挑战发表在本卷之前完成!(也就是说,截至本文撰写之时,Lean对本科生复杂分析只有最初步的理解。)接下来是两篇关于使用不同形式化平台的方案形式化的论文,一篇在Lean,另一篇在Isabelle;并排阅读这两篇报道,比较和对比他们的方法和遇到的困难,是很有趣的。 随后发表了三篇关于定理的论文:(i)序数配分关系,(ii)某些无穷级数的非理性和/或超越的标准,以及(iii)分别在Isabelle、Isabelle和Lean中形式化的Galois理论;这些展示了目前可用于形式化的各种数学。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
分享
查看原文
Foreword to: Special Issue on Interactive Theorem Provers
Here at Experimental Mathematics, we like to live up to our moniker. One of the seemingly major innovations in recent times is the rapid expansion of the capabilities of software for formalizing mathematics in interactive theorem provers, to the point that certain papers in top journals can be proved formally about a year or so after the appearance of their “human” versions. The goal of this Special Issue is to record the current state-of-the-art in formalization, and to understand the potential impact such software may have on research mathematics in the near to mid-term future. It certainly seems plausible that 20 years from now, there will exist very highly regarded journals which will only accept formalized proofs. Some of the more committed proselytizers argue that all of the top journals will switch, if not in 20 years, then in 50. (This is not as radical a claim as it may first seem, nor would such a transition be all that unusual in mathematics; e.g., presumably there was a point in the 19th century when it became required for research papers in calculus to include “rigorous” proofs using Cauchy’s ε/δ formalism. From Newton to the Bernoullis to Euler’s nearly thousand publications, no ε’s or δ’s were harmed.) This is particularly interesting from the viewpoint of what it may mean for the publishing process, which currently suffers from a number of inefficiencies. The first of these is error detection and correction. It is common these days to send out first for “quick opinions” of the form: assuming the results are correct, would the main theorems be of sufficient novelty and importance to warrant publication in such-andsuch selective journal. If these reports (often from senior, seasoned experts, and usually returned within a month or two) are positive, then an editor has the much more daunting task of securing referees willing to go through the paper with a fine-toothed comb and check, as best they can, for mathematical errors. (In practice, these are frequently more junior researchers, who may both have fewer other service-type obligations occupying their time, and may also stand to gain valuable experience from reading the submitted paper extremely thoroughly.) Naturally, some of the most important results are also the most difficult to verify, and prone to errors which are not discovered at the refereeing stage. Instances of such abound, so we will not repeat them here. Beyond error correction, submission of formalized mathematics may allow for a much more rapid refereeing process, in which one may need only check that the definitions and theorems have been formalized correctly (which in and of itself is a rather subtle, nontrivial task!), and then let the compiler do the rest.1 Indeed, this is largely how this Special Issue was assembled: referees had plenty of comments on the exposition and quality of results submitted, as well as in some cases correcting the very definitions being formalized, but beyond that, everything was up to the code compiling, allowing for a minimal delay from submission to a decision. It will be rather interesting to see the creation of new journals following such models in the near future. Currently most of the formalized research mathematics is being recorded in computer science journals and conference proceedings; if the pure mathematics community wishes to see the promises of formalization come to fruition, we must work to create respected journals within mathematics itself, to give proper credit for this work in ways that will be familiar to our current standards of evaluation. We now give a few words about the present volume of which the first 80 or so pages are devoted to the topic of the Special Issue. We begin with Peter Scholze’s challenge to the formalization community to verify his work with Dustin Clausen on so-called condensed mathematics. As has been recorded elsewhere (see, e.g., [1]) the “mathlib” community using the Lean interactive theorem prover took up the challenge, and within six months was able to complete the most arduous (and precarious) aspects of the proof, showcasing that, indeed, such technology is fully capable of formalizing some of the most difficult modern research. It is rather remarkable that the solution to Scholze’s challenge could be completed before even the challenge’s publication in the present volume! (That said, as of this writing, Lean has only the most preliminary understanding of undergraduate Complex Analysis.) Next are two papers on formalizations of schemes using different formalization platforms, one in Lean, and one in Isabelle; it is interesting to read the two accounts side by side and compare and contrast their approaches and difficulties encountered. These are followed by three papers on theorems in: (i) ordinal partition relations, (ii) criteria for irrationality and/or transcendence of certain infinite series, and (iii) Galois theory, formalized in Isabelle, Isabelle, and Lean, respectively; these showcase some of the variety of mathematics currently amenable to formalization.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信