This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Diagnosis of Systems with Asymmetric Invalidation
September 1981 (vol. 30 no. 9)
pp. 679-690
C.S. Holt, Department of Electrical and Computer Engineering, University of Wisconsin
This paper is concerned with system diagnosis through analysis of a set of diagnostic test results. It is assumed that a faulty unit may cause one or more tests on a good unit to fail, but may not cause tests on faulty units to pass (asymmetric invalidation). The system model employed is quite general; each test may be invalidated by any one of a set of units, and each test may completely test more than one unit. Conditions for diagnosability with and without repair are determined. Exact methods, as well as simpler approximate methods, are proposed for determining diagnosability and for performing diagnosis. The theory is extended to include diagnosis "by part" (where a part is a set of units). Several illustrative examples are included.
Index Terms:
t-readable sets, Asymmetric invalidation, diagnosable digital systems, diagnosis algorithm, diagnosis by part, fault-tolerant computing, graph models
Citation:
C.S. Holt, J.E. Smith, "Diagnosis of Systems with Asymmetric Invalidation," IEEE Transactions on Computers, vol. 30, no. 9, pp. 679-690, Sept. 1981, doi:10.1109/TC.1981.1675868
Usage of this product signifies your acceptance of the Terms of Use.