On improving genetic optimization based test generation

  • Authors:
  • I. Pomeranz;S. M. Reddy

  • Affiliations:
  • Electrical and Computer Engineering Department, University of Iowa, Iowa City, IA;Electrical and Computer Engineering Department, University of Iowa, Iowa City, IA

  • Venue:
  • EDTC '97 Proceedings of the 1997 European conference on Design and Test
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Abstract: Test generation procedures based on genetic optimization were shown to be effective in achieving high fault coverage for benchmark circuits. In a genetic optimization procedure, the crossover operator accepts two test patterns t/sub 1/ and t/sub 2/, and randomly copies parts of t/sub 1/ and parts of t/sub 2/ into one or more new test patterns. Such a procedure does not take advantage of circuit properties that may aid in generating more effective test patterns. In this work, we propose a representation of test patterns where subsets of inputs are considered as indivisible entities. Using this representation, crossover copies all the values of each subset either from t/sub 1/ or from t/sub 2/. By keeping input subsets undivided, activation and propagation capabilities of t/sub 1/ and t/sub 2/ are captured and carried over to the new test patterns. The effectiveness of this scheme is demonstrated by experimental results.