跳到正文
形式化验证子站 · 未完成

7-Zip C SDK 验证总览

针对官方 7-Zip 纯 C SDK(.7z 容器 DAG、BCJ2、PPMd7 内存池子分配器、LZMA/LZMA2)的 Lean 4 顶层安全不变量模型与严格 ISO C17 运行时基座;完整 C 翻译的安全性证明尚未完成。

验证对象:便携标量 x86_64 Linux LP64 配置下的官方 7-Zip 纯 C SDK(C/7zArcIn.c、C/7zDec.c、C/Bcj2.c、 C/Ppmd7.c、C/Ppmd7Dec.c、C/LzmaDec.c、C/Lzma2Dec.c)。

范围

  • .7z 容器与解码器有向无环图(7zArcIn.c、7zDec.c): 两阶段 EncodedHeader 解析、CSzFolder / BindPairs 拓扑校验、SubStreams 切分与 SzArEx_Extract 固实文件夹缓存。
  • BCJ2 四流 x86 滤波器(Bcj2.c): 四路输入流同步推进与相对跳转地址重建。
  • PPMd7 上下文解码器与自定义子分配器(Ppmd7.c、Ppmd7Dec.c): 内存池分区不变量、SplitBlock / GlueFreeBlocks 空闲链表与 32 位偏移指针上下文树。
  • LZMA 与 LZMA2 解码器(LzmaDec.c、Lzma2Dec.c): 环形字典索引、快速前瞻边界与分块状态重置。

当前已证明的内容

顶层状态机与内存池模型(SevenZipF.Model)以及严格 ISO C17 运行时未定义行为拒绝定理(SevenZipF.Runtime)已由 Lean 4 内核检查通过。C 源码的逐语句翻译与公开 C 入口函数的端到端安全性证明尚未完成。

OSS-PROOF

目录

正在阅读7-Zip C SDK 验证总览 · 7-Zip × Lean