格雷斯，伯恩哈德;劳拉·科瓦奇;雅各布·拉特 一阶定理证明中的包含解调。 （英语） Zbl 07614519号 佩尔蒂埃、尼古拉斯（编辑）等人，《自动推理》。第十届国际联合会议，2020年7月1日至4日，法国巴黎，IJCAR 2020。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12166, 297-315 (2020). 摘要：基于一阶定理证明在软件分析中的应用，我们引入了一种新的推理规则，称为包含解调，以改进基于叠加的定理证明中对条件等式推理的支持。我们证明了包容解调是一种简化规则，不需要对基本的叠加演算进行根本性的改变。我们在定理证明器中实现了包含解调吸血鬼，通过扩展吸血鬼使用新的子句索引并调整其多文字匹配组件。我们使用TPTP和SMT-LIB存储库进行的实验表明，包含解调在吸血鬼可以解决许多迄今为止最先进的推理机无法解决的新问题。关于整个系列，请参见[Zbl 1498.68016号]. 引用于8文件 MSC公司： 第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等） 软件：z3（零3）;CVC4型;SPASS公司;GNU并联;StarExec公司;VAMPIRE公司;TPTP公司;SMT-LIB语言;阿凡达 PDF格式BibTeX公司 XML格式引用 \textit{B.Gleiss}等人，Lect。注释计算。科学。12166，297--315（2020；Zbl 07614519） 全文： 内政部 arXiv公司 参考文献： [1] 巴赫迈尔，L。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.逻辑计算。，4, 3, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217 [2] Bachmair，L.，Ganzinger，H.，McAllester，D.A.，Lynch，C.：分辨率定理证明。In:《自动推理手册》，第19-99页（2001年）·Zbl 0993.03008号 [3] 巴雷特，C。；Gopalakrishnan，G。；Qadeer，S.，CVC4，计算机辅助验证，171-177（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-14 [4] Barrett，C.，Fontaine，P.，Tinelli，C.：可满足性模块理论库（SMT-LIB）（2016）。网址：www.SMT-LIB.org [5] Barthe，G.，Eilers，R.，Georgiou，P.，Gleiss，B.，Kovács，L.，Maffei，M.：使用跟踪逻辑验证关系属性。收录于：FMCAD会议记录，第170-178页（2019年） [6] 比约纳，N。；Gurfinkel，A。；吉隆坡麦克米兰；Rybalchenko，A.，用于程序验证的Horn子句解算器，Fields Logic Comput。，二、 24-51（2015）·Zbl 1465.68044号 [7] de Moura，L。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:一个高效的SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格，海德堡·doi:10.1007/978-3-540-78800-3_24 [8] 甘辛格，H。；Hagen，G。；Nieuwenhuis，R。；奥利维拉斯，A。；Tinelli，C。；阿鲁尔（Alur，R.）。；Peled，DA，DPLL（T）：快速决策程序，计算机辅助验证，175-188（2004），海德堡：施普林格·Zbl 1103.68616号 ·doi:10.1007/978-3-540-27813-9_14 [9] Hillenbrand，T。；皮斯卡，R。；瓦尔德曼，美国。；魏登巴赫，C。；沃伦科夫，A。；Weidenbach，C.，《从搜索到计算：工作中的冗余标准和简化》，编程逻辑：纪念哈拉尔德·甘辛格的散文，169-193（2013），海德堡：施普林格，海德堡·Zbl 1383.68076号 ·doi:10.1007/978-3-642-37651-17 [10] Kovács，L。；沃伦科夫，A。；北卡罗来纳州Sharygina。；Veith，H.，《一阶定理证明与吸血鬼》，计算机辅助验证，1-35（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-39799-8_1 [11] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：《自动推理手册》，第371-443页（2001年）·兹比尔0997.03012 [12] 尼维拉，P。；Nieuwenhuis，R。；Kirchner，C.，饱和系统下一阶（约束）子句的饱和，重写技术与应用，436-440（1993），海德堡：Springer，Heidelberg·doi:10.1007/978-3-662-21551-7_33 [13] 雷诺兹，A。；吴，M。；巴雷特，C。；Brumley，D。；Liang，T。；Tinelli，C。；马朱姆达尔，R。；Kunčak，V.，使用上下文相关简化放大DPLL（T）字符串解算器，计算机辅助验证，453-474（2017），Cham:Springer，Cham·Zbl 1494.68255号 ·数字对象标识代码：10.1007/978-3-319-63390-9_24 [14] 舒尔茨，S。；Cruanes，S。；Vukmirović，P。；Fontaine，P.，更快、更高、更强：E 2.3，自动扣除-CADE 27，495-507（2019），查姆：施普林格，查姆·Zbl 07178994号 ·doi:10.1007/978-3-030-29436-6_29 [15] Sekar，R.，Ramakrishnan，I.V.，Voronkov，A.：术语索引。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第1853-1964页。爱思唯尔科学出版社（2001）·Zbl 0992.68189号 [16] Stump，A.，Sutcliffe，G.，Tinelli，C.：StarExec：用于逻辑求解的跨社区基础设施。摘自：《国际JCAR会议录》，第367-373页（2014年） [17] Sutcliffe，G.：TPTP问题库和相关基础设施。从CNF到TH0，TPTP v6.4.0。J.汽车。推理59（4），483-502（2017）·Zbl 1425.68381号 [18] Tange，O.：GNU Parallel 2018。Ole Tange（2018年） [19] 沃伦科夫，A。；Biere，A。；Bloem，R.，《阿凡达：一阶定理证明器的架构》，《计算机辅助验证》，696-710（2014），查姆：施普林格，查姆·Zbl 1495.68240号 ·doi:10.1007/978-3-319-08867-9_46 [20] 魏登巴赫：结合了叠加、排序和分裂。摘自：《自动推理手册》，第1965-2013页（2001年）·Zbl 1011.68129号 [21] 魏登巴赫，C。；迪莫娃，D。；Fietzke，A。；库马尔，R。；苏达，M。；Wischnewski，P。；Schmidt，RA，SPASS 3.5版，自动扣除-CADE-22140-145（2009），海德堡：施普林格，海德伯格·doi:10.1007/978-3-642-02959-2-10 [22] Weidenbach，C.，Wischnewski，P.：SPASS中的语境重写。摘自：PAAR会议记录（2008）·兹比尔1206.68164 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。