Analysis of Boundary States of Multi-state System by Direct Partial Logic Derivatives

  • Elena ZaitsevaEmail author
  • Vitaly Levashenko
  • Jozef Kostolny
  • Miroslav Kvassay
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 594)


Multi-State System (MSS) is mathematical model that is used in reliability engineering for the representation of initial investigated object (system). In a MSS, both the system and its components may experience more than two states (performance levels). One of possible description of MSS is a structure function that is defined correlation between a system components states and system performance level. The investigation of a structure function allows obtaining different properties, measures and indices for MSS reliability. For example, boundary system’s states, probabilities of a system performance levels and other measures are calculated based a structure function. In this paper mathematical approach of Direct Partial Logical Derivatives is proposed for calculation of boundary states of MSS.


Multi-state system Multiple-valued logic Direct partial logic derivatives Boundary state 



This work was partially supported by grant of Scientific Grant Agency of the Ministry of Education of Slovak Republic (Vega 1/0498/14).


  1. 1.
    Zio, E.: Reliability engineering: old problems and new challenges. Reliab. Eng. Syst. Saf. 94, 125–141 (2009)CrossRefGoogle Scholar
  2. 2.
    Praks, P., Kopustinskas, V.: Monte-carlo based reliability modelling of a gas network using graph theory approach. In: 2014 Ninth International Conference on Availability, Reliability and Security, pp. 380–386. IEEE (2014)Google Scholar
  3. 3.
    Zaitseva, E., Levashenko, V., Rusin, M.: Reliability analysis of healthcare system. In: FedCSIS 2011 Federated Conference on Computer Science and Information Systems, pp. 169–175. IEEE (2011)Google Scholar
  4. 4.
    Rausand, M., Høyland, A.: System Reliability Theory. John Wiley and Sons Inc., Haboken (2004)zbMATHGoogle Scholar
  5. 5.
    Murchland, J.D.: Fundamental concepts and relations for reliability analysis of multistate system. In: Reliability and Fault Tree Analysis, Theoretical and Applied Aspects of System Reliability, SIAM, pp. 581–618 (1975)Google Scholar
  6. 6.
    Barlow, R.E., Wu, A.S.: Coherent systems with multi-state components. Math. Oper. Res. 3, 275–281 (1978)CrossRefMathSciNetzbMATHGoogle Scholar
  7. 7.
    Hudson, J.C., Kapur, K.C.: Modules in coherent multistate systems. IEEE Trans. Reliab. 32, 183–185 (1983)CrossRefzbMATHGoogle Scholar
  8. 8.
    Lisnianski, A., Levitin, G.: Multi-state System Reliability: Assessment, Optimization and Applications. World Scientific, Singapore (2003)CrossRefGoogle Scholar
  9. 9.
    Xie, M., Dai, Y.-S., Poh, K.-L.: Multi-state system reliability. In: Computing System Reliability Models and Analysis, pp. 207–237. Kluwer Academic Publishers, New York (2004)Google Scholar
  10. 10.
    Levitin, G., Lisniansi, A.: Optimization of imperfect preventive maintenance for multi-state system. Reliab. Eng. Syst. Saf. 67, 193–203 (2000)CrossRefGoogle Scholar
  11. 11.
    Zio, E., Marella, M., Podofillini, L.: A monte carlo simulation approach to the availability assessment of multi-state systems with operational dependencies. Reliab. Eng. Syst. Saf. 92, 871–882 (2007)CrossRefGoogle Scholar
  12. 12.
    Caldarola, L.: Coherent system with multi-state components. Nucl. Eng. Des. 58, 127–139 (1980)CrossRefGoogle Scholar
  13. 13.
    Veeraraghavan, M., Trivedi, K.S.: A combinatorial algorithm for performance and reliability analysis using multistate models. IEEE Trans. Comput. 43, 229–234 (1994)CrossRefGoogle Scholar
  14. 14.
    Reinske, K., Ushakov, I.: Application of graph theory for reliability analysis. Radio i Sviaz, Moscow, USSR (1988) (in Russian)Google Scholar
  15. 15.
    Zaitseva, E.: Reliability analysis of Multi-State System. Dyn. Syst. Geom. Theor. 1, 213–222 (2003)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Zaitseva, E.: Importance analysis of a multi-state system based on multiple-valued logic methods. In: Lisnianski, A., Frenkel, I. (eds.) Recent Advances in System Reliability: Signatures, Multi-state Systems and Statistical Inference, pp. 113–134. Springer, London (2012)CrossRefGoogle Scholar
  17. 17.
    Zaitseva, E., Levashenko, V.: Multiple-valued logic mathematical approaches for multi-state system reliability analysis. J. Appl. Logic 11, 350–362 (2013)CrossRefMathSciNetzbMATHGoogle Scholar
  18. 18.
    Kvassay, M., Zaitseva, E., Levashenko, V.: Minimal cut sets and direct partial logic derivatives in reliability analysis. In: Proceedings of the European Safety and Reliability Conference on Safety and Reliability: Methodology and Applications, pp. 241–248. CRC Press (2014)Google Scholar
  19. 19.
    Miller, M.D., Thornton, M.A.: Multiple Valued Logic: Concepts and Representations. Synthesis Lectures on Digital Circuits and systems. Morgan and Claypool Publishers, San Rafael (2008)Google Scholar
  20. 20.
    Zaitseva, E., Kovalik, S., Levashenko, V., Matiaško, K.: Algorithm for dynamic analysis of multi-state system by structure function. In: IEEE International Conference on Computer as a Tool, pp.1224–1227. IEEE Press (2005)Google Scholar
  21. 21.
    Zaitseva, E.: Dynamic reliability indices for multi-state system. In: The 33th IEEE International Symposium on Multiple-Valued Logic, pp. 287–292. IEEE Press (2003)Google Scholar
  22. 22.
    Boedigheimer, R.A., Kapur, K.C.: Customer-driven reliability models for multistate coherent systems. IEEE Trans. Reliab. 43, 46–50 (1994)CrossRefGoogle Scholar
  23. 23.
    Vachtsevanos, G., Lewis, F.L., Roemer, M., Hess, A., Wu, B.: Intelligent Fault Diagnosis and Prognosis for Engineering Systems. John Wiley and Sons, Hoboken (2006)CrossRefGoogle Scholar
  24. 24.
    Yeh, W.C.: A fast algorithm for searching all multi-state minimal cuts. IEEE Trans. Reliab. 57, 581–588 (2008)CrossRefGoogle Scholar
  25. 25.
    Kapur, K.C., Zaitseva, E., Kovalik, S., Matiasko, K.: Customer-driven reliability models and logical differential calculus for reliability analysis of multi state system. J. KONBIN 1, 39–47 (2006)Google Scholar
  26. 26.
    Zaitseva, E., Levashenko, V., Kostolny, J., Kvassay, M.: Direct partial logic derivatives in analysis of boundary states of multi-state system. In: 11th International Conference on ICT in Education, Research and Industrial Applications: Integration, Harmonization and Knowledge Transfer, pp. 535–549. CEUR-WS (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Elena Zaitseva
    • 1
    Email author
  • Vitaly Levashenko
    • 1
  • Jozef Kostolny
    • 1
  • Miroslav Kvassay
    • 1
  1. 1.Department of InfromaticsUniversity of ZilinaZilinaSlovakia

Personalised recommendations