DocumentCode :
1153282
Title :
On the Diagnosability of a General Model of System with Three-Valued Test Outcomes
Author :
Sengupta, A. ; Sen, A.
Author_Institution :
Department of Computer Science, University of South Carolina
Issue :
2
fYear :
1986
Firstpage :
170
Lastpage :
173
Abstract :
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.
Keywords :
Connection assignment; diagnosability; fault tolerance; graph models; multiple-valued test outcome; self-diagnosable system; syndrome; Automatic testing; Computer science; Fault diagnosis; Fault tolerant systems; Sufficient conditions; System testing; Connection assignment; diagnosability; fault tolerance; graph models; multiple-valued test outcome; self-diagnosable system; syndrome;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1986.1676736
Filename :
1676736
Link To Document :
بازگشت