Importance Analysis of a Multi-State System Based on Multiple-Valued Logic Methods

Part of the Springer Series in Reliability Engineering book series (RELIABILITY)


Importance analysis allows to identify vulnerabilities within a system and to quantify criticality (importance) of system components. Importance measures estimate peculiarities of the particular system component influence on a system. New methodology based on logical differential calculus for importance analysis of a multi-state system is discussed. Algorithms for calculation of multi-state system importance measures (IM) are proposed. These algorithms allow to compute traditional IMs as Birnbaum and Fussell-Vesely importance, reliability achievement worth, reliability reduction worth and a new type of IM as dynamic reliability indices.


Sink Node Component State Reliability Function Importance Measure Binary Decision Diagram 
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.


  1. Andrews JD, Dunnett SJ (2000) Event-tree analysis using binary decision diagrams. IEEE Trans Reliab 49(2):230–238CrossRefGoogle Scholar
  2. Chang YR, Amari S, Kuo SY (2004) Computing system failure frequencies and reliability importance measures using OBDD. IEEE Trans Comp 53(1):54–68CrossRefGoogle Scholar
  3. Eisenberg NA, Sagar B (2000) Importance measures for nuclear waste repositories. Reliab Eng Sys Saf 70(3):217–239CrossRefGoogle Scholar
  4. Fricks RM, Trivedi KS (2003) Importance analysis with Markov chains. In: Proceedings of IEEE 49th annual reliability and maintainability symposium (RAMS), January 27–30, Tampa, USA, pp 89–95Google Scholar
  5. Levashenko V, Moraga C, Shmerko V, Kholovinski G, Yanushkevich S (1999) Test algorithm for multiple-valued combinatorial circuits. Autom Remote Control 61(3):844–857Google Scholar
  6. Levitin G, Lisnianski A (1999) Importance and sensitivity analysis of multi-state systems using the universal generating function method. Reliab Eng Sys Saf 65(3):271–282CrossRefGoogle Scholar
  7. Levitin G, Podofilini L, Zio E (2003) Generalised importance measures for multi-state elements based on performance level restrictions. Reliab Eng Sys Saf 82(3):287–298CrossRefGoogle Scholar
  8. Lisnianski A, Levitin G (2003) Multi-state system reliability. Assessment optimization and applications. World scientific, SingaporeMATHGoogle Scholar
  9. Marseguerra M, Zio E (2004) Monte Carlo estimation of the differential importance measure: application to the protection system of a nuclear reactor. Reliab Eng Sys Saf 86(1):11–24CrossRefGoogle Scholar
  10. Meng FC (1993) Component-relevancy and characterization results in multistate systems. IEEE Trans Reliab 42(3):478–483MATHCrossRefGoogle Scholar
  11. Meng FC (2009) On some structural importance of system components. J Data Sci 7:277–283Google Scholar
  12. Miller M, Drechsler R (2002) On the construction of multiple-valued decision diagrams. In: Proceedings of IEEE 32nd international symposium on multiple-valued logic, Boston, USA, pp 264–269Google Scholar
  13. Moret BME, Thomason MG (1984) Boolean difference techniques for time-sequence and common-cause analysis of fault-trees. IEEE Trans Reliab R-33(5):399–405CrossRefGoogle Scholar
  14. Natvig B, Eide KA, Gasemyr J, Huseby AB, Isaksen SL (2009) Simulation based analysis and an application to an offshore oil and gas production system of the Natvig measures of component importance in repairable systems. Reliab Eng Sys Saf 94(10):1629–1638CrossRefGoogle Scholar
  15. Pham H (2003) Handbook of reliability engineering. Springer, LondonCrossRefGoogle Scholar
  16. Ramirez-Marquez JE, Coit DW (2005) Composite importance measures for multi-state systems with multi-state components. IEEE Trans Reliab 54(3):517–529CrossRefGoogle Scholar
  17. Schneeweiss WG (2009) A short Boolean derivation of mean failure frequency for any (also non-coherent) system. Reliab Eng Sys Saf 94(8):1363–1367CrossRefGoogle Scholar
  18. Shmerko V, Yanushkevich S, Levashenko V (1997) Test pattern generation for combinational multi-valued networks based on generalized D-algorithm. In: Proceedings of 27th IEEE international symposium on multiple-valued logic, Nova Scotia, Canada, pp 139–144Google Scholar
  19. Tapia MA, Guima TA, Katbab A (1991) Calculus for a multivalued-logic algebraic system. Appl Math Comput 42(3):255–285MathSciNetMATHCrossRefGoogle Scholar
  20. Van PD, Barros A, Bérenguer C (2008) Reliability importance analysis of Markovian systems at steady state using perturbation analysis. Reliab Eng Sys Saf 93(11):1605–1615CrossRefGoogle Scholar
  21. Wang W, Loman J, Vassiliou P (2004) Reliability importance of components in complex system. In: Proceedings of IEEE 50th annual reliability and maintainability symposium (RAMS), Los Angeles, USA, pp 6–11Google Scholar
  22. Wu S (2005) Joint importance of multistate systems. Com Ind Eng 49:63–75CrossRefGoogle Scholar
  23. Xing L, Dai Y (2009) A new decision-diagram-based method for efficient analysis on multistate systems. IEEE Trans Dependable Sec Comput 6(3):161–174CrossRefGoogle Scholar
  24. Zaitseva E (2010) Importance analysis of multi-state system by tools of differential logical calculus. In: Bris R, Guedes C, Martorell S (eds) Reliability, risk and safety. Theory and applications. CRC Press, London, pp 1579–1584Google Scholar
  25. Zaitseva E, Levashenko V (2006) Dynamic reliability indices for parallel, series and k-out-of-n multi-state system. In: Proceedings of IEEE 52nd annual reliability and maintainability symposium (RAMS), January 23–26, 2006, Newport Beach, USA, pp 253–259Google Scholar
  26. Zaitseva E, Puuronen S (2009) Representation and estimation of multi-state system reliability by decision diagrams. In: Martorells S, Guedes C, Barnett J (eds) Safety, reliability and risk analysis: Theory, methods and applications. CRC Press, London, pp 1995–2002Google Scholar
  27. Zang X, Wang D, Sun H, Trivedi KS (2003) A BDD-based algorithm for analysis of multistate systems with multistate components. IEEE Trans Comp 52(12):1608–1618CrossRefGoogle Scholar
  28. Zio E (2009) Reliability engineering: Old problems and new challenges. Reliab Eng Sys Saf. 94(2):125–141CrossRefGoogle Scholar
  29. Zio E, Podofillini L (2007) Importance measures and genetic algorithms for designing a risk-informed optimally balanced system. Reliab Eng Sys Saf 92(10):1435–1447CrossRefGoogle Scholar
  30. Zio E, Marella M, Podofillini L (2007) Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry. Reliab Eng Sys Saf 92(10):1303–1314CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Department of InformaticsUniversity of ŽilinaŽilinaSlovakia

Personalised recommendations