13 October 1998 Experiences in the use of evolutionary techniques for testing digital circuits
Author Affiliations +
The generation of test patterns for sequential circuits is one of the most challenging problems arising in the field of Computer-Aided Design for VLSI circuits. In the past decade, Genetic Algorithms have been deeply investigated as a possible approach: several algorithms have been described, and significant improvements have been proposed with respect to their original versions. As a result, GA-based test pattern generators can now effectively compete with other methods, such as topological or symbolic ones. This paper discusses the advantages and disadvantages of GA-based approaches and describes GATTO, a state-of-the-art GA-based test pattern generator. Other algorithms belonging to the same category are outlined as well. The paper puts GATTO and other GA-based tools in perspective, and shows that Evolutionary computation techniques can successfully compete with more traditional approaches, or be integrated with them.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fulvio Corno, Fulvio Corno, Maurizio Rebaudengo, Maurizio Rebaudengo, Matteo Sonza Reorda, Matteo Sonza Reorda, } "Experiences in the use of evolutionary techniques for testing digital circuits", Proc. SPIE 3455, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation, (13 October 1998); doi: 10.1117/12.326704; https://doi.org/10.1117/12.326704

Back to Top