37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07) Dynamic Fault Tree Analysis Using Input/Output Interactive Markov Chains Edinburgh, UK June 25-June 28 ISBN: 0-7695-2855-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2007.37
Dynamic Fault Trees (DFT) extend standard fault trees by allowing the modeling of complex system components? behaviors and interactions. Being a high level model and easy to use, DFT are experiencing a growing success among reliability engineers. Unfortunately, a number of issues still remains when using DFT. Briefly, these issues are (1) a lack of formality (syntax and semantics), (2) limitations in modular analysis and thus vulnerability to the state-space explosion problem, and (3) lack in modular model-building. We use the input/output interactiveMarkov chain (I/O-IMC) formalism to analyse DFT. I/O-IMC have a precise semantics and are an extension of continuous-timeMarkov chains with input and output actions. In this paper, using the I/OIMC framework, we address and resolve issues (2) and (3) mentioned above. We also show, through some examples, how one can readily extend the DFT modeling capabilities using the I/O-IMC framework.
Index Terms:
Fault tree, Interactive process, Markov chain, compositional aggregation, modularity.
Citation:
Hichem Boudali, Pepijn Crouzen, Marielle Stoelinga, "Dynamic Fault Tree Analysis Using Input/Output Interactive Markov Chains," dsn, pp.708-717, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||