Method for generating test vectors for characterizing and verify

Details Method for generating test vectors for characterizing and verify Method for generating test vectors for characterizing and verify

1994-11-22

1996-12-17

Beausoliel, Jr., Robert W.

Excavating

G01R 3128

Patent

active

055861253

ABSTRACT:
The present invention is a method for operating a data processing system to generate a sequence of test states containing a predetermined set of states and/or transitions for use in testing an integrated circuit or the like. The method minimizes the number of additional states and/or transitions contained in the test sequence while preserving any constraints on the sequence of transitions that may be applied to the circuit to be tested. The present invention operates by defining a graph containing the predetermined set of states and/or transitions. The states are the vertices of the graph and the transitions are edges of the graph. The graph is then augmented if needed with additional states and/or transitions. The additional states and/or transitions assure the existence of an Eulerian Path through the graph. The additional states assure that the graph is connected, and that each vertex in the graph, with the possible exception of two vertices, has the same number of inbound and outgoing transitions. The Eulerian Path is then traced to provide a sequence of states that includes the input list of states and/or transitions.

REFERENCES:
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4672307 (1987-06-01), Breuer et al.
patent: 4692921 (1987-09-01), Dahbura et al.
patent: 4710872 (1987-12-01), Scarborough
patent: 4991176 (1991-02-01), Dahbura et al.
patent: 5003470 (1991-03-01), Carpenter et al.
Deng et al "Exploring An Unknown Graph" IEEE 1990 pp. 355-361.

Affiliated with

Also associated with

Rating

Method for generating test vectors for characterizing and verify does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating test vectors for characterizing and verify, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating test vectors for characterizing and verify will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998071