Speed-Up in Test Methods Using Probabilistic Merit Indicators

被引:1
作者
Fooladi, Mahtab [1 ]
Kamran, Arezoo [2 ]
机构
[1] Razi Univ, Kermanshah, Iran
[2] Razi Univ, Comp Engn Dept, Kermanshah, Iran
来源
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS | 2020年 / 36卷 / 02期
关键词
Test pattern generation; Genetic algorithm; Fault coverage; Probabilistic simulation; Fault sampling; CORRELATION-COEFFICIENT; APPROPRIATE USE; ALGORITHM; GENERATION;
D O I
10.1007/s10836-020-05871-8
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Deterministic test generation methods are time consuming and, this has led to emergence of simulation-based approaches. The basis of simulation-based methods is to propose a number of test vectors, evaluate the efficiency of the proposed vectors, and accept or reject them. In these methods, the efficiency of each test vector is traditionally evaluated based on fault coverage of that vector. In this paper an alternative criterion based on probabilistic simulation approaches is proposed that can be calculated much faster than fault coverage. Statistical evaluations confirm a strong correlation between the proposed measure and fault coverage. The proposed measure can be used in simulation-based and meta-heuristic test generation methods to achieve speedup. In order to indicate efficiency of the proposed probabilistic measure, two test generation methods that utilize this measure are suggested and exploited to generate test for ISCAS85 benchmark circuits. These test generation methods are called PMI_PRUNE and PMI_GA. Our results demonstrate that PMI_PRUNE can achieve up to 21.2x, while the maximum speedup in PMI_GA is 5.0x. The average speedup in PMI_PRUNE and PMI_GA is about 9.6x, and 2.7x respectively.
引用
收藏
页码:285 / 296
页数:12
相关论文
共 26 条
[1]   User's guide to correlation coefficients [J].
Akoglu, Haldun .
TURKISH JOURNAL OF EMERGENCY MEDICINE, 2018, 18 (03) :91-93
[2]  
Alateeq MM, 2017, IEEE SYS MAN CYBERN, P1834, DOI 10.1109/SMC.2017.8122883
[3]  
Anita J. P., 2014, 2014 INT C EL COMM S, P1, DOI DOI 10.1109/ECS.2014.6892760
[4]   Analytical approach for soft error rate estimation in digital circuits [J].
Asadi, G ;
Tahoori, MB .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :2991-2994
[5]   The correlation coefficient:: An overview [J].
Asuero, AG ;
Sayago, A ;
González, AG .
CRITICAL REVIEWS IN ANALYTICAL CHEMISTRY, 2006, 36 (01) :41-59
[6]  
Azimipour M., 2008, AUSTR J BASIC APPL S, V2, P920
[7]  
Farah Rana, 2008, 2008 Canadian Conference on Electrical and Computer Engineering - CCECE, P001397, DOI 10.1109/CCECE.2008.4564771
[8]  
Fujiwara H., 1985, 1985 International Symposium on Circuits and Systems. Proceedings (Cat. No.85CH2114-7), P671
[9]  
FUJIWARA H, 1982, IEEE T COMPUT, V31, P555, DOI 10.1109/TC.1982.1676041
[10]  
GOEL P, 1981, IEEE T COMPUT, V30, P215, DOI 10.1109/TC.1981.1675757