CDCL

布尔可满足性求解器深度工程:从 DPLL 到 CDCL 的两观察文字传播、1UIP 学习与重启策略全链路实战

拆开现代 CDCL SAT 求解器的四层核心机制:两观察文字惰性传播与 O(1) 回溯撤销、蕴含图上的 1UIP 冲突分析与非时序回溯、VSIDS 启发式与相位保存、Luby/Glucose 重启配合 LBD 子句数据库缩减;附单元传播与冲突分析的 Python 实现,并覆盖 vivification、阻塞子句消去、DRAT 证明检查及 EDA 形式验证、依赖求解等生产落地场景。