STAFAN: An Alternative to Fault Simulation
- 1 January 1984
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 18-23
- https://doi.org/10.1109/dac.1984.1585767
Abstract
STAtistical Fault ANalysis (STAFAN) is proposed as an alternative to fault simulation of digital circuits. In this analysis, controllabilities and observabilities of circuit nodes are defined as probabilities which are estimated from signal statistics obtained from fault-free simulation. Special procedures are developed for dealing with these quantities at fanout nodes and at feedback nodes. The computed probabilities are used to derive unbiased estimates of fault detection probabilities and overall fault coverage for the given set of input vectors. Fault coverage and the undetected fault data obtained from STAFAN for actual circuits are shown to agree favorably with the fault simulator results. The computational complexity added to a fault-free simulator by STAFAN grows only linearly with the number of circuit nodes.Keywords
This publication has 4 references indexed in Scilit:
- Critical Path Tracing - An Alternative to Fault SimulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A Fault Simulator for MOS LSI CircuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Controllability/observability analysis of digital circuitsIEEE Transactions on Circuits and Systems, 1979
- LAMP: Logic-Circuit SimulatorsBell System Technical Journal, 1974