跳到正文
Hacker News· roliver·· 2 小时前AI 评分36

mbrotli 与 mzstd 用 Lean 4 形式化验证 RFC 一致性

Towards formal verification: mbrotli and mzstd

AI 导读

mbrotli 和 mzstd 已用 Lean 4 对部分代码给出机器校验证明,确认其符合 RFC 7932 与 RFC 8878,但两者尚未成为完全验证的编解码器。证明通过 Charon 提取 MIR、Aeneas 翻译为 Lean,并在 CI 中检查翻译漂移;此前 mbrotli 0.5.16 曾因块计数从 u64::MAX 起算而接受 RFC 判定为非法的流,0.5.17 已修复。

来源:Hacker News · m-compressors.github.io