DFTSim: A Simulation Tool for Extended Dynamic Fault Trees

H. Boudali, André Nijmeijer, A.P. Nijmeijer, Mariëlle Ida Antoinette Stoelinga

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    6 Citations (Scopus)
    164 Downloads (Pure)

    Abstract

    We present DFTSim, a simulation tool for dynamic fault trees (DFT). The simulation is carried out by directly sampling the failure distributions attached to the leaves (called basic events) of the tree and propagating the failure times upwards in the tree. Sampling the distributions of the DFT leaves is however not obvious. To sample from the correct distributions, the analytical expression of the failure distributions of all basic events (BE) must be known. These are indeed known for non-spare BEs; but for spare BEs, they become conditional on the failure of other BEs. Hence, the derivation of the analytical expression of the spares’ failure distributions and their sampling is not a trivial task. We evaluate DFTSim by applying it on an extensive benchmark comprised of seven case studies. We compare its results to two other DFT-based reliability tools (namely Galileo and Coral) that, rather than giving simulation-based estimates, compute exact measures. Our simulation-based approach is, in particular for large DFTs, much faster than the existing approaches. In fact, the computation time of the exact solution methods is exponential in the number of DFT leaves, whereas simulation time is linear in the number of leaves. Moreover, DFTSim (and simulation in general) allows to simulate a wide range of distributions and evaluate Markovian as well as non-Markovian models.
    Original languageUndefined
    Title of host publicationProceedings of the 42nd Annual Simulation Symposium (ANSS 2009)
    EditorsG.A. Wainer, C.A. Shaffer, R.M. McGraw, M.J. Chinni
    Place of PublicationSan Diego
    PublisherAssociation for Computing Machinery (ACM)
    Pages31
    Number of pages8
    ISBN (Print)9781565553262
    Publication statusPublished - Mar 2009

    Publication series

    Name
    PublisherSociety for Modeling and Simulation International

    Keywords

    • METIS-318688
    • Dynamic Fault Trees
    • IR-80531
    • EC Grant Agreement nr.: IST-004527
    • EWI-15734
    • EC Grant Agreement nr.: FP7-ICT-2007-1
    • reliability benchmark
    • dependability analysis
    • Simulation
    • EC Grant Agreement nr.: FP7/214755

    Cite this

    Boudali, H., Nijmeijer, A., Nijmeijer, A. P., & Stoelinga, M. I. A. (2009). DFTSim: A Simulation Tool for Extended Dynamic Fault Trees. In G. A. Wainer, C. A. Shaffer, R. M. McGraw, & M. J. Chinni (Eds.), Proceedings of the 42nd Annual Simulation Symposium (ANSS 2009) (pp. 31). San Diego: Association for Computing Machinery (ACM).