Tests with fault-localizing capabilities improve system level diagnosis

  • Maciej Modrzejewski
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 84)


A fundamental work in the system level diagnosis is the paper of F. Preparata, G. Metze and R. Chien [1] published in 1967. Since then digital systems have become larger and more complex, systems reliability requirements have increased also. It is then desirable to be able to determine quickly and precisely faulty units in a system, in a case of a system fail. Due to it, system level diagnosis becomes more and more important.


Fault Diagnosis Diagnosable System Choice Criterion Classifier Vector Testing Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    F.P. Preparata, G. Metze, R.T. Chien “On the connection assignments problem of diagnosable systems”, IEEE Trans. Comp., vol. EC-16, p. 848, December 1967.CrossRefGoogle Scholar
  2. 2.
    F. Barsi, F. Grandoni, P. Maestrini “A theory of diagnosability of digital systems” IEEE Trans.Comp., vol. 0–25, p. 585, June 1976.MathSciNetCrossRefGoogle Scholar
  3. 3.
    J.D. Russell, C.R. Kime “System fault diagnosis: Closure and diagnosability without repair”, IEEE Trans.Comp., vol. 0–24, p. 1155, November 1975.CrossRefGoogle Scholar
  4. 4.
    L. Marmot “A new model for self-testing and self-diagnosing multi-microprocessor systems”, in Proc. FTCS.. 11, Portland, Maine, 1981, p. 170.Google Scholar
  5. 5.
    J.G. Kuhl, S.M. Reddy “some extensions to the theory of system level fault diagnosis”, in Proc. FTCS-10, Kyoto, 1980, p. 291.Google Scholar
  6. 6.
    S.N. Maheshwari, S.L. Hakimi “On models for diagnosable systems and probabilistic fault diagnosis”, IEEE Trans.Comp., vol. 0–25, p. 228, March 1976.MathSciNetCrossRefGoogle Scholar
  7. 7.
    J.Maeng, M. Malek “A comparison connection assignments for self-diagnosis of multiprocessor systems”, in Proc. FTCS-11, Portland, Maine, 1981, p. 175.Google Scholar
  8. 8.
    H. Fujiwara, H. Ozaki “On the diagnosability of systems with self-testing units”, in Proc. FTCS-9, Madison, Wisconsin, 1979, p. 157.Google Scholar
  9. 9.
    S. Mallela, G.M. Masson “Diagnosable systems for intermittent faults”, IEEE Trans.Comp., vol. 0–27, p. 560, June 1978.MathSciNetCrossRefGoogle Scholar
  10. 10.
    J. Hlavicka “Design of a self-diagnosable modular system”, in Proc. FTCS-11, Portland, Maine, 1981, p. 106.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Maciej Modrzejewski
    • 1
  1. 1.Department of Electronics Institute of Computer ScienceWarsaw Technical UniversityWarsawPoland

Personalised recommendations