亚历克斯·奥兹德米尔;艾娜·尼梅茨;马蒂亚斯·普雷纳;尤尼·佐哈尔;克拉克·巴雷特 CVC4中基于DRAT的位向量证明。 （英语） 兹比尔1441.68235 Janota，Mikoláš（编辑）等人，《可满足性测试的理论和应用——2019年SAT》。2019年7月9日至12日在葡萄牙里斯本举行的第22届SAT国际会议。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。11628, 298-305 (2019). 摘要：许多用于固定大小位向量理论的最先进的可满足性模理论（SMT）解算器采用称为位持久的方法，其中给定的公式被转换为布尔可满足性（SAT）问题并委托给SAT解算器。因此，在SMT求解器中生成位向量证明需要将SAT证明纳入其证明基础结构。在本文中，我们描述了三种将离线SAT解算器生成的DRAT证明集成到SMT解算器CVC4的证明基础结构中的方法，并探讨了它们的优缺点。我们使用CryptoMiniSat作为比特爆炸引擎的SAT后端，实现了所有这三种方法，并从证明和验证方面评估了性能。关于整个系列，请参见[Zbl 1428.68027号]. 引用于三文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：加密MiniSat;超小卫星;CVC4型;DRAT-饰件;SMTCoq公司;Coq公司;SMT-LIB公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Ozdemir}等人，Lect。注释计算。科学。11628、298--305（2019年；Zbl 1441.68235） 全文： 内政部 arXiv公司