Evolving cellular automata for self-testing hardware

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1801, Issue , 2000, Pages 31-40

  Corno, Fulvio ^a   Reorda, Matteo Sonza ^a   Squillero, Giovanni ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; GENES; GENETIC ALGORITHMS;

BENCHMARK CIRCUIT; ENGINEERING PRACTICES; EVOLVING CELLULAR AUTOMATON; FAULT COVERAGES; INPUT PATTERNS; OPTIMIZATION ALGORITHMS; STUCK-AT FAULTS; UNIT UNDER TEST;

BUILT-IN SELF TEST;

EID: 84864389328     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46406-9_4     Document Type: Conference Paper

References (20)

1. M. Abramovici, M.A. Breuer, A.D. Friedman: "Digital Systems Testing and Testable Design," Computer Science Press, 1990
2. These benchmark circuits can be downloaded from the CAD Benchmarking Laborarory at the address http://www.cbl.ncsu.edu/www/CBL_Docs/Bench.html
3. F. Brglez, D. Bryant, K. Kozminski, "Combinational profiles of sequential benchmark circuits," Proc. Int. Symp. on Circuits And Systems, 1989, pp. 1929-1934
4. S. Boubezari, B. Kaminska, "A Deterministic Built-In Self-Test Generator Based on Cellular Automata Structures," IEEE Trans. on Comp., Vol. 44, No. 6, June 1995, pp. 805-816
5. K. Cattell, S. Zhang, "Minimal Cost One-Dimensional Linear Hybrid Cellular Automata of Degree Through 500", JETTA, Journal of Electronic Testing an Test Application, Kluwer, 1995, pp. 255-258
6. S. Chiusano, F. Corno, P. Prinetto, M. Sonza Reorda, "Cellular Automata for Sequential Test Pattern Generation", VTS'97: IEEE VLSI Test Symposium, Monterey CA (USA), April 1997, pp. 60-65
7. F. Corno, N. Gaudenzi, P. Prinetto, M. Sonza Reorda, "On the Identification of Optimal Cellular Automata for Built-In Self-Test of Sequential Circuits", VTS'98: 16th IEEE VLSI Test Symposium, Monterey, California (USA), April 1998
8. F. Corno, P. Prinetto, M. Sonza Reorda, "A Genetic Algorithm for Automatic Generation of Test Logic for Digital Circuits", IEEE International Conference On Tools with Artificial Intelligence, Toulouse (France), November 1996
9. F. Corno, M. Sonza Reorda, G. Squillero, "The Selfish Gene Algorithm: a New Evolutionary Optimization Strategy", SAC'98: 13th Annual ACM Symposium on Applied Computing, Atlanta, Georgia (USA), February 1998, pp. 349-355
10. F. Corno, M. Sonza Reorda, G. Squillero, "A New Evolutionary Algorithm Inspired by the Selfish Gene Theory", ICEC'98: IEEE International Conference on Evolutionary Computation, May, 1998, pp. 575-580
11. F. Corno, M. Sonza Reorda, G. Squillero, "Optimizing Deceptive Functions with the SG-Clans Algorithm", CEC'99: 1999 Congress on Evolutionary Computation, Washington DC (USA), July 1999, pp. 2190-2195
12. D.E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-Wesley, 1989
13. P.D. Hortensius, R.D. McLeod, W. Pries, D.M. Miller, H.C. Card, "Cellular Automata-Based Pseudorandom Number Generators for Built-In Self-Test," IEEE Trans. on Computer-Aided Design, Vol. 8, No. 8, August 1989, pp. 842-859
14. JETTA, Journal of Electronic Testing, Theory and Applications, special Issue on Partial Scan Methods, Volume 7, Numbers 1-2, August/October 1995
15. B. Konemann, J. Mucha, G. Zwiehoff, "Built-In Logic Block Observation Technique," Proc. IEEE International Test Conference, October 1979, pp. 37-41
16. A. Krasniewski, S. Pilarski, "Circular Self-Test Path: A low-cost BIST Technique for VLSI circuits," IEEE Trans. on CAD, Vol. 8, No. 1, January 1989, pp. 46-55
17. T.M. Niermann, W.-T. Cheng, J.H. Patel, "PROOFS: A Fast, Memory-Efficient Sequential Circuit Fault Simulator," IEEE Trans. on CAD/ICAS, Vol. 11, No. 2, February 1992, pp. 198-207
18. J. van Sas, F. Catthoor, H. De Man, "Cellular Automata Based Deterministic Self-Test Strategies for Programmable Data Paths," IEEE Trans. on CAD, Vol. 13, No. 7, July 1994, pp. 940-949
19. T. Toffoli, N. Magolus, "Cellular Automata Machines: A New Environment for Modeling," MIT Press, Cambridge (USA), 1987
20. S. Wolfram, "Statistical Mechanics of Cellular Automata," Rev. Mod. Phys. 55, 1983, pp. 601-644