基于三值神经网络和混沌搜索的数字电路串扰时滞故障测试生成算法（英文）

提出了一种有效的串扰时滞故障测试生成算法,该算法使用了三值神经网络理论和混沌搜索方法。首先在电路的受害点处把电路分成两个部分,对第一部分,可以得到时滞时间表达式;对第二部分,使用混沌搜索和三值神经网络网络的方法把故障传播到输出端。最后,能够把故障传播到输出端且使时滞时间表达式取最大值的输入矢量就是串扰时滞故障的最优测试矢量。实验结果表明该算法能够容易地得到故障输入测试矢量,平均测试生成时间小于0. 25μs,故障覆盖率能够达到98. 2%。

Crosstalk delay faults test generation algorithm based on three-value neural networks and chaotic searching for digital circuits

A kind of efficient crosstalk delay faults test generation algorithm was put forward in this paper.The algorithm used three-value neural networks theory and chaotic searching method.First,the circuit was decomposed into two parts at suffer point.For the first part circuit,a delay time equation can be obtained.For the second part circuit,chaotic searching method and three-value neural networks theory were used and the fault can be propagated to the output.At last,the input vectors which could propagate the fault to the output of the second part circuit and make the delay time equation of the first part circuit be maximum are the best input vectors for the crosstalk delay fault.The results of experiment show that the algorithm can get input test vectors easily.The average test generation time is less than 0.25μs and the fault-coverage rate can obtain above 98.2%.