Excavating
Patent
1997-03-20
2000-05-09
Nguyen, Hoa T.
Excavating
371 2232, 371 225, G01R 3138
Patent
active
060594519
ABSTRACT:
The present invention is a method and system which determine signal probability and transfer probability for each node in a netlist describing an electrical circuit; determine, using the signal probability and transfer probability, a fault detection probability for each node; and, using the fault detection probabilities, determine overall fault coverage of the electrical circuit described in the netlist. The method and system of the present invention then, using the fault coverage data, heuristically determine a set of testpoints to be inserted into the netlist which increase the overall fault coverage of the electrical circuit above a predetermined value.
REFERENCES:
patent: 4012625 (1977-03-01), Bowen et al.
patent: 4924179 (1990-05-01), Sherman
patent: 4937765 (1990-06-01), Shupe et al.
patent: 5065090 (1991-11-01), Cheewala
patent: 5230000 (1993-07-01), Mozingo et al.
patent: 5291495 (1994-03-01), Udell, Jr.
patent: 5293323 (1994-03-01), Doskocil et al.
patent: 5379303 (1995-01-01), Levitt
patent: 5390193 (1995-02-01), Millman et al.
patent: 5450414 (1995-09-01), Lin
patent: 5737340 (1998-04-01), Tamarapalli et al.
patent: 5748497 (1998-05-01), Scott et al.
Wunderlich, H. And Hellebrand, S., "The Pseudoexhaustive Test of Sequential Circuits," Jan. 1992, IEEE Transaction on Computer-Aided Design, vol. 11, No. 1, pp. 26-33.
Rajski, J. And Tyszer, J., "On the Diagnostic Properties of Linear Feedback Shift Registers," Oct. 1991, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, vol. 10, No. 10, pp. 1316-1322.
Pradhan, M., O'Brien, E., and Lam, S., "Circular BIST with Partial Scan," 1988 International Test Conference, Paper 35.1, pp. 719-729.
Pilarski, S., Krasniewski, A. And Kameda, T., "Estimating Testing Effectiveness of the Circular Self-Test Path Technique, " Oct. 1992, IEEE Transactions on Computer-Aided Design, vol. 11, No. 10, pp. 1301-1316.
Wilf, H.S., Algorithms and Complexity, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1986, pp. 208-211.
Scott Kyl W.
Skidmore James M.
Denker David
Donaldson Richard L.
Nguyen Hoa T.
Texas Instruments Incorporated
Williams Tammy L.
LandOfFree
Method for improving fault coverage of an electric circuit 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 improving fault coverage of an electric circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving fault coverage of an electric circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1057849