论文

BlueprintRepair:针对失败Lean证明蓝图的类型化局部编辑

BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprints

应用与实践科学研究

摘要

基于 LLM 的 Lean 证明系统日益将证明组织为蓝图(blueprint),即形式化语句的依赖图。我们提出 BlueprintRepair,一个让模型通过十种经模式校验的局部操作修改该依赖图的修复接口。每个操作都会指明其编辑的节点,因此目标定理无法被更改。Lean 会检查每一处被应用的更改,且被接受的修复必须声明其证明所使用的每一个蓝图引理。我们还构建了 BlueprintTrace,一个包含 142 个受控失败及完整接受与拒绝修复轨迹的基准。在源码、反馈、模型与预算匹配的条件下,我们比较类型化编辑、精确源码补丁与完整模块重写,每个状态与接口各执行一轮。使用 DeepSeek-V4-Flash 时,三种接口解决的基准局部失败数量几乎相同。类型化修复在每个已解决状态上的成本最低(补丁为它的 1.30 倍,重写为 2.06 倍),且在每任务 10,000 补全 token 预算内即可达到其最终覆盖率的几乎全部水平,而两种自由格式接口都明显落后。第二个模型 Qwen3.6-Flash 解决的状态更少,但类型化修复依然成本最低,在证明撰写类状态上领先,并重现了局部失败上的模式。