# zlibの「正しいコード」に潜む誤った証明、ポインタ追跡の謎を解く

Original title: Right Code, Wrong Comment: The Pointer Chase Inside Zlib

> Hacker News story 50556975 · language: ja · submitted 2026-11-19
> Web version: https://zeli.app/ja/story/50556975
> About this feed: https://zeli.app/llms.txt · Agent guide: https://zeli.app/skill.md

▲ 6 · by [dataisland99](<https://news.ycombinator.com/user?id=dataisland99>) · 💬 3
[original](<https://www.dataisland.org/blog/zlib-overlay-chase.html>) · [HN discussion](<https://news.ycombinator.com/item?id=50556975>)

## Summary

zlibのtrees.c:945にあるAssertはリリースビルドでは無効化される。deflate.cにはこのアサーションが決して発火しないという38行の数学的証明があるが、その証明は誤りだ。平均ビット長の境界ではブロック途中の衝突を防げず、衝突は.rodataの範囲外読み取りを引き起こす。Lean 4で機械検証された安全性証明を目指す著者が、ポインタの競合を追跡し、なぜ実際のクラッシュ入力が作れないのかを解き明かす。

## Key quote

> zlibの作者たちは、このオーバーレイに正当化が必要だと知っていたため、deflate.c:465–502に38行の数学的証明を書いた。

---

## Cite

- Page: https://zeli.app/ja/story/50556975
- Date: 2026-11-19
- Source: dataisland.org (https://www.dataisland.org/blog/zlib-overlay-chase.html)
- Hacker News: https://news.ycombinator.com/item?id=50556975

## Other languages

- en: https://zeli.app/story/50556975 · markdown: https://zeli.app/story/50556975.md
- ko: https://zeli.app/ko/story/50556975 · markdown: https://zeli.app/ko/story/50556975.md
- de: https://zeli.app/de/story/50556975 · markdown: https://zeli.app/de/story/50556975.md
- es: https://zeli.app/es/story/50556975 · markdown: https://zeli.app/es/story/50556975.md
- ru: https://zeli.app/ru/story/50556975 · markdown: https://zeli.app/ru/story/50556975.md
