Logo image
Definition and application of approximate necessary assignments
Conference proceeding

Definition and application of approximate necessary assignments

Irith Pomeranz and Sudhakar Reddy
Proceedings of the 19th ACM Great Lakes symposium on vlsi, pp.105-108
GLSVLSI '09
05/10/2009
DOI: 10.1145/1531542.1531569

View Online

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.
necessary assignments random test generation stuck-at faults test generation

Details

Metrics

14 Record Views
Logo image