Skip to main content

A Method of Analysis of Fault Trees with Time Dependencies

  • Conference paper
  • First Online:
Computer Safety, Reliability and Security (SAFECOMP 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1943))

Included in the following conference series:

Abstract

Safety is one of the biggest concerns in the design of computer-aided control systems. In order to make the system as safe as possible a number of analysis techniques has been developed. One of them is Fault Tree Analysis. Fault tree (FT) represents causal and generalization relations between events (e.g. between hazard and its causes). However, original FT cannot express either time relations between events or times of: detection of a danger situation and protection. A new method based on systems of inequalities and equalities for analysis of FTs with time dependencies is proposed in the paper. The method can be used for analysis of protections too. FT analysis and modelling of protection using systems of inequalities and equalities will be illustrated by an example. Formal models of FT gates used in the paper have the same expressive power as Timed Petri Net (TPN) models of FT gates from the paper [5]. However, present analysis method has greater decision power than classic TPN analysis method because the present method can be applied for much greater FTs. Additionally, the present approach results in more clear final conclusions.

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. B. BERTHOMIEU, M. DIAZ, Modelling and Verification of Time Dependent Systems Using Time Petri Nets, IEEE Transaction of Software Engineering, vol. 17, no. 3, March 1991

    Google Scholar 

  2. B. BERTHOMIEU, M. MENASCHE, A State Enumeration Approach for Analyzing Time Petri Nets, 3. European Workshop on Applications and Theory of Petri Nets, Varenna (Italy), September 1982

    Google Scholar 

  3. J. GÓRSKI, Extending Safety Analysis Techniques With Formal Semantics, In Technology and Assessment of Safety Critical Systems, (F.J. Redmill, Ed.), Springer-Verlag, 1994

    Google Scholar 

  4. J. GÓRSKI, J. MAGOTT, A. WARDZIŃSKI, Modelling Fault Trees Using Petri Nets, SAFE COMP.95, Belgirate (Italy), 1995

    Google Scholar 

  5. J. GÓRSKI, A. WARDZIŃSKI, Formalising Fault Trees, Safety Critical Symposium, Brighton (UK), February 1995

    Google Scholar 

  6. N. LEVESON, J. STOLZY, Safety Analysis Using Petri Nets, IEEE Transaction of Software Engineering, vol. SE-13, no. 3, March 1987

    Google Scholar 

  7. P. SKROBANEK, Fault trees with time relations applied for introduction of protections into the systems (In Polish), Real-Time Systems.97, Szklarska Porêba, Poland, 1997

    Google Scholar 

  8. W. E. Vesely et el., Fault Tree Handbook, NUREG 0492, US Nucleary Regulatory Commission, 1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Magott, J., Skrobanek, P. (2000). A Method of Analysis of Fault Trees with Time Dependencies. In: Koornneef, F., van der Meulen, M. (eds) Computer Safety, Reliability and Security. SAFECOMP 2000. Lecture Notes in Computer Science, vol 1943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40891-6_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-40891-6_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41186-4

  • Online ISBN: 978-3-540-40891-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics