loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Hichem Boudali, University of Twente, Netherlands
Pepijn Crouzen, Saarland University, Germany
Marielle Stoelinga, University of Twente, Netherlands
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.