Combining GAs and Symbolic Methods for High Quality Tests of Sequential Circuits

  • Authors:
  • Martin Keim;Nicole Drechsler;Rolf Drechsler;Bernd Becker

  • Affiliations:
  • Infineon Technologies AG, IT MP PT PRE2, Balanstrasse 73, 81541 Munich, Germany. martin.keim@infineon.com;Institute of Computer Science, Albert-Ludwigs-University, Am Flughafen 17, 79110 Freiburg im Breisgau, Germany. ndrechsler@informatik.uni-freiburg.de;Institute of Computer Science, Albert-Ludwigs-University, Am Flughafen 17, 79110 Freiburg im Breisgau, Germany. drechsler@informatik.uni-freiburg.de;Institute of Computer Science, Albert-Ludwigs-University, Am Flughafen 17, 79110 Freiburg im Breisgau, Germany. becker@informatik.uni-freiburg.de

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A symbolic fault simulator is integrated in a Genetic Algorithm (GA) environment to perform Automatic Test Pattern Generation (ATPG) for synchronous sequential circuits. In a two phase algorithm test length and fault coverage as well are optimized. Furthermore, not only the Single Observation Time Test Strategy is supported, but also test patterns with respect to the Multiple Observation Time Test Strategy are generated. However, there are circuits that are hard to test using random pattern sequences, even if these sequences are genetically optimized. Thus, deterministic aspects are included in the GA environment to improve fault coverage. Experiments demonstrate that both a priori time consuming strategies, the symbolic simulation approach and the GA, can be combined at reasonable costs: Tests with higher fault coverages and considerably shorter test sequences than previously presented approaches are obtained.