Issue No. 06 - June (1980 vol. 29)
R. David , Laboratoire d'Automatique, Institut National Polytechnique de Grenoble
This paper presents the new notion of minimal detecting transition sequence (MDTS). A detectable fault f in a circuit C is detected by any MDTS in a set Df called detection set associated with f. From a prescribed set of faults, we obtain a list of detection sets. This list of detection sets is calculated once for all, for a given circuit C. Once this list bas been obtained for a circuit, it may be used either to generate a deterministic test sequence, or to calculate random testing lengths within various hypothesis (input vector probabilities).
transition sequence, Detection set, minimal detecting transition sequence(MDTS), random testing, sequential circuit
P. Thevenod-Fosse and R. David, "Minimal Detecting Transition Sequences: Application to Random Testing," in IEEE Transactions on Computers, vol. 29, no. , pp. 514-518, 1980.