International Conference on Computer Aided Systems Theory

Computer Aided Systems Theory – EUROCAST 2015 pp 41-48 | Cite as

Application of Multi-valued Decision Diagrams in Computing the Direct Partial Logic Derivatives

  • Jozef Kostolny
  • Elena Zaitseva
  • Suzana Stojković
  • Radomir Stanković
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9520)


Multi-State Systems (MSSs) are mathematical models often used in reliability engineering since allow a rather detailed evaluation of system reliability. These models represent the system reliability/availability behavior from the perfect functioning to the fault, but allow to distinguish several intermediate states. The calculation of related reliability measures can be performed in terms of Direct Partial Logic Derivatives (DPLDs). A drawback of this approach is high dimensionality of MSSs. To overcome this problem, we propose to use Multi-valued Decision Diagrams (MDDs) as a data structure to represent multi-state systems and perform computations of reliability measures in terms of DPLDs.


Multi-valued decision diagram Direct partial logic derivative Reliability analysis Multi-state systems 


  1. 1.
    Fu, C., Falkowski, B.J.: Ternary fixed polarity linear Kronecker transforms and their comparison with ternary Reed-Muller transform. J. Circ., Syst., Comput. 14(4), 721–733 (2005)CrossRefGoogle Scholar
  2. 2.
    Lozano, C.C., Falkowski, B.J., Łuba, T.: Two classes of Fixed polarity linearly independent arithmetic transforms for quaternary functions. In: Proceedings of 17th European Signal Processing Conference, pp. 421–425 (2009)Google Scholar
  3. 3.
    Lisnianski, A., Levitin, G.: Multi-State System Reliability: Assessment, Optimization and Applications. World Scientific, Singapore (2003)CrossRefMATHGoogle Scholar
  4. 4.
    Miller, M., Drechsler, R.: On the construction of multiple-valued decision diagrams. In: Proceedings of the IEEE International Symposium on Multiple-Valued Logic, pp. 264–269 (2002)Google Scholar
  5. 5.
    Sasao, T., Fujita, M. (eds.): Representations of Discrete Functions. Kluwer Academic Publishers, Boston (1996)MATHGoogle Scholar
  6. 6.
    Stanković, R.S., Sasao, T., Moraga, C.: Spectral transform decision diagrams. In: [5], pp. 55–92Google Scholar
  7. 7.
    Zaitseva, E., Levashenko, V.: Dynamic reliability indices for parallel, series and \(k\)-out-of-\(n\) multi-state system. In: Proceedings of the IEEE 52nd Annual Reliability and Maintainability Symposium (RAMS), vol. 94(2), pp. 253–259 (2006)Google Scholar
  8. 8.
    Zaitseva, E., Levashenko, V., Kostolny, J., Kvassay, M.: A multi-valued decision diagram for estimation of multi-state system. In: EuroCon 2013, pp. 645–650 (2013)Google Scholar
  9. 9.
    Zio, E.: Reliability engineering: old problems and new challenges. Reliab. Eng. Syst. Saf. 94(2), 125–141 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jozef Kostolny
    • 1
  • Elena Zaitseva
    • 1
  • Suzana Stojković
    • 2
  • Radomir Stanković
    • 2
  1. 1.Department of InformaticsUniversity of ZilinaZilinaSlovakia
  2. 2.Faculty of Electronic EngineeringUniversity of NiŠNiŠSerbia

Personalised recommendations