π’œ ​ -IC3 \mathcal{A}\texttt{-IC3} : Learning-Guided A daptive Inductive Generalization for Hardware Model Checking

Xiaofeng Zhou, Guangyu Hu *, Hongce Zhang, Wei Zhang Β· 2026

Read π’œ ​ -IC3 \mathcal{A}\texttt{-IC3} : Learning-Guided A daptive Inductive Generalization for Hardware Model Checking by Xiaofeng Zhou, Guangyu Hu *, Hongce Zhang, Wei Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-21688.txt.

Introduction

Zhou and three colleagues tackle a weak spot in IC3, a leading method for checking hardware designs. The weak step widens a single bad-state counterexample into a broader set of states. Fixed widening rules ignore the changing verification context and yield poorer clauses. Their A-IC3 system uses a multi-armed bandit learner to pick widening strategies from live feedback. It solves 26 to 50 more cases than baselines on 914 benchmark instances and improves the PAR-2 score.

Catalog record

CREATORXiaofeng Zhou, Guangyu Hu *, Hongce Zhang, Wei Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48386
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.21688

Browse the full library Β· About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

π’œ ​ -IC3 \mathcal{A}\texttt{-IC3} : Learning-Guided A daptive Inductive Generalization for Hardware Model Checking Xiaofeng Zhou, Guangyu Hu *, Hongce Zhang, Wei Zhang Abstract The IC3 algorithm represents the state-of-the-art (SOTA) hardware model checking technique, owing to its robust performance and scalability. A significant body of research has focused on enhancing the solving efficiency of the IC3 algorithm, with particular attention to the inductive generalization processβ€”a critical phase wherein the algorithm seeks to generalize a counterexample to inductiveness (CTI), which typically is a state leading to a bad state, into a broader set of states. This inductive generalization is a primary source of clauses in IC3 and thus plays a pivotal role in determining the overall effectiveness of the algorithm. Despite its importance, existing approaches often rely on fixed inductive generalization strategies, overlooking the dynamic and context-sensitive nature of the verification environment in which spurious counterexamples arise. This rigidity can limit the quality of generated clauses and, consequently, the performance of IC3. To address this limitation, we propose a lightweight machine-learning-based framework that dynamically selects appropriate inductive generalization strategies in response to the evolving verification context. Specifically, we employ a multi-armed bandit (MAB) algorithm to adaptively choose inductive generalization strategies based on real-time feedback from the verification process. The agent is updated by evaluating the quality of generalization outcomes, thereby refining its strategy selection over time. Empirical evaluation on a benchmark suite comprising 914 instances, primarily drawn from the latest HWMCC collection, demonstrates the efficacy of our approach. When implemented on the state-of-the-art model checker rIC3, our method solves 26 to 50 more cases than the baselines and improves the PAR-2 score by 194.72 to 389.29. 1 Introduction As the scale and complexity of modern RTL (register transfer level) designs continue to increase, simulation-based verification alone has become insufficient for uncovering subtle design bugs. Hardware model checking provides a formal and exhaustive means of verifying safety properties by exploring all reachable states. Among SAT-based techniques such as BMC (bounded model checking) [ 1 ] , k -induction [ 11 ] , and IC3/PDR [ 4 , 5 ] , IC3 has emerged as a state-of-the-art algorithm due to its robustness and its ability to incrementally construct inductive invariants without explicit unrolling. A key determinant of IC3’s efficiency is the inductive generalization step, in which a CTI counterexample to induction is generalized into a clause that blocks a larger set of unreachable states. Techniques such as CtgDown [ 6 ] and its extensions (e.g., stronger ICP/IC3 generalization [ 18 ] and EXCTG [ 15 ] ) significantly improve generalization by performing more powerful reasoning about CTGs (counterexamples to generalization) . These works show that better generalization, in terms of the width and depth of blocked state space, can substantially accelerate IC3. However, they still depend on fixed or manually tuned strategies: the trade-off between generalization strength and computational overhead is decided once and for all, or adjusted only by handcrafted rules. For example, EXCTG further proposes DynAMic [ 15 ] , which dynamically switches between several predefined strategies based on the difficulty of blocking states, but the switching policy itself is static and hard-coded. In practice, CTIs are generated under highly diverse circumstances: frame levels, clause densities, and proof-obligation queues all evolve throughout the run of IC3. Overly aggressive generalization may produce clauses that cannot be propagated, while overly conservative generalization may fail to block meaningful regions of the state space, leading to slow convergence. The effectiveness of a generalization strategy is therefore highly context-dependent. Moreover, each generalization affects future CTIs, frame saturation, and clause propagation. From this perspective, inductive generalization is not an isolated subroutine, but part of a sequential, non-stationary decision process that unfolds over the entire proof. Recent learning-based verification approaches operate at different points in this design space. NeuroPDR [ 8 ] integrates neural networks into PDR to guide the proof search, and DeepIC3 [ 7 ] uses a graph neural network to predict promising clauses for IC3. These methods demonstrate that machine learning can improve SAT/SMT-based model checking, but they rely on offline training, heavy models, and non-trivial inference cost. They are therefore not well-suited to be invoked millions of times inside IC3’s inner inductive generalization loop. What is missing is a lightweight, online mechanism that can adaptively select generalization strategies based on the evolving proof state, without requiring pre-collected datasets or expensive training. Our approach. In this work, we introduce \mathcal{A}\texttt{-IC3} , a lightweight, learning-guided framework that adaptively selects inductive generalization strategies inside IC3. Rather than relying on a global fixed strategy or manually designed switching rules, \mathcal{A}\texttt{-IC3} models generalization as a contextual multi-armed bandit problem. Before each generalization, the framework extracts a proof-aware context vector from IC3’s internal state, including CTI characteristics (e.g., cube size, depth, activity) and global proof information (e.g., frame level, frame saturation, proof-obligation queue growth). A Proof-Aware LinUCB (PA-LinUCB) agent then selects among several predefined generalization strategies of varying aggressiveness. After generalization and intermediate clause propagation, the agent receives a reward that reflects the usefulness of the resulting clause, combining size reduction and push success, and updates its parameters online. Over time, \mathcal{A}\texttt{-IC3} learns which strategies work best in which proof contexts, without any offline training. Why contextual bandits and LinUCB? Strategy selection in IC3 is inherently discrete, must incur negligible overhead, and must cope with non-stationary proof dynamics. Contextual bandits provide exactly this combination of (i) online learning without pre-collected training data, (ii) low computational cost, and (iii) the ability to condition decisions on rich context. We adopt the LinUCB algorithm [ 10 ] as our decision agent: its linear value model matches the low-dimensional, structured features available in IC3, and its updates are simple enough to be integrated into industrial-scale model checking runs. The novelty of this work therefore does not lie in modifying LinUCB itself, but in identifying a proof-aware context and reward design, and an integration architecture, that allow a contextual bandit to operate effectively inside the recursive IC3 generalization loop. This work makes the following contributions: β€’ We formulate inductive generalization in IC3 as a contextual decision-making problem and propose \mathcal{A}\texttt{-IC3} 1 1 1 Upon acceptance, we will open-source our implementation. , the first learning-based adaptive controller for generalization strategy selection in IC3. β€’ We design a proof-aware context representation and a push-aware reward function that jointly capture the local difficulty of generalizing a CTI and the global progress of the proof, enabling a standard LinUCB agent to provide meaningful guidance with negligible overhead. β€’ We integrate our controller into the state-of-the-art IC3 implementation, rIC3 [ 14 ] , and evaluate the method on 914 benchmark instances from HWMCC. Our results show improvements in solved instances and PAR-2 scores over multiple baselines, demonstrating the practical benefit of learning-guided, context-aware generalization. By elevating inductive generalization from a static heuristic to an adaptive, learning-guided process, \mathcal{A}\texttt{-IC3} complements existing generalization techniques such as CTG/EXCTG and opens a new direction for integrating lightweight machine learning techniques into symbolic model checking. The remainder of this paper is organized as follows. Section 2 introduces the background of IC3 and the multi-armed bandit method. Section 3 presents the proposed \mathcal{A}\texttt{-IC3} framework and the proof-aware contextual bandit formulation. Section 4 reports our experimental

Read the complete text