A Cone-Based Genetic Optimization Procedure for Test Generation and Its Application to n$n$-Detections in Combinational Circuits

  • Authors:
  • Irith Pomeranz;Sudhakar M. Reddy

  • Affiliations:
  • Univ. of Iowa, Iowa City, IA;Univ. of Iowa, Iowa City, IA

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1999

Quantified Score

Hi-index 14.98

Visualization

Abstract

Test generation procedures based on genetic optimization were shown to be effective in achieving high fault coverage for benchmark circuits. In this work, we propose a representation of test patterns for genetic optimization based test generation, where subsets of inputs are considered as indivisible entities. Using this representation, crossover between two test patterns $t_1$ and $t_2$ copies all the values of each subset either from $t_1$ or from $t_2$. By keeping input subsets undivided, activation and propagation capabilities of $t_1$ and $t_2$ are expected to be captured and carried over to the new test patterns. Experimental results presented show that the proposed scheme results in complete stuck-at test sets and $n$-detection test sets for combinational circuits, even in cases where other procedures report incomplete fault coverages.