Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Information and Communication Technologies in Education, Research, and Industrial Applications (ICTERI 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 594))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zio, E.: Reliability engineering: old problems and new challenges. Reliab. Eng. Syst. Saf. 94, 125–141 (2009)

    Article  Google Scholar 

  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. 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. Rausand, M., Høyland, A.: System Reliability Theory. John Wiley and Sons Inc., Haboken (2004)

    MATH  Google Scholar 

  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. Barlow, R.E., Wu, A.S.: Coherent systems with multi-state components. Math. Oper. Res. 3, 275–281 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hudson, J.C., Kapur, K.C.: Modules in coherent multistate systems. IEEE Trans. Reliab. 32, 183–185 (1983)

    Article  MATH  Google Scholar 

  8. Lisnianski, A., Levitin, G.: Multi-state System Reliability: Assessment, Optimization and Applications. World Scientific, Singapore (2003)

    Book  Google Scholar 

  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. Levitin, G., Lisniansi, A.: Optimization of imperfect preventive maintenance for multi-state system. Reliab. Eng. Syst. Saf. 67, 193–203 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Caldarola, L.: Coherent system with multi-state components. Nucl. Eng. Des. 58, 127–139 (1980)

    Article  Google Scholar 

  13. Veeraraghavan, M., Trivedi, K.S.: A combinatorial algorithm for performance and reliability analysis using multistate models. IEEE Trans. Comput. 43, 229–234 (1994)

    Article  Google Scholar 

  14. Reinske, K., Ushakov, I.: Application of graph theory for reliability analysis. Radio i Sviaz, Moscow, USSR (1988) (in Russian)

    Google Scholar 

  15. Zaitseva, E.: Reliability analysis of Multi-State System. Dyn. Syst. Geom. Theor. 1, 213–222 (2003)

    MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  17. Zaitseva, E., Levashenko, V.: Multiple-valued logic mathematical approaches for multi-state system reliability analysis. J. Appl. Logic 11, 350–362 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. Boedigheimer, R.A., Kapur, K.C.: Customer-driven reliability models for multistate coherent systems. IEEE Trans. Reliab. 43, 46–50 (1994)

    Article  Google Scholar 

  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)

    Book  Google Scholar 

  24. Yeh, W.C.: A fast algorithm for searching all multi-state minimal cuts. IEEE Trans. Reliab. 57, 581–588 (2008)

    Article  Google Scholar 

  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. 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 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Department of Infromatics, University of Zilina, Univerzitna 8215/1, 010 26, Zilina, Slovakia

    Elena Zaitseva, Vitaly Levashenko, Jozef Kostolny & Miroslav Kvassay

Authors
  1. Elena Zaitseva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vitaly Levashenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jozef Kostolny
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Miroslav Kvassay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elena Zaitseva .

Editor information

Editors and Affiliations

  1. Lviv Polytechnic National University, Lviv, Ukraine

    Vitaliy Yakovyna

  2. Institute of Applied Informatics, Alpen-Adria-Universität Klagenfurt, Klagenfurt, Austria

    Heinrich C. Mayr

  3. Taras Shevchenko National Univ. Kyi, Kyiv, Ukraine

    Mykola Nikitchenko

  4. V.N. Karazin Kharkiv National University, Kharkiv, Ukraine

    Grygoriy Zholtkevych

  5. Kherson State University, Kherson, Ukraine

    Aleksander Spivakovsky

  6. University of Huddersfield, Huddersfiled, United Kingdom

    Sotiris Batsakis

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zaitseva, E., Levashenko, V., Kostolny, J., Kvassay, M. (2016). Analysis of Boundary States of Multi-state System by Direct Partial Logic Derivatives. In: Yakovyna, V., Mayr, H., Nikitchenko, M., Zholtkevych, G., Spivakovsky, A., Batsakis, S. (eds) Information and Communication Technologies in Education, Research, and Industrial Applications. ICTERI 2015. Communications in Computer and Information Science, vol 594. Springer, Cham. https://doi.org/10.1007/978-3-319-30246-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30246-1_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30245-4

  • Online ISBN: 978-3-319-30246-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation