计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

 一种带有时间约束故障树分析方法

  

  1. 南京航空航天大学计算机科学与技术学院,江苏南京210016
  • 收稿日期:2016-01-18 出版日期:2016-07-21 发布日期:2016-07-22
  • 作者简介: 李文(1990-),男,安徽滁州人,南京航空航天大学计算机科学与技术学院硕士研究生,研究方向:数据挖掘,系统建模与仿真; 徐慧(1989-),女,硕士研究生,研究方向:数据挖掘,系统建模与仿真。

 A Fault Tree Analysis Method with Time Constraint

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2016-01-18 Online:2016-07-21 Published:2016-07-22

摘要:  在时间域内的行为对安全苛求系统往往是至关重要的,若出现故障,则大量的故障描述都涉及事件之间的时间因素。针对传统故障树不能直观描述和分析这种时间因素的问题,在原有故障树定义的基础上增加时间约束故障树的语义描述,并根据故障树的扩展语义提出时间约束故障树分析方法。给出时间约束逻辑门和事件平均转移率、输入事件到输出事件传播率和到达率的计算方法。设计故障树基本事件和最小割集到达顶事件的传播率和到达率的算法,该算法遍历故障树中每个节点获得基本事件时间重要度和最小割集到达率,从时间重要度角度对基本事件和最小割集的重要度比较。实验结果表明提出的时序分析方法可以为故障诊断和预防提供理论基础。

关键词:  , 时间约束, 故障树, 传播率, 时间重要度

Abstract:  Behavior in the time domain is critical to safety critical systems, if there was a fault, a large number of fault descriptions were related to the time between events. While the traditional fault tree does not have the ability to describe and analyse the time factor. On the basis of original definition of fault tree, semantic description of time constraint fault tree was added, a time constraint fault tree analysis method was put forward based on the extended semantic of the fault tree. The calculation rules of the time constraint logic gate and the event average transfer rate, the input event to the output event propagation rate and the intermediate event arrival rate are given. The propagation rate and arrival rate of the basic event and the minimum cut set of the fault tree were designed, and the algorithm was proposed to obtain the basic event time importance and the minimum cut set arrival rate for each node in the fault tree. The experimental results showed that the proposed timing analysis method can provide theoretical basis for fault diagnosis and prevention.

Key words: time constraint, fault tree, propagation rate, time importance