IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1998 · 32 citations · 21 references
EngineeringComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsMicroelectronicsDesign For TestabilityFault DetectionFault ModelingHardware Fault ToleranceReliable System DesignCircuit Fault AnalysisDelay Fault TestingFault CoverageFault Coverage AnalysisFault Coverage ModelingFault SimulationHardware Fault Models
We present an efficient path-delay fault (PDF) simulator that does not involve the enumeration of paths. Our method calculates the exact fault coverage, and identifies all tested faults in any circuit with a large number of paths. We present a new data structure, called the path-status graph (PSG), to efficiently hold the status of each PDF in the circuit, i.e., whether or not the PDF is tested. The keg to this efficiency is in breaking the information into pieces and distributing it over the data structure, and in retaining all or part of the reconverging fan-out structure of the circuit in the PSG. Thus, an exponential number of PDF's can share the same piece of information. Using 1000 random tests, we simulated all of the approximately 10/sup 20/ PDF's in the circuit c6288, and determined that 4.4 billion faults were detected. This number is larger by over three orders of magnitude compared to what was possible with previously reported methods.
21
Combinational profiles of sequential benchmark circuits
F. Brglez, D. Bryan, Krzysztof Koźmiński · 2003 · 2.1K citations
Model for Delay Faults Based Upon Paths
Gordon L. Smith · International Test Conference · 1985 · 710 citations
Parallel pattern fault simulation of path delay faults
Manuel Schulz, F. Fink, Karl Josef Fuchs · 1989 · 77 citations · Full text