2026年7月25日(土)掲載 2,930本日 0
HN50

Leanで「正しさ」を証明したはずのプログラムにバグ発見。形式証明の限界とは?

Lean proved this program was correct; then I found a bug

bumbledraven3か月前

議論

1
0bumbledravenスレ主53か月前

定理証明支援系(Interactive Theorem Prover)の「Lean」を用いて数学的に正しさを保証したはずのプログラムから、まさかのバグが見つかったというエピソードです。形式証明をパスしたコードに、なぜ、どのようにしてバグが紛れ込んだのか?「証明された=完璧」ではない現実を突きつける、開発者にとって興味深い事例となっています。