arXiv / ICLR精选AI 评分 91
Draft, Sketch, and Prove 用 LLM 生成形式证明骨架,把 informal proof 变成 formal prover 的搜索指南
Jiang、Welleck 等提出 Draft, Sketch, and Prove(DSP):先从人类或语言模型生成的 informal proof 提取 formal proof sketch,再把复杂目标拆成更容易由 automated theorem prover 解决的子问题。论文表明 LLM 能生成与 informal proof 推理步骤一致的结构化 formal sketches;在数学竞赛题集合上,这种 sketch-guided proving 将成功率从 20.9% 提升到 39.3%。
推荐理由:DSP 首次把 informal reasoning 明确作为 formal proof search 的中间层:LLM 不必直接写出完整形式证明,而是提供高层结构,让可信 prover 完成局部子目标。这个分工模式后来反复出现在 autoformalization、proof planning 和 agentic proving 系统中。
阅读原始来源 ↗