← 文章 / 编程开发
Hacker News 2026/10/18 · 2026-10-18 21:57:07 · 18 阅读

Lean 现支持附带经验证的内核

AI 智能体在发现软件漏洞方面表现非常突出,Lean 证明助手的核心(即证明检查器)也不例外。请关注我们近期的两篇事后复盘报告(8月1日、8月24日)。我们正在强化官方内核,并新增多个内核以及配套工具,以便利用外部内核更便捷地重新检查 Lean 开发成果。Lean v4.35.0 引入了 lake check 命令。该命令会将你的开发项目导出,并用 leanchecker(即剥离了额外封装的官方 Lean 内核)进行重新检查。整个流程在沙箱中运行。如需禁用沙箱,可使用 lake check --inadvisably-no-sandbox。现在 Lean 随附四个附加内核:nanoda、lean4lean、con-leche 和 con-ron。使用 lake check --paranoid 命令可借助上述所有内核重新检查你的项目。在此模式下,系统还会运行一个基于加固内存分配器构建的官方内核变体,从而将内存破坏转化为显式的中止操作,避免静默返回错误结果。

Con-leche 是第一个用 Lean 编写并经过一致性证明的 Lean 内核。它由 Claude(Fable 和 Opus 模型)实现并完成一致性证明,Joachim Breitner 在 Lean FRO 团队进行了严格监督。这里的“一致”意味着 Con-leche 接受的任何环境都能在集合论中存在一个模型,该模型基于 Mario Carneiro 对 Lean 类型论的解释。证明思路已记录在这里。证明本身由官方 Lean 内核检查,并假设模型中所用集合论的一致性是成立的。这种方法彻底消除了一整类 bug:内核实现中的编程错误,且不带来性能损失。在完整的 Mathlib 导出测试中,Con-leche 执行的指令数仅为官方内核的 0.69 倍,使用八个线程即可在约 100 秒内完成整个库的检查(详见 PERF.md)。

但 Con-leche 并非完美无缺,因为用于构建它的编译器和运行时仍可能存在 bug。为了将这类风险降至最低,Joachim 使用 AI 将 Con-leche 翻译为 Rust 版本,随后利用 Aeneas 证明该 Rust 版本精化了 Con-leche 的检查算法。Aeneas 是一个使用 Lean 验证 Rust 代码的工具。这个内核被称为 Con-ron。关键点在于:由于 Con-leche 拥有形式化的一致性证明,任何残留的不健全 bug 最有可能出现在 Lean 的编译器或运行时(包括大数库)中,而同一 bug 同时存在于 Rust 编译器或运行时的概率极低。因此,同时使用 Con-leche 和 Con-ron 检查一个证明,可以针对此类 bug 提供高度保障。

预计 lean4lean 的验证工作将在未来几个月内完成,届时我们将拥有三个经过验证的内核。lean4lean 的验证同样重要,因为它的实现与官方 C++ 内核实现高度一致。

Arthur Adjedj 正在推进 kernel 重构计划(参见 issue #14977)。他已经提交了多个实现该计划的 PR,Joachim 负责审查,确保 con-leche 同步这些改动,并修补其证明,确保重构过程中不引入新的漏洞。Arthur 还在为 Lean 开发更精简的 kernel,目标是降低复杂度,并让规范验证的过程更简单。

还有很多工作要做。我们希望 lake check 命令对用户更友好,也希望让用户能把自己喜欢的 kernel 接入 lake check。Lean Kernel Arena 上已有多个新的高效 kernel,应该让它们易于使用。我们还希望验证编译器的一部分。可扩展性现在也是一大挑战:Anthropic 的 FLT 超过 1300 万行代码,Mathlib 有 250 万行,Tau Ceti 已超过 300 万行且增长迅速,General Courtade–Kumar 定理仓库更是超过 5000 万行。Lean 社区已经在起草 10 亿行以上规模的数学库提案。目前外部 kernel 的方案无法支撑这种规模的项目,我们需要二进制导出格式,以及配合外部检查器的增量验证。Lean FRO 正在攻克这些难题。与此同时,请在你的项目上跑一下 lake check --paranoid。如果各个 kernel 对你的某个证明有分歧,欢迎写信告诉我们:contact@lean-fro.org。

原始来源: Hacker News

评论 (0)