Robust Coupling Delay Test Sets

  • Authors:
  • Joonhwan Yi;John P. Hayes

  • Affiliations:
  • Department of Computer Engineering, Kwangwoon University, Seoul, Republic of Korea 139-701;Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA 48109

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the most challenging problems in high-level testing is to reduce the size of a high-level test set while ensuring an adequate fault coverage for various implementations of a function under test. A small and high-coverage test set called a robust coupling delay test set (RCDTS) is derived from the coupling delay test set proposed previously. A partial ordering relationship among delay tests in certain implementations called "restricted" gate networks is used to reduce the size of test sets. The RCDTS still detects all robust path delay faults. This result is extended further to the more general balanced inversion parity networks. A test generation program RTGEN for RCDTSs is then developed, and experiments with it show that significant test set reduction can be achieved.