×

真实分析的形式化:对校对助理和图书馆的调查。 (英语) Zbl 1364.68327号

摘要:近年来,许多证明系统已经得到了足够的改进,可以用于正式验证非平凡的数学结果。然而,它们有不同的目的,要选择哪一个目的适合进行形式化工作并不总是容易的。在本调查中,我们关注与实数分析相关的属性:实数、算术运算符、极限、可微性、可积性等。我们选择研究以下系统在标准中提供的形式化:Coq、HOL4、HOL-Light、Isabelle/HOL、Mizar、Pro-Power-HOL和PVS。我们还考虑了发挥类似作用或扩展标准库的大型开发:ACL2(r)用于ACL2,C-CoRN/MathClasses用于Coq,以及NASA PVS库。这项调查展示了实数是如何在这些不同的证明中被定义的,以及上述实数分析的概念是如何被形式化的。我们还研究了这些系统为实际分析提供的自动化方法。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
26-04 与实际功能有关的问题的软件、源代码等
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 自动推理杂志2第27页–(2009)
[2] 内政部:10.1007/978-3642-03359-9_28·Zbl 1252.68258号 ·doi:10.1007/978-3642-03359-9_28
[3] 第二届逻辑环境年度研讨会论文第297页–(1993)
[4] 内政部:10.1007/978-3-642-32347-8_26·Zbl 1360.68753号 ·doi:10.1007/978-3-642-32347-8_26
[5] 内政部:10.1007/978-3-642-22863-6_12·Zbl 1342.68287号 ·doi:10.1007/978-3-642-22863-6_12
[6] 内政部:10.1007/978-3-642-20398-5_14·doi:10.1007/978-3-642-20398-5_14
[7] 内政部:10.1007/978-3-540-39724-3_29·doi:10.1007/978-3-540-39724-3_29
[8] 内政部:10.1007/978-3-642-39634-2_21·Zbl 1317.68213号 ·doi:10.1007/978-3-642-39634-221
[9] 数字对象标识码:10.1007/s10817-012-9250-9·Zbl 1260.68373号 ·doi:10.1007/s10817-012-9250-9
[10] 内政部:10.1007/978-3-642-03359-9_4·Zbl 1252.68255号 ·doi:10.1007/978-3-642-03359-94
[11] 内政部:10.1007/978-3-540-74591-4_9·Zbl 1144.68357号 ·doi:10.1007/978-3-540-74591-49
[12] DOI:10.1007/11814771_17·Zbl 1222.68364号 ·doi:10.1007/11814771_17
[13] 内政部:10.1007/11541868_8·doi:10.1007/11541868_8
[14] 实数定理证明(1998)·Zbl 0932.68099号
[15] 计算机科学讲义1512第154页(1996年)
[16] 内政部:10.1007/BF01384233·Zbl 0809.68102号 ·doi:10.1007/BF01384233
[17] 致密球体填料:正式证明蓝图(2012)·Zbl 1263.52001号
[18] 内政部:10.1145/321495.321500·Zbl 0175.28205号 ·doi:10.1145/321495.321500
[19] 内政部:10.1007/11541868_7·doi:10.1007/11541868_7
[20] 内政部:10.1007/3-540-44659-1_13·doi:10.1007/3-540-44659-1_13
[21] HOL简介(1993)
[22] 内政部:10.1007/3-540-45842-5_6·doi:10.1007/3-5440-45842-5_6
[23] 内政部:10.1007/978-3-642-38088-4_26·doi:10.1007/978-3-642-38088-4_26
[24] 内政部:10.1007/978-3642-03359-9_23·Zbl 1252.68253号 ·doi:10.1007/978-3642-03359-9_23
[25] DOI:10.1023/A:1011908113514·Zbl 0991.03018号 ·doi:10.1023/A:1011908113514
[26] 内政部:10.1109/32.713327·数字对象标识代码:10.1109/32.713327
[27] 内政部:10.1007/978-3-540-30142-4_20·doi:10.1007/978-3-540-30142-4_20
[28] 内政部:10.1007/978-3-642-22863-6_23·Zbl 1342.68301号 ·doi:10.1007/978-3-642-22863-623
[29] 形式化数学杂志8第93页–(1999)
[30] DOI:10.1007/BFb0105402·doi:10.1007/BFb0105402
[31] 内政部:10.1109/TC.2008.213·兹比尔1367.65213 ·doi:10.1109/TC.2008.213
[32] 内政部:10.1007/978-3-540-27818-4_7·doi:10.1007/978-3-540-27818-47
[33] 形式化数学杂志3 pp 17–(1992)
[34] DOI:10.1007/3-540-39155-1-7·doi:10.1007/3-540-39185-1_7
[35] 人工智能课堂讲稿607第748页–(1992年)
[36] DOI:10.1016/j.tcs.2010.05.031·Zbl 1209.68108号 ·doi:10.1016/j.tcs.2010.05.031
[37] 内政部:10.1007/978-3-540-71067-7_21·Zbl 1165.68466号 ·doi:10.1007/978-3-540-71067-7_21
[38] DOI:10.1017/S0960129506005871·Zbl 1121.03024号 ·doi:10.1017/S09601290506005871
[39] Isabelle/HOL–高阶逻辑的证明助手(2002)
[40] DOI:10.1007/978-3642-03359-9_5·Zbl 1252.68262号 ·doi:10.1007/978-3642-03359-9_5
[41] DOI:10.1007/978-3642-14052-5_4·Zbl 1291.68335号 ·doi:10.1007/978-3-642-14052-54
[42] DOI:10.1016/j.tcs.2005.09.061·Zbl 1086.68117号 ·doi:10.1016/j.tcs.2005.09.061
[43] 人工智能课程讲稿4573第27页–(2007年)
[44] 人工智能课堂讲稿5144 pp 246–(2008)
[45] DOI:10.1016/j.scico.2011.07.002·Zbl 1243.68153号 ·doi:10.1016/j.scico.2011.07.002
[46] 内政部:10.1007/11814771_43·Zbl 1222.03013号 ·doi:10.1007/11814771_43
[47] 数字对象标识码:10.1007/s10817-012-9256-3·Zbl 1314.68286号 ·doi:10.1007/s10817-012-9256-3
[48] 形式化数学杂志1 pp 55–(1990)
[49] 形式化推理杂志2第1页–(2009)
[50] 内政部:10.1109/12.713311·doi:10.1109/12.713311
[51] DOI:10.1007/978-3-642-22863-6_19·Zbl 1342.68296号 ·doi:10.1007/978-3-642-22863-6_19
[52] 内政部:10.1007/978-3-642-14052-5_27·Zbl 1291.68362号 ·doi:10.1007/978-3-642-14052-5-27
[53] DOI:10.1007/11532231_22·doi:10.1007/11532231_22
[54] DOI:10.1023/B:JARS.0000009505.07087.34·Zbl 1060.68109号 ·doi:10.1023/B:JARS.0000009505.07087.34
[55] 逻辑、语法和修辞研究18第137页–(2009年)
[56] 《世界十七个证明人》(2006)
[57] DOI:10.1023/A:1021935419355·Zbl 1064.68083号 ·doi:10.1023/A:1021935419355
[58] 数字对象标识码:10.1017/S0960129510000320·Zbl 1207.68204号 ·doi:10.1017/S0960129510000320
[59] 内政部:10.1007/978-3-642-39634-2_34·Zbl 1317.68222号 ·文件编号:10.1007/978-3-642-39634-2_34
[60] 内政部:10.1007/978-3-540-71067-7_19·Zbl 1165.68463号 ·doi:10.1007/978-3-540-71067-7_19
[61] 计算机科学中的逻辑方法9 pp 1–(2013)
[62] 形式化数学杂志2 pp 29–(1991)
[63] 形式化数学杂志2 pp 17–(1991)
[64] 形式化数学杂志2 pp 71–(1991)
[65] 形式化数学杂志1 pp 269–(1990)
[66] 形式化数学杂志1 pp 273–(1990)
[67] 计算机辅助推理:一种方法(2000)
[68] 内政部:10.1007/978-3642-35308-6_22·Zbl 1383.68070号 ·doi:10.1007/978-3642-35308-622
[69] 数字对象标识码:10.1007/s10817-012-9255-4·Zbl 1267.68208号 ·doi:10.1007/s10817-012-9255-4
[70] 计算机科学课堂讲稿4502第48页–(2006年)
[71] 交互式定理证明与程序开发。Coq'Art:归纳结构的微积分(2004)·Zbl 1069.68095号
[72] 计算机辅助推理:ACL2案例研究第301页–(2000)
[73] 形式化数学杂志1 pp 797–(1990)
[74] 形式化数学杂志1 pp 787–(1990)
[75] 形式化数学期刊2第449页-(1991)
[76] 形式化数学杂志2 pp 213–(1991)
[77] 形式化数学杂志2 pp 125–(1991)
[78] 内政部:10.1007/3-540-44659-1_10·doi:10.1007/3-540-44659-1_10
[79] 形式化数学9 pp 281–(2001)
[80] 内政部:10.1007/978-3-540-25984-8_27·doi:10.1007/978-3-540-25984-8_27
[81] ICL系统杂志11第106页–(1996)
[82] 内政部:10.1007/3-540-44755-5_5·doi:10.1007/3-540-44755-55
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。