摘要
验证代码生成要求大语言模型同时生成可执行程序及其形式化正确性证明。现有工作通常将两者解耦,导致效率低下且易陷入修复循环。受Dijkstra观点启发,本文提出P³,一种基于Agent的工作流,首先从规范中推导统一的程序与证明计划,随后在该共享计划下细化实现与证明框架。此外,构建了Lean4Commit0基准测试。实验表明,P³在多个基准上取得了最高求解率,相比基线显著提升性能并降低API成本和时间开销,消融实验证实了联合规划的有效性。
AI 推荐理由
论文核心提出联合程序与证明规划(Program-and-Proof Planning),旨在解决代码生成中的任务分解与多步计划问题,直接对应规划能力。
研究机构
Apodex
普林斯顿大学
加州理工学院
多伦多大学
论文信息