arXiv · ML· Yihan Xu, Jia-Chen Gu, Junyi Zhang, Di Wu, Haikang Deng, Po-Nien Kung, Kai-Wei Chang, Amit Sahai, Wei Wang, Nanyun Peng·· 2026-10-16AI 评分39
LeanGraphSearch 提出基于图检索的 Lean 4 形式定理证明方法
Lean Graph Search for Formal Theorem Proving
AI 导读
LeanGraphSearch 利用 Mathlib 前向依赖构建图,通过多跳依赖链提升形式定理证明引理检索效果。 该方法基于 Lean 4,将图排序算法与重排序结合,在 MathlibQR 基准上将召回率最高提升 12%。 结合 Lean 反馈的迭代证明循环显示,其 32 轮反思下的通过率相比 vanilla prover 最高提升 40%,具有更高的精度-成本效率。
来源:arXiv · ML · arxiv.org