skip to main content
10.1145/1233501.1233521acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

A delay fault model for at-speed fault simulation and test generation

Published: 05 November 2006 Publication History

Abstract

We describe a transition fault model, which is easy to simulate under test sequences that are applied at-speed, and provides a target for the generation of at-speed test sequences. At-speed test application allows a circuit to be tested under its normal operation conditions. However, fault simulation and test generation for the existing fault models become significantly more complex due to the need to handle faulty signal-transitions that span multiple clock cycles. The proposed fault model alleviates this shortcoming by introducing unspecified values into the faulty circuit when fault effects may occur. Fault detection potentially occurs when an unspecified value reaches a primary output. Due to the uncertainty that an unspecified value propagated to a primary output will be different from the fault free value, an inherent requirement in this model is that a fault would be potentially detected multiple times in order to increase the likelihood of detection. Experimental results demonstrate that the model behaves as expected in terms of fault coverage and numbers of detections of target faults. A variation of an n-detection test generation procedure for stuck-at faults is used for generating test sequences under this model.

References

[1]
S. Dasgupta, R. G. Walther, T. W. Williams and E. B. Eichel-berger, "An Enhancement to LSSD and Some Applications of LSSD in Reliability, Availability and Serviceability", in Proc. 11th Fault-Tolerant Computing Symp., 1981, pp. 880--885.
[2]
J. Savir and S. Patil, "Scan-Based Transition Test", IEEE Trans. on Computer-Aided Design, Aug. 1993, pp. 1232--1241.
[3]
J. Savir and S. Patil, "Broad-Side Delay Test", IEEE Trans. on Computer-Aided Design, Aug. 1994, pp. 1057--1064.
[4]
S. Devadas, "Delay Test Generation for Synchronous Sequential Circuits", in Proc. Intl. Test Conf., Aug. 1989, pp. 144--152.
[5]
T. J. Chakraborty, V. D. Agrawal and M. L. Bushnell, "Delay Fault Models and Test Generation for Random Logic Sequential Circuits", in Proc. Design Autom. Conf., June 1992, pp. 165--172.
[6]
I. Pomeranz and S. M. Reddy, "SPADES-ACE: A Simulator for Path Delay Faults in Sequential Circuits with Extensions to Arbitrary Clocking Schemes", IEEE Trans. on Computer-Aided Design, Feb. 1994, pp. 251--263.
[7]
I. Pomeranz and S. M. Reddy, "At-Speed Delay Testing of Synchronous Sequential Circuits", in Proc. 29th Design Autom. Conf., June 1992, pp. 177--181.
[8]
S. Bose, P. Agrawal and V. D. Agrawal, "Path Delay Fault Simulation of Sequential Circuits", IEEE Trans. on VLSI Systems, Dec. 1993, pp. 453--461.
[9]
K.-T. Cheng, "Transition Fault Testing for Sequential Circuits", IEEE Trans. on Computer-Aided Design, Dec. 1993, pp. 1971--1983.
[10]
D. Brand and V. S. Iyengar, "Identification of Redundant Delay Faults", IEEE Trans. on Computer-Aided Design, May 1994, pp. 553--565.
[11]
W.-C. Lai, A. Krstic and K.-T. Cheng, "On Testing the Path Delay Faults of a Microprocessor Using Its Instruction Set", in Proc. VLSI Test Symp., Apr. 2000, pp. 15--20.
[12]
J. Rearick and R. Rodgers, "Calibrating Clock Stretch During AC Scan Testing", Intl. Test Conf., Nov. 2005, pp. 266--273.
[13]
P. Franco and E. J. McCluskey "Three-Pattern Tests for Delay Faults", in Proc. 12th VLSI Test Symp., April 1994, pp. 452--456.
[14]
A. Pierzynska and S. Pilarski, "Quality Considerations in Delay Fault Testing", in Proc. EURO-DAC 1995, Sept. 1995.
[15]
A. Pierzynska and S. Pilarski, "Non-Robust versus Robust", in Proc. 1995 Intl. Test Conf., Oct. 1995, pp. 123--131.
[16]
L.-C. Wang, J.-J. Liou and K.-T. Cheng, "Critical Path Selection for Delay Fault Testing Based Upon a Statistical Timing Model", IEEE Trans. on Computer-Aided Design, Nov. 2004, pp. 1550--1565.
[17]
B. Seshadri, I. Pomeranz, S. M. Reddy and S. Kundu, "Path-Oriented Transition Fault Test Generation Considering Operating Conditions", in Proc. Europ. Test Symp., May 2005, pp. 54--59.
[18]
J. Waicukauski, E. Lindbloom, B. Rosen and V. Iyengar, "Transition Fault Simulation", IEEE Design & Test, April 1987, pp. 32--38.
[19]
I. Pomeranz and S. M. Reddy, "On n-Detection Test Sequences for Synchronous Sequential Circuits", in Proc. 15th VLSI Test Symp., April 1997, pp. 336--342.

Index Terms

  1. A delay fault model for at-speed fault simulation and test generation

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
          November 2006
          147 pages
          ISBN:1595933891
          DOI:10.1145/1233501
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 05 November 2006

          Permissions

          Request permissions for this article.

          Check for updates

          Qualifiers

          • Article

          Conference

          ICCAD06
          Sponsor:

          Acceptance Rates

          Overall Acceptance Rate 457 of 1,762 submissions, 26%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 144
            Total Downloads
          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 07 Mar 2025

          Other Metrics

          Citations

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media