DocumentCode
3167771
Title
A Polynomial Time Algorithm For Fault Diagnosability
Author
Sullivan, Gregory
Author_Institution
Yale University
fYear
1984
fDate
24-26 Oct. 1984
Firstpage
148
Lastpage
156
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1984. 25th Annual Symposium on
Conference_Location
Singer Island, FL
ISSN
0272-5428
Print_ISBN
0-8186-0591-X
Type
conf
DOI
10.1109/SFCS.1984.715911
Filename
715911
Link To Document