×
尼克·苏尔塔纳;克里斯托夫·本穆勒;劳伦斯·C·鲍尔森。

证明和重建。 （英语） Zbl 1471.68319号

Lutz，Carsten（编辑）等人，《组合系统的前沿》。第十届国际研讨会，FroCoS 2015，Wrocław，波兰，2015年9月21日至24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9322, 256-271 (2015).
摘要：实现证明重建是困难的，因为它涉及对形式对象的符号操作，而形式对象的表示在不同的系统之间有所不同。它需要对源系统和目标系统有深入的了解。不能简单地将目标重新定位到另一个逻辑。我们提出了一个具有独立组件的模块化证明重建系统，指定了它们的行为并描述了它们如何相互作用。通过在Isabelle/HOL中重建Leo-II和Satallax生成的证明的实现，对该系统进行了演示和评估，结果表明该系统比使用一组选定的证明文件重新发现证明的当前方法工作得更好。
关于整个系列，请参见[Zbl 1355.68017号].

MSC公司：

68伏15 定理证明（自动和交互式定理证明器、推导、解析等）
03B16号 高阶逻辑

关键词：

证明重建;高阶逻辑;抽象机器

软件：

z3（零3）;萨塔拉克;瑞士法郎;TPTP公司;梅蒂斯_;伊莎贝尔/HOL;大锤;Coq公司;伊莎贝尔;E定理证明器;HOL公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Sultana}等人，Lect。注释计算。科学。9322256-271（2015；Zbl 1471.68319）
全文： DOI程序

参考文献：

[1] Benzmüller，C.：高阶定理证明中的等式和扩张性。萨尔州大学Naturwissenschaftlich-Technische Fakultät I博士论文（1999年）
[2] Benzmüller，C.，Brown，C.E.，Kohlhase，M.：切割模拟和不朽。计算机科学逻辑方法5（1:6），1-21（2009）·Zbl 1160.03004号
[3] Benzmüller，C.E.，Rabe，F.，Sutcliffe，G.:THF0–经典高阶逻辑的核心TPTP语言。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第491-506页。斯普林格，海德堡（2008）·Zbl 1165.68447号 ·doi:10.1007/978-3-540-71070-7_41
[4] Benzmüller，C.，Theiss，F.，Paulson，L.C.，Fietzke，A.：LEO-II–高阶逻辑的合作自动定理证明器。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第162-170页。斯普林格，海德堡（2008）·Zbl 1165.68446号 ·doi:10.1007/978-3-540-71070-7_14
[5] 布兰切特，J.C.：高阶逻辑的自动证明和反驳。慕尼黑工业大学信息研究所博士论文（2012年）
[6] Böhme，S.，Weber，T.：设计校样格式：用户视角。In:Fontaine，P.，Stump，A.（编辑）《定理证明的证明交换国际研讨会》，第27–32页（2011年）
[7] Brown，C.E.：Satallax：自动高阶校准仪。收录于：Gramlich，B.、Miller，D.、Sattler，U.（编辑）IJCAR 2012。LNCS，第7364卷，第111-117页。斯普林格，海德堡（2012）·Zbl 1358.68250号 ·doi:10.1007/978-3-642-31365-3_11
[8] Chihani，Z.，Miller，D.，Renaud，F.：一阶逻辑中的基础证明证书。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第162-177页。斯普林格，海德堡（2013）·Zbl 1381.68261号 ·doi:10.1007/978-3-642-38574-2_11
[9] de Moura，L.，Bjørner，N.S.：Z3：一个高效的SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[10] de Nivelle，H.：从句范式转换中提取证据。收录：Bradfield，J.C.（编辑）CSL 2002。LNCS，第2471卷，第584-598页。施普林格，海德堡（2002）·Zbl 1020.03009 ·doi:10.1007/3-540-45793-339
[11] Dowek，G.：简单类型理论中的Skolemization：逻辑和理论观点。摘自：Benzmüller，C.，Brown，C.E.，Siekmann，J.，Statman，R.（编辑）《纪念彼得·安德鲁斯70岁生日》。逻辑和数学基础研究。学院出版物（2009）·Zbl 1226.03016号
[12] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。收录于：Archer，M.，Di Vito，B.，Muñoz，C.（eds.）《高阶逻辑中战略/战术的设计和应用》，编号CP-2003-212448，NASA技术报告，第56-68页，2003年9月
[13] 凯勒，C.：信任问题：考克与外部证明人之间的怀疑沟通。埃科尔理工学院博士论文，2013年6月
[14] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-5440-45949-9
[15] 保尔森，L.C.：伊莎贝尔。LNCS，第828卷。斯普林格，海德堡（1994）·Zbl 0825.68059号 ·doi:10.1007/BFb0030541
[16] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。In:物流实施国际研讨会。EasyChair（2010年）
[17] Schulz，S.：E–Brainiac定理证明者。《人工智能通信杂志》15（2/3），111–126（2002）
[18] Sultana，N.、Blanchette，J.C.、Paulson，L.C.：大锤试验台上的LEO-II和Satallax。应用逻辑杂志（2012）·Zbl 1262.68161号
[19] 北苏丹：高级校对翻译。剑桥大学计算机实验室博士论文，技术报告UCAM-CL-TR-867（2015）·Zbl 1372.65041号
[20] Sutcliffe，G.：TPTP问题库和相关基础设施：FOF和CNF部件，v3.5.0。《自动推理杂志》43（4），337–362（2009）·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[21] 魏登巴赫：结合了叠加、排序和分裂。摘自：Robinson，J.A.、Voronkov，A.（编辑）《自动推理手册》，第2卷，第1965-2013页。麻省理工学院出版社（2001）·Zbl 1011.68129号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。