×
贾斯敏·克里斯蒂安·布兰切特;Böhme，萨沙;马蒂亚斯·弗勒里;斯莫尔卡，斯特芬·尤尔夫;艾伯特·斯特克迈尔

机器生成证明的半不可分辨Isar证明。 （英语） Zbl 1356.68178号

J.汽车。推理 56，第2期，155-200（2016）.
小结：大锤是Isabelle/HOL证明助手的一个组件，它集成了外部自动定理证明程序（ATP）来履行交互式证明义务。为了防止错误，外部证明人发现的证据在Isabelle中进行了重构。重建复杂论点需要将其转换为Isabelle的Isar格式，为每个步骤提供适当的理由。大锤将矛盾证明转化为直接证明；它对输出进行迭代测试和压缩，从而实现更简单、更快的证明；它支持多种ATP，包括E、LEO-II、Satallax、SPASS、Vampire、veriT、Waldmeister和Z3。

引用于12文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化

关键词：

自动定理证明器;校对助理;自然扣除

软件：

拦污栅;罗宾斯猜想;网络安全策略验证;Sqrt_巴比伦语;存档正式证据;香车叶草;E定理证明器;正则_代数;大锤;z3（零3）;系统OnTPTP;萨塔拉克;伊莎贝尔/HOL;验证;梅蒂斯_;CVC4型;马什;SPASS公司;PRocH公司;HOL公司;毫升;VAMPIRE公司;SMT-LIB公司;LEO-II型;Flyspeck飞点;伊萨尔;CLSAT公司;伊莎贝尔;TPTP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.C.Blanchette}等人，J.Autom。推理56，No.2，155--200（2016；Zbl 1356.68178）
全文： 内政部 哈尔

参考文献：

[1] Alama，J.：从ATP逃往Mizar。在：Fontaine，P.，Schmidt，R.，Schulz，S.（编辑）PAAR-2012，EPiC，第21卷，第3-11页。EasyChair（2013年）
[2] Armand，M.、Faure，G.、Grégoire，B.、Keller，C.、Théry，L.、Werner，B.：SAT/SMT解算器通过证据证人与Coq的模块化集成。收录：Jouannaud，J.P.，Shao，Z.（编辑）CPP 2011，LNCS，第7086卷，第135-150页。施普林格（2011）·Zbl 1350.68223号
[3] Autexier，S.，Benzmüller，C.，Fiedler，A.，Horacek，H.，Vo，Q.B.：具有欠特定性的断言级证明表示。选举人。注释Theor。计算。科学。93, 5-23 (2004) ·Zbl 1271.68207号
[4] Azmy，N.，Weidenbach，C.：计算小子句范式。收录于：Bonacina，M.P.（编辑）CADE-24，LNCS，第7898卷，第109-125页。施普林格（2013）·Zbl 1381.68256号
[5] Bachmair，L.，Ganzinger，H.：分辨率定理证明。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第一卷，第19-99页。Elsevier（2001）·Zbl 0993.03008号
[6] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanovic，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录于：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011，LNCS，第6806卷，第171-177页。施普林格（2011）
[7] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准第2.0版。作者：Gupta，A.，Kroening，D.（编辑）SMT 2010（2010）
[8] Benzmüller，C.，Paulson，L.C.，Theiss，F.，Fietzke，A.：LEO-II-高阶逻辑的合作自动定理证明器。收录：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008，LNCS，第5195卷，第162-170页。施普林格（2008）·Zbl 1165.68446号
[9] Besson，F.、Fontaine，P.、Théry，L.：SMT的灵活证明格式：提案。收录：Fontaine，P.，Stump，A.（编辑）PxTP 2011，第15-26页（2011）
[10] 布兰切特，J.C.：高阶逻辑的自动证明和反驳。慕尼黑理工大学信息学系博士论文（2012年）
[11] 布兰切特，J.C.：通过矛盾来重定向证据。收录：Blanchette，J.C.，Urban，J.（编辑）PxTP 2013，EPiC，第14卷，第11-26页。EasyChair（2013年）·Zbl 1149.68402号
[12] Blanchette，J.C.、Böhme，S.、Paulson，L.C.：使用SMT求解器扩展大锤。J.汽车。原因。51(1), 109-128 (2013) ·Zbl 1314.68272号 ·doi:10.1007/s10817-013-9278-5
[13] Blanchette，J.C.，Böhme，S.，Popescu，A.，Smallbone，N.：编码单态和多态类型。收录：Piterman，N.，Smolka，S.（编辑）TACAS 2013，LNCS，第7795卷，第493-507页。施普林格（2013）·Zbl 1381.68259号
[14] Blanchette，J.C.，Popescu，A.，Wand，D.，Weidenbach，C.：更多带有Isabelle叠加的SPASS，具有硬排序和可配置简化。收录于：Beringer，L.，Felty，A.（编辑）ITP 2012，LNCS，第7406卷，第345-360页。施普林格（2012）·Zbl 1360.68742号
[15] Böhme，S.：用SMT求解器证明高阶逻辑的定理。慕尼黑理工大学信息学系博士论文（2012年）·Zbl 1246.83140号
[16] Böhme，S.，Nipkow，T.：大锤：审判日。在：Giesl，J.，Hähnle，R.（编辑）IJCAR 2010，LNCS，第6173卷，第107-121页。施普林格（2010）·兹比尔1291.68327
[17] Böhme，S.，Weber，T.：Z3的快速LCF式证明重建。收录于：Kaufmann，M.，Paulson，L.（编辑）ITP 2010，LNCS，第6172卷，第179-194页。施普林格（2010）·Zbl 1291.68328号
[18] Bouton，T，de Oliveira，D.C.B.，Déharbe，D.，Fontaine，P.：veriT：一个开放、可信任和高效的SMT解决方案。收录：Schmidt，R.A.（编辑）CADE-22，LNCS，第5663卷，第151-156页。施普林格（2009）·JFM 60.0020.02标准
[19] Bradley，A.R.，Manna，Z.：属性定向增量不变量生成。表Asp。计算。20, 379-405 (2008) ·Zbl 1149.68402号 ·doi:10.1007/s00165-008-0080-9
[20] Brown，C.E.：Satallax：自动高阶校准仪。收录于：Gramlich，B.，Miller，D.，Sattler，U.（编辑）IJCAR 2012，LNCS，第7364卷，第111-117页。施普林格（2012）·Zbl 1358.68250号
[21] Brown，C.E.：使用Satallax为Coq中的猜想生成证明项。2012年（2012年）AIPA演讲·Zbl 0961.68116号
[22] 卡米蒂娜，M.：关于：[伊莎贝尔]大锤，smt和metis。https://lists.cam.ac.uk/pipermail/cl-isabelle-users/2014-November/msg00128.html (2014) ·Zbl 1021.68082号
[23] Chaieb，A.，Nipkow，T.：验证和反映Presburger算法的量词消去。在：Sutcliffe，G.，Voronkov，A.（编辑）LPAR 2005，LNCS，第3835卷，第367-380页。斯普林格（2005）·Zbl 1143.03334号
[24] Church，A.：简单类型理论的表述。J.塞姆。日志。5(2), 56-68 (1940) ·JFM 66.1192.06号 ·doi:10.2307/2266170
[25] Dahn，B.I.：Robbins代数是布尔代数：对McCune计算机生成的Robbins问题解决方案的修订。《代数杂志》208（2），526-532（1998）·Zbl 0919.06005 ·doi:10.1006/jabr.1998.7467
[26] Davis，M.：明显的逻辑推理。在：Hayes，P.J.（编辑）IJCAI’81，第530-531页。威廉·考夫曼（1981）·Zbl 1314.68272号
[27] Diekmann，C.：网络安全策略验证。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。http://afp.sf.net/entries/Network_Security_Policy_Verification.shtml (2014)
[28] Fleury，M.：翻译外部证明人提供的证明。慕尼黑理工大学实习报告。http://perso.eleves.ens-rennes.fr/mfleur01/documents/Fleury_实习2014.pdf（2014）
[29] Foster，S.，Struth，G.：正则代数。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。http://afp.sf.net/entries/Network_Security_Policy_Verification.shtml (2014) ·Zbl 1358.68254号
[30] Gentzen，G.：Untersuchungenüber das logische Schließen。数学。Z.39176-210（1935）·Zbl 0010.14501号 ·doi:10.1007/BF01201353
[31] Gordon，M.J.C.，Melham，T.F.（编辑）：HOL简介：高阶逻辑的定理证明环境。剑桥大学出版社（1993）·Zbl 0779.68007号
[32] 赫伯兰德，J.：巴黎科学学院为博士科学和数学提供了更高的等级。巴黎大学科学学院博士论文（1930年）
[33] Hillenbrand，T.，Buch，A.，Vogt，R.，Löchner，B.：WALDMEISTER-高性能方程推导。J.汽车。原因。18(2), 265-270 (1997) ·doi:10.1023/A:1005872405899
[34] Hoder，K.，Kovacs，L.，Voronkov，A.：吸血鬼的使用和演示。CADE-23吸血鬼教程演示。http://www.complang.tuwien.ac.at/lkovacs/Cade23_Tutorial_Slides/Session2_Slides.pdf (2011) ·Zbl 0139.12303号
[35] Huang，X.：在断言级别将机器生成的解析证明转换为ND-proof。收录：Foo，N.Y.，Goebel，R.（编辑）PRICAI’96，LNCS，第1114卷，第399-410页。斯普林格（1996）
[36] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。In:Archer，M.，Di Vito，B.，Muṅoz，C.（编辑）《高阶逻辑中的策略/战术设计与应用》，编号CP-2003-212448，NASA技术报告，第56-68页（2003）
[37] Jaśkowski，S.：关于形式逻辑中的假设规则。逻辑研究。1, 5-32 (1934) ·Zbl 0011.09702号
[38] Kaliszyk，C.，Urban，J.：PRocH：HOL Light的证明重建。收录于：Bonacina，M.P.（编辑）CADE-24，LNCS，第7898卷，第267-273页。施普林格（2013）·Zbl 1381.68271号
[39] Kaliszyk，C.，Urban，J.：使用Flyspeck学习辅助自动推理。J.汽车。原因。53(2), 173-213 (2014) ·Zbl 1314.68283号 ·doi:10.1007/s10817-014-9303-3
[40] Karp，R.M.：组合问题中的可约性。摘自：Miller，R.E.，Thatcher，J.W.（编辑）《计算机计算的复杂性》，IBM研究研讨会系列，第85-103页。增压器出版社（1972）·Zbl 1467.68065号
[41] Klein，G.，Nipkow，T.，Paulson，L.（编辑）：形式证明档案。网址：http://afp.sf.net/
[42] Knuth，D.E.，Larrabee，T.L.，Roberts，P.M.：美国数学协会数学写作（1989）·Zbl 0715.00006号
[43] Korovin，K.：私人通信（2013）
[44] Kühlwein，D.，Blanchette，J.C.，Kaliszyk，C.，Urban，J.：MaSh:大锤的机器学习。收录：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013，LNCS，第7998卷，第35-50页。施普林格（2013）·Zbl 1317.68215号
[45] Loveland，D.W.：自动定理证明：逻辑基础。北荷兰人（1978）·Zbl 0364.68082号
[46] Matuszewski，R.，Rudnicki，P.：米扎尔：前30年。机械化数学及其应用4（1），3-24（2005）
[47] Meier，A.：TRAMP：在断言级别（系统描述）将机器证明转换为自然演绎证明。收录：McAllester，D.（编辑）CADE-17，LNCS，第1831卷，第460-464页。斯普林格（2000）·Zbl 0963.68537号
[48] Meng，J.，Paulson，L.C.：将高阶从句翻译为一阶从句。J.汽车。原因。40(1), 35-60 (2008) ·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[49] Meng，J.，Paulson，L.C.：针对机器生成的解决问题的轻量级相关过滤。J.应用。日志。7(1), 41-57 (2009) ·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004
[50] Miller，D.，Felty，A.：分辨率和自然演绎定理证明的集成。收录于：AAAI-86，第一卷：《科学》，第198-202页。摩根·考夫曼（1986）·Zbl 0683.68081号
[51] de Moura，L.，Björner，N.：Z3：高效SMT求解器。在：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008，LNCS，第4963卷，第337-340页。施普林格（2008）
[52] Nipkow，T.：伊莎贝尔的等式推理。科学。计算。程序。12(2), 123-149 (1989) ·Zbl 0683.68081号 ·doi:10.1016/0167-6423（89）90038-5
[53] Nipkow，T.，Klein，G.：具体语义——与Isabelle/HOL。斯普林格（2014）·Zbl 1410.68004号
[54] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手。LNCS，第2283卷。斯普林格（2002）·Zbl 0994.68131号
[55] Pāk，k.：改进和重组自然演绎证明的方法。In:MathUI10（2010）·Zbl 1260.68379号
[56] Pąk，k.：自然演绎证明中的引理提取方法。J.汽车。原因。50(2), 217-228 (2013) ·Zbl 1260.68379号 ·doi:10.1007/s10817-012-9267-0
[57] Pąk，k.：提高自然演绎证明的易读性并非易事。日志。方法。计算。科学。10(3) (2014) ·Zbl 1341.68196号
[58] Paulson，L.C.：Isabelle：一般定理证明者。LNCS，第828卷。斯普林格（1994）·Zbl 0825.68059号
[59] 保尔森，L.C.：伊莎贝尔设计中的战略原则。摘自：CADE-15自动扣除策略研讨会，第11-17页（1998年）
[60] Paulson，L.C.：一个通用的画面证明者及其与Isabelle的融合。J.大学竞争。科学。5, 73-87 (1999) ·Zbl 0961.68116号
[61] Paulson，L.C.：三年的大锤经验，这是自动和交互式定理证明程序之间的实际联系。收录：Konev，B.、Schmidt，R.、Schulz，S.（编辑）PAAR-2010，第1-10页（2010年）
[62] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。收录：Sutcliffe，G.，Schulz，S.，Ternovska，E.（编辑）IWIL-2010，EPiC，第2卷，第1-11页。EasyChair（2012年）
[63] Paulson，L.C.，Susanto，K.W.：交互式定理证明的源代码级证明重建。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007，LNCS，第4732卷，第232-245页。施普林格（2007）·Zbl 1144.68364号
[64] Pfenning，F.：分析和非分析证明。收录：Shostak，R.E.（编辑）CADE-7，LNCS，第170卷，第393-413页。斯普林格（1984）·Zbl 0547.03032号
[65] Reynolds，A.，Tinelli，C，de Moura，L.：发现SMT中量化公式的冲突实例。在：Claessen，K.，Kuncak，V.（编辑）FMCAD 2014，第195-202页。FMCAD公司（2014）
[66] Riazanov，A.，Voronkov，A.：吸血鬼的设计与实现。AI通讯。15(2-3), 91-110 (2002) ·Zbl 1021.68082号
[67] Robinson，A.J.：基于分辨率原理的面向机器的逻辑。J.ACM 12（1），23-41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253
[68] Rudnicki，P.：明显的推论。J.汽车。原因。3(4), 383-393 (1987) ·Zbl 0641.68141号 ·doi:10.1007/BF00247436
[69] Rudnicki，P.，Urban，J.：为Mizar逃往ATP。In：Fontaine，P.，Stump，A.（编辑）PxTP 2011，第46-59页（2011）·Zbl 1314.68283号
[70] Schulz，S.：系统描述：E 1.8。收录：McMillan，K.，Middeldorp，A.，Voronkov，A.（编辑）LPAR-19，LNCS，第8312卷，第735-743页。施普林格（2013）·Zbl 1407.68442号
[71] Smolka，S.J.：来自ATP证明的稳健、半可理解的Isabelle证明。慕尼黑理工大学信息学系理学学士论文（2013）
[72] Smolka，S.J.、Blanchette，J.C.：来自ATP证明的稳健、半可理解的Isabelle证明。收录：Blanchette，J.C.，Urban，J.（编辑）PxTP 2013，EPiC，第14卷，第117-132页。EasyChair（2013年）
[73] Steckermeier，A.：用等式证明语Waldmeister扩展Isabelle/HOL。慕尼黑理工大学信息学系理学学士论文（2014）
[74] Stump，A.，Oe，D.，Reynolds，A.，Hadarean，L.，Tinelli，C.：使用逻辑框架进行SMT验证。J.形式方法。系统。设计42（1），91-118（2013）·Zbl 1284.68521号 ·文件编号：10.1007/s10703-012-0163-3
[75] Sultana，N.，Benzmu̇ller，C.：理解LEO-II的证明。收录：Korovin，K.，Schulz，S.，Ternovska，E.（编辑）IWIL 2012，EPiC，第22卷，第33-52页。EasyChair（2013）·Zbl 1185.68636号
[76] Sutcliffe，G.：系统描述：SystemOnTPTP。收录：McAllester，D.（编辑）CADE-17，LNCS，第1831卷，第406-410页。斯普林格（2000）·Zbl 0963.68529号
[77] Sutcliffe，G.：TPTP问题库和相关基础设施——FOF和CNF部分，v3.5.0。J.汽车。原因。43(4), 337-362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[78] Sutcliffe，G.：CADE-24自动定理证明系统竞赛-CASC-24。AI通讯。27(4), 405-416 (2014)
[79] Sutcliffe，G.，Zimmer，J.，Schulz，S.：自动化定理证明工具的TSTP数据交换格式。收录于：Zhang，W.，Sorge，V.（编辑）《多智能体系统中的分布式约束问题解决和推理》，《人工智能与应用前沿》，第112卷，第201-215页。IOS出版社（2004）·JFM 60.0846.02型
[80] Thiemann，R.：使用巴比伦方法计算N阶根。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。http://afp.sf.net/entries/Sqrt_Babylonian.shtml (2013)
[81] Urban，J.、Sutcliffe，G.、Trac，S.、Puzis，Y.：结合Mizar和TPTP语义表示和验证工具。在：A.Grabowski，A.Naumowicz（编辑）《数学本体的计算机重建》，《逻辑、语法和修辞学研究》，第18卷（31），第121-136页。比亚伊斯托克大学（2009）·Zbl 1185.68636号
[82] Wampler-Doty，M.：罗宾斯猜想的完整证明。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》。http://afp.sf.net/entries/Robbins-Conjecture.shtml（2010年）
[83] Weber，T.：基于卫星的高阶逻辑有限模型生成。慕尼黑理工大学信息学系博士论文（2008）
[84] Weidenbach，C.、Dimova，D.、Fietzke，A.、Kumar，R.、Suda，M.、Wischnewski，P.：SPASS版本3.5。收录：Schmidt，R.A.（编辑）CADE-22，LNCS，第5663卷，第140-145页。施普林格（2009）
[85] Wenzel，M.：高阶逻辑中的类型类和重载。收录：Gunter，E.L.，Felty，A.（编辑）TPHOLs 1997，LNCS，第1275卷，第307-322页。施普林格（1997）
[86] Wenzel，M.：Isabelle/Isar——人类可读证明文件的通用框架。收录于：R.Matuszewski，A.Zalewska（编辑）《为了纪念Andrzej Trybulec从洞察到证明》，《逻辑、语法和修辞研究》，第10卷（23）。比亚伊斯托克大学（2007）
[87] Wickerson，J.，Dodds，M.，Parkinson，M.J.：分离逻辑的带状证明。摘自：Felleisen，M.，Gardner，P.（编辑）ESOP 2013，LNCS，第7792卷，第189-208页。施普林格（2013）·Zbl 1381.68065号
[88] Zimmer，J.、Meier，A.、Sutcliffe，G.、Zhan，Y.：综合证明转换服务。In:Benzmüller，C.，Windsteiger，W.（编辑）IJCAR WS 7（2004）·Zbl 0641.68141号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。