近年、自動運転車のルールベース安全検証は大幅に進歩していますが、インタラクティブ運転シナリオでは見落とされがちな障害モードが存在します。自己車両のハードルールマージンが負の場合でも、非優先エージェントによる小さな合法的調整で実行可能性が回復できるにもかかわらず、既存手法は単に拒否するか予測に基づいていますが、修復の境界、責任の帰属、要求の通行権負担可能性、要求が観察されなかった場合のフォールバックを明示する実行時証明オブジェクトを提供しません。
このギャップに対処するため、カーネギーメロン大学などの研究者はCARVE（Certified Affordable Repair of Vetoed Maneuvers via Envelopes）を提案しました。これは、自己エージェントと他エージェントの戦術オペレータからなる有限格子の上で動作する予測不要の証明書層です。CARVEの核心は協調包絡線（cooperation envelope）であり、\(B_j(s) = \beta(\pi_j)\alpha_j^{\max}(s)\) と形式化され、運動学的到達可能性と規範的優先権を分離し、この包絡線内のエージェント要求のみが許容されます。
CARVEが生成する証明書は、バインドルール、修復カテゴリ（微調整や大きな譲歩など）、修復セット、責任加重コスト分割、フォールバックを記録します。研究者はLanelet2ベースの実際のINTERACTIONデータセット（589再生エピソード）で評価しました。実験結果によると、CARVE-Greedy手法は初期拒否操作の98.64%を受け入れ、人間が解決した偽拒否のうち370個（全378個）を回復し、589/589の通行権尊重、ゼロの優先エージェント誤検出、400/400の負ストレス拒否維持を達成しました。
理論的には、CARVEは証明書の健全性、構造的な通行権尊重、有限格子上での正確な最小性、フォールバックの偶発性、責任一貫性条件を証明しています。予測に依存する手法とは異なり、CARVEは他ドライバーの遵守を予測せず、要求もせず、宣言された仮定の下で提案された相互作用が有界で帰属可能かつ規範的に許容されるかどうかを認証します。この研究は、インタラクティブ運転の安全検証に新しく証明可能なソリューションを提供し、将来の自動運転スタックに軽量なランタイムモニターとして統合される可能性があります。