APE-FV: Concolic Testing for RTL Functional Verification Using Adaptive Path Exploration

The validation of Register-Transfer Level (RTL) models requires achieving sufficient branch coverage. However, automatically activating all branches in RTL models is challenging, considering the complexity of modern designs. While traditional methods, such as model checkers, can achieve high coverage, they typically demand substantial computational resources to solve formal equations. In contrast, constraint-random approaches have better scalability but suffer from inefficiency due to poor heuristics. This paper introduces APE-FV, a Concolic testing framework designed for RTL functional verification to effectively cover rare branches. APE-FV dynamically modifies the path exploration strategy by considering structural information, simulated paths, and states. Additionally, our framework incorporates an incremental exploration technique, which reduces the burden on solvers and enhances efficiency. Experimental results demonstrate that our approach accelerates the verification process and maintains high coverage, outperforming state-of-the-art techniques.

Authors

Institutions

Publication Details

Published
2024-11-18
DOI
https://doi.org/10.1109/iccd63220.2024.00064
Citations
2
Primary Topic
Real-time simulation and control systems
Type
article
Field-Weighted Citation Impact
0.66

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

APE-FV: Concolic Testing for RTL Functional Verification Using Adaptive Path Exploration

Yangdi Lyu, Xiangchen Meng, Ziyue Zheng
2 citations
Real-time simulation and control systems
0.66
article

APE-FV: Concolic Testing for RTL Functional Verification Using Adaptive Path Exploration

Yangdi Lyu, Xiangchen Meng, Ziyue Zheng
article en
2 citations

Abstract

The validation of Register-Transfer Level (RTL) models requires achieving sufficient branch coverage. However, automatically activating all branches in RTL models is challenging, considering the complexity of modern designs. While traditional methods, such as model checkers, can achieve high coverage, they typically demand substantial computational resources to solve formal equations. In contrast, constraint-random approaches have better scalability but suffer from inefficiency due to poor heuristics. This paper introduces APE-FV, a Concolic testing framework designed for RTL functional verification to effectively cover rare branches. APE-FV dynamically modifies the path exploration strategy by considering structural information, simulated paths, and states. Additionally, our framework incorporates an incremental exploration technique, which reduces the burden on solvers and enhances efficiency. Experimental results demonstrate that our approach accelerates the verification process and maintains high coverage, outperforming state-of-the-art techniques.

Hong Kong University of Science and Technology (HK)
Guangzhou Municipal Science and Technology Project
Openalex Percentile: Top 28%
Real-time simulation and control systems
0.66
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.