摘要: In the theory of t-fault-diagnosable systems, one first chooses a set diagnostic tests, then seeks results these and finally proceeds to use test identify faulty units assuming that number does not exceed t. Nakajima was suggest departure from this practice. He proposed adaptively choose tests seek their until can fault-free unit. This unit may be used as tester all units. paper, we exploit idea fully show needs at most (n + 2t −2) adaptive in system with n The impact applications various models diagnosis algorithms is examined.
acm.org
ieeecomputersociety.org
computer.org参考文章(22)
John Adrian Bondy, Graph theory with applications ,(1976)
Holt, Smith, Diagnosis of Systems with Asymmetric Invalidation IEEE Transactions on Computers. ,vol. 30, pp. 679- 690 ,(1981) , 10.1109/TC.1981.1675868
Fujiwara, Kinoshita, Connection Assignments for Probabilistically Diagnosable Systems IEEE Transactions on Computers. ,vol. 27, pp. 280- 283 ,(1978) , 10.1109/TC.1978.1675087
Ciompi, Simoncini, Analysis and Optimal Design of Self-Diagnosable Systems with Repair IEEE Transactions on Computers. ,vol. 28, pp. 362- 365 ,(1979) , 10.1109/TC.1979.1675366
Fujiwara, Kinoshita, Some Existence Theorems for Probabilistically Diagnosable Systems IEEE Transactions on Computers. ,vol. 27, pp. 379- 384 ,(1978) , 10.1109/TC.1978.1675111
J.D. Russell, C.R. Kime, System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair IEEE Transactions on Computers. ,vol. 24, pp. 1155- 1161 ,(1975) , 10.1109/T-C.1975.224158
Kyung-Yong Chwa, Hakimi, On Fault Identification in Diagnosable Systems IEEE Transactions on Computers. ,vol. 30, pp. 414- 422 ,(1981) , 10.1109/TC.1981.1675807
S.L. Hakimi, A.T. Amin, Characterization of Connection Assignment of Diagnosable Systems IEEE Transactions on Computers. ,vol. 23, pp. 86- 88 ,(1974) , 10.1109/T-C.1974.223782
Butler, Speed-Efficiency-Complexity Tradeoffs in Universal Diagnosis Algorithms IEEE Transactions on Computers. ,vol. 30, pp. 590- 596 ,(1981) , 10.1109/TC.1981.1675845
Pavel M. Blecher, On a logical problem Discrete Mathematics. ,vol. 43, pp. 107- 110 ,(1983) , 10.1016/0012-365X(83)90026-2