Dynamic fault tree analysis using Input/Output interactive Markov chains

被引:91
作者
Boudali, Hichem [1 ]
Crouzen, Pepijn [2 ]
Stoelinga, Marieelle [1 ]
机构
[1] Univ Twente, Dept Comp Sci, POB 217, NL-7500 AE Enschede, Netherlands
[2] Univ Saarland, Dept Comp Sci, D-66123 Saarbrucken, Germany
来源
37TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS | 2007年
关键词
D O I
10.1109/DSN.2007.37
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 interactive Markov chain (I/O-IMC) formalism to analyse DFT I/O-IMC have a precise semantics and are an extension of continuous-time Markov chains with input and output actions. In this paper using the I/O-IMC 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-IMCframework.
引用
收藏
页码:708 / +
页数:2
相关论文
共 20 条
[1]   A new approach to solve dynamic fault trees [J].
Amari, S ;
Dill, G ;
Howald, E .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2003 PROCEEDINGS, 2003, :374-379
[2]   Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes [J].
Baier, C ;
Hermanns, H ;
Katoen, JP ;
Haverkort, BR .
THEORETICAL COMPUTER SCIENCE, 2005, 345 (01) :2-26
[3]   A new Bayesian network approach to solve dynamic fault trees [J].
Boudali, H ;
Dugan, JB .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2005 PROCEEDINGS, 2005, :451-456
[4]  
BOUDALI H, IN PRESS STOELINGA C
[5]  
BOUDALI H, 2005, THESIS U VIRGINA CHA
[6]   A new formalism that combines advantages of fault-trees and Markov models: Boolean logic driven Markov processes [J].
Bouissou, M ;
Bon, JL .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 82 (02) :149-163
[7]  
BOYD MA, 1991, DYNAMIC FAULT MODELS
[8]   Formal semantics of models for computational engineering: A case study on dynamic fault trees [J].
Coppit, D ;
Sullivan, KJ ;
Dugan, JB .
11TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2000, :270-282
[9]  
CROUZEN P, 2006, THESIS U 20 ENSCHEDE
[10]   DYNAMIC FAULT-TREE MODELS FOR FAULT-TOLERANT COMPUTER-SYSTEMS [J].
DUGAN, JB ;
BAVUSO, SJ ;
BOYD, MA .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) :363-377