A NEW TEST GENERATION ALGORITHM IMPLEMENTATION

This thesis describes a new test generating algorithm, depth-first algorithm. This algorithm detects the reconvergent fanout. The controllability and observability measures are included in this algorithm to guide the forward and consistency drives. The major objective of this research is to develop...

Full description

Bibliographic Details
Main Author: Chen, Yaw-Huei, 1959-
Language:en_US
Published: The University of Arizona. 1987
Subjects:
Online Access:http://hdl.handle.net/10150/276527
Description
Summary:This thesis describes a new test generating algorithm, depth-first algorithm. This algorithm detects the reconvergent fanout. The controllability and observability measures are included in this algorithm to guide the forward and consistency drives. The major objective of this research is to develop a test vector generatiang algorithm, which is modified from D-algorithm, and to link this algorithm with SCIRTSS programs. This depth-first algorithm is more accurate and more efficient than D-algorithm. Serveral circuits are tested under DF3 and SCR3 and the results are listed in this paper.