定理証明支援系Leanを用いた制約再定式化・解決の検証フレームワーク

arXiv cs.AI ・ 2026-07-30

原題: LeanCSP: A Framework for Certifying Constraint Reformulation and Solving in Lean

AI による要約

組合せ最適化問題を解く制約プログラミングにおいて、定式化の同値性やソルバーの結果の正しさを定理証明支援系Leanで検証するフレームワークを提案した研究。エンドツーエンドのワークフローで信頼性の高い証明を実現する。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv cs.AI）をご確認ください。