跳到主要内容
检索

# 形式化定理证明

5 篇关联报道

订阅更新
  1. arXiv

    Megrez把教科书拓扑形式化搬进MK集合论库:262个文件、2529条Qed证明已入库

    面向建立在Morse–Kelley集合论之上的Rocq库,Megrez把通用编码智能体与可重建的知识图谱、短促交互式证明循环和三项验收流程组合起来,用于逐章形式化教科书。在点集拓扑语料MKTopos上,它覆盖12个模块、262个.v文件、3894条声明和2529条完成的Qed证明,共102122行证明脚本;检索基准显示,在10万节点规模下精确标识符查询的p95延迟从72.29毫秒降到1.23毫秒。

  2. aclanthology.org

    Lean证明失败不再丢弃:编译器反馈加双模型搜索,pass@32预算内平均通过率提高12.8个百分点

    在依赖项目上下文的Lean 4定理证明中,失败证明过去被当作最终筛选结果丢弃,独立采样让后续尝试几乎从头开始。这套搜索框架让通用推理模型与Lean专用证明器各出一个候选,用编译器错误做两两比较选出当前最佳证明,只在比较判定更好时接受修订,停滞则重新采样。在miniCTX-v2的七个真实Lean 4项目上,pass@32预算内平均通过率比两个基座模型的平均pass@32高12.8个百分点,LLM调用减少21.9%。

  3. aclanthology.org

    定理证明训练数据不再靠堆量:从已验证证明里挖出500道边界难题,两个证明器都涨分

    形式定理证明的强化学习受限于高质量难题稀缺:现有Lean题目要么已被证明器解出,要么信息量太低。ProofFrontier从已有Lean已验证的定理–证明对出发,保持原定理陈述不变,只遮住证明结构中的关键局部节点,让证明器重新发现中间推理,再用基础证明器的通过率筛出“原则上可解、但不易解”的边界难题。用GRPO在500道合成任务上训练后,DeepSeek-Prover-V2-7B与Goedel-Prover-V2-8B在miniF2F、ProofNet和PutnamBench上均较各自基础模型提升。

  4. arXiv

    自荐式方法选择让形式化证明器在Putnam上命中率从84.2%升至95.0%

    该工作把形式化证明中的方法选择重新表述为适用性判断问题,提出“自荐”机制:在一次批量调用中让库中每个方法合约针对当前目标提出它要处理的目标片段、要执行的动作及所需条件,再对含糊或无依据的提案降级排序;在Putnam 2015–2025上hit@5达95.0%,最强重排基线为84.2%,IMO ProofBench上为91.7%对88.3%。

  5. arXiv

    Lean Pool:由 AI 代理维护的形式化数学档案库

    Lean Pool 是一个由 AI 代理生长、维护与优化的形式化数学仓库,论文报告其截至 2026 年 9 月 21 日已汇集 211 个已完成项目、3,228,485 行 Lean 代码、18 位提交贡献者,并通过代理辅助的依赖升级、证明压缩与数学评审来维持这些独立开发的形式化成果在 Lean/Mathlib 演进中持续可用。

已读完全部报道