×
罗宾·库特利埃;劳拉·科瓦奇;迈克尔·劳森;雅各布·拉特

基于SAT的包含解决方案。 （英语） Zbl 07838487号

Pientka，Brigitte（编辑）等人，《自动扣除——CADE 29》。第29届自动扣减国际会议，意大利罗马，2023年7月1日至4日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14132, 190-206 (2023).
摘要：对于一阶饱和定理证明器来说，包容分解是一种昂贵但高效的简化推理方法。我们提出了一种新的基于SAT的包含解析推理技术，无需对潜在的饱和算法进行根本更改。我们在定理证明器中实现了我们的工作吸血鬼并表明其速度明显快于目前的技术水平。
关于整个系列，请参见[Zbl 07768439号].

MSC公司：

03B35型 证明和逻辑操作的机械化
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

SPASS公司;水獭;VAMPIRE公司;TPTP公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Coutelier}等人，Lect。注释计算。科学。14132、190--206（2023；Zbl 07838487）
全文： 内政部 arXiv公司

参考文献：

[1] 巴赫迈尔，L。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.Log。计算。，4, 3, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[2] Bachmair，L.，Ganzinger，H.：分辨率定理证明。参见：《自动推理手册》，第2卷，第19-99页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0993.03008号
[3] 格雷斯，B。；Kovács，L。；Rath，J。；北卡罗来纳州佩尔蒂埃。；Sofronie-Stokkerman，V.，《一阶定理证明中的吸收解调》，《自动推理》，297-315（2020），查姆：斯普林格，查姆·Zbl 07614519号 ·doi:10.1007/978-3-030-51074-9_17
[4] Kapur，D.，Narendran，P.：集合统一和匹配问题的NP完全性。收录于：IJCAR，第489-495页（1986年）·Zbl 0643.68054号
[5] Korovin，K.：Inst-Gen——基于实例化的自动推理的模块化方法。摘自：《编程逻辑：纪念哈拉尔德·甘津格的论文》，第239-270页（2013）·Zbl 1385.68038号
[6] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。收录于：CAV，第1-35页（2013年）
[7] McCune，W。；Wos，L.，Otter–CADE-13比赛的化身，J.Autom。原因。，18, 211-220 (1997) ·doi:10.1023/A:1005843632307
[8] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。参见：《自动推理手册》，第371-443页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0997.03012号
[9] Ramakrishnan，I.V.，Sekar，R.，Voronkov，a.：术语索引。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第2卷，第1853-1964页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0992.68189号
[10] 雅各布·拉思（Jakob Rath）、阿明·比尔（Armin Biere）和劳拉·科瓦奇（Laura Kovács）。通过SAT解决的一阶沉没。在FMCAD中，第160页，2022
[11] Reger，G.，Suda，M.：SAT解算器在吸血鬼中的应用。摘自：吸血鬼研讨会，第63-69页（2015年）
[12] Reger，G.，Suda，M.：重新审视全球包容。收录：吸血鬼@IJCAR，第61-73页（2016）
[13] Schulz，S.：简单高效的子句包含和特征向量索引。摘自：《自动推理与数学——纪念威廉·麦库恩的论文》，第45-67页（2013）·Zbl 1383.68082号
[14] Schulz，S.、Cruanes，S.和Vukmirovic，P.：更快、更高、更强：E 2.3。在：CADE，第495-507页（2019）·Zbl 07178994号
[15] Sutcliffe，G.：TPTP问题库和相关基础设施。从CNF到TH0，TPTP v6.4.0。J.汽车。原因。59(4), 483-502 (2017) ·Zbl 1425.68381号
[16] Tammet，T.：走向有效包容。载于：CADE，第427-441页（1998年）
[17] Voronkov，A.：阿凡达：一阶定理证明程序的体系结构。收录于：CAV，第696-710页（2014年）·Zbl 1495.68240号
[18] Weidenbach，C.、Dimova，D.、Fietzke，A.、Kumar，R.、Suda，M.、Wischnewski，P.：SPASS版本3.5。收录于：CADE，第140-145页（2009年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。