DocumentCode :
1134875
Title :
SCIRTSS: A Search System for Sequential Circuit Test Sequences
Author :
Hill, Fredrick J. ; Huey, B.
Author_Institution :
Department of Electrical Engineering, University of Arizona
Issue :
5
fYear :
1977
fDate :
5/1/1977 12:00:00 AM
Firstpage :
490
Lastpage :
502
Abstract :
This paper describes SCIRTSS (a sequential circuit test search system). An analytical basis is given for using tree search techniques in determining test sequences for sequential circuits. The basic algorithm for the system of SCIRTSS programs is described and the extent to which the user can influence the search procedure is discussed. Included are the results of the application of SCIRTSS to eight sequential circuits of varying complexity on each one of which it succeeded in finding a fault detection sequence for at least 98 percent of the simple logical faults. This suggests that SCIRTSS can be effective on more complex LSI parts than other automatic test generation methods currently available. Breaking the tree search into two separate search procedures and partitioning circuits when possible into control and data sections are unique features which contribute to SCIRTSS efficiency.
Keywords :
Characterizing sequence, design language, fauit-detection, fault tolerant computing, LSI testing, sequential machine, test generation, tree search.; Circuit faults; Circuit simulation; Circuit testing; Clocks; Costs; Large scale integration; Logic testing; Sequential analysis; Sequential circuits; System testing; Characterizing sequence, design language, fauit-detection, fault tolerant computing, LSI testing, sequential machine, test generation, tree search.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1977.1674866
Filename :
1674866
Link To Document :
بازگشت