Title
GATTO: a genetic algorithm for automatic test pattern generation for large synchronous sequential circuits
Abstract
This paper deals with automated test pattern generation for large synchronous sequential circuits and describes an approach based on genetic algorithms. A prototype system named GATTO is used to assess the effectiveness of the approach in terms of result quality and CPU time requirements. An account is also given of a distributed version of the same algorithm, named GATTO*. Being based on the PVM library, it runs on any network of workstations and is able to either reduce the required time, or improve the result quality with respect to the monoprocessor version. In the latter case, in terms of Fault Coverage, the results are the best ones reported in the literature for most of the largest standard benchmark circuits. The flexibility of GATTO enables users to easily tradeoff fault coverage and CPU time to suit their needs
Year
DOI
Venue
1996
10.1109/43.511578
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Keywords
DocType
Volume
Fault Coverage,required time,genetic algorithm,automated test pattern generation,result quality,CPU time requirement,CPU time,PVM library,monoprocessor version,automatic test pattern generation,large synchronous sequential circuit
Journal
15
Issue
ISSN
Citations 
8
0278-0070
47
PageRank 
References 
Authors
3.60
12
4
Name
Order
Citations
PageRank
F. Corno160255.65
P. Prinetto251655.23
M. Rebaudengo359345.50
M. Sonza Reorda41099114.76