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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Auto-CEC: Combinational Equivalence Checking via Intelligent Sweeping Engine Selection

Yinshui Xia, Zhufei Chu, Lunyao Wang, Haonan Wei et al.
1 links
Formal Methods in Verification
article

Auto-CEC: Combinational Equivalence Checking via Intelligent Sweeping Engine Selection

Yinshui Xia, Zhufei Chu, Lunyao Wang, Haonan Wei, Wentao Jiang, Zhengyuan Shi, Hu Zhang
article en

Abstract

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.

Ningbo University (CN)
Openalex Percentile: Top 78%
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.