• DocumentCode
    958471
  • Title

    On single-fault set diagnosability in the PMC model

  • Author

    Stephens, Judy ; Raghavan, Vijay

  • Author_Institution
    Meade Data Control, Miamisburg, OH, USA
  • Volume
    42
  • Issue
    8
  • fYear
    1993
  • fDate
    8/1/1993 12:00:00 AM
  • Firstpage
    981
  • Lastpage
    983
  • Abstract
    A. Somani et al, (1987) introduced the single-fault set diagnosability measure and gave an O(n3.5) algorithm for determining it in the PMC model. The authors present a new algorithm for the same problem with a time complexity of only O(n2.5)
  • Keywords
    fault tolerant computing; PMC model; single-fault set diagnosability; Automatic testing; Computer science; Fault diagnosis; Size measurement; System testing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.238489
  • Filename
    238489
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=958471