Lemire 用 Lean 4 形式化证明 SIMD base64 编解码内存安全

lemire · x · 2026-11-22

Daniel Lemire 表示自己正越来越多地对高性能代码做形式化验证,虽然还在早期,但他认为在已有大量测试与验证的基础上再加形式化证明会是「改变游戏规则」的一步。

他给出的实例是 phpbase64 仓库:把 simdutf 的 base64 解码器(SSSE3、AVX2、AVX-512 VBMI、NEON)移植进 PHP 的 ext/standard/base64.c(对应 php-src PR #25476),并用 Lean 4 证明编码器与解码器永不越界读写缓冲区,且边界是紧的。仓库包含 PR 代码、新测试、AVX-512 VBMI 检测的构建支持、完整 patch 以及 formal/base64safety/ 下的 Lean 4 开发。

原文链接 →

「编程与Agent」频道最新

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