Worst-case and average-case analysis of n-detection test sets and test generation strategies

Worst-case and average-case analysis of n-detection test sets and test generation strategies

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Test sets that detect each target fault n times (n-detection test sets) are typically generated for restricted values of n because of the increase in test set size with n. Both a worst-case analysis and an average-case analysis is performed to investigate the effects of restricting n on the unmodelled fault coverage of an (arbitrary) n-detection test set of a full-scan circuit. The analysis is independent of any particular test set or any particular test generation procedure. It is based on a specific set of target faults and a specific set of untargeted faults. It shows that, depending on the circuit, very large values of n may be needed to guarantee the detection of all the untargeted faults. The implications of these results are discussed and it is also demonstrated that the proposed analysis methods can be used to evaluate the effects of incorporating into the n-detection test generation procedure specific strategies aimed at improving the n-detection test set quality.


    1. 1)
      • Ma, S.C., Franco, P., McCluskey, E.J.: `An experimental chip to evaluate test techniques experiment results', Proc. Intl. Test Conf., 1995, p. 663–672.
    2. 2)
      • S.M. Reddy , I. Pomeranz , S. Kajihara . Compact test sets for high defect coverage. IEEE Trans. Computer-Aided Design , 923 - 930
    3. 3)
      • Chang, J.T.-Y., Tseng, C.-W., Li, C.-M.J., Purtell, M., McCluskey, E.J.: `Analysis of pattern-dependent and timing-dependent failures in an experimental test chip', Proc. Intl. Test Conf., 1998, p. 184–193.
    4. 4)
      • Pomeranz, I., Reddy, S.M.: `On n-detection test sets and variable ', Proc. 17th VLSI Test Symp., April 1999, p. 173–179.
    5. 5)
      • Grimaila, M.R., Lee, S., Dworak, J., Butler, K.M., Stewart, B., Balachandran, H., Houchins, B., Mathur, V., Park, J., Wang, L.-C., Mercer, M.R.: `REDO–random excitation and deterministic observation – first commercial experiment', Proc. 17th VLSI Test Symp., April 1999, p. 268–274.
    6. 6)
      • Dworak, J., Grimaila, M.R., Lee, S., Wang, L.-C., Mercer, M.R.: `Enhanced DO-RE-ME-based defect level prediction using defect site aggregation-MPG-D', Proc. Intl. Test Conf., October 2000, p. 930–939.
    7. 7)
      • Pomeranz, I., Reddy, S.M.: `Definitions of the numbers of detections of target faults and their effectiveness in guiding test generation for high defect coverage', Proc. Conf. on Design Automation and Test in Europe, March 2001, p. 504–508.
    8. 8)
      • Pomeranz, I., Reddy, S.M.: `On the use of fault dominance in ', Proc. VLSI Test Symp., April 2001, p. 352–357.
    9. 9)
      • Tseng, C.-W., McCluskey, E.J.: `Multiple-output propagation transition fault test', Proc. Intl. Test Conf, 2001, p. 358–366.
    10. 10)
      • McCluskey, E.J., Al-Yamani, A., Li, J.C.-M., Tseng, C.-W., Volkerink, E., Ferhani, F.-F., Li, E., Mitra, S.: `ELF-Murphy data on defects and tests sets', Proc. 22nd VLSI Test Symp., April 2004, p. 16–22.
    11. 11)
      • Venkataraman, S., Sivaraj, S., Amyeen, E., Lee, S., Ojha, A., Guo, R.: `An experimental study of ', Proc. 22nd VLSI Test Symp., April 2004, p. 23–28.
    12. 12)
      • S. Sengupta , S. Kundu , S. Chakravarty , P. Parvathala , R. Galivanche , G. Kosonocky , M. Rodgers , T.M. Mak . Defect-based tests: a key enabler for successful migration to structural test. Intel Technology J. , 1
    13. 13)
      • Krishnaswamy, V., Ma, A.B., Vishakantaiah, P.: `A study of bridging defect probabilities on a Pentium™ 4 CPU', Proc. Intl. Test Conf., 2001, p. 688–695.

Related content

This is a required field
Please enter a valid email address