Fast fault coverage estimation of sequential tests using entropy measurements

作者: Michael S. Hsiao , Sarmad Tanwir

DOI: 10.1109/VTS.2018.8368660

关键词: AlgorithmFault gradingSequential logicLinear regressionLogic simulationMean squared errorSpeedupEntropy (information theory)Fault coverageComputer science

摘要: In this paper, we explore the relationship between fault coverage for sequential circuits and observed entropy during test application. We find that measured at a subset of primary pseudo-primary outputs is highly significantly correlated to regions design are exercised by vectors. Consequently, they can be used estimating coverages newly generated sets. As computing requires only logic simulation, it greatly speed up grading process. our experiments on ISCAS'89 benchmarks, able achieve an average root mean squared error 2.1% in estimation sets varying lengths, together with order magnitude speedup over simulation.

参考文章(11)
Hailong Cui, Sharad C Seth, Shashank K Mehta, Modeling Fault Coverage of Random Test Patterns Journal of Electronic Testing. ,vol. 19, pp. 271- 284 ,(2003) , 10.1023/A:1023796929359
Shahrzad Mirkhani, Jacob A. Abraham, Fast evaluation of test vector sets using a simulation-based statistical metric vlsi test symposium. pp. 1- 6 ,(2014) , 10.1109/VTS.2014.6818739
V.D. Agrawal, Fault sampling revisited IEEE Design & Test of Computers. ,vol. 7, pp. 32- 35 ,(1990) , 10.1109/54.57911
Shahrzad Mirkhani, Jacob A. Abraham, EAGLE: A regression model for fault coverage estimation using a simulation based metric international test conference. pp. 1- 10 ,(2014) , 10.1109/TEST.2014.7035347
Masahisa Nakazawa, Susumu Nitta, Kanji Hirabayashi, Probabilistic fault grading based on activation checking and observability analysis Journal of Electronic Testing. ,vol. 1, pp. 235- 238 ,(1990) , 10.1007/BF00938687
Shahrzad Mirkhani, Jacob A. Abraham, Toai Vo, Hongshin Jun, Bill Eklow, FALCON: Rapid statistical fault coverage estimation for complex designs international test conference. pp. 1- 10 ,(2012) , 10.1109/TEST.2012.6401584
Vishwani D. Agrawal, Sunil K. Jain, STAFAN: An Alternative to Fault Simulation design automation conference. pp. 475- 480 ,(1984) , 10.5555/800033.800768
Praveen K. Parvathala, Srinivas Patil, Irith Pomeranz, Estimating the Fault Coverage of Functional Test Sequences Without Fault Simulation asian test symposium. pp. 25- 32 ,(2007) , 10.1109/ATS.2007.18
Elizabeth M. Rudnick, Janak H. Patel, Michael S. Hsiao, Sequential circuit test generation using dynamic state traversal european design and test conference. pp. 22- 28 ,(1997) , 10.5555/787260.787647
H.A. Farhat, S.G. From, A beta model for estimating the testability and coverage distributions of a VLSI circuit IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 12, pp. 550- 554 ,(1993) , 10.1109/43.229738