DocumentCode
3111869
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
fYear
1988
fDate
12-14 Sep 1988
Firstpage
730
Lastpage
734
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Test Conference, 1988. Proceedings. New Frontiers in Testing, International
Conference_Location
Washington, DC
ISSN
1089-3539
Print_ISBN
0-8186-0870-6
Type
conf
DOI
10.1109/TEST.1988.207858
Filename
207858
Link To Document