Caltech Computer Science Technical Reports

Testing Delay-Insensitive Circuits

Hazewindus, Pieter Johannes (1992) Testing Delay-Insensitive Circuits. Technical Report. California Institute of Technology. [CaltechCSTR:1992.cs-tr-92-14]

Full text available as:

Postscript - Requires a viewer, such as GhostView
Other (Adobe PDF (7.2MB))

Abstract

A method is developed to test delay-insensitive circuits, using the single stuck-at fault model. These circuits are synthesized from a high-level specification. Since the circuits are hazard-free by construction, there is no test for hazards in the circuit. Most faults cause the circuit to halt during test, since they cause an acknowledgement not to occur when it should. There are stuck-at faults that do not cause the circuit to halt under any condition. These are stimulating faults; they cause a premature firing of a production rule. For such a stimulating fault to be testable, the premature firing has to be propagated to a primary output. If this is not guaranteed to occur, then one or more test points have to be added to the circuit. Any stuck-at fault is testable, with the possible addition of test points. For combinational delay-insensitive circuits, finding test vectors is reduced to the same problem as for synchronous combinational logic. For sequential circuits, the synthesis method is used to find a test for each fault efficiently, to find the location of the test points, and to find a test that detects all faults in a circuit. The number of test points needed to fully test the circuit is very low, and the size of the additional testing circuitry is small. A test derived with a simple transformation of the handshaking expansion yields high fault coverage. Adding tests for the remaining faults results in a small complete test for the circuit.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:106
Deposited By:Caltech Library System
Deposited On:25 April 2001
Record Number:CaltechCSTR:1992.cs-tr-92-14
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1992.cs-tr-92-14
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record