AIが解く世界の難問 · 計算機科学の理論 · arXiv · 2026-10-23
RAIN：Rocqベースのソフトウェア検証に向けたエージェント型証明生成
原題: RAIN: Agentic Proof Generation for Rocq-based Software Verification
対話型定理証明器はソフトウェアに強い正しさの保証を与えられるが、証明の構築は困難で手間がかかる。本研究は、リポジトリの探索、反復的な改良、チェッカーからのフィードバックをLLMに組み込んだ、Rocq証明生成用の軽量な証明特化型エージェントRAINを提案したものである。CoqStoqの一部で評価したところ、証明成功率は90%を超え、既存のベースラインを少なくとも24.7%上回った。汎用のコーディングエージェントと比べると、証明成功率は同等でありながらコストは大幅に低い。