×
哈尼尔·巴博萨;贾斯敏·克里斯蒂安·布兰切特;马蒂亚斯·弗勒里;帕斯卡·方丹

用于公式处理的可扩展细粒度证明。 （英语） Zbl 1468.68278号

J.汽车。推理 64，第3期，485-510（2020年）.
摘要：我们提出了一个在自动定理证明程序中处理公式的框架，并生成了详细的证明。主要组件是一个通用上下文递归算法和一组可扩展的推理规则。子句化、Skolemization、理论特定的简化和“let”表达式的扩展都是该框架的实例。使用合适的数据结构，证明生成只会增加线性时间开销，并且可以在线性时间内检查证明。我们在SMT求解器veriT中实现了该方法。这使我们能够大大简化代码库，同时增加可以生成详细证明的问题的数量，这对于证明助手的独立检查和重建非常重要。为了验证该框架，我们在Isabelle/HOL中实现了证据重建。

引用于5文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

表面活性剂;配方加工;重写;校样制作;证明重建;校对

软件：

毫升;CVC精简版;SMT-LIB语言;伊莎贝尔/HOL;验证;伊莎贝尔;HOL灯;HOL公司;VAMPIRE公司;SPASS公司;z3（零3）;梅蒂斯_;伊西查尔;普赛克;E定理证明器;拦污栅;GAPT公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Barbosa}等人，J.Autom。推理64，No.3，485--510（2020；Zbl 1468.68278）
全文： 内政部 哈尔

参考文献：

[1] 巴博萨、哈尼尔；方丹，帕斯卡尔；Reynolds，Andrew，带自由变量的同余闭包，系统构建和分析的工具和算法，214-230（2017），柏林，海德堡：施普林格-柏林-海德堡·Zbl 1452.68113号
[2] Besson，F.、Fontaine，P.、Théry，L.：SMT的灵活证明格式：提案。收录：Fontaine，P.，Stump，A.（编辑）PxTP 2011，第15-26页（2011）
[3] 阿尔芒，M。；福雷，G。；格雷戈里，B。；凯勒，C。；Théry，L。；沃纳，B。；Jouannaud，Jp；Shao，Z.，通过证据证人将SAT/SMT解算器模块化集成到Coq，CPP 2011，LNCS，135-150（2011），柏林：施普林格，柏林·Zbl 1350.68223号
[4] 布兰切特，Jc；Böhme，S。；弗勒里，M。；Sj斯莫尔卡；Steckermeier，A.，《机器生成证明的半不可分辨Isar证明》，J.Autom。原因。，56, 2, 155-200 (2016) ·Zbl 1356.68178号 ·doi:10.1007/s10817-015-9335-3
[5] 加布里埃尔·埃布纳；Hetzl，Stefan；Reis，Giselle；马丁·里纳（Martin Riener）；西蒙·沃尔夫斯泰纳（Simon Wolfsteiner）；齐沃塔，塞巴斯蒂安，《系统描述：GAPT 2.0》，《自动推理》，293-301（2016），查姆：斯普林格国际出版社，查姆·Zbl 1475.68433号
[6] Böhme，S。；韦伯，T。；考夫曼，M。；Paulson，L.，《Z3的快速LCF式证明重建》，ITP 2010，LNCS，179-194（2010），柏林：施普林格出版社，柏林·Zbl 1291.68328号
[7] 巴博萨，H。；布兰切特，Jc；Fontaine，P。；De Moura，L.，《公式处理的可缩放细粒度证明》，CADE-26，LNCS（2017），柏林：施普林格出版社，柏林·Zbl 1494.68280号
[8] Barrett，C.、Fontaine，P.、Tinelli，C.：SMT-LIB标准：版本2.5。《技术报告》，爱荷华大学（2015）。http://smt-lib.org/
[9] 萨特克利夫，杰夫；斯蒂芬·舒尔茨（Stephan Schulz）；科恩·克莱森；Baumgartner，Peter，《TPTP类型的一阶形式与算术、编程逻辑、人工智能和推理》，406-419（2012），柏林，海德堡：斯普林格-柏林-海德堡·Zbl 1352.68217号
[10] Mjc Gordon；Melham，Tf，《HOL导论：高阶逻辑的定理证明环境》（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0779.68007号
[11] De Nivelle，H.，《将分辨率证明转换为无选择公理的短一阶证明》，Inf.Compute。，199, 1-2, 24-54 (2005) ·Zbl 1081.03014号 ·doi:10.1016/j.ic.2004.10.011
[12] Paulson，Lc；苏珊托，Kw；施耐德，K。；Brandt，J.，《交互式定理证明的源代码级证明重建》，TPHOLs 2007，LNCS，232-245（2007），柏林：施普林格出版社，柏林·Zbl 1144.68364号
[13] Nonnengart，A。；魏登巴赫，C。；罗宾逊，A。；Voronkov，A.，《计算小句范式》，《自动推理手册》，335-367（2001），阿姆斯特丹：爱思唯尔出版社·Zbl 0992.03018号
[14] 巴雷特，C。；De Moura，L。；Fontaine，P。；Woltzenlogel古，B。；Delahaye，D.，《可满足性模理论的证明》，《关于证明的一切》，《数学逻辑与基础》，23-44（2015），纽约：大学出版社，纽约·Zbl 1431.68111号
[15] Déharbe，D。；Fontaine，P。；Merz，S。；Woltzenlogel古，B。；比约纳，N。；Sofronie-Stokkermans，V.，《利用SMT问题中的对称性》，CADE-23，LNCS，222-236（2011），柏林：施普林格出版社，柏林·Zbl 1341.68187号
[16] 布顿，T。；德奥利维拉，哥伦比亚广播公司；Déharbe，D。；Fontaine，P。；Schmidt，Ra，veriT:一个开放、可信和高效的SMT求解器，CADE-22，LNCS，151-156（2009），柏林：施普林格出版社，柏林
[17] Nipkow，T。；Paulson，Lc；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助手，LNCS（2002），柏林：Springer，柏林·Zbl 0994.68131号
[18] Mjc Gordon；米尔纳，R。；Wadsworth，Cp，《爱丁堡LCF：计算的机械逻辑》，LNCS（1979），柏林：施普林格出版社，柏林·Zbl 0421.68039号
[19] Böhme，S.：用SMT求解器证明高阶逻辑的定理。慕尼黑理工大学博士论文（2012年）
[20] Baaz，M。；Egly，美国。；Leitsch，A。；罗宾逊，Ja；Voronkov，A.，范式转换，《自动推理手册》，273-333（2001），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1005.03013号
[21] Reger，G.，Suda，M.，Voronkov，A.：小句形式生成的新技术。收录于：Benzmüller，C.，Sutcliffe，G.，Rojas，R.（编辑）GCAI 2016，EPiC计算机系列，第41卷，第11-23页。EasyChair（2016）
[22] Kotelnikov，E.，Kovács，L.，Suda，M.，Voronkov，A.：FOOL的子句范式翻译。收录于：Benzmüller，C.，Sutcliffe，G.，Rojas，R.（编辑）GCAI 2016，EPiC计算机系列，第41卷，第53-71页。EasyChair（2016年）
[23] Sutcliffe，G.，Zimmer，J.，Schulz，S.：自动化定理证明工具的TSTP数据交换格式。收录于：Zhang，W.，Sorge，V.（编辑）《多智能体系统中的分布式约束问题解决和推理》，《人工智能与应用前沿》，第112卷，第201-215页。IOS出版社，阿姆斯特丹（2004）·Zbl 1069.68098号
[24] Schulz，S.：系统描述：E 1.8。收录于：McMillan，K.，Middeldorp，A.，Voronkov，A.，（编辑）LPAR-19，LNCS，第8312卷，第735-743页。柏林施普林格出版社（2013）·Zbl 1407.68442号
[25] 劳拉·科瓦奇（Laura Kovács）；沃伦科夫，安德烈，一阶定理证明与吸血鬼，计算机辅助验证，1-35（2013），柏林，海德堡：施普林格-柏林-海德堡，柏林
[26] 韦登巴赫（Christoph Weidenbach）；Dimova，Dilyana；阿诺德·菲埃茨克；罗希特·库马尔；马丁·苏达（Martin Suda）；Patrick Wischnewski，SPASS 3.5版，自动扣除-CADE-22140-145（2009），柏林，海德堡：施普林格柏林，柏林
[27] de Moura，L.M.，Björner，N.：证据和反驳，以及Z3。收录于：Rudnicki，P.、Sutcliffe，G.、Konev，B.、Schmidt，R.A.、Schulz，S.（编辑）LPAR 2008研讨会，CEUR研讨会论文集，第418卷。CEUR-WS.org（2008）
[28] Harper，R.、Honsell，F.、Plotkin，G.D.：定义逻辑的框架。收录于：LICS’87，第194-204页。IEEE计算机学会（1987）·Zbl 0778.03004号
[29] Stump，A.，可满足性模理论的证明检查技术，电子。理论注释。计算。科学。，228, 121-133 (2009) ·doi:10.1016/j.entcs.2008.12.121
[30] Katz，G。；Barrett，Cw；Tinelli，C。；雷诺兹，A。；哈达伦，L。；皮斯卡，R。；Talupur，M.，基于DPLL（T）的SMT解算器的懒惰证明，FMCAD 2016，93-100（2016），纽约：IEEE计算机协会，纽约
[31] 哈达伦，L。；Barrett，Cw；雷诺兹，A。；Tinelli，C。；威特斯，M。；Davis，M。；Fehnker，A。；Mciver，A。；Voronkov，A.，固定宽度位向量理论的细粒度SMT证明，LPAR-20，LNCS，340-355（2015），柏林：Springer，柏林·Zbl 1471.68143号
[32] Moskal，M.：SMT求解器的火箭快速校对。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第486-500页。柏林施普林格出版社（2008）·Zbl 1134.68492号
[33] 巴伦德雷格特，H。；Wiedijk，F.，《计算机数学的挑战》，Philos。事务处理。R.Soc.伦敦。序列号。A、 36318352351-2375（2005）·Zbl 1152.03304号 ·doi:10.1098/rsta.2005.1650
[34] Berghofer，S。；Nipkow，T。；Aagaard，M。；Harrison，J.，《简单类型高阶逻辑的证明术语》，TPHOLs 2000，LNCS，38-52（2000），柏林：施普林格出版社，柏林·Zbl 0974.03013号
[35] 库西诺，D。；Dowek，G。；Rocca，Srd，《在lambda-Pi-calculation模块中嵌入纯类型系统》，TLCA 2007，LNCS，102-117（2007），柏林：施普林格出版社，柏林·Zbl 1215.03021号
[36] Guglielmi，A.，《相互作用和结构系统》，ACM Trans。计算。日志。，8, 1, 1 (2007) ·Zbl 1367.03110号 ·数字对象标识代码：10.1145/1182613.1182614
[37] Graham-Lengrand，S。；Galmiche，D。；Larchey-Wendling，D.，《普绪客：基于LCF风格架构的序列演算的证明搜索引擎》，TABLEAUX 2013，LNCS，149-156（2013），柏林：斯普林格出版社，柏林·Zbl 1401.68277号
[38] Paulson，Lc，重写的高阶实现，科学。计算。程序。，3, 2, 119-149 (1983) ·Zbl 0551.68076号 ·doi:10.1016/0167-6423（83）90008-4
[39] Meier，A.：Tramp：在断言级别（系统描述）将机器证明转换为自然演绎证明。收录于：McAllester，D.（编辑）CADE-17，LNCS，第1831卷，第460-464页。施普林格，柏林（2000）·兹比尔0963.68537
[40] De Nivelle，H。；Bradfield，Jc，从子句范式转换中提取证据，CSL 2002，LNCS，584-598（2002），柏林：施普林格出版社，柏林·Zbl 1020.03009
[41] Mclaughlin，S。；巴雷特，C。；Ge，Y.，合作定理证明：结合HOL-light和CVC-lite的案例研究，Electron。理论注释。计算。科学。，144，2，43-51（2006）·Zbl 1272.68362号 ·doi:10.1016/j.entcs.2005.12.005
[42] Fontaine，P。；Jy Marion；Merz，S。；尼托，Lp；Tiu，A。；赫尔曼斯，H。；Palsberg，J.，《表现力+自动化+稳健性：走向SMT求解器和交互式证明助手的结合》，TACAS 2006，LNCS，167-181（2006），柏林：斯普林格出版社，柏林·兹比尔1180.68240
[43] Böhme，S。；福克斯，Acj；苏厄尔，T。；韦伯，T。；Jouannaud，J。；Shao，Z.，在HOL4和Isabelle/HOL中重建Z3的位向量证明，CPP 2011，LNCS，183-198（2011），柏林：施普林格，柏林·Zbl 1350.68225号
[44] 埃基奇、伯拉克；盖伊·卡茨（Guy Katz）；香塔尔·凯勒；阿兰·梅布苏特；安德鲁·雷诺兹（Andrew J.Reynolds）。；Tinelli，Cesare，Extending SMTCoq，SMT认证检查员（扩展摘要），理论计算机科学电子论文集，210，21-29（2016）·doi:10.4204/EPTCS.210.5
[45] Zimmer，J.、Meier，A.、Sutcliffe，G.、Zhan，Y.：综合证明转换服务。In:Benzmüller，C.，Windsteiger，W.（编辑）IJCAR WS 7（2004）
[46] Hetzl，S。；利瓦尔，T。；里纳，M。；Rukhaia，M。；Galmiche，D。；Larchey-Wendling，D.，通过Herbrand定理理解分辨率证明，TABLEAUX 2013，LNCS，157-171（2013），柏林：Springer，柏林·Zbl 1401.03038号
[47] Burel，G.：将分辨率和叠加证明浅嵌入到（lambda\Pi）-微积分模中。收录于：Blanchette，J.C.，Urban，J.（编辑）PxTP 2013，EPiC计算机系列，第14卷，第43-57页。EasyChair（2013年）
[48] Miller博士。；Falaschi，M.，《校验和逻辑编程》，LOPSTR 2015，LNCS，3-17（2015），柏林：施普林格，柏林·兹比尔1362.68055
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。