arXiv論文メモ
新着一覧
cs.LO / cs.AR · 査読状況未確認

言語モデルが設計情報を使って安全性の証明を探す

Agentic-IC3: Enabling Semantic Proof Search in IC3 Model Checking

Yu-Wei Fan, SooHyuk Cho, Aarti Gupta, and Sharad Malik

この論文をやさしく読む

ひとことで言うと

ハードウェアの安全性証明で、言語モデルが設計情報を見て補題を提案し、検査器が正しさを確認する仕組みを評価した。

何に役立つ?

RTLの意味を生かしたモデル検査の自動化を検討する際、提案と検証を分けた構成の参考になる。

この研究の面白いところ

14件中10件を1時間以内に解き、そのうち4件は比較した三つの方法すべてが解けなかった。

どこまで分かった?

評価は情報フローと機能検証を含む14件の基準問題、各1時間の条件で行われた。任意の設計での性能は示されていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

IC3はハードウェアのモデル検査で使われる先端的なアルゴリズムであり、補題の集合からなる帰納的不変条件を段階的に構築して安全性を証明する。有効性は、有用な補題を見つけて証明探索を導く一般化の発見的手法に依存する。しかし、主要なIC3ハードウェアモデル検査器の多くは、設計上の高水準の関係を一般化に利用しにくい、ビット単位に変換された表現で動く。高水準で動くものも、設計構造や意味の活用には限りがある。本研究は、Ponoのワード単位モデル検査基盤の上に構築し、レジスタ転送レベル(RTL)の設計情報を使う言語モデルのエージェントをIC3に組み込んで意味的な証明探索を導くAgentic-IC3を提示する。枠組みは、状態を保つIC3のバックエンドにエージェント用の接続口を設け、エージェントが検証中に明示的に変化する証明状態を扱えるようにする。連続する証明義務を通じ、エージェントは中間の証明状態とソルバーの反応をRTLに結び付け、SATとUNSATの両方の一般化によって高水準の補題を提案する。また、設計上の関係を簡潔に表し、より有益な反応を得るための派生観測信号を導入し、進展のない証明分岐から戻って提案を修正できる。バックエンドは証明状態を更新する前に提案を検査し、正しさを保ちながら次の推論に使う反応を返す。情報フローの安全性や、通信プロトコル、プロセッサ、機能ユニットの機能検証を含む14件の基準問題では、1時間の制限内に10件を解いた。この中には比較した三つの基準法、rIC3、Pono-IC3Bits、A-IC3のいずれも解けなかった4件が含まれる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

IC3 is a state-of-the-art algorithm for hardware model checking that proves safety properties by incrementally constructing an inductive invariant consisting of a set of lemmas. Its effectiveness depends on generalization heuristics that identify useful lemmas and guide proof search. However, many leading IC3 hardware model checkers operate on lowered, bit-level representations, where high-level design relationships are difficult to exploit for generalization. Those operating at a higher level remain limited in exploiting high-level design structure and semantics. We present Agentic-IC3, built on Pono's word-level model-checking infrastructure, which integrates a language-model agent into IC3 to guide semantic proof search using register-transfer-level (RTL) design information. The framework exposes an agent-oriented interface to a persistent IC3 backend, allowing the agent to interact with an explicit, evolving proof state throughout verification. Across successive proof obligations, the agent relates intermediate proof states and solver feedback to the RTL and proposes high-level lemmas through both SAT and UNSAT generalization. Beyond generalization, the agent can introduce derived observation signals to express design relationships succinctly and obtain more informative feedback, and backtrack to revise proposals that lead to unproductive proof branches. The backend checks proposals before updating the proof state, preserving soundness and providing feedback for further reasoning. On a suite of 14 benchmarks spanning security information-flow verification and functional verification of communication protocols, processors, and functional units, Agentic-IC3 solves 10 cases within a one-hour timeout, including 4 unsolved by all three evaluated baselines: rIC3, Pono-IC3Bits, and A-IC3.

arXiv ID: 2609.27162 / 要約の誤りについて