Parallel pattern fault simulation of path delay faults
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
SPADES: a simulator for path delay faults in sequential circuits
EURO-DAC '92 Proceedings of the conference on European design automation
An efficient path delay fault coverage estimator
DAC '94 Proceedings of the 31st annual Design Automation Conference
An efficient non-enumerative method to estimate path delay fault coverage
ICCAD '92 Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design
IEEE Design & Test
Maximum independent sets on transitive graphs and their applications in testing and CAD
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Statistical Delay Fault Coverage Estimation for Synchronous Sequential Circuits
Journal of Electronic Testing: Theory and Applications
Accurate Path Delay Fault Coverage is Feasible
ITC '99 Proceedings of the 1999 IEEE International Test Conference
Hi-index | 0.00 |
A recently published method computes path delay fault coverage from the count of the number of path faults newly sensitized by a simulated vector pair. Such an estimate is pessimistic since several paths may share a set of lines. In this paper, we present a continuum of approximate methods, approaching exact fault simulation, for a tradeoff between accuracy and complexity. Higher accuracy is obtained at the expense of CPU time. We propose the use of flags corresponding to fixed-length path-segments. A flag indicates whether or not the segment has been included in a previously detected path fault. A path fault detected by a pair of vectors is counted as a new detection only if it includes at least one segment not included in any previously covered path. This gives us a pessimistic estimate of the number of newly detected faults by a simulated vector pair. When the numbers of fan-in and fan-out branches per gate are small, the method adds a modest overhead to good machine simulation provided the flagged path-segments are short. As the length of segments is increased, the accuracy approaches that of exact fault simulation. Results show that the estimates with small segment lengths are very close to actual fault coverages.