Skip to main content

Combining Static/Dynamic Fault Trees and Event Trees Using Bayesian Networks

  • Conference paper
Computer Safety, Reliability, and Security (SAFECOMP 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4680))

Included in the following conference series:

Abstract

In this study, an alternative approach for combining Fault Trees (FT) and Event Trees (ET) using capabilities of Bayesian networks (BN) for dependency analysis is proposed. We focused on treating implicit and explicit weak s-dependencies that may exist among different static/dynamic FTs related to an ET. In case of combining implicit s-dependent static FTs and ET that combinatorial approaches fail to get the exact result, the proposed approach is accurate and more efficient than using Markov Chain (MC) based approaches. In case of combining implicit weak s-dependent dynamic FTs and ET where the effect of implicit s-dependencies have to be manually inserted into the MC, the proposed approach is more efficient for getting an acceptable result.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kumamoto, H., Henley, E.J.: Probabilistic risk assessment and management for engineers and scientists. IEEE press, New York (1996)

    Google Scholar 

  2. Manian, R., Dugan, J.B., Coppit, D., Sulivan, K.: Combining various solution techniques for dynamic fault tree analysis of computer systems. In: Proc. 3rd Intl high-assurance systems engineering symposium, Washington D.C., pp. 21–28 (1998)

    Google Scholar 

  3. Barlow, R., Proshan, F.: Mathematical theory of reliability. SIAM, Philadelphia (1996)

    Google Scholar 

  4. Andrews, J.D., Dunnett, S.J.: Event tree analysis using binary decision diagrams. IEEE Transactions on Reliability 49, 230–238 (2000)

    Article  Google Scholar 

  5. Boudali, H., Dugan, J.B.: A discrete-time Bayesian network reliability modeling and analysis framework. Reliability Engineering and System Safety 87, 337–349 (2005)

    Article  Google Scholar 

  6. Jensen, F.V.: An introduction to Bayesian Networks. Springer, New York (1996)

    Google Scholar 

  7. Pearl, J.: Probabilistic reasoning in intelligent systems. Morgan Kaufman, California (1988)

    Google Scholar 

  8. Bobbio, A., Portinale, L., Minichino, M., Ciancamerla, E.: Improving the Analysis of dependable Systems by Mapping Fault Trees into Bayesian Networks. Reliability Engineering and System Safety 71, 249–260 (2001)

    Article  Google Scholar 

  9. Dutuit, Y., Rauzy, A.: A linear time algorithm to find modules of fault trees. IEEE Transactions on Reliability 45, 422–425 (1996)

    Article  Google Scholar 

  10. Sullivan, K.J., Dugan, J.B., Coppit, D.: The Galileo fault tree analysis tool. In: 29th Annual International Symposium on Fault-Tolerant Computing, pp. 232–235 (1999)

    Google Scholar 

  11. Jensen, F.V., Chamberlain, B., Nordahl, T., Jensen, F.: Analysis in Hugin of data conflict. In: Bonissone, P.P., Henrion, M., Kanal, L.N., Lemmer, J.F. (eds.) Uncertainty in Artificial Intelligence, vol. 6, pp. 519–528. Elsevier Science Publishers, Amsterdam, The Netherlands (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francesca Saglietti Norbert Oster

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hosseini, S.M.H., Takahashi, M. (2007). Combining Static/Dynamic Fault Trees and Event Trees Using Bayesian Networks. In: Saglietti, F., Oster, N. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2007. Lecture Notes in Computer Science, vol 4680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75101-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75101-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75100-7

  • Online ISBN: 978-3-540-75101-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics