Title :
An incomplete scan design approach to test generation for sequential machines
Author :
Ma, Hi-keung Tony ; Devadas, Srinivas ; Newton, A. Richard ; Sangiovanni-Vincentelli, Albert0
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
An incomplete scan design approach to sequential test generation is presented. This approach represents a significant departure from previous methods. First, using an efficient sequential testing algorithm, test sequences are generated for a large number of possible faults in the given sequential circuit. A minimal subset of memory elements is then found, which if made observable and controllable will result in easy detection of the sequentially redundant and irredundant but difficult-to-defect faults. The deterministic test generation algorithm is again used to generate tests for these faults in the modified circuit (the circuit with the identified memory elements made scannable). Detection of all irredundant faults can be guaranteed as in the complete scan design case, but at significantly less area and performance cost
Keywords :
automatic testing; fault location; logic CAD; logic testing; sequential machines; deterministic test generation algorithm; irredundant faults; redundant faults; scan design; sequential circuit; sequential machines; sequential test generation; test sequences; Circuit faults; Circuit testing; Computer science; Costs; Electrical fault detection; Fault detection; Hazards; Sequential analysis; Sequential circuits;
Conference_Titel :
Test Conference, 1988. Proceedings. New Frontiers in Testing, International
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-0870-6
DOI :
10.1109/TEST.1988.207858