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

Full description

Bibliographic Details
Main Authors: Kabir, Sohag, Aslansefat, K., Sorokos, I., Papadopoulos, Y., Konur, Savas
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