数字电路形式等价性验证(LEC):从SAT求解到芯片流片防线的工程实践 深入解析形式等价性验证的数学基础、SAT求解器核心算法、同构性破坏等工程挑战,以及主流EDA工具(Formality/Conformal)的对比与未来趋势。 芯片架构 2026年09月20日 0 点赞 0 评论 46 浏览
布尔可满足性求解器深度工程:从 DPLL 到 CDCL 的两观察文字传播、1UIP 学习与重启策略全链路实战 拆开现代 CDCL SAT 求解器的四层核心机制:两观察文字惰性传播与 O(1) 回溯撤销、蕴含图上的 1UIP 冲突分析与非时序回溯、VSIDS 启发式与相位保存、Luby/Glucose 重启配合 LBD 子句数据库缩减;附单元传播与冲突分析的 Python 实现,并覆盖 vivification、阻塞子句消去、DRAT 证明检查及 EDA 形式验证、依赖求解等生产落地场景。 工程实践 2026年10月04日 0 点赞 0 评论 53 浏览