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

• 学术论文 • 上一篇    下一篇

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

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

  1. 1. 南京航空航天大学计算机科学与技术学院, 江苏南京 210016;
    2. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210093;
    3. 广西财经学院信息与统计学院, 广西南宁 530003
  • 收稿日期:2012-11-19 修回日期:2013-01-17 出版日期:2013-08-25 发布日期:2013-08-25
  • 通讯作者: 胡 军
  • 作者简介:徐丙凤 女,1986年生于安徽安庆市.现为南京航空航天大学计算机科学与技术学院在读博士生.研究方向为软件工程,软件安全性分析与验证. E-mail:xubingfeng@nuaa.edu.cn 黄志球 男,1965年生于江苏南京人.在国防科学技术大学获工学学士和工学硕士学位,现为南京航空航天大学教授,博士生导师.主要研究方向为软件工程,服务计算,形式化方法,嵌入式软件分析与验证.
  • 基金资助:
    江苏省研究生培养创新工程(No.CXZZ11_0218);中央高校基本科研业务费专项资金(No.CXZZ11_0218,No.NS2012129);国家自然科学基金(No.61272083,No.61170043,No.61100034,No.61262002);回国留学人员科研启动基金(2012)

A Method for Quantitative Analysis of State/Event Fault Tree

XU Bing-feng1, HUANG Zhi-qiu1, HU Jun1,2, WEI Ou1, XIAO Fang-xiong1,3   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China;
    2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210093, China;
    3. School of Information and Statistics, Guangxi University of Finance and Economics, Nanning, Guangxi 530003, China
  • Received:2012-11-19 Revised:2013-01-17 Online:2013-08-25 Published:2013-08-25

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

关键词: 安全性分析, 状态事件故障树, 交互马尔可夫链, 定量分析, 形式化方法

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.

Key words: safety analysis, state/event fault tree, interactive Markov chain, quantitative analysis, formal method

中图分类号: