Proof Generation for CDCL Solvers Using Gauss-Jordan Elimination
Proof Generation for CDCL Solvers Using Gauss-Jordan Elimination
复制标题
使用高斯约当消元法生成 CDCL 求解器的证明
DOI：
10.48550/arxiv.2304.04292
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
R. Bryant
中科院分区：
文献类型：
--
作者：
M. Soos;R. Bryant
传统的布尔可满足性（SAT）求解器的基础上的冲突驱动的子句学习（CDCL）框架票价差的公式涉及大量的奇偶约束。CryptoMiniSat求解器通过高斯-乔丹消除来增强CDCL，以大大提高这些公式的性能。将TBUDDY证明生成BDD库集成到CryptoMiniSat中，使其能够在使用Gauss-Jordan消除时生成不可满足性证明。这些证明与标准的子句证明框架兼容。
Traditional Boolean satisfiability (SAT) solvers based on the conflict-driven clause-learning (CDCL) framework fare poorly on formulas involving large numbers of parity constraints. The CryptoMiniSat solver augments CDCL with Gauss-Jordan elimination to greatly improve performance on these formulas. Integrating the TBUDDY proof-generating BDD library into CryptoMiniSat enables it to generate unsatisfiability proofs when using Gauss-Jordan elimination. These proofs are compatible with standard, clausal proof frameworks.
伪布尔推理的子句证明
DOI：
10.1007/978-3-030-99524-9_25
发表时间：
2022
期刊：
International Conference on Tools and Algorithms for the Construction and Analysis of Systems
影响因子：
--
作者：
Bryant, Randal E.;Heule, Marijn J.
通讯作者：
Heule, Marijn J.
使用基于 BDD 的 SAT 求解器生成扩展分辨率证明
影响因子：
0.5
作者：
Bryant, Randal E.;Heule, Marijn J.
通讯作者：
Heule, Marijn J.