基于故障配置的故障树生成-计算机科学.PDFVIP

Vo1. 44 No.2 第 44 卷第2 期 计算机科学 2017 年 2 月 COMPUTER SCIENCE Feb.2017 基于故障配置的故障树生成 黄鸣宇魏欧胡军 (南京航空航天大学计算机科学与技术学院 南京 211100) 摘 要 故障树分析是提高系统安全性和可靠性的有效方法。传统的人工故障树生成方式难以解决当前系统的庞大 规模与复杂性的问题，且容易出错。为此，提出基于故障自己置的故障树生成方法，引入软件产品线的可变性管理，用于 系统故障建模与形式化分析。首先，定义故障特征图模型用于刻画系统故障间的约束关系，基于 Kripke 结构定义故 障标记迁移系统来描述系统的行为;然后，基于模型的语义建立通过模型检测生成故障树的过程;最后，通过时序逻辑 描述系统安全属性，利用模型检测工具 SNIP 验证安全属性进而生成故障树。案例研究验证了该方法的有效性。 关键词 故障树，故障自己置，模型检测 中图法分类号 TP311 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2017.02.029 Fault Tree Generation ßased on Fault Configuration HUANGMing 归 WEIOu HU Jun (Department of Computer Science and Technology ,Nanjing University of Aeronautics and Astronautics ,Nanjing 211100 ,China) Abstract Fault tree analysis is an effective method to improve system safety and reliability. However ,traditional ma nual fault tree generation is difficult to solve the problem of large scale and complexity of system and error-prone. In or der to systematically support system faults modeling and formal analysis ,a fault tree generation method based on fault configuration was proposed in this paper by introducing variability management form software product line into system faults modeling. Firstly ,we defined fault feature diagram for describing the constraints among faults and proposed fault labeled transition system based on Kripke structure to describe system behavior. Secondly ,a model checking procedure of generating fault tree was established based on the model semantics. Finally , using model checker SNIP , the safety properties