期刊文献+

基于Petri网的联锁软件安全性测试的研究 被引量:7

Research on Safety Test for Interlocking Software Based on Petri Nets
在线阅读 下载PDF
导出
摘要 安全是铁路运输生产永恒的主题。联锁软件是保障铁路车站列车或机车(以下简称列机车)作业安全的关键软件,充分的测试对于保证其安全性具有举足轻重的作用。文章在分析文献[1][5][6]的联锁软件安全性需求故障树模型的基础上建立了联锁软件安全性需求的Petri网模型,提出了一种基于十字链表的Petri网的存储结构,给出了一种求解割集的算法实现;接着简述了安全性测试用例的自动生成方法;最后给出了该方法在HJ04A系统联锁软件安全性测试中的应用。 Safety is the everlasting issue of railway transportation.Since the interlocking software is critical in ensuring the run-time safety of train or locomotive,sufficient test is very important for it.In this paper,it establishes a Petri Nets model for interlocking software safety requirement based on analyzing the fault tree model presented in Reference 1,5 and6.Followed by,it proposes a storing structure based on orthogonal list for the Petri Nets.Furthermore,it presents one method to get the cut sets and briefly discusses the automatic generation for safety test cases.Finally,it gives the application of this method used in interlocking software safety testing of HJ04A system.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第17期123-125,138,共4页 Computer Engineering and Applications
基金 国家863高技术研究发展计划项目:企业铁路智能运输调度综合信息平台(编号:2004AA001210)
关键词 软件安全性 PETRI网 联锁软件 测试用例 software safety,Petri nets,interlocking software,test case
  • 相关文献

参考文献4

二级参考文献14

  • 1Hasen K M. Linking Safety Analysis to Software Requirements: Exemplified by Railway Interlocking Systems[D].Institute for Information Technology, Denmarks Tekniske University. 1996.
  • 2Wong W. A simple graph theory and its application in railway signaling[A]. In: M. Archer, J.J. Joyce, K. N.Levitt, P. J. Windley ed. International Workshop on Higher Order Logic Theorem Proving its Applications[C].New York: IEEE CS Press, 1991. 395--410.
  • 3Monigel M. Formal representation of track topologies by double vertex graphs[A]. In: Proceedings of the Railcomp92-Computers in Railways[C]. New York: Computational Mechanics Publications, 1992.
  • 4Guiho G, Hennebert C. SACEM software validation[A].In: Proeeedings of the 12th International Conferenee on Software Engineering[C]. New York: IEEE CS Press/ACM Press, 1990. 186--191.
  • 5Jacky J. Specifying a safety-critical control system in Z[J].IEEE Transaction on software engineering. 1995, 21 (2)99--106.
  • 6Johnson C W. Using Z to support the design of interactive safety-critical systems [J]. Software engineering journal.1995, 10(2): 49--60.
  • 7Hall P A. Relationship Between Specification and Testing [J]. Information and Software Technology, 1991,33 (1) : 47--52.
  • 8Hall P A. Towards Testing with Respect to Formal Specification[A]. In: Second IEE/BCS Conference on Software Engineering[C]. New York.. IEEE Press. 1988. 159--163.
  • 9朱鸿,软件质量保障与测试,1997年
  • 10Zhu Hong,IEEE Trans Software Eng,1996年,22卷,4期,248页

共引文献68

同被引文献127

引证文献7

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部