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」频道最新
- 企业「大脑」维护难题:过时信息如何归档与分区剪枝 — annetgriffin · 2026-11-22
- 开发者改造产品分离人类与 agent 界面,称 agent 是史上粘性最高用户 — adamamcbride · 2026-11-22
- 网页端跑出逼真活细胞:AI 生成 ThreeJS 细胞可拖拽还能「漏汤」 — sebkrier · 2026-11-22
- 77 秒讲解微软 Intelligent Terminal:任意 ACP Agent 接入 — dfinke · 2026-11-22
- 非开发者用 Codex 与 M5Stack 四小时做出桌面健康陪伴硬件小猫 — OpenAIDevs · 2026-11-22
- Dreamsy MCP 让 Claude 几分钟生成可玩的像素游戏 — Spookie_Stunkk · 2026-11-22