Combining deterministic and genetic approaches for sequential circuit test generation
Elizabeth M. Rudnick, Janak H. Patel · 1995
Abstract|A hybrid sequential circuit test generator is described which combines deterministic algorithms for fault excitation and propagation with genetic algorithms for state justi cation.Deterministic procedures for state justi cation are used if the genetic approach is unsuccessful, to allow for identi cation of untestable faults and to improve the fault coverage.High fault coverages were obtained for the ISCAS89 benchmark circuits and several additional circuits, and in many cases the results are better than those for purely deterministic approaches.