位置:成果数据库 > 期刊 > 期刊详情页
应用Petri网求解事故树最小割集的方法研究
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东科技大学信息科学与工程学院,山东青岛266510, [2]青岛滨海学院综合学院,山东青岛266552
  • 相关基金:国家863高技术研究发展计划基金项目(2009AA062700);国家自然科学基金项目(60773034);青岛市科技计划基金项目(KZJ-47,2008-2-27、09-1-3-50-jch).
中文摘要:

为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割集的算法,以及在给定基本事件发生时,中间事件和顶事件发生与否的判断方法。结合实例,借助开源的Pe饿网工具PIPE实现了事故树最小割集的求解,表明了该算法的有效性和可行性。

英文摘要:

To simplify the algorithm of obtaining the minimal cut sets during fault tree analyzing, based on modeling the fault trees by Petri nets, the properties of Petri net models of fault trees are discussed, and the relationship between the logical expression of a fault tree and the reachable dead markings of its Petri net model is established. In further, the algorithm of obtaining minimal cut sets of a fault tree using the reachability graph of its Petri net is given, and the method is presented to judge whether middle and top events occur or not when some given basic events occur. With the open-source Petri net tool PIPE, the algorithm is implemented, and experiment shows that the algorithm is feasible and effective.

同期刊论文项目
期刊论文 41 会议论文 5 获奖 4
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616