Abstract
A new approach to system reliability analysis is proposed. This approach combines the descriptive tools of Glushkov’s algorithmic algebra and the quantitative tools of L. Zadeh’s fuzzy logic. The rules for transition from operations in an algorithmic algebra to operations with membership functions of fuzzy sets are obtained. These rules allow evaluating the correctness distribution of the algorithm execution depending on the values of the measurable parameters.
Similar content being viewed by others
References
I. A. Ryabinin, Reliability and Safety of Structurally Complex Systems [in Russian], Izd. S.-Peterb. Univ., St.-Petersburg (2007).
E. J. Henley and H. Kumamoto, Reliability Engineering and Risk Assessment, Prentice-Hall Inc., Englewood Cliffs (1981).
V. M. Glushkov, Introduction to Automatic Control Systems [in Russian], Tekhnika, Kyiv (1974).
A. I. Gubinskii, Reliability and Performance of Ergatic Systems [in Russian], Nauka, Leningrad (1982).
I. V. Safonov, “Formalized reliability analysis of algorithmic processes,” Upravl. Mashiny i Sistemy, No. 3, 92–95 (1973).
A. P. Rotshtein and P. D. Kuznetsov, Design of Faultless Man–machine Technologies [in Russian], Tekhnika, Kyiv (1992).
V. M. Glushkov, “Automata theory and formal transformations of microprograms,” Kibernetika, No. 5, 1–10 (1965).
V. M. Glushkov, G. E. Tseitlin, and E. L. Yushchenko, Algebra. Languages. Programming [in Russian], Naukova Dumka, Kyiv (1989).
A. P. Rotshtein, “Probabilistic-algorithmic models of man–machine systems,” Avtomatika, No. 5, 81–87 (1987).
L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning,” Information Sciences, 8, No. 3, 199–249 (Part I); 8, No. 4, 301–357 (Part II); 9, No. 1, 43–80 (Part III) (1975).
L. A. Zadeh, “Fuzzy sets as a basic for a theory of possibility,” Fuzzy Sets and Systems, 1, 3–28 (1978).
A. P. Rotshtein and D. I. Katel’nikov, “Identification of nonlinear objects by fuzzy knowledge bases,” Cybern. Syst. Analysis, 34, No. 5, 676–683 (1998).
A. Rotshtein, “Design and tuning of fuzzy rule-based systems for medical diagnosis,” in: N.-H. Teodorescu, A. Kandel, and G. Lain (eds.), Fuzzy and Neuro-Fuzzy Systems in Medicine, CRC Press, Boca-Raton (1998), pp. 243–289.
K. Y. Cai, Introduction on Fuzzy Reliability, Kluwer Academ. Publ., Boston (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 102–115, November–December 2011.
Rights and permissions
About this article
Cite this article
Rotshtein, A.P. Fuzzy-algorithmic reliability analysis of complex systems. Cybern Syst Anal 47, 919–931 (2011). https://doi.org/10.1007/s10559-011-9371-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-011-9371-x