count-catcher 将模型计数证书转为 Lean 定理

研究者发布 count-catcher 工具，将精确模型计数器 d4 的 CPOG 证书转化为 Lean 定理，证明某个 CNF 公式在 V 个变量上恰有 N 个模型。工具在 Lean 中做双向检查：验证公式蕴含电路（正向检查）以及电路蕴含公式（反向检查）。 作者称，已用该工具证明了 8 阶拉丁方的数量，即把数百份经认证的计数结果按权重求和，这些证书总量约 8 TB。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。