Metraipolis › archive › dc_ad5a2a671f71
Agentic-IC3: Enabling Semantic Proof Search in IC3 Model Checking — arXiv:2609.27162
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.27162
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T10:07:11.424Z
- SHA-256 of the archived text
895105731a8c126010b8f021f0799075a340d17ccf3902aa062988dbda4f8b9e- Stable URL of this page
https://metraipolis.com/documento/dc_ad5a2a671f71
How to cite
Agentic-IC3: Enabling Semantic Proof Search in IC3 Model Checking — arXiv:2609.27162 — arXiv (en), https://arxiv.org/abs/2609.27162 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ad5a2a671f71 (Metraipolis archive dc_ad5a2a671f71, sha256 895105731a8c126010b8f021f0799075a340d17ccf3902aa062988dbda4f8b9e)
BibTeX
@misc{dcad5a2a671f71,
title = {Agentic-IC3: Enabling Semantic Proof Search in IC3 Model Checking — arXiv:2609.27162},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.27162},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ad5a2a671f71; sha256 895105731a8c126010b8f021f0799075a340d17ccf3902aa062988dbda4f8b9e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.27162. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-24 in cs.AR). Categorie arXiv: Logic in Computer Science (cs.LO) ; Hardware Architecture (cs.AR). Pagina del lavoro: https://arxiv.org/abs/2609.27162 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T09:14:39.471Z dalla pagina https://arxiv.org/catchup/cs.AR/2026-09-24?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).