Abstract
In this paper we explore two alternative approaches to system diagnosis. The first strategy is based on testability analysis performed by SATAN tool. The second approach performed by the Sequential Diagnosis Tool (SDT) generates solutions with minimum average cost of the diagnostic tree. The application of either approach in practice depends on the goals, constraints and the available system test data. The SATAN approach is suitable for the cases where the system structure (i.e., interconnection of its functional parts) is given, while in the second approach the probabilities of faulty states and the test matrix implicitly describe the functionality of the diagnosed system.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Abramovici, M.A. Breuer, and A.D. Friedman, Digital Systems Testing and Testable Design, New York: IEEE Press, 1990.
H.Y Chang, E. Manning, and G. Metze, Fault Diagnosis of Digital Systems, New York: Wiley-Interscience, 1970.
http://www-csd.ijs.si/applications/SDT/sdt.html.
Y. Le Traon and C. Robach, “Testability Measurements for Data Flow Designs,” Proc. International Software Metrics Symposium, Albuquerque, Nov. 1997, pp. 91–98.
N.J. Nilson, Principles of Artificial Intelligence, Berlin: Springer-Verlag, 1982.
K.R. Pattipati and M.G. Alexandridis, “Application of Heuristic Search and Information Theory to Sequential Fault Diagnosis,” IEEE Trans. on Sys., Man and Cybernetics, vol. 20, no. 4, pp. 872–887, July/Aug. 1990.
C.V. Ramamoorthy and L.C. Chang, “System Modelling and Testing Procedures for Microdiagnostics,” IEEE Trans. on Computers, vol. C-21, no. 11, pp. 1169–1183, Nov. 1972.
C. Robach and S. Guibert, “Testability Measures: A Review,” Journal of Computer Systems Science and Engineering, vol. 3, no. 3, pp. 117–126, July 1988.
C. Robach, P. Malecha, and G. Michel, “Computer Aided Testability and Test Generation,” Proc. International Test Conference, pp. 338–345, 1983.
C. Robach, N. Mardam Bek, and D. Luttof, “An Expert System for Maintenance Program Generation,” IFIP WG 10.5 InternationalWorkshop on Knowledge Based Systems for Test and Diagnosis, Grenoble, France, 27–29, Sep. 1988.
W.R. Simpson and J.W. Shepard, System Test and Diagnosis, Dordrecht: Kluwer Academic Publishers, 1994.
P. Wodey and C. Robach, “Using a VHDL Description to Generate Hardware Test,” in Proceedings of the IFIP TC 10, International Symposium on Computer Hardware Description Languages and their Applications (CHDL91), Marseilles, France, 22–24, April 1991, pp. 413–431.
A. Zuzek, A. Biasizzo, and F. Novak, “Sequential Diagnosis Tool,” Microprocessors and Microsystems, vol. 26, pp. 191–197, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Khalil, M., Robach, C. & Novak, F. Diagnosis Strategies for Hardware or Software Systems. Journal of Electronic Testing 18, 241–251 (2002). https://doi.org/10.1023/A:1014921014486
Issue Date:
DOI: https://doi.org/10.1023/A:1014921014486