定理証明器のα変換バグ

定理証明器自体の実装が正しいか、というがあったのでついでに:ある定理証明器にはα変換のバグが存在して、6年ぐらい発見されず放置されていたそうです。

http://caml.inria.fr/pub/ml-archives/caml-list/2000/10/fd6dcdf412afca28cfae1488e05047aa.en.html

まあ、実際に何か間違った定理が証明されてしまったわけではないようですが(わざと作った反例以外)。しかし、古いアーカイブの日付やスレッドの表示が壊れてるなあ…。De Bruijn indexの話で盛り上がっていますが、この頃から自分がOCamlメーリングリストを荒らしていたことは秘密です。