arrow
Return

Temporal Coverage Analysis for Dynamic Verification

delete2018-01-01
delete3
PRE
AI
周旻 (Min Zhou) *
W
William N. N. Hung
X
Xiaoyu Song
M
Ming Gu
J
Jiaguang Sun
DOI:10.1109/TCSII.2017.2746744delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic verification is widely used to ensure the logical correctness of system design. Verification progress is usually gauged by coverage metrics. Most coverage metrics measure the sub-structures of design under verification that are exercised. More importantly, the probability of a bug being detected is approximated by probabilistic coverage analysis. However, existing analysis methods do not consider the temporal nature of digital systems, i.e., it only applies to combinational circuit but not sequential circuit. In this brief, we propose a probabilistic analysis framework which takes into account the temporal behavior of system design. We propose an effective analysis algorithm which can estimate the probability of a bug being detected for sequential circuit. Experimental results on 17 489 random instances show that our method is both efficient and accurate. The analysis has time complexity quadratic to the number of coverage bins and linear to the number of simulation cycles. The analysis result has an average relative error of about 7.38%. In practice, our analysis result can be used to measure the completeness of verification.
Keywords:
Dynamic verification
temporal analysis
coverage analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
Papers:
8.8K
Citations:
2.5W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
P
Portland State University
Scholars:
3.3K
Papers: 3.3K
Citations: 5.0K
S
synopsys inc
Scholars:
127
Papers: 115
Citations: 1
researcher View more organizations