A new test generation algorithm based on neural network and artificial bee colony optimization for nonrobust path delay faults is proposed in this paper because the traditional test generation algorithm’s efficiency is low. The algorithm switches digital circuit into equivalent partial leafdag circuit firstly and then constructs the constraint circuit for the equivalent circuit. Hopfield neural network model is constructed for the constraint circuit and energy function is obtained. The test vector for the single stuckat fault of equivalent circuit can be obtained by using artificial bee colony optimization algorithm to solve the minimum of energy function, then the test vector is changed to the test vector pairs for the nonrobust path delay fault of original digital circuit. The experiment results demonstrate that the algorithm’s fault coverage algorithm can achieve 98%, average test generation time is less than 0.8 seconds.
参考文献
相似文献
引证文献
引用本文
赵莹,赵谢秋,李艳娟.非鲁棒路径时滞故障测试生成算法[J].机床与液压,2015,43(6):54-58. . A new test generation algorithm for non-robust path delay faults[J]. Machine Tool & Hydraulics,2015,43(6):54-58