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