×
安德烈·波佩斯库；德米特里·特拉泰尔

哥德尔不完全性定理的一个经过正式验证的抽象描述。 （英语） Zbl 07178991号

Fontaine，Pascal（编辑），自动扣除-CADE 27。第27届自动扣减国际会议，巴西纳塔尔，2019年8月27日至30日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11716, 442-461 (2019).
摘要：我们提出了哥德尔不完全性定理的抽象发展，它是在Isabelle/HOL定理证明器的帮助下实现的。我们分析了定理适用于部分指定逻辑的充分条件。除了一般性的好处外，我们的抽象观点还可以比较文献中的其他方法。其中包括Rosser对第一个定理的变形，Jeroslow对第二个定理的变化，以及基于wierczkowski-Paulson语义的方法。作为我们框架验证的一部分，我们对Paulson的Isabelle证明进行了升级，以生成第二个定理的机械化，该定理在标准模型中不假设可靠，事实上不依赖于任何模型概念或语义解释。
关于整个系列，请参见[Zbl 1428.68018号].

引用于4文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

伊莎贝尔/HOL；Coq公司；HOLyHammer公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Popescu}和\textit{D.Traytel}，莱克特。注释计算。科学。11716、442--461（2019；Zbl 07178991）
全文： 内政部 链接

参考文献：

[1] Ammon，K.，哥德尔不完全性定理的自动证明，Artif。智力。，61, 2, 291-306 (1993) ·兹比尔0779.68073 ·doi:10.1016/0004-3702（93）90070-R
[2] 奥尔巴赫，D.，《内涵与哥德尔定理》，菲洛斯。国际哲学研究生。分析。Tradit.公司。，48, 3, 337-351 (1985)
[3] JC布兰切特；Popescu，A。；Traytel，D。；Demri，S。；卡普尔，D。；魏登巴赫，C.，《统一经典逻辑完整性》，《自动推理》，46-60（2014），查姆：斯普林格，查姆·Zbl 1409.68250号 ·doi:10.1007/978-3-319-08587-64
[4] Boolos，G.，《Provability的逻辑》（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0891.03004号
[5] Buldt，B.，哥德尔第一不完全性定理的范围，Log。大学。，8, 3, 499-552 (2014) ·Zbl 1339.03004号 ·doi:10.1007/s11787-014-0107-3
[6] Bundy，A.，Giunchiglia，F.，Villafiorita，A.，Walsh，T.：通过抽象的不完全性定理。技术报告，《科学技术研究所》，特伦托（1996）·Zbl 0890.03004号
[7] Carnap，R.，《逻辑语法》，Philos。修订版，第44、4、394-397页（1935年）·doi:10.2307/2179996
[8] Davis，M.，《不确定：关于不确定命题、不可解问题和可计算函数的基本论文》（The Undecitable:Basic Papers on Undecidable Propositions，Unsolved Problems，and Computable Functions）（1965年），米诺拉：多佛出版公司·邮编1099.03002
[9] Diaconescu，R.，机构独立模型理论（2008年），巴塞尔：Birkhäuser，巴塞尔·Zbl 1144.03001号
[10] Feferman，S。；小JW道森；南卡罗来纳州克莱恩；GH摩尔；索洛维，RM；van Heijenoort，J.，Kurt Gödel：作品集。第1卷：出版物1929-1936（1986），牛津：牛津大学出版社，牛津
[11] Fiore，M.P.，Plotkin，G.D.，Turi，D.：抽象语法和变量绑定。摘自：《计算机科学中的逻辑》（LICS）1999年，第193-202页。IEEE计算机学会（1999）
[12] MJ Gabbay；Mathijssen，A.，《标称（通用）代数：具有名称和约束的等式逻辑》，J.Log。计算。，19, 6, 1455-1508 (2009) ·Zbl 1191.08003号 ·doi:10.1093/log/exp033
[13] Gödel，K.，《数学与物理学原理》，Monatsheft für Mathematik und Physik，38，1，173-198（1931）·JFM 57.0054.02号 ·文件编号：10.1007/BF01700692
[14] JA Goguen；Burstall，RM，《机构：规范和编程的抽象模型理论》，J.ACM，39，1，95-146（1992）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524
[15] Harrison，J.：哥德尔第一不完全性定理的HOL证明。http://code.google.com/p/hol-light/，目录Arithmetic
[16] 希尔伯特，D。；Bernays，P.，Grundlagen der Mathematik（1939），海德堡：施普林格·Zbl 0020.19301号
[17] Jeroslow，RG，哥德尔第二不完全定理的Hilbert-Bernays可导条件中的冗余，J.Symb。日志。，38, 3, 359-367 (1973) ·兹伯利0276.02031 ·doi:10.2307/2273028
[18] Kaliszyk，C。；Urban，J.，HOL（y）Hammer：HOL light，Math的在线ATP服务。计算。科学。，9, 1, 5-22 (2015) ·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0
[19] 菊池，M。；Kurahashi，T.，可定义算术理论的哥德尔不完全性定理的推广，Rew。符号。逻辑，10，4，603-616（2017）·Zbl 1426.03038号 ·doi:10.1017/S1755020317000235
[20] Kossak，R.，《数理逻辑》（2018），查姆：斯普林格，查姆·Zbl 1462.03002号 ·doi:10.1007/978-3-319-97298-5
[21] 库纳尔，O。；Popescu，A。；城市，C。；Zhang，X.，Isabelle/HOL的一致基础，交互式定理证明，234-252（2015），Cham:Springer，Cham·Zbl 1433.68556号 ·doi:10.1007/978-3-319-22102-1_16
[22] Kunčar，O。；Popescu，A。；Yang，H.，理解Isabelle/HOL的一致性，编程语言和系统，724-749（2017），海德堡：斯普林格·Zbl 1485.68285号 ·doi:10.1007/978-3-662-54434-1_27
[23] Löb，M.，Leon Henkin，J.Symb的问题解决方案。日志。，20, 2, 115-118 (1955) ·Zbl 0067.00202号 ·doi:10.2307/2266895
[24] Nipkow，T。；温泽尔，M。；保尔森，LC，伊莎贝尔/HOL（2002），海德堡：施普林格，海德伯格·Zbl 1097.68632号 ·doi:10.1007/3-540-45949-9
[25] 奥康纳，R。；赫德，J。；Melham，T.，由Coq验证的算术的本质不完全性，高阶逻辑中的定理证明，245-260（2005），海德堡：施普林格，海德堡·Zbl 1152.03315号 ·doi:10.1007/11541868_16
[26] Paulson，LC，遗传有限集理论中哥德尔不完全性定理的机器辅助证明，Rew。符号。逻辑，7，3，484-498（2014）·Zbl 1337.03021号 ·doi:10.1017/S1755020314000112
[27] Paulson，LC，使用Nominal Isabelle，J.Autom对哥德尔不完全性定理的机械化证明。原因。，55, 1, 1-37 (2015) ·Zbl 1357.68200号 ·doi:10.1007/s10817-015-9322-8
[28] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。In:第八届物流实施国际研讨会，IWIL 2010，印尼日惹，2011年10月9日，第1-11页（2010）
[29] 波佩斯库，A。；Rošu，G.，术语泛型逻辑，Theor。计算。科学。，577, 1-24 (2015) ·Zbl 1310.03044号 ·doi:10.1016/j.tcs.2015.01.047
[30] Popescu，A.，Trayel，D.：哥德尔不完全性定理的正式验证的抽象描述（扩展报告）（2019年）。https://bitbucket.org/traytel/abstract_incompletes/downloads/report.pdf ·Zbl 07178991号
[31] Popescu，A.，Traytel，D.：与本文相关的形式化（2019）。https://bitbucket.org/traytel/abstract_incomplete网站/
[32] Quaife，A.，Löb定理和Gödel两个不完全性定理的自动证明，J.Autom。原因。，4, 2, 219-231 (1988) ·Zbl 0657.03007号 ·doi:10.1007/BF002444396
[33] Raatikainen，P.：哥德尔的不完全性定理。收录：斯坦福大学哲学百科全书。斯坦福大学形而上学研究实验室（2018）
[34] Schlichtkrull，A。；JC布兰切特；Traytel，D。；瓦尔德曼，美国。；Galmiche，D。；舒尔茨，S。；Sebastiani，R.，《形式化Bachmair和Ganzinger的有序分辨率校准器》，《自动推理》，89-107（2018），查姆：斯普林格，查姆·Zbl 1468.68306号 ·数字对象标识代码：10.1007/978-3-319-94205-67
[35] Shankar，N.，《元数学、机器和哥德尔证明》（1994），剑桥：剑桥大学出版社，剑桥·Zbl 0813.68150号 ·doi:10.1017/CBO9780511569883
[36] 西格：基本的证明理论。斯坦福大学社会科学数学研究所技术报告（1978年）
[37] 西格。；Field，C.，《哥德尔证明的自动搜索》，Ann.Pure Appl。逻辑，133，1-3，319-338（2005）·Zbl 1064.03010号 ·doi:10.1016/j.apal.2004年10月14日
[38] Smith，P.，《哥德尔不完全定理导论》（2007），剑桥：剑桥大学出版社，剑桥
[39] 斯莫林斯基，C。；Barwise，J.，《不完全性定理》，《数学逻辑手册》，821-865（1977），阿姆斯特丹：荷兰北部·doi:10.1016/S0049-237X（08）71123-6
[40] Świerczkowski，S.，《有限集和哥德尔不完全性定理》，Diss。数学。，422, 1-58 (2003) ·Zbl 1058.03065号
[41] Tarski，A.，Mostowski，A.，Robinson，R.：无法解释的理论。逻辑和数学基础研究。荷兰北部，阿姆斯特丹（1953年）。第3版。1971 ·Zbl 0053.00401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。