×
大卫·阿斯皮纳尔;丹尼·埃文;克里斯托夫·吕斯

分级证明的策略。 （英语） Zbl 1205.68359号

数学。计算。科学。 3，第3号，309-330（2010）.
概要：在流行的战术定理证明器的核心部分存在某种不连续性。低级、完全检查的机械证明是由原始逻辑推理组成的大树。同时，高级人工输入是词汇结构的正式文本，其中包括描述搜索过程的策略。校验过程从高级映射到低级，但在此之后，显式连接通常会丢失。缺乏连接会使人们很难理解成功的策略证明生成的证明树，也很难调试错误的策略证明。我们建议使用层次证明，也称为hiphoods，来帮助跨越这些层次。嬉皮士在普通的证明树上叠加了一个标记的分层嵌套，从底层逻辑中抽象出来。标签和嵌套用于描述证明的组织，通常与证明的构建过程有关。本文介绍了一种基本的战术语言希塔克它在一个通用的环境中构建嘻哈屋顶。Hitac程序可以使用大步骤或小步骤操作语义进行评估。大步骤语义捕获了预期的含义，而小步骤语义更接近于可能的实现，并提供了一个统一的证明状态概念。我们证明了语义是等价的，并构造了有效的证明。我们还解释了如何检测陷入小步骤语义的术语，以及这些术语如何建议与调试工具的交互点。最后，我们用我们的语言展示了一些使用战术组合词构造的典型战术示例。

引用于2文件

MSC公司：

第68页第15页 定理证明（演绎、解析等）（MSC2010）

关键词：

分级证明;嘻哈的;战术定理证明

软件：

洛伊;马蒂塔;一般证明;伊萨尔;ArcAngel公司;HOL公司;OMDoc公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Aspinall}等人，数学。计算。科学。第3号，第309-330页（2010年；兹bl 1205.68359）
全文： 内政部

参考文献：

[1] Aboul-Hosn，K.：战术的实证方法。收录：Borwein，J.M.，Farmer，W.M.（编辑）《数学知识管理》，第五届国际会议，MKM 2006。计算机科学课堂讲稿，第4108卷，第54-66页。柏林施普林格出版社（2006）·Zbl 1188.68257号
[2] Allen S.F.、Bickford M.、Constable R.L.、Eaton R.、Kreitz C.、Lorigo L.、Moran E.：使用Nuprl的计算类型理论创新。J.应用。逻辑4（4），428–469（2006）·Zbl 1107.68090号 ·doi:10.1016/j.jal.2005.10.005
[3] Appel A.W.，Felty A.P.：依赖类型确保定理证明者的部分正确性。J.功能。程序。14, 3–19 (2004) ·Zbl 1083.68017号 ·网址：10.1017/S0956796803004921
[4] Asperti A.、Coen C.S.、Tassi E.、Zacchiroli S.：与马提塔校对助手的用户交互。J.汽车。原因。39(2), 109–139 (2007) ·Zbl 1132.68673号 ·doi:10.1007/s10817-007-9070-5
[5] Aspinall，D.：证明通用：证明开发的通用工具。收录于：Graf，S.，Schwartzbach，M.（编辑）《系统构建和分析的工具和算法》，LNCS 1785，第38–42页。施普林格，柏林（2000）·Zbl 0971.68627号
[6] Delahaye，D.：系统Coq的策略语言。收录：《程序设计和自动推理逻辑：第七届国际会议》，LPAR 2000，法国留尼汪岛，2000年11月6日至10日。计算机科学讲义，第1955卷，第85-95页（2000）·Zbl 0988.68584号
[7] Denney，E.，Power，J.，Tourlas，K.：Hiproofs:证明树的层次概念。收录：编程语义学数学基础学报（MFPS）。理论计算机科学电子笔记（ENTCS）。Elsevier，阿姆斯特丹（2005）·Zbl 1273.03049号
[8] Felty A.P.：用高阶逻辑编程语言实现战术和战术。J.汽车。原因。11(1), 41–81 (1993) ·Zbl 0783.68117号 ·doi:10.1007/BF000881900
[9] Felty，A.P.，Howe，D.：战术证明的泛化和重用。第五届逻辑程序设计和自动推理国际会议。计算机科学讲义，第822卷。柏林施普林格（1994）
[10] Gordon，M.J.C.，Milner，R.，Wadsworth，C.P.：爱丁堡LCF。《计算机科学讲义》，第78卷，柏林斯普林格出版社（1979年）·Zbl 0421.68039号
[11] Harrison，J.：走向HOL Light的自我验证。2006年第三届国际自动推理联合会议（IJCAR 2006）会议记录。计算机科学讲义，第4130卷，第177-191页。柏林施普林格出版社（2006）·Zbl 1222.68364号
[12] Heneveld，A.：在交互式定理证明中使用特征。爱丁堡大学信息学院博士论文（2006年）
[13] Jojgov G.I.，Geuvers H.：战术演算及其操作语义。选举人。理论注释。计算。科学。93, 118–137 (2004) ·doi:10.1016/j.entcs.2003.12.031
[14] Kirchner，F.：Coq战术和PVS策略：一种小步骤语义。摘自：Archer，M.，Di Vito，B.，Muñoz，C.（编辑）《高阶逻辑中策略/战术的设计与应用》，第69-83页。NASA/CP-2003-212448（2003）
[15] Kirchner，F.，Muñoz，C.：pvs#：pvs的流线型战术。摘自：2006年《战略学报》·Zbl 1277.68242号
[16] Kohlhase，M.:OMDoc–数学文档的开放标记格式。《计算机科学讲义》，第4180卷。柏林施普林格出版社（2006）
[17] Kolbe，T.，Walther，C.：重复使用校样。摘自：Cohn，A.G.（编辑）《第十一届欧洲人工智能会议论文集》，第80–84页，奇切斯特，威利，纽约（1994）
[18] Kreitz，C.：防核开发系统，第5版——参考手册和用户指南。康奈尔大学计算机科学系，伊萨卡14853-7501（2002）
[19] Martin A.P.、Gardiner P.H.B.、Woodcock J.C.P.：战术演算-完整版。形式方面计算。8（E），224–285（1996）·Zbl 0857.68094号 ·doi:10.1007/BF01213535
[20] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。计算机科学讲稿，第2283卷，柏林斯普林格（2002）·Zbl 0994.68131号
[21] Oliveira M.V.M.、Cavalcanti A.L.C.、Woodcock J.C.P.：ArcAngel：一种精炼的战术语言。形式方面计算。15(1), 28–47 (2003) ·Zbl 1093.68565号 ·doi:10.1007/s00165-003-0003-8
[22] 保尔森·L.C.：伊莎贝尔：接下来的700个定理证明者。收录：Odifreddi，P.（编辑）《逻辑与计算机科学》，第361-386页。伦敦学术出版社（1990）
[23] 波拉克·R：关于校对程序的可扩展性。在：Dybjer，P.，Nordström，B.，Smith，J.m.（编辑）类型。计算机科学课堂讲稿，第996卷，第140-161页。柏林施普林格（1994）
[24] Sacerdoti Coen C.、Tassi E.、Zacchiroli S.：小角色：逐步战术。选举人。理论注释。计算。科学。174(2), 125–142 (2007) ·doi:10.1016/j.entcs.2006.09.026
[25] Schairer，A.，Autexier，S.，Hutter，D.：在战术定理证明中重用的实用方法。摘自：第四届自动演绎策略国际研讨会论文集（Strategies 2001）。《计算机科学电子笔记》，第58卷，第203-216页。Elsevier，阿姆斯特丹（2001）·Zbl 1268.68147号
[26] Siekmann J.、Benzmüller C.、Autexier S.：OMEGA的计算机支持数学。J.应用。逻辑4（4），533–559（2006）·Zbl 1107.68101号 ·doi:10.1016/j.cal.2005.10.008
[27] Siekmann J.、Hess S.、Benzmüller C.、Cheikhrouhou L.、Fiedler A.、Horacek H.、Kohlhase M.、Konrad K.、Meier A.、Melis E.、Pollet M.、Sorge V.：LOUI：可爱的omega用户界面。形式方面计算。11, 326–342 (1999) ·doi:10.1007/s001650050053
[28] Slind K.，Norrish M.：HOL4的简要概述。收录于：Mohamed，O.A.，Muñoz，C.，Tahar，S.（eds）《高阶逻辑中的定理证明》。TPHOLs 2008计算机科学讲义，第5170卷，第28-32页。柏林施普林格出版社（2008）·Zbl 1165.68474号
[29] Wagner，M.，Autexier，S.，Benzmüller，C.：PLATO：文本编辑和证据辅助系统之间的调解人。在：Autexier，S.，Benzmüller，C.（编辑）第七届定理证明者用户界面研讨会（UITP’06）。理论计算机科学电子笔记，第174卷（2），第87–107页。爱思唯尔（2006）·Zbl 1278.68284号
[30] Wenzel，M.：Isar——可读正式证明文件的通用解释方法。在：Berto，Y.，Dowek，G.，Hirschowitz，A.，Paulin，C.，Théry，L.（eds.）《高阶逻辑TPHOLs'99定理证明》中。计算机科学课堂讲稿，第1690卷，第167-184页。柏林施普林格（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。