Verified Code Generation LLM Agent Formal Verification Task Planning
摘要

验证代码生成要求大语言模型同时生成可执行程序及其形式化正确性证明。现有工作通常将两者解耦,导致效率低下且易陷入修复循环。受Dijkstra观点启发,本文提出P³,一种基于Agent的工作流,首先从规范中推导统一的程序与证明计划,随后在该共享计划下细化实现与证明框架。此外,构建了Lean4Commit0基准测试。实验表明,P³在多个基准上取得了最高求解率,相比基线显著提升性能并降低API成本和时间开销,消融实验证实了联合规划的有效性。

AI 推荐理由

论文核心提出联合程序与证明规划(Program-and-Proof Planning),旨在解决代码生成中的任务分解与多步计划问题,直接对应规划能力。

研究机构
Apodex 普林斯顿大学 加州理工学院 多伦多大学
论文信息
作者 Zenan Li, Ziran Yang, Peiyang Song, Zhaoyu Li, Kaiyu Yang
发布日期 2026-08-10
arXiv ID 2608.09277
相关性评分 9/10 (高度相关)