arXiv:2604.21688cs.LOcs.LG2026-04被引 2

用强化学习动态选策略,让硬件验证更高效

A-IC3: Learning-Guided Adaptive Inductive Generalization for Hardware Model Checking

  • 用多臂赌博机实时选最佳泛化策略
  • 在914个测试用例上多解26~50个
  • 适合做硬件验证优化的工程师

IC3算法是当前最先进的硬件模型检测技术,其性能和可扩展性优异。研究聚焦于提升IC3求解效率,尤其关注归纳泛化过程——该过程将导致坏状态的反例(CTI)泛化为更广泛的禁止状态集,是生成约束的关键环节。现有方法多采用固定泛化策略,忽视了验证环境的动态性,导致泛化质量受限。为此,本文提出轻量级机器学习框架,基于实时反馈动态选择泛化策略。通过多臂赌博机(MAB)算法根据泛化结果质量自适应调整策略。在包含914个实例的基准测试集(主要来自最新HWMCC数据集)上评估,与基线相比,在state-of-the-art模型检查器rIC3上多解决26至50个实例,PAR-2得分提升194.72至389.29。

原文摘要 · Abstract (English)

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.

硬件验证模型检测强化学习自动化推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。