Title :
A Polynomial Time Algorithm For Fault Diagnosability
Author :
Sullivan, Gregory
Author_Institution :
Yale University
Abstract :
We present the first polynomial time algorithm for testing t-diagnosability. This is a significant advance in system level fault diagnosis. We also presented part of our analysis of t/s-diagnosability, including the fact that it is co-NP-complete and that there are polynomial algorithms for t/t and t/(t+1)-diagnosability.
Keywords :
Algorithm design and analysis; Built-in self-test; Fault diagnosis; Labeling; Performance evaluation; Polynomials; Software performance; Software testing; System testing;
Conference_Titel :
Foundations of Computer Science, 1984. 25th Annual Symposium on
Conference_Location :
Singer Island, FL
Print_ISBN :
0-8186-0591-X
DOI :
10.1109/SFCS.1984.715911
