参考文档 / ZLIB × LEAN
规格与文档索引
结论的状态 → 每项结论、每个公开函数是完成还是未完成,以及哪些不在计划内。
这里是规格、接口契约和证明讲解的入口。长的推导和错误路径都完整保留。
算法与接口
全部公开 API 契约 ↗形式化验证
inflate 与 deflate 的证明路线 ↗全部页面
- 为什么构建通过还不够 ↗
- 完成的结论依靠什么 ↗
- 按函数查覆盖情况 ↗
- API 模型:各族详解 ↗
- API 模型 ↗
- 从 C 到内核检查过的定理 ↗
- 外部 I/O:文件、格式化与局部存储 ↗
- 安全目标与功能目标 ↗
- 翻译 C 而不改变它的行为 ↗
- 偏离记录:一次调用要满足什么 ↗
- 发现:在 zlib 中发现的问题 ↗
- 术语表 ↗
- 模型的限制 ↗
- 总览:关于 zlib 证明了什么 ↗
- 结论的状态 ↗
- Adler-32:有界的和与模细化 ↗
- 缓冲区工具函数:源码上的决定 ↗
- 回调解码器:调用者协议与有限输入 ↗
- `compress*` 的安全性 ↗
- CRC-32:字节范围、编织与多项式含义 ↗
- 流式压缩:`deflate` 为什么是安全的 ↗
- Gzip 文件:不变量、历史与操作系统预言 ↗
- 快速解码:`inflate_fast` 为什么是安全的 ↗
- 流式解码:`inflate` 为什么是安全的 ↗
- 解码表:`inflate_table` 为什么安全,它建的表为什么可以放心读 ↗
- 证明一个函数 ↗
- 默认 zlib 流的往返 ↗
- 树与块输出:块刷新为什么是安全的 ↗
- `uncompress*` 的安全性 ↗
- 工具函数:分配与常量查询 ↗
- 运行时结构:对象堆上的 zlib 结构体 ↗
- 校验和 ↗
- 如何阅读契约 ↗
- 流式压缩 ↗
- Gzip 文件 ↗
- 回调解压 ↗
- 流式解压 ↗
- 共享流规则 ↗
- 缓冲区工具与库信息 ↗
- Lean 中的格式模型 ↗
- 数据格式 ↗
- 固定配置的引理所用的输入范围 ↗
- 内部调用处的义务 ↗
- 平台假设:对象大小 ↗
- 安全性:目标陈述了什么 ↗
- 可信基础:内核不检查什么 ↗