实体
SAT solvers
SAT solvers
PulseAugur coverage of SAT solvers — every cluster mentioning SAT solvers across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新工具将SAT求解器证书导入Lean 4定理证明器
研究人员开发了LRAT-Catcher，一个将SAT求解器证书导入Lean 4定理证明器的工具。该工具利用一个形式化验证的LRAT检查器，通过反射编译为原生代码，使其能够处理比Mathlib的证明项导入更大的实例。LRAT-Catcher还支持在Lean中进行分块求解，将反驳与覆盖完整性证书结合成一个单一的不满足定理。该工具已被用于在Lean中建立Schur数S(4)和Ramsey数R(4,4)作为定理。
-
LLM自动优化SAT求解器，性能提升40%
研究人员开发了AutoModSAT，一个利用大型语言模型（LLM）自动优化复杂SAT求解器的新框架。该方法结合了LLM兼容的模块化求解器设计、无监督提示优化和进化算法。实验表明，AutoModSAT显著提高了性能，比基线求解器提高了40%，比最先进的求解器提高了30%，展示了LLM在优化任务中发现启发式方法的潜力。