期刊文献+

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

A Method for Quantitative Analysis of State/Event Fault Tree
下载PDF
导出
摘要 状态事件故障树是一种适合于描述复杂系统中失效因果链的建模技术,对系统失效结果的概率特性进行定量分析是获得系统安全性参数的一种重要途径.由于状态事件故障树是半形式化模型,需先精确描述其语义才能进行定量分析.为此,本文提出一种基于交互马尔可夫链的状态事件故障树定量分析方法.首先,通过将交互马尔可夫链的交互动作精化为输入和输出动作,提出接口交互马尔可夫链模型用于状态事件故障树的形式语义描述.然后,在此形式语义的基础上设计了一种状态事件故障树定量分析方法.最后给出了一个飞机起落架收放系统的状态事件故障树建模及概率特性定量分析的实例研究. State/Event Fault Tree (SEFI?) 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 char- acteristic of system failures.As lack of precise semantics, SEFF can only be quantitatively analyzed after its semantics being precise- ly described. In this paper, we present a quantitative analysis method of SEFF based on Interactive Markov Chain (IMC). Firstly, In- terface 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 SEFF is described based on Interface-IMC. Thirdly, a quantitative analysis method is pre- sented based on formal semantic model of SEFF. Finally, the method in this paper is illustrated by modeling and quanttafively analyzing SEFF of aircraft landing gear system.
出处 《电子学报》 EI CAS CSCD 北大核心 2013年第8期1480-1486,共7页 Acta Electronica Sinica
基金 江苏省研究生培养创新工程(No.CXZZ11-0218) 中央高校基本科研业务费专项资金(No.CXZZ11-0218 No.NS2012129) 国家自然科学基金(No.61272083 No.61170043 No.61100034 No.61262002) 回国留学人员科研启动基金(2012)
关键词 安全性分析 状态事件故障树 交互马尔可夫链 定量分析 形式化方法 safety analysis state/event fault tree interactive Markov chain quantitative analysis formal method
  • 相关文献

参考文献14

  • 1陈火旺,王戟,董威.高可信软件工程技术[J].电子学报,2003,31(z1):1933-1938. 被引量:115
  • 2Mahmood 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.
  • 3Reay KA, Andrews JD. A fault tree analysis strategy using bi- nary decision diagrams [ J ]. Reliability Engineering & System Safety,2002,78(1) :45 - 56.
  • 4Cepin M,Mavko B.A dynamic fault tree [ J] .Reliability Engi- neering & System Safety,2002,75(1) :83 - 91.
  • 5Kaiser B. State Event trees: A safety and reliabiity analysis techniqure for software controlled systems [ D ]. Kaiser- slautern: Universi~t Kaiserslautem,2007.
  • 6Bryant R E. Graph-based algorithms for Boolean function ma- nipulation [ J ]. IEEE Transactions on Computers, 1986, 100(8) :677 - 691.
  • 7Hersrnans H. Interactive Markov Chains[ M]. Berlin: Springer- Verlag,2002.57 - 88.
  • 8De Alfaro L, Henzinger T A. Interface automata[ A]. Proceed- ings of the Joint 8th European Software Engineering Conference and 9th ACM SIGSOFT International Symposium on the Foun- datiom of Software Engineering (ESEC/FSE 01 ) [ C ]. New York: ACM Press,2001,109 - 120.
  • 9周颖,郑国梁,李宣东.面向模型检验的UML状态机语义[J].电子学报,2003,31(z1):2091-2095. 被引量:6
  • 10Baier C,Haverkort B, Hermanns H, et al. Model-checking al- gorithms for continuous-time Markov chains [ J]. 1EEE Trans- actions on Software Engineering,2003,29(6) :524- 541.

二级参考文献73

  • 1杨鑫,陈俊亮.WSC/ADL:Web Services组合系统体系结构描述语言[J].软件学报,2006,17(5):1182-1194. 被引量:11
  • 2文艳军,王戟,齐治昌.并发反应式系统的组合模型检验与组合精化检验[J].软件学报,2007,18(6):1270-1281. 被引量:17
  • 3[1]OMG Unified Modeling Language Specification, Version 1.3 [ S ].available at http://www. rational. com/uml/resources/documentation/index. jtmpl, 1999 - 06.
  • 4[2]Johan Lilius, Ivan Porres. Formalizing UML state machines for model checking [ A ]. UML' 99, LNCS1723 [ C ]. Springer-Verlag Heidelberg,1999.430 - 445.
  • 5[3]Stuard Kent, Andy Evans, Bernhard Rumpe. UML semantics FAQ [ A].ECOOP' 99 Workshops, LNCS1743 [ C ]. Springer-Verlag Heidelberg,1999.33 -56.
  • 6[4]Peter Padawitz. Swinging UML: How to make class digrams and state machines amenable to constraint solving and proving [ A ]. UML2000,LNCS1939 [ C]. Springer-Verlag Heidelberg,2000.162- 177.
  • 7[5]Michael von der Beeck. Formalization of UML statecharts [A ].UML2001, LNCS2185 [ C ]. Springer-Verlag Heidelberg, 2001. 406 -421.
  • 8[6]Sabine Kuske. A formal semantics of UML state machines based on structured graph transformation [A]. UML 2001, LNCS 2185 [C].Springer-Verlag Heidelberg, 2001.241 - 256.
  • 9[1]Standish Group. The CHAOS Report[R].Found at http://www. standishgroup. com. 1995.
  • 10[2]The Inquiry Board. Ariane 5 Flight 105 Inquiry Board Report [ R ].Paris: European Space Agency Press,July 1996.

共引文献128

同被引文献104

引证文献20

二级引证文献130

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部