Definition and application of approximate necessary assignments

  • Authors:
  • Irith Pomeranz;Sudhakar M. Reddy

  • Affiliations:
  • Purdue University, West Lafayette, IN, USA;University of Iowa, Iowa City, IA, USA

  • Venue:
  • Proceedings of the 19th ACM Great Lakes symposium on VLSI
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A necessary assignment for a fault f is a line value that must be assigned by a test vector that detects f. A higher number of necessary assignments translates into a lower test generation effort since the test generation process has a larger number of values that it must assign, and therefore, fewer options that it can explore. To increase the number of available necessary assignments, we define approximate necessary assignments as line values that are assigned by most of the test vectors for a fault. We describe a heuristic procedure for computing approximate necessary assignments for inputs and demonstrate their effectiveness in reducing the test generation effort of a random test generation process.