Excavating
Patent
1997-04-15
1999-04-20
Beausoliel, Jr., Robert W.
Excavating
395500, G06F 1100
Patent
active
058964010
ABSTRACT:
A fault simulator for a digital combinational circuit implements a critical path tracing algorithm in reconfigurable hardware and comprises: a forward network capable of emulating the digital combinational circuit and having primary outputs; a second forward network capable of emulating the digital combinational circuit in the presence of a stem fault and having corresponding primary outputs, the first and second forward network receiving identical input test signals at primary inputs thereof; a backward network having one primary input for every primary output of said combinational circuit and one primary output for every primary input of the combinational circuit, the backward network receiving signal values propagated to primary outputs in the first forward network in response to the input test signals; and, circuitry provided in the backward network responsive to signal values propagated in the first forward network for computing criticality of paths, the computed critical paths indicating faults in the combinational circuit that are detected by the input test signals.
REFERENCES:
patent: 5475624 (1995-12-01), West
patent: 5513339 (1996-04-01), Agrawal et al.
patent: 5598344 (1997-01-01), Dangelo et al.
patent: 5604840 (1997-02-01), Asai et al.
patent: 5633813 (1997-05-01), Srinivasan
patent: 5640403 (1997-06-01), Ishiyama et al.
Fadi Maamari et al., Areconvergent fanout analysis for efficient exact fault simulation of combinational circuits, IEEE, 18 Fault tolerant computing symp. 122-127, Jun. 1988.
D. Dumas et al., An implicit delay fault simulation method with approximate detection threshold calculation, IEEE, International test conference, Jun. 1993.
Udo Mahlstedt et al., Simulation of non-classical faults on the gate level-the fault simulator COMSIM, IEEE trans. International test conference, Jun. 1993.
L. Burgun, F. Reblewski, G. Fenelon, J. Barbier and O. Lepape, "Serial Fault Simulation," Proc. Design Automation Conf., pp. 801-806, 1996.
Abramovici Miron
Menon Premachandran Rama
Beausoliel, Jr. Robert W.
Iqbal Nadeem
Lucent Technologies - Inc.
LandOfFree
Fault simulator for digital circuitry does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fault simulator for digital circuitry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault simulator for digital circuitry will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2253233