English

AutoPDR: Circuit-Aware Solver Configuration Prediction for Hardware Model Checking

Hardware Architecture 2026-04-01 v3

Abstract

Property Directed Reachability (PDR) is a powerful algorithm for formal verification of hardware and software systems, but its performance is highly sensitive to parameter configurations. Manual parameter tuning is time-consuming and requires domain expertise, while traditional automated parameter tuning frameworks are not well-suited for time-sensitive verification tasks like PDR. This paper presents a circuit-aware solver configuration framework that employs graph learning for intelligent heuristic selection in PDR-based verification. Our approach combines graph representations with static circuit features to predict optimal PDR solving configurations for specific circuits. We incorporate expert prior knowledge through constraint-based parameter filtering to eliminate invalid and inefficient configurations and reduce 78% search space. Our feature extraction pipeline captures structural, functional, and connectivity characteristics of circuit topology and component patterns. Experimental evaluation on a comprehensive benchmark suite demonstrates significant performance improvements compared to default configurations and commonly-used settings. The system successfully identifies circuit-specific parameter patterns and automatically selects the most suitable solving strategies based on circuit characteristics, making it a practical tool for automated formal verification workflows.

Keywords

Cite

@article{arxiv.2603.25048,
  title  = {AutoPDR: Circuit-Aware Solver Configuration Prediction for Hardware Model Checking},
  author = {Guangyu Hu and Chen Chen and Xiaofeng Zhou and Jiaxi Zhang and Wei Zhang and Hongce Zhang},
  journal= {arXiv preprint arXiv:2603.25048},
  year   = {2026}
}

Comments

7 pages, 9 figures. Accepted by ISEDA 2026

R2 v1 2026-07-01T11:38:33.690Z