A hybrid modular approach for dynamic fault tree analysis
Yes === Over the years, several approaches have been developed for the quantitative analysis of dynamic fault trees (DFTs). These approaches have strong theoretical and mathematical foundations; however, they appear to suffer from the state-space explosion and high computational requirements, compro...
Main Authors: | , , , , |
---|---|
Language: | en |
Published: |
2020
|
Subjects: | |
Online Access: | http://hdl.handle.net/10454/17983 |
id |
ndltd-BRADFORD-oai-bradscholars.brad.ac.uk-10454-17983 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-BRADFORD-oai-bradscholars.brad.ac.uk-10454-179832020-08-21T17:01:50Z A hybrid modular approach for dynamic fault tree analysis Kabir, Sohag Aslansefat, K. Sorokos, I. Papadopoulos, Y. Konur, Savas Reliability analysis Fault tree analysis Dynamic fault trees Modularisation Petri nets Yes Over the years, several approaches have been developed for the quantitative analysis of dynamic fault trees (DFTs). These approaches have strong theoretical and mathematical foundations; however, they appear to suffer from the state-space explosion and high computational requirements, compromising their efficacy. Modularisation techniques have been developed to address these issues by identifying and quantifying static and dynamic modules of the fault tree separately by using binary decision diagrams and Markov models. Although these approaches appear effective in reducing computational effort and avoiding state-space explosion, the reliance of the Markov chain on exponentially distributed data of system components can limit their widespread industrial applications. In this paper, we propose a hybrid modularisation scheme where independent sub-trees of a DFT are identified and quantified in a hierarchical order. A hybrid framework with the combination of algebraic solution, Petri Nets, and Monte Carlo simulation is used to increase the efficiency of the solution. The proposed approach uses the advantages of each existing approach in the right place (independent module). We have experimented the proposed approach on five independent hypothetical and industrial examples in which the experiments show the capabilities of the proposed approach facing repeated basic events and non-exponential failure distributions. The proposed approach could provide an approximate solution to DFTs without unacceptable loss of accuracy. Moreover, the use of modularised or hierarchical Petri nets makes this approach more generally applicable by allowing quantitative evaluation of DFTs with a wide range of failure rate distributions for basic events of the tree. This work was supported in part by the Dependability Engineering Innovation for Cyber Physical Systems (CPS) (DEIS) H2020 Project under Grant 732242, and in part by the LIVEBIO: Light-weight Verification for Synthetic Biology Project under Grant EPSRC EP/R043787/1. 2020-08-04T20:11:30Z 2020-08-19T11:10:20Z 2020-08-04T20:11:30Z 2020-08-19T11:10:20Z 2020-05 2020-05-14 2020-05-22 2020-08-04T19:11:42Z Article Published version Kabir S, Aslansefat K, Sorokos I et al (2020) A hybrid modular approach for dynamic fault tree analysis. IEEE Access. 8: 97175-97188. http://hdl.handle.net/10454/17983 en https://doi.org/10.1109/ACCESS.2020.2996643 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/ |
collection |
NDLTD |
language |
en |
sources |
NDLTD |
topic |
Reliability analysis Fault tree analysis Dynamic fault trees Modularisation Petri nets |
spellingShingle |
Reliability analysis Fault tree analysis Dynamic fault trees Modularisation Petri nets Kabir, Sohag Aslansefat, K. Sorokos, I. Papadopoulos, Y. Konur, Savas A hybrid modular approach for dynamic fault tree analysis |
description |
Yes === Over the years, several approaches have been developed for the quantitative analysis of dynamic fault trees (DFTs). These approaches have strong theoretical and mathematical foundations; however, they appear to suffer from the state-space explosion and high computational requirements, compromising their efficacy. Modularisation techniques have been developed to address these issues by identifying and quantifying static and dynamic modules of the fault tree separately by using binary decision diagrams and Markov models. Although these approaches appear effective in reducing computational effort and avoiding state-space explosion, the reliance of the Markov chain on exponentially distributed data of system components can limit their widespread industrial applications. In this paper, we propose a hybrid modularisation scheme where independent sub-trees of a DFT are identified and quantified in a hierarchical order. A hybrid framework with the combination of algebraic solution, Petri Nets, and Monte Carlo simulation is used to increase the efficiency of the solution. The proposed approach uses the advantages of each existing approach in the right place (independent module). We have experimented the proposed approach on five independent hypothetical and industrial examples in which the experiments show the capabilities of the proposed approach facing repeated basic events and non-exponential failure distributions. The proposed approach could provide an approximate solution to DFTs without unacceptable loss of accuracy. Moreover, the use of modularised or hierarchical Petri nets makes this approach more generally applicable by allowing quantitative evaluation of DFTs with a wide range of failure rate distributions for basic events of the tree. === This work was supported in part by the Dependability Engineering Innovation for Cyber Physical Systems (CPS) (DEIS) H2020 Project under Grant 732242, and in part by the LIVEBIO: Light-weight Verification for Synthetic Biology Project under Grant EPSRC EP/R043787/1. |
author |
Kabir, Sohag Aslansefat, K. Sorokos, I. Papadopoulos, Y. Konur, Savas |
author_facet |
Kabir, Sohag Aslansefat, K. Sorokos, I. Papadopoulos, Y. Konur, Savas |
author_sort |
Kabir, Sohag |
title |
A hybrid modular approach for dynamic fault tree analysis |
title_short |
A hybrid modular approach for dynamic fault tree analysis |
title_full |
A hybrid modular approach for dynamic fault tree analysis |
title_fullStr |
A hybrid modular approach for dynamic fault tree analysis |
title_full_unstemmed |
A hybrid modular approach for dynamic fault tree analysis |
title_sort |
hybrid modular approach for dynamic fault tree analysis |
publishDate |
2020 |
url |
http://hdl.handle.net/10454/17983 |
work_keys_str_mv |
AT kabirsohag ahybridmodularapproachfordynamicfaulttreeanalysis AT aslansefatk ahybridmodularapproachfordynamicfaulttreeanalysis AT sorokosi ahybridmodularapproachfordynamicfaulttreeanalysis AT papadopoulosy ahybridmodularapproachfordynamicfaulttreeanalysis AT konursavas ahybridmodularapproachfordynamicfaulttreeanalysis AT kabirsohag hybridmodularapproachfordynamicfaulttreeanalysis AT aslansefatk hybridmodularapproachfordynamicfaulttreeanalysis AT sorokosi hybridmodularapproachfordynamicfaulttreeanalysis AT papadopoulosy hybridmodularapproachfordynamicfaulttreeanalysis AT konursavas hybridmodularapproachfordynamicfaulttreeanalysis |
_version_ |
1719338254347534336 |