Issue No.10 - October (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.257713
<p>The problem of testing fault-tolerant redundant digital systems is investigated. To test redundant systems through normal voter outputs, independent control of the output of each replicated unit is required. In the past it was assumed that independent control of the output of a replicated unit requires independent control of all of its inputs. The authors show that partial control of inputs is actually required. The critical input set problem, which is the problem of finding a set of inputs that need to be independently controlled, is formulated. Solutions are offered for different testing strategies, including exhaustive testing and deterministic testing, and for different levels of circuit description.</p>
fault-tolerant hardware; redundant digital systems; critical input set problem; testing strategies; exhaustive testing; deterministic testing; circuit description; computer testing; fault tolerant computing.
I. Pomeranz, S.M. Reddy, "Testing of Fault-Tolerant Hardware Through Partial Control of Inputs", IEEE Transactions on Computers, vol.42, no. 10, pp. 1267-1271, October 1993, doi:10.1109/12.257713