×

经典分析中渐近推理的形式化技术。 (英语) Zbl 1451.68329号

小结:在计算机上进行形式化分析涉及大量的“ε-δ”推理,而非正式推理可能使用一些渐进的省力方法。无论算术细节是否使用一些抽象(如过滤器)进行隐藏,人类用户最终都必须为证明助手进行分解,并为存在变量“delta”提供证据。我们描述了一些形式化技术,这些技术利用存在变量来延迟证人的输入,直到证明助理能够实际推断出他们。我们使用这些技术来证明有关经典分析的定理,并提供等式巴赫曼-朗道符号。这在不影响证据的情况下,部分恢复了非正式挥手的简单性。正如预期的那样,这也减少了校对脚本的大小和编写时间,也使校对更加稳定。

MSC公司:

68V20型 数学形式化与定理证明
第26页 基础:极限和推广,直线的基本拓扑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 雷纳尔德·阿弗尔德(Reynald Affeldt)、西里尔·科恩(Cyril Cohen)、阿西亚·马布比(Assia Mahboubi)、达米安·鲁林(Damien Rouhling)和皮埃尔·伊夫·斯特鲁布。与数学组件兼容的分析库。https://github.com/math-comp/analysis/tree/sumplonic_reasoning_paper, 2018. 正在进行的工作·兹比尔1451.68329
[2] 杰里米·阿维加德和凯文·唐纳利。在Isabelle/HOL中形式化O符号。David A.Basin和Michaöl Rusinovitch主编,《自动推理-第二届国际联合会议》,2004年7月4日至8日,爱尔兰科克,2004年,《会议录》,计算机科学讲稿第3097卷,第357-371页。斯普林格,2004年·Zbl 1126.68557号
[3] Jean-Marie Arnaudieès和Henri Fraysse。数学课程,第2卷,分析。Dunod,1988年·Zbl 0641.00001号
[4] 保罗·巴赫曼。《Zahlentheorie分析》,B.G.Teubner,1894年·JFM 24.0160.01号
[5] Sylvie Boldo、Catherine Lelay和Guillaume Melquiond。Coquelicot:面向用户的Coq真实分析库。计算机科学中的数学,9(1):41-622015·Zbl 1322.68176号
[6] Sylvie Boldo、Catherine Lelay和Guillaume Melquiond。科奎利科图书馆。网址:http://coquelicot.saclay.inria.fr/2017年9月。3.0.1版·Zbl 1322.68176号
[7] 西里尔·科恩。形式化代数数:构造和一阶理论。博士论文,埃科尔理工学院,2012年11月·兹比尔1360.68744
[8] Coq开发团队。Coq证明助理参考手册,2018年。8.8.0版。
[9] 西里尔·科恩和达米安·鲁林。拉萨尔不变性原理的形式证明。Mauricio Ayala Rincón和César A.Muñoz,编辑,交互定理证明-第八届国际会议,ITP 2017,巴西巴西利亚,2017年9月26日至29日,《计算机科学讲义》第10499卷,第148-163页。施普林格,2017年·Zbl 1484.68315号
[10] 曼努埃尔·埃贝尔。在Isabelle/HOL中证明分而治之的复杂性。《自动推理杂志》,58(4):483-5082017·兹伯利1414.68101
[11] Georges Gonthier等人,《数学组件库》。https://github.com/math-comp/math-comp, 2018. 贡献者完整列表:https://github.com/math-comp/math-comp/blob/master/etc/AUTHORS.项目始于2006年。
[12] 阿玛·盖诺、亚瑟·查古埃罗和弗朗索瓦·波蒂埃。大量资金:通过演绎程序验证将渐进复杂性声明形式化。《编程语言与系统——第27届欧洲编程研讨会》编辑阿马尔·艾哈迈德(Amal Ahmed),2018年ESOP,作为欧洲软件理论与实践联合会议的一部分,ETAPS 2018,塞萨洛尼基,希腊,2018年4月14日至20日,会议录,计算机科学讲稿第10801卷,第533-560页。施普林格,2018年·Zbl 1418.68055号
[13] 弗朗索瓦·加里洛、乔治·冈瑟、阿西亚·马布比和劳伦斯·里多。包装数学结构。Stefan Berghofer、Tobias Nipkow、Christian Urban和Makarius Wenzel主编,《高阶逻辑中的定理证明》,第22届国际会议,TPHOLs 2009,德国慕尼黑,2009年8月17日至20日。《计算机科学讲稿》第5674卷,第327-342页。施普林格,2009年·Zbl 1252.68253号
[14] 乔治·冈瑟(Georges Gonthier)和阿西亚·马布比(Assia Mahboubi)。科克(Coq)小尺度反射简介。形式化推理杂志,3(2):95-1522010·Zbl 1211.68368号
[15] 乔治·冈瑟(Georges Gonthier)、阿西亚·马布比(Assia Mahboubi)和恩里科·塔西(Enrico Tassi)。Coq系统的小规模反射扩展。研究报告RR-6455,Inria Saclay Ile de France,2016年·Zbl 1144.68356号
[16] 约翰内斯·霍尔兹尔(Johannes Hölzl)、费比安·伊姆勒(Fabian Immler)和布莱恩·霍夫曼(Brian Huffman)。Isabelle/HOL中数学分析的类型类和过滤器。编辑桑德琳·布拉齐、克里斯汀·保林·莫林和大卫·皮哈迪。交互式定理证明-第四届国际会议,ITP 2013,法国雷恩,2013年7月22日至26日。《计算机科学讲义》第7998卷会议录。施普林格,2013年,第279-294页·Zbl 1317.68213号
[17] 唐纳德·科努特(Donald E.Knuth)。致美国数学学会通告编辑的信。https://www-cs-学院.stanford.edu/knuth/calc,1998年3月。
[18] 埃德蒙·兰道。Handbuch der Lehre von der Verteilung der Primzahlen村。B.G.Teubner,1909年·JFM 40.0232.09号
[19] 精益数学组件库。https://github.com/leanprover/mathlib, 2018. 正在进行的工作。
[20] 阿西亚·马布比和恩里科·塔西。工作Coq用户的标准结构。在Blazy等人[BPP13]中,第19-34页·Zbl 1317.68221号
[21] 阿西亚·马布比和恩里科·塔西。数学组件。网址:https://math-comp.github.io/mcb/, 2016. Yves Bertot和Georges Gonthier的贡献。
[22] 达米安·鲁林。倒立摆控制函数的Coq形式证明。6月,Andronick和Amy P.Felty编辑,《第七届ACM SIGPLAN认证程序和证明国际会议论文集》,CPP 2018,美国加利福尼亚州洛杉矶,2018年1月8日至9日,第28-41页。ACM,2018年。
[23] 单价基金会项目。同伦类型理论:单叶数学基础。https://homotopytypetheory.org/book高级研究所,2013年·Zbl 1298.03002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。