形式化验证子站 · 未完成
Brotli(libbrotlidec) 验证总览
针对 Google Brotli C 解码器(libbrotlidec)的严格 ISO C17 运行时基座与验证规约;C 翻译与公开解码器安全性证明尚未完成。
验证对象:便携标量 x86_64 Linux LP64 配置(BROTLI_BUILD_PORTABLE)下 Google Brotli 的 C 解码器
(c/include/brotli/decode.h、c/dec/*.c 及其依赖的 c/common/*.c 单元)。
范围
- 流式与单次解压: 跨任意挂起与恢复状态(
SUCCESS、NEEDS_MORE_INPUT、NEEDS_MORE_OUTPUT、ERROR)的BrotliDecoderDecompressStream,以及单次调用BrotliDecoderDecompress。 - 零拷贝输出借用:
BrotliDecoderHasMoreOutput与BrotliDecoderTakeOutput返回的环形缓冲区切片在下一次可变调用前的有效性。 - 生命周期、参数与附加字典:
BrotliDecoderCreateInstance、BrotliDecoderDestroyInstance、BrotliDecoderSetParameter、BrotliDecoderAttachDictionary及错误与版本查询函数。
编码器(c/enc/)不在计划内。
当前已证明的内容
严格遵循 ISO C17 的堆与指针运行时(BrotliF.Runtime)已由 Lean 4 内核检查通过。libbrotlidec 的 C 源码逐语句翻译与
公开解码器安全性证明尚未完成。