Title: Impact of different minimal path set selection methods on the efficiency of fault tree decomposition
Citation: Advances in Safety, Reliability and Risk Management - ISBN 978-0-415-68379-1 p. 2026-2031
Publisher: Taylor & Francis
Publication Year: 2012
JRC N°: JRC64583
URI: http://publications.jrc.ec.europa.eu/repository/handle/JRC64583
Type: Articles in periodicals and books
Abstract: In recent papers a new method to analyse complex fault trees was proposed. The fault tree is decomposed into a set of mutually exclusive simpler fault trees up to their dimensions are compatible with the available computational resources. Then, the results of the exact analysis of all simpler trees are composed to obtain the exact results for the original un-decomposed fault tree. The decomposition is based on the events making up a Minimal Path Set (MPS). An MPS is a set of components such that if they are all working the Top event is not verified (i.e. any minimal cut set (MCS) contains at least one event of the MPS). This means that it is possible to partition all MCSs into a given number of sets. In general, complex tree can be decomposed in as many ways as the number of its MPSs. The efficiency of the decomposition method is sensitive to the composition of the MPS. Hence, the problem is the determination of the MPS that minimises the time needed for decomposition based analysis of fault tree. Due to the heuristic nature of this problem it is necessary to experimentally test a number of MPS selection algorithms in order to draw indications on the relatively “best” method(s).
JRC Directorate:Space, Security and Migration

Files in This Item:
There are no files associated with this item.

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.