On the Diagnosability of a General Model of System with Three-Valued Test Outcomes

A. Sengupta, A. Sen

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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 languageEnglish (US)
Pages (from-to)170-173
Number of pages4
JournalIEEE Transactions on Computers
Issue number2
StatePublished - Feb 1986
Externally publishedYes


  • 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


Dive into the research topics of 'On the Diagnosability of a General Model of System with Three-Valued Test Outcomes'. Together they form a unique fingerprint.

Cite this