Abstract
An approach to self-diagnosis of a newly developed fault in digital systems is developed via the expanding domain principle. A restricted number of stable multiple faults in components and development of one more fault during diagnosis are admissible. Self-diagnosis is initiated twice and the results generated in these starts are compared for detecting the developed fault and obtaining reliable diagnosis. An example is given to illustrate the self-diagnosis process in a 9-module system.
Similar content being viewed by others
REFERENCES
Barsi, F., Grandoni, F., and Maestrini, P., A Theory of Diagnosability of Digital systems, IEEE Trans. Comput., 1976, vol. 25, no.6, pp. 585–593.
Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electron. Comput., 1967, vol. 16, no.6, pp. 848–854.
Parkhomenko, P.P., Determination of the Technical State of Multiprocessor Computing Systems via Syndrome Graph Analysis, Avtom. Telemekh., 1999, no. 5, pp. 126–135.
Buskens, R.W. and Bianchini, R.P., Distributed On-Line Diagnosis in the Presence of Arbitrary Faults, Proc. 23 Int. Symp. Fault Tolerant Comput., 1993, pp. 470–479.
Hosseini, S.H., Kuhl, J.G., and Reddy, S.M., A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair, IEEE Trans. Comput., 1984, vol. 33, no.3, pp. 223–233.
Bianchini, R., Jr., Goodwin, K., and Nydick, D.S., Practical Application and Implementation of Distributed System-Level Diagnosis Theory, Proc. 20 Int. Symp. Fault Tolerant Comput., 1990, pp. 332–339.
Bianchini, R., Jr. and Buskens, R.W., An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation, Proc. 21 Int. Symp. Fault Tolerant Comput., 1991, pp. 222–229.
Vedeshenkov, V.A., Self-Diagnosis of the Technical State of Digital Systems, Avtom. Telemekh., 2003, no. 11, pp. 165–182.
Author information
Authors and Affiliations
Additional information
Translated from Avtomatika i Telemekhanika, No. 4, 2005, pp. 127–140.
Original Russian Text Copyright © 2005 by Vedeshenkov.
This paper was recommended for publication by P.P. Parkhomenko, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Vedeshenkov, V.A. An approach to self-diagnosis of a newly developed fault in digital systems. Autom Remote Control 66, 620–632 (2005). https://doi.org/10.1007/s10513-005-0105-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10513-005-0105-2