This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Diagnosability of a General Model of System with Three-Valued Test Outcomes
February 1986 (vol. 35 no. 2)
pp. 170-173
A. Sengupta, Department of Computer Science, University of South Carolina
The problem of diagnosability of a system with three-valued test outcomes was considered in earlier works [1]-[3]. However all these works assume the system to be modeled as in [4]. In this correspondence, we consider a more general model of the system and study the diagnosability criteria in presence of three-valued test outcomes. In this model, each unit is tested jointly by a number of other units of the system as opposed to each test being carried out by a single unit of the system as in [4]. Necessary and sufficient conditions for the diagnosability of a system under this general model have been presented in this correspondence. Throughout the correspondence, diagnosability without repair has been considered.
Index Terms:
syndrome, Connection assignment, diagnosability, fault tolerance, graph models, multiple-valued test outcome, self-diagnosable system
Citation:
A. Sengupta, A. Sen, "On the Diagnosability of a General Model of System with Three-Valued Test Outcomes," IEEE Transactions on Computers, vol. 35, no. 2, pp. 170-173, Feb. 1986, doi:10.1109/TC.1986.1676736
Usage of this product signifies your acceptance of the Terms of Use.