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