Show HN: 形式的に検証された3D CSG: 1000行のAIコードではなく、93行の仕様を信頼する
Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code (github.com)
要約
このプロジェクトは、3D構築ソリッドジオメトリ(CSG)演算であるメッシュ交差の形式的に検証された最初の実装です。Lean 4で実装され、結果のメッシュの表面を正確に特定する簡潔な仕様に対して検証されています。AI生成コードへの信頼を回避する実験でもあり、人間は93行の仕様を読むだけでカーネルの正しさを証明できます。
全文翻訳
私の知る限り、これは3D CSG(Constructive Solid Geometry)演算、すなわちメッシュ交差のフォーマルに検証された初の実装です。これはLean 4で実装されており、結果のメッシュの表面を正確に定義し、トライアンギュレーションに対する実用的な正則性条件を保証する、簡潔な仕様に対して検証されています。
このプロジェクトは、AI生成コードを信頼する必要性を回避するための実験でもあります。人間は93行のフォーマルな仕様を読むだけでよく、Leanチェッカーを実行することでカーネルの正しさを証明できます。これにより、AIが書いた1000行以上の複雑な実装をスキップできます。正しさを証明するために、AIは60,000行以上のLean証明を自律的に書きましたが、これらも人間が検査する必要はありません。Leanチェッカーはコンパイル時にLLMへの信頼を一切置かずに仕様への準拠を保証します。これにより、実装と証明をブラックボックスとして扱うことができます。私は、ここで提示されている結果に到達するために、readmeに記載されているマイルストーンを通じてエージェントをガイドしました。
また、Webデモ テキスト もご覧ください。これは、WebAssemblyにコンパイルされた検証済みメッシュ交差カーネルをブラウザで実行します。