一种状态事件故障树的定量分析方法

doi:10.3969/j.issn.0372-2112.2013.08.005

PDF(3039 KB)

电子学报 ›› 2013, Vol. 41 ›› Issue (8) : 1480-1486. DOI: 10.3969/j.issn.0372-2112.2013.08.005

学术论文

一种状态事件故障树的定量分析方法

徐丙凤¹, 黄志球¹, 胡军^1,2, 魏欧¹, 肖芳雄^1,3

作者信息 +

A Method for Quantitative Analysis of State/Event Fault Tree

XU Bing-feng¹, HUANG Zhi-qiu¹, HU Jun^1,2, WEI Ou¹, XIAO Fang-xiong^1,3

Author information +

文章历史 +

摘要

状态事件故障树是一种适合于描述复杂系统中失效因果链的建模技术,对系统失效结果的概率特性进行定量分析是获得系统安全性参数的一种重要途径.由于状态事件故障树是半形式化模型,需先精确描述其语义才能进行定量分析.为此,本文提出一种基于交互马尔可夫链的状态事件故障树定量分析方法.首先,通过将交互马尔可夫链的交互动作精化为输入和输出动作,提出接口交互马尔可夫链模型用于状态事件故障树的形式语义描述.然后,在此形式语义的基础上设计了一种状态事件故障树定量分析方法.最后给出了一个飞机起落架收放系统的状态事件故障树建模及概率特性定量分析的实例研究.

Abstract

State/Event Fault Tree (SEFT) is a modeling technique for describing the causal chains which lead to failure in complex systems.One important way for capturing the safety parameters of systems is quantitatively analyzing the probabilistic characteristic of system failures.As lack of precise semantics,SEFT can only be quantitatively analyzed after its semantics being precisely described.In this paper,we present a quantitative analysis method of SEFT based on Interactive Markov Chain (IMC).Firstly,Interface Interactive Markov Chain (Interface-IMC) is proposed based on refining the interactive action of IMC into input and output actions.Secondly,the precise semantics of SEFT is described based on Interface-IMC.Thirdly,a quantitative analysis method is presented based on formal semantic model of SEFT.Finally,the method in this paper is illustrated by modeling and quantitatively analyzing SEFT of aircraft landing gear system.

导出引用

徐丙凤, 黄志球, 胡军, 魏欧, 肖芳雄. 一种状态事件故障树的定量分析方法[J]. 电子学报, 2013, 41(8): 1480-1486. https://doi.org/10.3969/j.issn.0372-2112.2013.08.005

XU Bing-feng, HUANG Zhi-qiu, HU Jun, WEI Ou, XIAO Fang-xiong. A Method for Quantitative Analysis of State/Event Fault Tree[J]. Acta Electronica Sinica, 2013, 41(8): 1480-1486. https://doi.org/10.3969/j.issn.0372-2112.2013.08.005

中图分类号： TP311

参考文献

[1] 陈火旺,王戟,董威.高可信软件工程技术[J].电子学报,2003,31(12A):1933-1938. Chen Huo-wang,Wang Ji,Dong Wei.High confidence software engineering technologies[J].Acta Electronica Sinica,2003,31(12A):1933-1938.(in Chinese)
[2] Mahmood S,Lai R,Soo Kim Y,et al.A survey of component based system quality assurance and assessment[J].Information and Software Technology,2005,47(10):693-707.
[3] Reay KA,Andrews JD.A fault tree analysis strategy using binary decision diagrams[J].Reliability Engineering & System Safety,2002,78(1):45-56.
[4] Čepin M,Mavko B.A dynamic fault tree[J].Reliability Engineering & System Safety,2002,75(1):83-91.
[5] Kaiser B.State Event trees:A safety and reliabiity analysis techniqure for software controlled systems[D].Kaiserslautern:Universität Kaiserslautern,2007.
[6] Bryant R E.Graph-based algorithms for Boolean function manipulation[J].IEEE Transactions on Computers,1986,100(8):677-691.
[7] Hersmans H.Interactive Markov Chains[M].Berlin:Springer-Verlag,2002.57-88.
[8] De Alfaro L,Henzinger T A.Interface automata[A].Proceedings of the Joint 8th European Software Engineering Conference and 9th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (ESEC/FSE 01)[C].New York:ACM Press,2001,109-120.
[9] 周颖,郑国梁,李宣东.面向模型检验的UML状态机语义[J].电子学报,2003,31(12A):2091-2095. Zhou Ying,Zheng Guo-liang,Li Xuan-dong.An operational semantics for UML state machines in model checking context[J].Acta Electronica Sinica,2003,31(12A):2091-2095.(in Chinese)
[10] Baier C,Haverkort B,Hermanns H,et al.Model-checking algorithms for continuous-time Markov chains[J].IEEE Transactions on Software Engineering,2003,29(6):524-541.
[11] Katoen JP,Khattri M,Zapreevt I.A Markov reward model checker[A].Proceedings of the Second International Conference on the Quantitative Evaluation of Systems (QEST'05)[C].Torino:IEEE Computer Society,2005.243-244.
[12] 张广泉,戎玫,朱雪阳,何亚丽,石慧娟.基于XYZ/ADL的Web服务组合描述与验证[J].电子学报,2011,39(3A):86-93. Zhang Guang-quan,Rong Mei,Zhu Xue-ya,He Ya-li,Shi Hui-juan.Specification and verification of web service composition based on XYZ/ADL[J].Acta Electronica Sinica,2011,39(3A):86-93.(in Chinese)
[13] 张君华,黄志球,曹子宁.模型检测基于概率时间自动机的反例产生研究[J].计算机研究与发展,2008,45(10):1638-1645. Zhang Jun-hua,Huang Zhi-qiu,Cao Zi-ning.Counterexample generation for probabilistic timed automata model checking[J].Journal of Computer Research and Development,2008,45(10):1638-1645.(in Chinese)
[14] Boudali H,Crouzen P,Stoelinga M.A rigorous,compositional,and extensible framework for dynamic fault tree analysis[J].IEEE Transactions on Dependable and Secure Computing,2010,7(2):128-143.

基金

江苏省研究生培养创新工程 (No.CXZZ11_0218); 中央高校基本科研业务费专项资金 (No.CXZZ11_0218,No.NS2012129); 国家自然科学基金 (No.61272083,No.61170043,No.61100034,No.61262002); 回国留学人员科研启动基金 (2012)