VeriContest

基于 Lean 的验证器解决了 1007 个竞赛编程证明

研究人员开发了一种新颖的方法，使用基于 Lean 4 编程语言的验证器自动生成竞赛编程问题的证明。该系统成功证明了 VeriContest 问题集（旨在测试证明生成能力）中 1007 个问题上的所有 1325 个定理。虽然 Claude Opus 5.5 等前沿模型在第一次尝试时成功率为 13.95%，但基于 Lean 的验证器在第一次迭代中证明了 70% 的定理，并在 32 小时内完成了全部集合，每个证明的成本为 1.17 美元。