Title :
On single-fault set diagnosability in the PMC model
Author :
Stephens, Judy ; Raghavan, Vijay
Author_Institution :
Meade Data Control, Miamisburg, OH, USA
fDate :
8/1/1993 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
