Formal connectivity checking offers scalable verification of signal paths in complex SoC designs, but debugging counterexamples remains a manual and time-consuming process. ConnChecker introduces a new graph-based perspective for automating root-cause analysis by integrating formal tool outputs such as structural/functional dependency graphs and counterexamples report. It begins with automatic failure categorization, routing each counterexample to one of three targeted analysis flows. These flows localize failure points and suggest corrective actions or hints for manual inspection. Evaluated on two industrial SoCs, ConnChecker achieved up to 80\% reduction in debugging time, especially for complex cases, demonstrating its scalability and effectiveness across diverse connectivity scenarios.
@article{arxiv.2603.07943,
title = {ConnChecker: Automated Root-Cause Analysis for Formal Connectivity Check via Graph},
author = {Do Ngoc Tiep and Nguyen Linh Anh and Luu Danh Minh},
journal= {arXiv preprint arXiv:2603.07943},
year = {2026}
}