This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Some Existence Theorems for Probabilistically Diagnosable Systems
April 1978 (vol. 27 no. 4)
pp. 379-384
H. Fujiwara, Department of Electronic Engineering, Osaka University
This correspondence is concerned with probabilistic fault diagnosis for digital systems. The model considered in this correspondence is the diagnostic model introduced by Maheshwari and Hakimi where each unit has a probability of failure. For this model under both fault assumptions by Maheshwari-Hakimi and by Barsi-Grandoni-Maestrini, some existence theorems are obtained for probabilistically diagnosable systems. 1) Necessary and sufficient conditions for the existence of testing links to form probabilistically t-diagnosable systems with and without repair. 2) Necessary and sufficient conditions for the existence of probabilities of failure of all units to form probabilistically t-diagnosable systems with and without repair which have no hardcore.
Index Terms:
testing links, Automatic diagnosis, digital systems, graphs, probabilistic fault diagnosis, probability of failure, self-diagnosable systems
Citation:
H. Fujiwara, K. Kinoshita, "Some Existence Theorems for Probabilistically Diagnosable Systems," IEEE Transactions on Computers, vol. 27, no. 4, pp. 379-384, April 1978, doi:10.1109/TC.1978.1675111
Usage of this product signifies your acceptance of the Terms of Use.