Lean4一致性证明争议
4 steps0 pieces4 Sources
【背景】Lean4作为AI形式化验证的核心工具,其“绝对可信”的假设正面临严峻挑战。Milo Moses指出,Lean4缺乏相对于ZFC的一致性证明,且近期暴露的内核漏洞证实了Leo de Moura的警告:AI极易利用这些缺陷生成虚假证明。
时间线显示,2026年7月,一份声称反证Collatz猜想的代码利用内核Bug #14576通过了双重检查,虽被修复但揭示了系统性风险;同年6月,另一案例通过重新定义命题为True来“证明”P=NP,暴露了形式化验证无法校验语义定义的边界。尽管有Rust-to-Lean等流水线试图通过内核重检来隔离AI错误,但社区对Lean4底层类型理论一致性的担忧并未消除。
分歧在于:一方认为只要内核修复及时,Lean4仍是金标准;另一方(如Moses)认为在缺乏一致性证明的情况下,盲目信任AI生成的证书是危险的。关键待观察点包括:是否有新的公开一致性证明发布,以及未来几个月内是否再次出现利用未修补内核漏洞的对抗性样本。
How it got here
GitHub仓库TiruArt/Pedigree-Polytopes-Lean4将P=NP定义为True,通过Lean4验证,暴露形式化工具无法校验语义定义的局限。
onlythinking.com ↗Ramana Kumar提交声称反证Collatz猜想的Lean4代码,无sorry且通过comparator.live和旧版nanoda检查。
arch.gh.wzhecnu.cn ↗Kiran提交Issue #14576,确认该代码利用了Lean4内核nested-inductive参数漏检漏洞;Leonardo de Moura随后合并修复补丁#14577。
arch.gh.wzhecnu.cn ↗Milo Moses发文质疑Lean4信任基础,指出其缺乏相对于ZFC的一致性证明,并引用Leo de Moura言论称AI擅长利用内核漏洞。
lesswrong.com ↗
What is still unsettled
- Lean4类型理论相对于ZFC+大基数公理的一致性证明何时能公开发布?