×

大锤:审判日。 (英语) Zbl 1291.68327号

Giesl,Jürgen(编辑)等人,《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议,IJCAR 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14202-4/pbk)。计算机科学讲义6173。人工智能课堂讲稿,107-121(2010)。
小结:大锤,交互式定理证明程序Isabelle的一个组件,通过调用一阶逻辑E、SPASS和Vampire的自动证明程序,在高阶逻辑中寻找证明。本文是迄今为止对这种联系进行的最大且最详细的实证评估。我们的测试数据由7种不同的伊莎贝尔理论中产生的1240个证明目标组成,从而代表了典型的伊莎贝尔证明义务。我们测量大锤的有效性和许多其他参数,如运行时间和证明的复杂性。提出并分析了一种最小化证明目标所需事实数量的工具。
关于整个系列,请参见[Zbl 1195.68005号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] A.布拉德利。;Manna,Z.,属性定向增量不变量生成,形式Asp。计算。,20, 379-405 (2008) ·Zbl 1149.68402号 ·doi:10.1007/s00165-008-0080-9
[2] 黄,X。;Bundy,A.,《在断言层面上重建证据》,《自动演绎-CADE-12738-752》(1994),海德堡:斯普林格·Zbl 1433.68551号 ·doi:10.1007/3-540-58156-1_53
[3] Hurd,J.:高阶逻辑定理证明程序中的一阶证明策略。收录:Archer,M.,Di Vito,B.,Muñoz,C.(编辑)《高阶逻辑中策略/战术的设计与应用》。NASA/CP-2003-212448号,载于《NASA技术报告》,第56-68页(2003)
[4] 孟,J。;Paulson,L.C.,《将高阶从句翻译为一阶从句》,J.Automated Reasoning,40,35-60(2008)·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[5] 孟,J。;Paulson,L.C.,《机器生成解决问题的轻量级相关过滤》,J.Applied Logic,7,41-57(2009)·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004
[6] Nipkow,T。;Paulson,L。;Wenzel,M.,Isabelle/HOL(2002),海德堡:施普林格,海德堡·doi:10.1007/3-540-45949-9
[7] 保尔森,L.C。;苏珊托,K.W。;施耐德,K。;Brandt,J.,交互式定理证明的源代码级证明重建,高阶逻辑中的定理证明,232-245(2007),海德堡:斯普林格·Zbl 1144.68364号 ·doi:10.1007/978-3-540-74591-4_18
[8] Riazanov,A。;Voronkov,A.,VAMPIRE的设计与实现,AI Commun。,15, 91-110 (2002) ·Zbl 1021.68082号
[9] Schulz,S.,E-智能定理证明程序,AI Commun。,15, 2-3, 111-126 (2002) ·Zbl 1020.68084号
[10] Sutcliffe,G。;McAllester,D.,SystemOnTPTP,自动扣除-CADE-17,406-410(2000),海德堡:施普林格·Zbl 0963.68529号 ·doi:10.1007/10721959_31
[11] Sutcliffe,G.,第四届IJCAR自动定理证明系统竞赛-CASC-J4,AI Commun。,22, 59-72 (2009) ·doi:10.3233/AIC-2009-0441
[12] Sutcliffe,G。;Zimmer,J。;舒尔茨,S。;索尔格,V。;Zhang,W.,自动化定理证明工具的TSTP数据交换格式,多代理系统中的分布式约束问题解决和推理,201-215(2004),阿姆斯特丹:IOS出版社,阿姆斯特丹·Zbl 1069.68098号
[13] Urban,J.,MPTP 0.2:设计、实现和初始实验,J.自动化推理,37,1-2,21-43(2006)·Zbl 1113.68095号 ·数字对象标识代码:10.1007/s10817-006-9032-3
[14] 魏登巴赫,C。;迪莫娃,D。;Fietzke,A。;库马尔,R。;苏达,M。;维斯切涅夫斯基,P。;Schmidt,R.A.,斯帕斯3.5版,CADE-22140-145(2009),海德堡:斯普林格
[15] 温泽尔,M。;Bertot,Y。;Dowek,G。;Hirschowitz,A。;Paulin,C。;Thery,L.,Isar——可读形式证明文件的通用解释方法,《高阶逻辑中的定理证明》,167-183(1999),海德堡:斯普林格·doi:10.1007/3-540-48256-3_12
[16] 沃斯,L。;罗宾逊,G。;Carson,D.,定理证明中支持策略集的效率和完备性,J.ACM,12536-541(1965)·Zbl 0135.18401号 ·doi:10.1145/321296.321302
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。