|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Optimal and Near-Optimal Checking Experiments for Output Faults in Sequential Machines
November 1974 (vol. 23 no. 11)
pp. 1207-1213
| ASCII Text | x | ||
| R.T. Boute, "Optimal and Near-Optimal Checking Experiments for Output Faults in Sequential Machines," IEEE Transactions on Computers, vol. 23, no. 11, pp. 1207-1213, November, 1974. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1974.223832, author = {R.T. Boute}, title = {Optimal and Near-Optimal Checking Experiments for Output Faults in Sequential Machines}, journal ={IEEE Transactions on Computers}, volume = {23}, number = {11}, issn = {0018-9340}, year = {1974}, pages = {1207-1213}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1974.223832}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Optimal and Near-Optimal Checking Experiments for Output Faults in Sequential Machines IS - 11 SN - 0018-9340 SP1207 EP1213 EPD - 1207-1213 A1 - R.T. Boute, PY - 1974 KW - Checking experiments KW - fault detection KW - fault diagnosis KW - imitator machine KW - machine identification KW - optimal checking sequences KW - output faults KW - sequential machine KW - T-sequence. VL - 23 JA - IEEE Transactions on Computers ER - | |||
An algorithmic procedure for designing optimal and near-optimal checking sequences for output faults is presented. For the specific cases where minimum length cannot be guaranteed, the algorithm also determines an upper bound on the excess length of the resulting sequence. Several extensions of the method are discussed, such as the application of output checking sequences for diagnosing purposes. The possibilities of this approach in the search for algorithms that yield optimal checking sequences for more general classes of faults are illustrated by applying the method in an ad hoc fashion and obtaining a complete checldng experiment.
Index Terms:
Checking experiments, fault detection, fault diagnosis, imitator machine, machine identification, optimal checking sequences, output faults, sequential machine, T-sequence.
Citation:
R.T. Boute, "Optimal and Near-Optimal Checking Experiments for Output Faults in Sequential Machines," IEEE Transactions on Computers, vol. 23, no. 11, pp. 1207-1213, Nov. 1974, doi:10.1109/T-C.1974.223832
Usage of this product signifies your acceptance of the Terms of Use.