Show HN：形式検証されたポリゴン交差——Opus 4.8 で一発成功、以前は失敗
このプロジェクトは、Lean 4 証明アシスタントを用いた初の形式検証済みポリゴン交差アルゴリズムを実装しています。AIエージェント（Claude Opus 4.8）が証明とコードを自律的に記述し、人間は87行の仕様をレビューするだけで済みます。記事では、アルゴリズムの背景、検証の課題、AIエージェントの能力進化について述べています。
記事インテリジェンス
要点
- 形式検証された初のポリゴン交差アルゴリズム。Lean 4 証明アシスタントを使用。
- AIエージェント（Claude Opus 4.8）が証明と実装を自律生成。人間はわずか87行の仕様を確認。
- 形式検証により、無限の入力構成に対して正しさが保証される。
- Opus 4.8 は以前のモデルより大規模な証明戦略を処理し、誤った中間定理を回避できる。
重要な理由
このニュースが重要なのは、形式検証された初のポリゴン交差アルゴリズム。Lean 4 証明アシスタントを使用ためです。
技術的影響
モデル選定、推論コスト、プロダクト能力、評価基準に影響する可能性があります。
計算幾何学において、ポリゴン交差は基本的でありながら複雑な問題です。開発者の schildep 氏は GitHub で「verified-polygon-intersection」プロジェクトを公開し、形式検証された初のポリゴン交差アルゴリズムを実装したと主張しています。このプロジェクトでは Lean 4 証明アシスタントを活用し、任意のポリゴン構成に対してアルゴリズムが数学的に正しいことを厳密に証明しています。
従来のソフトウェアテストでは入力の全ての組み合わせを網羅することは不可能であり、特にポリゴンの頂点には無数の特殊な配置が存在します。形式検証は論理的な推論を通じてアルゴリズムが仕様を満たすことを保証し、不確実性を完全に排除します。本プロジェクトでは、人間のレビュアーは87行の仕様ファイル（基本的な幾何学概念と交差特性の定義）のみを読めば十分で、残りの数千行のコードと証明はすべてAIエージェントが自動生成しています。
記事ではポリゴン交差の数学的基礎について詳しく説明しています。ポリゴンは頂点で定義される内部点の集合として表され、交差は二つの点集合の共通部分です。この直感的な概念を形式化するには、多くの暗黙の幾何学的事実を扱う必要があります。例えば、定義された内部集合が光線の方向に依存しないことの証明だけで、数千行の Lean コードを要しました。
AIエージェントの能力進化も記事のハイライトです。開発者は当初、Claude Opus 4.5 や 4.6 を試しましたが、ユーザーが詳細な証明戦略を提供する必要がありました。Opus 4.7 では改善が見られましたが、まだ人間のヒントが必要でした。Opus 4.8 では、モデルが人間の介入なしに、ゼロからコア定理を証明し、完全なアルゴリズムコードを生成できるようになりました。特筆すべきは、Opus 4.8 が誤った中間定理の可能性を察知すると、自律的に別の戦略に切り替えたり、並行して複数のサブエージェントを実行して異なるアプローチを試みる点です。
AIエージェントがほとんどの作業を担当しましたが、開発者は信頼が大規模言語モデルではなく Lean チェッカーに由来することを強調しています。また、現在のコードは検証を通過するためにパフォーマンスを犠牲にしている点も指摘されており、今後の計画としてアルゴリズムの最適化、証明の簡略化、SVG のインポート/エクスポート機能の追加などが挙げられています。
このプロジェクトは、形式検証の計算幾何学への応用可能性を示すだけでなく、定理証明分野における AI の急速な進歩を反映しています。ソフトウェアの信頼性や AI の能力に関心のある読者にとって、注目すべきオープンソースプロジェクトです。