• 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