PulseAugur
实时 10:11:50
English(EN) ImProver: Agent-Based Automated Proof Optimization

AI代理推动形式化验证和定理证明

研究人员正在探索先进的代理推理框架,以增强大型语言模型(LLM)在形式化验证和定理证明等复杂任务中的能力。诸如可验证过程奖励(VPR)之类的新方法旨在通过利用中间决策的客观检查来提供更密集、逐轮的监督,从而改进长时信用分配。还正在开发代理引导的树搜索和统计可证性理论,以优化证明生成并理解代理定理证明器中不同组件的有效性。这些进展在从数学推理到程序验证的领域都显示出希望,尽管在处理非结构化环境和开发更鲁棒的评估方法方面仍存在挑战。 AI

影响 这些代理框架和验证方法正在突破AI执行复杂、可验证任务的能力界限,有可能加速软件验证和数学发现的进展。

排序理由 多篇arXiv论文详细介绍了关于形式化验证和定理证明的代理推理的新研究。

在 arXiv cs.CL 阅读 →

AI 生成摘要 · Google Gemini · 来自 7 个来源。 我们如何撰写摘要 →

AI代理推动形式化验证和定理证明

报道来源 [7]

  1. arXiv cs.AI TIER_1 English(EN) · Huining Yuan, Zelai Xu, Huaijie Wang, Xiangmin Yi, Jiaxuan Gao, Xiao-Ping Zhang, Yu Wang, Chao Yu, Yi Wu ·

    Agentic推理的可验证过程奖励

    arXiv:2605.10325v2 Announce Type: replace Abstract: Reinforcement learning from verifiable rewards (RLVR) has improved the reasoning abilities of large language models (LLMs), but most existing approaches rely on sparse outcome-level feedback. This sparsity creates a credit assig…

  2. arXiv cs.LG TIER_1 English(EN) · Leo Yao ·

    使用Agent引导的树搜索实现形式化验证自动化

    arXiv:2605.27485v1 Announce Type: cross Abstract: Formal verification offers a path to provably correct software, but writing verified code remains expensive enough that the technique is rarely used in production. Recent large language models can accelerate this work, and recent …

  3. arXiv cs.LG TIER_1 English(EN) · Sho Sonoda, Shunta Akiyama, Yuya Uezato ·

    为何基于智能体(Agentic)的定理证明器有效:数学推理模型的统计可证性理论

    arXiv:2602.10538v3 Announce Type: replace-cross Abstract: Agentic theorem provers combine a reasoning model, retrieval, search, and a proof assistant verifier, yet it remains unclear which components actually improve finite-budget proof success and why they help on real mathemati…

  4. arXiv cs.AI TIER_1 English(EN) · Alessandro Sosso, Akhil Arora, Bas Spitters ·

    Agentic Proving for Program Verification

    arXiv:2605.23772v1 Announce Type: new Abstract: Agentic systems have recently emerged as state-of-the-art approaches for automated theorem proving in formal mathematics. To assess how far these capabilities extend to program verification, we evaluate Claude Code in an agentic pro…

  5. arXiv cs.AI TIER_1 English(EN) · Benjamin Breen, Marco Del Tredici, Jacob McCarran, Javier Aspuru Mijares, Weichen Winston Yin, Kfir Sulimany, Jacob M. Taylor, Frank H. L. Koppens, Dirk Englund ·

    Ax-Prover:用于数学和量子物理定理证明的深度推理智能体框架

    arXiv:2510.12787v4 Announce Type: replace Abstract: We present Ax-Prover, a multi-agent system for automated theorem proving in Lean that can solve problems across diverse scientific domains and operate either autonomously or collaboratively with human experts. To achieve this, A…

  6. arXiv cs.AI TIER_1 English(EN) · Bas Spitters ·

    Agentic Proving for Program Verification

    Agentic systems have recently emerged as state-of-the-art approaches for automated theorem proving in formal mathematics. To assess how far these capabilities extend to program verification, we evaluate Claude Code in an agentic proving framework on CLEVER, a Lean 4 benchmark for…

  7. arXiv cs.CL TIER_1 English(EN) · Riyaz Ahuja, Jeremy Avigad, Prasad Tetali, Sean Welleck ·

    ImProver:基于智能体的自动化证明优化

    arXiv:2410.04753v2 Announce Type: replace-cross Abstract: Large language models (LLMs) have been used to generate formal proofs of mathematical theorems in proofs assistants such as Lean. However, we often want to optimize a formal proof with respect to various criteria, dependin…