
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
G.F. Sullivan, "A O(t³+ E ) Fault Identification Algorithm for Diagnosable Systems," IEEE Transactions on Computers, vol. 37, no. 4, pp. 388397, April, 1988.  
BibTex  x  
@article{ 10.1109/12.2182, author = {G.F. Sullivan}, title = {A O(t³+ E ) Fault Identification Algorithm for Diagnosable Systems}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {4}, issn = {00189340}, year = {1988}, pages = {388397}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.2182}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A O(t³+ E ) Fault Identification Algorithm for Diagnosable Systems IS  4 SN  00189340 SP388 EP397 EPD  388397 A1  G.F. Sullivan, PY  1988 KW  fault identification algorithm; diagnosable systems; time complexity; fault tolerant computing. VL  37 JA  IEEE Transactions on Computers ER   
[1] F. J. Allan, T. Kameda, and S. Toida, "An approach to the diagnosability analysis of a system,"IEEE Trans. Comput., vol. C 24, pp. 10401042, 1975.
[2] F. Barsi, F. Grandoni, and P. Maestrini, "A theory of diagnosability of digital systems,"IEEE Trans. Comput., vol. C25, pp. 585593, June 1976.
[3] K. V. S. Bhat, "Algorithms for finding diagnosability level andt diagnosis in a network of processors," inProc. 1982 Nat. ACM Conf., ACM, 1982.
[4] K.Y. Chwa and S. L. Hakimi, "Schemes for faulttolerant computing: A comparison of modularity redundant andtdiagnosable systems,"Inform. Contr., vol. 49, pp. 212238, 1981.
[5] A. M. Corluhan and S. L. Hakimi, "On an algorithm for identifying faults in atdiagnosable system," inProc. 1976 Conf. Inf. Sci. Syst., Johns Hopkins Univ., Apr. 1976, pp. 370375.
[6] A. T. Dahbura, "An efficient algorithm for identifying the most likely fault set in a probabilistically diagnosable system,"IEEE Trans. Comput., vol. C35, pp. 354356, Apr. 1986.
[7] A. T. Dahbura and G. M. Masson, "AnO(n2.5) fault identification algorithm for diagnosable systems,"IEEE Trans. Comput., June 1984.
[8] A. T. Dahbura and G. M. Masson, "A practical variation of theO(n2.5) fault diagnosis algorithm," inProc. 14th Int. Symp. FaultTolerant Comput., IEEE, 1984.
[9] A. T. Dahbura, G. M. Masson, and C.L. Yang, "Selfimplicating structures for diagnosable systems,"IEEE Trans. Comput., vol. C34, pp. 718723, Aug. 1985.
[10] A. D. Friedman and L. Simoncini, "Systemlevel fault diagnosis,"Computer, vol. 13, pp. 4753, Mar. 1980.
[11] S. L. Hakimi and A. T. Amin, "Characterization of connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. C 23, pp. 8688, 1974.
[12] T. Kameda, S. Toida, and F. J. Allan, "A diagnosing algorithm for networks,"Inform. Contr., vol. 29, pp. 141148, 1975.
[13] S. Karunanithi and A. D. Friedman, "An analysis of digital systems using a new measure of system diagnosis,"IEEE Trans. Comput., vol. C25, pp. 121133, Feb. 1979.
[14] S. N. Maheshwari and S. L. Hakimi, "On models for diagnosable systems and probabilistic fault diagnosis,"IEEE Trans. Comput., vol. C25, pp. 228236, 1976.
[15] F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Electron. Comput., vol. EC16, pp. 848854, 1967.
[16] G. F. Sullivan, "The complexity of systemlevel fault diagnosability," Ph.D. dissertation, Yale, Univ., Sept. 1986.
[17] G. F. Sullivan, "AnO(t3+ E
[18] G. F. Sullivan, "A polynomial time algorithm for fault diagnosability," inProc. Foundations Comput. Sci., 1984, pp. 148156.