×

自动构造证明。 (英语) Zbl 1486.03025号

Esparza,Javier(编辑)等人,《软件科学和计算结构基础》。2017年4月22日至29日在瑞典乌普萨拉举行的第20届国际会议FOSSACS 2017,作为欧洲软件理论与实践联合会议ETAPS 2017的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。10203, 480-495 (2017).
摘要:只要相关定理也具有建设性,任何可计算函数都不能从经典函数中输出建设性证明。然而,我们在本文中表明,在实践中,将大量经典证明转化为构造性证明是可能的。为此,我们描述了一种线性时间构造算法,该算法在谓词逻辑的大片段上是可证明完全的。
关于整个系列,请参见[Zbl 1360.68010号].

MSC公司:

03B35型 证明和逻辑运算的机械化
07年3月 证明的结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 格列文科,V.:《布鲁沃的逻辑点》(Sur quelques points de la logique de M.Brouwer)。科学类公报15(5),183-188(1929)·JFM 55.0030.05号
[2] Friedman,H.:经典且直观的可证明递归函数。摘自:缪勒,G.H.,斯科特,D.S.(编辑)《高等集理论》。LNM,第669卷,第21-27页。斯普林格,海德堡(1978)。doi:10.1007/BFb0103100·Zbl 0396.03045号 ·doi:10.1007/BFb0103100
[3] 黑田章男(Kuroda,S.)等:形式主义逻辑的直觉主义。名古屋数学。J.2,35-47(1951年)·Zbl 0042.00606号 ·doi:10.1017/S002776300010023
[4] Boudard,M.,Hermant,O.:极化双重否定翻译。收录人:McMillan,K.、Middeldorp,A.、Voronkov,A.(编辑)LPAR 2013。LNCS,第8312卷,第182-197页。斯普林格,海德堡(2013)。doi:10.1007/978-3-642-45221-5_14·Zbl 1433.03014号 ·doi:10.1007/978-3-642-45221-5_14
[5] 前原诚司(Maehara,S.)等人:《克拉西申直觉主义逻辑》(Eine darstellung der intuisticsischen logik in der klassischen)。名古屋数学。J.7,45-64(1954年)·Zbl 0056.24702号 ·doi:10.1017/S0027763000018055
[6] Gentzen,G.:《直觉主义与卡拉西舍尔算术》。架构(architecture)。数学。逻辑16(3),119–132(1974)·Zbl 0286.02035号 ·doi:10.1007/BF02015371
[7] 哥德尔,K.:《直觉主义算术与zahlenthorie》,《Ergebnisse eines mathematischen Kolloquiums》4(1933),34-38(1933年)·JFM 59.0865.03标准
[8] 科尔莫戈罗夫,A.N.:关于排除中间派的原则。Mat.Sb 32(646–667),24(1925)
[9] Boespflug,M.,Carbonneaux,Q.,Hermant,O.:The\[\λ\varPi\]-微积分模作为一种通用的证明语言。收件人:Pichardie,D.,Weber,T.(编辑)PxTP(2012)
[10] Bonichon,R.,Delahaye,D.,Doligez,D.:Zenon:一个可扩展的自动定理证明程序,用于生成可检查的证明。收录:Dershowitz,N.,Voronkov,A.(编辑)LPAR 2007。LNCS(LNAI),第4790卷,第151–165页。斯普林格,海德堡(2007)。doi:10.1007/978-3-540-75560-9_13·Zbl 1137.68572号 ·doi:10.1007/978-3-540-75560-9_13
[11] Dragalin,A.G.,Mendelson,E.:数学直觉主义。证明理论导论(1990)
[12] Otten,J.:leanCoP 2.0和ileanCoP 1.2:经典和直觉逻辑中的高性能精益定理证明(系统描述)。收录人:Armando,A.,Baumgartner,P.,Dowek,G.(编辑)IJCAR 2008。LNCS(LNAI),第5195卷,第283–291页。施普林格,海德堡(2008)。doi:10.1007/978-3-540-71070-7_23·Zbl 1165.68467号 ·doi:10.1007/978-3-540-71070-7_23
[13] Sutcliffe,G.:TPTP问题库和相关基础设施:FOF和CNF部分,v3.5.0。J.自动化。推理43(4),337–362(2009)·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。