Abstract
The problem of diagnosability of a system with three-valued test outcomes was considered in earlier works [l]-[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 diagnos-ability 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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 170-173 |
| Number of pages | 4 |
| Journal | IEEE Transactions on Computers |
| Volume | C-35 |
| Issue number | 2 |
| DOIs | |
| State | Published - Feb 1986 |
| Externally published | Yes |
Keywords
- Connection assignment
- diagnosability
- fault tolerance
- graph models
- multiple-valued test outcome
- self-diagnosable system
- syndrome
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics