应用Petri网求解事故树最小割集的方法研究

被引:5
作者
崔焕庆 [1 ]
周传爱 [2 ]
机构
[1] 山东科技大学信息科学与工程学院
[2] 青岛滨海学院综合学院
关键词
事故树; 最小割集; Petri网; 可达图; 死标识;
D O I
10.16208/j.issn1000-7024.2011.02.038
中图分类号
TP301.1 [自动机理论];
学科分类号
摘要
为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割集的算法,以及在给定基本事件发生时,中间事件和顶事件发生与否的判断方法。结合实例,借助开源的Petri网工具PIPE实现了事故树最小割集的求解,表明了该算法的有效性和可行性。
引用
收藏
页码:580 / 583
页数:4
相关论文
共 9 条
[1]   基于阶跃函数的故障树最小割集算法 [J].
王守全 ;
刘欣 .
科学技术与工程, 2009, 9 (22) :6741-6743
[2]   改进的最小割集生成算法与联锁系统模型的安全性测试 [J].
张福新 ;
杜玉越 .
计算机应用研究, 2009, 26 (08) :3039-3043
[3]   应用Petri网的关联矩阵求最小割集的新方法 [J].
武滢 ;
谢里阳 ;
李进冬 .
中国机械工程, 2008, (09) :1044-1047
[4]   应用Petri网模型改进最小割集的算法 [J].
张永发 ;
蔡琦 ;
赵新文 .
核动力工程, 2007, (05) :63-68
[5]   故障树中最小割集和最小径集的改进算法 [J].
刘绘珍 ;
张力 ;
王以群 ;
赵贺永 .
工业安全与环保, 2006, (04) :58-59
[6]   由不交化矩阵求最小割集的改进算法 [J].
张文华 ;
张凤鸣 ;
惠晓滨 .
计算机工程与设计, 2005, (10) :2749-2751
[7]   一种基于Petri网模型求解故障树最小割集的算法 [J].
秦兴秋 ;
邢昌风 .
计算机应用, 2004, (S1) :299-300+306
[8]  
Petri网导论.[M].吴哲辉著;.机械工业出版社.2006,
[9]  
安全系统工程.[M].高等院校安全工程专业教学指导委员会编;张景林;崔国璋主编;.煤炭工业出版社.2002,