REFERENCE / ZLIB × LEAN
Specifications and documentation
Status of the results → Done or not done, for each result and each public function, and what is not planned.
The entry to the specifications, the interface contracts and the proof explanations. Long arguments and error paths are kept in full.
Algorithms and interfaces
All public API contracts ↗Formal verification
Inflate and deflate proof routes ↗All pages
- Why a green build is not enough ↗
- What a done result rests on ↗
- Coverage by function ↗
- API models: the families in detail ↗
- API models ↗
- From C to a kernel-checked theorem ↗
- External I/O: files, formatting and local storage ↗
- Safety goals and functional goals ↗
- Translating C without changing its behaviour ↗
- Deviations: what a call must satisfy ↗
- Findings: issues found in zlib ↗
- Glossary ↗
- Model limits ↗
- Overview: what is proved about zlib ↗
- Status of the results ↗
- Adler-32: bounded sums and modular refinement ↗
- Buffer utilities: source decisions ↗
- Callback decoder: the caller protocol and finite input ↗
- Safety of `compress*` ↗
- CRC-32: byte ranges, braids and polynomial meaning ↗
- Stream compression: why `deflate` is safe ↗
- Gzip files: the invariant, histories and the OS oracle ↗
- Fast decoding: why `inflate_fast` is safe ↗
- Stream decoding: why `inflate` is safe ↗
- Decode tables: why `inflate_table` is safe, and why its tables are safe to read ↗
- Proving one function ↗
- The round trip of the default zlib stream ↗
- Trees and block output: why a block flush is safe ↗
- Safety of `uncompress*` ↗
- Utilities: allocation and constant queries ↗
- Runtime schema: the structs of zlib on the object heap ↗
- Checksums ↗
- How to read a contract ↗
- Stream compression ↗
- Gzip files ↗
- Callback decompression ↗
- Stream decompression ↗
- Shared stream rules ↗
- Buffer utilities and library information ↗
- Format model in Lean ↗
- Data format ↗
- Input ranges for lemmas about a fixed configuration ↗
- Obligations at internal calls ↗
- Platform assumption: object size ↗
- Safety: what the goals state ↗
- Trusted base: what the kernel does not check ↗