MathlibQR

LeanGraphSearch 通过基于图的引理检索增强形式化定理证明

研究人员开发了 LeanGraphSearch，这是一种新颖的基于图的检索方法，旨在增强 Lean 4 编程语言中的形式化定理证明。该系统构建 Mathlib 内数学声明的依赖图，并通过多跳依赖关系遍历它以识别相关引理。LeanGraphSearch 在 MathlibQR 基准测试上的召回率提高了高达 12%，并增加了 MathlibMPR 上的覆盖率。当集成到迭代证明循环中时，与普通证明器相比，它将定理证明基准测试的通过率提高了高达 40%。