Lean、独立カーネルと形式証明で証明チェッカーを再検査
これは何?Leanは、数学の証明やプログラムの性質を、小さな証明検査器で確認する定理証明支援系です。
Leonardo de Moura氏は、Lean 4.35.0のlake checkによるサンドボックス内の再検査と、複数の独立カーネルを使うparanoidモードを紹介しました。Leanで書いたcon-lecheの無矛盾性証明と、Rust版con-ronへのアルゴリズムの対応証明を組み合わせ、実装だけでなくコンパイラーやランタイムの不具合にも備えます。証明には集合論の無矛盾性などの仮定があり、lean4leanの検証完了は今後の予定です。
単一の検査器が承認したという事実から、異なる実装が同じ結論に到達するかを確認する運用へ進みます。形式証明の対象と、コンパイラー・実行環境など残る信頼の範囲を分ける必要があります。
- 読むべき人
- ソフトウェア開発者・運用担当者
- HN
- 196 points / 76 comments