kim-em/lean-zip: A formally verified DEFLATE implementation in Lean 4
Lean-zip is a pure-Lean, formally verified DEFLATE encoder and decoder whose round-robin correctness is certified by the Lean kernel for every possible input. Developed largely by autonomous coding agents using proofs as a quality ratchet, the codec achieves high performance that rivals or beats several mainstream implementations across various compression levels. The project requires no system C libraries and includes verified implementations of CRC-32 and Adler-32. Open article →