期刊文献+

特定车站联锁安全软件形式化验证流程

Formal Verification Process of Interlocking Safety Software in Specific Railway Station
下载PDF
导出
摘要 特定车站的联锁安全软件因其变量复杂且变量间耦合众多,使得传统测试很难覆盖所有的联锁场景,而形式化验证具有遍历系统各个状态的特点,可以实现联锁所有可能场景的验证。研究了联锁安全软件的形式化验证流程,包括安全需求的提炼、形式化表述,以及安全需求的实例化和验证;通过2组案例分析验证了该流程的有效性。 Due to the interlocking safety software of a specific station has complex variables and many coupling variables,it is difficult for the traditional test to cover all interlocking scenarios,while the formal verification has the characteristics of traversing all states of the system,which can realize the verification of all possible interlocking scenarios.Therefore,a formal verification process for interlocking safety software is discussed in this study.The specific steps of the method include the refining and formal expression of safety requirements,as well as the instantiation and verification of safety requirements.The effectiveness of this process is verified through two groups of case studies.
作者 魏民 刘晓 张文燕 王燕芩 Wei Min;Liu Xiao;Zhang Wenyan;Wang Yanqin
出处 《铁道通信信号》 2022年第12期28-31,共4页 Railway Signalling & Communication
关键词 特定车站 联锁系统 危害分析 形式化验证 模型检测 Specific railway station Interlocking system Hazard analysis Formal verification Model checking
  • 相关文献

参考文献7

二级参考文献37

  • 1陈邦兴,吴芳美.铁路信号控制逻辑的有色Petri网描述方法[J].铁道学报,2001,23(z1):54-58. 被引量:4
  • 2魏臻,周霞,鲍红杰,韩进.基于Petri网的联锁软件安全性测试的研究[J].计算机工程与应用,2005,41(17):123-125. 被引量:7
  • 3杨军,葛海通,郑飞君,严晓浪.一种形式化验证方法:模型检验[J].浙江大学学报(理学版),2006,33(4):403-407. 被引量:17
  • 4季晓慧,张健.约束问题求解[J].自动化学报,2007,33(2):125-131. 被引量:13
  • 5Clarke E M, Emerson E A. Design and synthesis of synchronization skeletons using branching time temporal logic [ C ]. In: Logic of Programs. Work shop, York town Heights, LNCS 131. Berlin: Sp ringer, 1981.
  • 6Quielle. J P, Sifakis. J. Specification and verification of concurrent system s in CESAR[ C]. In: Proc of the 5th Intl Sympon Programming, LNCS 207. Berlin: Springer Verlag, 1983,337 -350.
  • 7Leslie Lamport. The Temporal Logic of Actions [ J ]. ACM transaction on Programming Language and Systems, 1994, 16(3): 872-923.
  • 8Pnueli. The Temporal Semantics of Concurrent Programs [ J ]. Theoretical Computer Science, 1981, 13 : 45 - 60.
  • 9E. M. Clarke, et al. Automatic Verification of Finite State Concurrent System Using Temporal Logical Specification [ J ]. ACM transaction on Programming Language and Systems, 1986, 8(2) : 244 -263.
  • 10McMillan K L. Symbolic Model Checking [ M ] Boston, American : Kluwer Academic Publishers, 1993.

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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