Rare Event Simulation for non-Markovian repairable Fault Trees

10/23/2019
by   Carlos E. Budde, et al.
0

Dynamic Fault Trees (DFT) are widely adopted in industry to assess the dependability of safety-critical equipment. Since many systems are too large to be studied numerically, DFTs dependability is often analysed using Monte Carlo simulation. A bottleneck here is that many simulation samples are required in the case of rare events, e.g. in highly reliable systems where components fail seldomly. Rare Event Simulation (RES) provides techniques to reduce the number of samples in the case of rare events. We present a RES technique based on importance splitting, to study failures in highly reliable DFTs. Whereas RES usually requires meta-information from an expert, our method is fully automatic: by cleverly exploiting the fault tree structure we extract the so-called importance function. We handle DFTs with Markovian and non-Markovian failure and repair distributions (for which no numerical methods exist) and show the efficiency of our approach on several case studies.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 24

page 25

10/23/2019

A compositional semantics for Repairable Fault Trees with general distributions

Fault Tree Analysis (FTA) is a prominent technique in industrial and sci...
07/01/2021

Testing a Battery Management System via Criticality-based Rare Event Simulation

For the validation of safety-critical systems regarding safety and comfo...
05/28/2019

Rare Failure Prediction via Event Matching for Aerospace Applications

In this paper, we consider a problem of failure prediction in the contex...
04/10/2022

Quantum Fault Trees

Fault tree analysis is a technique widely used in risk and reliability a...
06/19/2021

Accelerated Policy Evaluation: Learning Adversarial Environments with Adaptive Importance Sampling

The evaluation of rare but high-stakes events remains one of the main di...
04/28/2020

Various Ways to Quantify BDMPs

A Boolean logic driven Markov process (BDMP) is a dependability analysis...
10/10/2020

Rare-Event Simulation for Neural Network and Random Forest Predictors

We study rare-event simulation for a class of problems where the target ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.