Auto-CEC: Combinational Equivalence Checking via Intelligent Sweeping Engine Selection
Combinational Equivalence Checking (CEC) is essential for circuit verification, but traditional heuristic-based sweeping engine selection often results in inefficiencies. To address this, we enhance the previous Hybrid-CEC method by integrating proposed BDD sweeping, which significantly improves performance for circuits with high XOR chain density, achieving a 13.27× speed-up over Kissat solver. To address the lack of effective guidance for solvers in different verification scenarios, we propose the Auto-CEC framework. This intelligent framework leverages DeepGate2 embeddings and a convolutional neural network (CNN)-based classifier to dynamically predict the most suitable sweeping engine. Experimental results on industrial benchmarks demonstrate that Auto-CEC effectively balances accuracy and efficiency, achieving speed-ups of 6.02× to 11.29× over existing approaches.
Authors
- Yinshui Xia
- Zhufei Chu (ORCID: https://orcid.org/0000-0001-5718-4822)
- Lunyao Wang
- Haonan Wei (ORCID: https://orcid.org/0009-0006-7772-7840)
- Wentao Jiang (ORCID: https://orcid.org/0000-0001-5318-7241)
- Zhengyuan Shi (ORCID: https://orcid.org/0000-0002-2186-9579)
- Hu Zhang (ORCID: https://orcid.org/0009-0009-0911-3726)
Institutions
- Ningbo University (CN)
Publication Details
- Published
- 2025-05-09
- DOI
- https://doi.org/10.1109/iseda65950.2025.11100798
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00