主要证据
- LEGO-Prover: Neural Theorem Proving with Growing LibrariesS1 · 主要研究来源 · 论文 · 2023-10-01
- LEGO-Prover implementation and generated skillsS1 · 主要研究来源 · 代码仓库
- LEGO-Prover: Neural Theorem Proving with Growing LibrariesS1 · 主要研究来源 · 论文 · 2024-05-07
该系统通过共享技能库连接 prover 与 evolver:prover 利用检索到的和新生成的引理构造模块化证明,evolver 则对已验证技能进行变换,以提高其通用性、可复用性与复杂度。
LEGO-Prover 将 miniF2F 问题分解为子目标引理,检索或生成可复用技能,通过 PISA 调用 Isabelle 进行验证,并在增长式技能库中积累超过 20,000 个技能;论文报告 miniF2F-valid 通过率达到 57.0%,且新增技能能够带来性能提升。
它提供了较早的“累积式形式推理”具体设计:成功的证明片段不会在单个定理解决后消失,而是转化为后续证明可继续使用的持久资源。
重要性说明:LEGO-Prover 把持续增长的可复用、机器检查引理库直接纳入证明循环,从固定定理库和一次性证明轨迹迈向能够为后续问题积累形式技能的路线。
公开研究记录提出增长式已验证技能库架构,并报告 miniF2F 评测结果。
作者公开仓库提供 LEGO-Prover 实现、miniF2F 集成与生成结果。E3 表示产物可检查,并不表示论文实验已经获得独立重放。
当前没有记录的更正。