位置:成果数据库 > 期刊 > 期刊详情页
改进的最小割集生成算法与联锁系统模型的安全性测试
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:3039-3043
  • 语言:中文
  • 分类:TP206.3[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]山东科技大学信息科学与工程学院,山东青岛266510, [2]中国科学院计算机科学国家重点实验室,北京100080
  • 相关基金:基金项目:国家自然科学基金资助项目(60773034);国家“973”计划资助项目(2004CB318001-03);中国科学院计算机科学国家重点实验室开放课题资助项目(SYSKF0804);山东省“泰山学者”建设工程专项经费资助项目
  • 相关项目:逻辑Petri网理论及其合成运算性质研究
中文摘要:

为保证铁路联锁模型的安全性,在故障分析法的基础上提出一种新的用Petri网来建立故障树的方法,动态地描述铁路联锁系统的安全性需求,并根据Petri网安全需求模型的可达标志图,提出一种能自动生成最小割集的算法。根据算法生成的最小割集,设计了一个联锁安全检测器,用于检测和控制联锁系统模型处于安全状态。最后用CPN工具对所建立的联锁系统模型进行仿真,仿真结果表明联锁安全检测器能够保证模型的安全性。

英文摘要:

In order to ensure the safety of the railway interlocking system model, on the base of the method of fault tree analysis, this paper proposed a new method of establishing the fault tree with Petri net which could describe the interlocking system safety requirement dynamically. It also presented an algorithm to get the smallest cut sets automatically based on the reachable marking graph of the Petri net model. Furthermore, designed an interlocking safety detector to detect the interlocking system model whether was in a safe state. Finally, adopted CPN tools, a coloured Petri net simulation tool, to evaluate the safety of the model for interlocking system safety requirement. The simulation results show that the safety of the model can be guaranteed by the detector.

同期刊论文项目
期刊论文 41 会议论文 5 获奖 4
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049