Method for evaluating an extended Fault Tree to analyse the dependability of complex systems: Application to a satellite-based railway system

Evaluating dependability of complex systems requires the evolution of the system states over time to be analysed. The problem is to develop modelling approaches that take adequately the evolution of the different operating and failed states of the system components into account. The Fault Tree (FT) is a well-known method that efficiently analyse the failure causes of a system and serves for reliability and availability evaluations. As FT is not adapted to dynamic systems with repairable multi-state components, extensions of FT (eFT) have been developed. However efficient quantitative evaluation processes of eFT are missing. Petri nets have the advantage of allowing such evaluation but their construction is difficult to manage and their simulation performances are unsatisfactory. Therefore, we propose in this paper a new powerful process to analyse quantitatively eFT. This is based on the use of PN method, which relies on the failed states highlighted by the eFT, combined with a new analytical modelling approach for critical events that depend on time duration. The performances of the new process are demonstrated through a theoretical example of eFT and the practical use of the method is shown on a satellite-based railway system.

[1]  John C. Lee,et al.  Application of fault tree analysis for customer reliability assessment of a distribution power system , 2013, Reliab. Eng. Syst. Saf..

[2]  Julie Beugin,et al.  Dependability evaluation of a GNSS and ECS based localisation unit for railway vehicles , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[3]  Lars Rosén,et al.  Approximate dynamic fault tree calculations for modelling water supply risks , 2012, Reliab. Eng. Syst. Saf..

[4]  Yu Kai,et al.  Multistate fault-tree analysis , 1990 .

[5]  Salvatore J. Bavuso,et al.  Fault trees and sequence dependencies , 1990, Annual Proceedings on Reliability and Maintainability Symposium.

[6]  Girish Keshav Palshikar Temporal fault trees , 2002, Inf. Softw. Technol..

[7]  Jeffery D. Lewins,et al.  Basics of the Monte Carlo Method with Application to System Reliability , 2003 .

[8]  Ajit Srividya,et al.  Dynamic fault tree analysis using Monte Carlo simulation in probabilistic safety assessment , 2009, Reliab. Eng. Syst. Saf..

[9]  Zhi Chen,et al.  Energy-Aware Data Allocation With Hybrid Memory for Mobile Cloud Systems , 2017, IEEE Systems Journal.

[10]  Kishor S. Trivedi,et al.  Dependability modeling using Petri-nets , 1995 .

[11]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[12]  Bernhard Kaiser,et al.  State-Event-Fault-Trees - A Safety Analysis Model for Software Controlled Systems , 2004, SAFECOMP.

[13]  Jan Magott,et al.  Timing analysis of safety properties using fault trees with time dependencies and timed state-charts , 2012, Reliab. Eng. Syst. Saf..

[14]  Kerstin Buchacker,et al.  Modeling with extended fault trees , 2000, Proceedings. Fifth IEEE International Symposium on High Assurance Systems Engineering (HASE 2000).

[15]  Mohamed Sallak,et al.  Modeling of ERTMS Level 2 as an SoS and Evaluation of its Dependability Parameters Using Statecharts , 2014, IEEE Systems Journal.

[16]  J. Dugan,et al.  A modular approach for analyzing static and dynamic fault trees , 1997, Annual Reliability and Maintainability Symposium.

[17]  Xue Janan,et al.  On Multistate System Analysis , 1985, IEEE Transactions on Reliability.

[18]  John D. Andrews,et al.  Dependability analysis of systems with on-demand and active failure modes, using dynamic fault trees , 2002, IEEE Trans. Reliab..

[19]  A Filip,et al.  GPS/GNSS BASED TRAIN POSITION LOCATOR FOR RAILWAY SIGNALLING , 2000 .

[20]  A. Bobbio,et al.  Parametric fault trees with dynamic gates and repair boxes , 2004, Annual Symposium Reliability and Maintainability, 2004 - RAMS.

[21]  Enrico Zio,et al.  Basics of the Monte Carlo Method with Application to System Reliability , 2002 .

[22]  Mariëlle Stoelinga,et al.  Dynamic Fault Tree Analysis Using Input/Output Interactive Markov Chains , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[23]  Julie Beugin,et al.  Simulation-based evaluation of dependability and safety properties of satellite technologies for railway localization , 2012 .

[24]  Sheldon M. Ross Introduction to Probability Models. , 1995 .

[25]  Jean-Jacques Lesage,et al.  Algebraic determination of the structure function of Dynamic Fault Trees , 2011, Reliab. Eng. Syst. Saf..