Basis 用 LLM+Lean 证明解释器到 RISC-V 机器码全链路正确

burny_tech · x · 2026-10-26

Basis 团队发布文章《Ship Your Interpreter》:让 LLM 为一门小型编程语言写出精确的形式化语义,再用 Lean 证明解释器即使编译到 RISC-V 芯片的底层机器码后,仍严格遵循这些语义规则——即对现有代码库二进制做 refinement 证明,「slop 进,信任出」。

文中梳理了 AI 验证软件的进展脉络:4 月其 agent 构建了 JS 到 WebAssembly 编译器但无法证明行为保持;随后验证了 Linux nftables 编译器;9 月 MIT 的 Kaashoek 与 Zeldovich 团队将 xv6 内核验证到机器码层。

团队判断:随着 LLM 能力增强,瓶颈正从定理证明转向「规约问题」——如何确保证明的命题真正刻画了我们关心的行为。目标是让验证方法可扩展到全部软件,让关键基础设施「设计即安全」。

原文链接 →

「编程与Agent」频道最新

更多「编程与Agent」频道 AI 资讯 →