This Article 
 Bibliographic References 
 Add to: 
On the Equivalence of Fanout-Point Faults
March 1993 (vol. 42 no. 3)
pp. 268-271

Test-equivalent faults are commonly used in test generation and fault simulation to reduce the number of explicitly addressed faults. At the gate level, practical equivalence rules are confined to faults on the input and output terminals of Boolean gates and those related to fanout-free wires. It is shown that under some conditions equivalence may also be stated between faults on a fanout stem and its branches. A modification of the standard fault folding algorithm is proposed, which leads to reducing the number of target faults and occasionally identifying logic redundancies. Application to real designs shows that the added computational complexity is negligible, while for some classes of CMOS circuits hard-to-simulate faults are eliminated and hence their fault simulation time is drastically reduced.

[1] P. Goel, "Test generation costs analysis and projections," inProc. 17th Design Automat. Conf., 1980, pp. 77-84.
[2] D. Harel and B. Krishnamurthy, "Is there hope for linear time fault simulation?," inProc. FTCS-17: 17th IEEE Fault-Tolerant Comput. Symp., Pittsburgh, PA, July 6-8, 1987, pp. 28-33.
[3] K. To, "Fault folding for irredundant and redundant combinational circuits,"IEEE Trans. Comput., vol. C-22, no. 11, pp. 1008-1015, Nov. 1973.
[4] T. H. Spencer and J. Savir, "Layout influences testability,"IEEE Trans. Comput., vol. C-31, no. 3, pp. 287-290, Mar. 1985.
[5] E. J. McCluskey and F. W. Clegg, "Fault equivalence in combinational logic networks,"IEEE Trans. Comput., vol. C-20, no. 11, pp. 1286-1293, Nov. 1971.
[6] F. Brglez and H. Fujiwara, "A neutral netlist of 10 combinational benchmark circuits and a target translator in Fortran," special session on ATPG and fault simulation, inProc. ISCAS'85: IEEE Int. Symp. Circuits Syst., Kyoto, Japan, June 5-7, 1985.
[7] H.-C. Shih and J. A. Abraham, "Fault collapsing techniques for MOS VLSI circuits," inProc. FTCS-16: 16th Fault-Tolerant Comput. Symp., Wien, Austria, July 1986, pp. 370-375.
[8] S. Gai, P.L. Montessoro, and F. Somenzi, "MOZART: A concurrent multilevel simulator,"IEEE Trans. Comput.-Aided Design, vol. CAD-7, no. 9, pp. 1005-1016, Sept. 1988.

Index Terms:
fanout-point faults; test generation; fault simulation; explicitly addressed faults; gate level; equivalence rules; Boolean gates; fanout-free wires; logic redundancies; computational complexity; CMOS circuits; fault simulation time; CMOS integrated circuits; computational complexity; integrated logic circuits; logic design; logic testing.
A. Lioy, "On the Equivalence of Fanout-Point Faults," IEEE Transactions on Computers, vol. 42, no. 3, pp. 268-271, March 1993, doi:10.1109/12.210169
Usage of this product signifies your acceptance of the Terms of Use.