×
安德烈·杜阿尔特;康斯坦丁·科洛文

在iProver中实现叠加（系统描述）。 （英语） Zbl 07614685号

佩尔蒂埃、尼古拉斯（编辑）等人，《自动推理》。第十届国际联合会议，2020年7月1日至4日，法国巴黎，IJCAR 2020。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。12167, 388-397 (2020).
概述：iProver是一种用于具有等式的一阶逻辑的饱和定理证明器，它最初基于实例化演算Inst-Gen。在本文中，我们用叠加演算描述了iProver的一个扩展。我们开发了一个灵活的简化设置，它包含并概括了常见的架构，如DISCOUNT或Otter。这还包括“立即简化”的概念，其中新派生的子句相互之间进行了更积极的简化，以及“光归一化”概念，其中地面单元方程存储在相互关联的TRS中，然后用于简化新子句。我们还增加了对关联交换理论（AC）的支持，即删除AC可连接子句、AC公理的语义检测和预处理规范化。
关于整个系列，请参见[Zbl 1498.68017号].

引用于13文件

理学硕士：

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

软件：

VAMPIRE公司;折扣;E定理证明器;TPTP公司;超小卫星;iProver（iProver）;水獭;SPASS公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Duarte}和\textit{K.Korovin}，莱克特。注释计算。科学。12167388--397（2020；Zbl 07614685）
全文： 内政部

参考文献：

[1] Avenhaus，J.，Hillenbrand，T.，Löchner，B.：关于在方程定理证明中使用基本可结合方程。J.塞姆。计算。36(1-2), 217-233 (2003). https://doi.org/10.1016/S0747-7171(03)00024-5 ·Zbl 1019.03005号 ·doi:10.1016/S0747-7171（03）00024-5
[2] Bachmair，L.，Ganzinger，H.：基于重写的等式定理的选择和简化证明。J.日志。计算。4(3), 217-247 (1994). https://doi.org/10.1093/logcom/4.3.217 ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[3] Benanav，D.：同步副调制。摘自：Stickel，M.E.（编辑）CADE 1990。LNCS，第449卷，第442-455页。斯普林格，海德堡（1990）。https://doi.org/10.1007/3-540-52885-7_106 ·Zbl 1509.03041号 ·doi:10.1007/3-540-52885-7_106
[4] Denzinger，J.、Kronenburg，M.、Schulz，S.：DISCOUNT——分布式学习等式证明。J.汽车。推理18（2），189-198（1997）。https://doi.org/10.1023/A:1005879229581 ·doi:10.1023/A:1005879229581
[5] Duarte，A.，Korovin，K.：AC Reasoning Revisited（2020年出版）
[6] Eén，n.，Sörensson，n.：可扩展SAT解决方案。收录：Giunchiglia，E.，Tacchella，A.（编辑）SAT 2003。LNCS，第2919卷，第502-518页。斯普林格，海德堡（2004）。https://doi.org/10.1007/978-3-540-24605-3_37 ·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337
[7] Ganzinger，H.，Korovin，K.：基于实例化的定理证明的新方向。摘自：第18届IEEE计算机科学逻辑研讨会论文集（LICS 2003），第55-64页。IEEE计算机学会出版社（2003）
[8] Graf，P.（编辑）：术语索引。LNCS，第1053卷。斯普林格，海德堡（1995）。https://doi.org/10.1007/3-540-61040-5。284页，ISBN 978-3-540-61040-3·Zbl 0970.68152号 ·doi:10.1007/3-540-61040-5
[9] Korovin，K.：Inst-Gen——基于实例化的自动推理的模块化方法。收录：Voronkov，A.，Weidenbach，C.（编辑）《编程逻辑》。LNCS，第7797卷，第239-270页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3642-37651-1_10 ·Zbl 1385.68038号 ·doi:10.1007/978-3-642-37651-1_10
[10] Korovin，K.：iProver——一种基于实例化的一阶逻辑定理证明器（系统描述）。作者：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第292-298页。施普林格，海德堡（2008）。https://doi.org/10.1007/978-3-540-71070-7_24 ·Zbl 1165.68462号 ·doi:10.1007/978-3-540-71070-7_24
[11] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第1-35页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3-642-39799-8_1 ·doi:10.1007/978-3-642-39799-8_1
[12] Lopez Hernandez，J.C.，Korovin，K.：大型理论推理的抽象再定义框架。收录人：Galmiche，D.，Schulz，S.，Sebastiani，R.（编辑）《2018年国际癌症评估报告》。LNCS（LNAI），第10900卷，第663-679页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-319-94205-6_43 ·Zbl 1511.68326号 ·doi:10.1007/978-3-319-94205-643
[13] Martin，U.，Nipkow，T.：有序重写和融合。摘自：Stickel，M.E.（编辑）CADE 1990。LNCS，第449卷，第366-380页。斯普林格，海德堡（1990）。https://doi.org/10.1007/3-540-52885-7_100 ·Zbl 1509.68120号 ·doi:10.1007/3-540-52885-7_100
[14] McCune，W.：OTTER 3.3参考手册。CoRR公司。SC/0310056（2003）。arX输入：cs。SC/0310056号
[15] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第2卷，第371-443页。爱思唯尔和麻省理工学院出版社，剑桥（2001）。国际标准图书编号0-444-50813-9·Zbl 0997.03012号 ·doi:10.1016/B978-044450813-3/50009-6
[16] Robinson，J.A.，Voronkov，A.（编辑）：《自动推理手册》，第2卷。爱思唯尔和麻省理工学院出版社，剑桥（2001）。国际标准图书编号0-444-50813-9·Zbl 0964.00020号
[17] Schulz，S.：E-一个脑力定理证明器。J.AI社区。15(2/3), 111-126 (2002) ·Zbl 1020.68084号
[18] Schulz，S.：简单高效的子句包含和特征向量索引。收录：Bonacina，M.P.，Stickel，M.E.（编辑）《自动推理与数学》。LNCS（LNAI），第7788卷，第45-67页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3-642-36675-8_3 ·Zbl 1383.68082号 ·doi:10.1007/978-3-642-36675-83
[19] Schulz，S.：系统描述：E 1.8。收录人：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR 2013。LNCS，第8312卷，第735-743页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3-642-45221-549 ·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549
[20] Sutcliffe，G.：TPTP问题库和相关基础设施。从CNF到TH0，TPTP v6.4.0。J.汽车。推理59（4），483-502（2017）。https://doi.org/10.1007/s10817-017-9407-7 ·Zbl 1425.68381号 ·doi:10.1007/s10817-017-9407-7
[21] Waldmann，U.、Touret，S.、Robillard，S.和Blanchette，J.：饱和定理证明的综合框架。收录人：Peltier，N.，Sofronie-Stokkermans，V.（编辑）IJCAR 2020。LNCS，第12166卷，第xx-y页。斯普林格，海德堡（2020）·Zbl 1512.68433号
[22] Weidenbach，C.，Schmidt，R.A.，Hillenbrand，T.，Rusev，R.，Topic，D.：系统描述：Spass版本3.0。收录于：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第514-520页。施普林格，海德堡（2007）。https://doi.org/10.1007/978-3-540-73595-3_38 ·Zbl 1213.68577号 ·doi:10.1007/978-3-540-73595-3_38
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。