Issue No. 02 - Feb. (1981 vol. 30)
Robert D. Braun , MITRE Corporation, Bedford, MA 01730
Donald D. Givone , Department of Electrical Engineering, State University of New York at Buffalo, Amherst, NY 14260
An efficient method for constructing checking sequences for strongly connected reduced, synchronous, completely specified, deterministic, sequential machines possessing linking homing sequences (LHS) has been described . For machines not possessing an LHS, the only method for constructing a checking sequence requires the use of locating sequences which are often very long. In this correspondence a general method for constructing efficient checking sequences using multiple linking homing sequences instead of locating sequences is presented.
validating sequence, Checking experiments, fault detection, sequential machines, synchronous machines
R. D. Braun and D. D. Givone, "A generalized algorithm for constructing checking sequences," in IEEE Transactions on Computers, vol. 30, no. , pp. 141-144, 1981.