A Quantitative Characterization of Cross Coverage
Sponsor
This work was partially supported by the National Natural Science Foundation of China (Grant No. 61262082, 61262017) Key Project of Chinese Ministry of Education (Grant No. 212025), and the Inner Mongolia Science Foundation for Distinguished Young Scholars (Grant No. 2012JQ03).
Published In
IEEE Transactions on Computers
Document Type
Citation
Publication Date
8-2015
Subjects
Engineering -- Statistical methods, Probabilities, Debugging in computer science
Abstract
Effective verification methods are necessary for finding bugs in complex system design. Given domain specific knowledge, design verification engineers typically specify cross coverage for certain risky areas where bugs tend to appear. This paper proposes a pragmatic coverage model based on cross coverage. We address the verification on user specified cross coverage regions. The proposed analysis models the probability of exposing the bug within a given number of samplings, and derives the expected number of samples until bug detection. The approach is applicable to random, round-robin, and hybrid sampling strategies in recurring and nonrecurring cases based on our cross coverage model. We have written Matlab and C programs that use our formulas to calculate the probabilities. Experimental results show that our analysis is consistent with Monte Carlo simulation.
Rights
© Copyright 2015 IEEE - All rights reserved.
Locate the Document
DOI
10.1109/TC.2014.2360540
Persistent Identifier
http://archives.pdx.edu/ds/psu/20910
Citation Details
Zhou, J., Lan, C., Hung, W. N., Guo, X., & Song, X. (2015). A Quantitative Characterization of Cross Coverage. Computers, IEEE Transactions on, 64(8), 2408-2414.