Automatic Test Pattern Generation Based on Shuffled Frog Leaping Algorithm for Sequential Circuits
Aijun Zhu, Zhi Nong Li · Procedia Engineering · 2012
This paper presents a new approach to the automatic test pattern generation for sequential circuits. According to the structural characteristics of sequential circuits, the expression of Shuffled Frog Leaping Algorithm (SFLA) is constructed and the discrete SFLA model is designed for the automatic test generation. The best test vector set is obtained quickly through the cooperation and competition among the frog group. Finally, experimental results for the international benchmark circuits prove that the proposed algorithm can achieve higher fault coverage and more compact test set when it is compared with similar algorithms.