An Application of Genetic Algorithms and BDDs to Functional Testing

  • Authors:
  • Affiliations:
  • Venue:
  • ICCD '00 Proceedings of the 2000 IEEE International Conference on Computer Design: VLSI in Computers & Processors
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper describes a functional level test pattern generator, which combines two techniques: genetic algorithms (GAs) and binary decision diagrams (BDDs). The combined execution of such two techniques achieves better results for functional testing, than the single application of each separated technique. The entire set of functional errors is examined in a shorter time and a more compact test set is produced. The reason of this interesting result has been analyzed in the paper. It meanly depends on the fact that hard to detect errors for GA-based testing techniques are easy to detect errors for BDD-based techniques and vice versa. The two testing approaches are thus complementary and can effectively cooperate.