期刊文献+

计算机联锁控制逻辑的模型检验方法 预览 被引量:4

Model Verification of Computer Interlocking System Control Logic
在线阅读 下载PDF
收藏 分享 导出
摘要 描述了符号化模型检验策略和相应的工具软件SMV,通过该工具验证了铁路计算机联锁控制逻辑的设计符合其安全规范,最后分析了模型检验面临的困难以及今后的努力方向。 SMV is a temporal logic model checker based on binary decision diagrams and symbolic model checking. A formal model of railway interlocking logic is built by using SMV, and then CTL specification representing the safety requirements of railway interlocking system is verified. The case study demonstrates that design defects could be found in safety-critical software through model verification, which is the trend of future development.
作者 燕飞 唐涛 Yan Fei.Tang Tao
出处 《铁道通信信号》 2009年第5期 26-29,共4页 Railway Signalling & Communication
基金 基金项目:国家自然基金重点项目(编号60634010)
关键词 铁路计算机联锁系统 形式化方法 模型检验 Railway Computer Interlocking System Formal Methods Model Checking
  • 相关文献

参考文献7

  • 1Clarke 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. 被引量:1
  • 2Quielle. 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. 被引量:1
  • 3Leslie Lamport. The Temporal Logic of Actions [ J ]. ACM transaction on Programming Language and Systems, 1994, 16(3): 872-923. 被引量:1
  • 4Pnueli. The Temporal Semantics of Concurrent Programs [ J ]. Theoretical Computer Science, 1981, 13 : 45 - 60. 被引量:1
  • 5E. 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. 被引量:1
  • 6McMillan K L. Symbolic Model Checking [ M ] Boston, American : Kluwer Academic Publishers, 1993. 被引量:1
  • 7赵志熙等编著..计算机联锁系统技术[M].北京:中国铁道出版社,1999:325.

同被引文献32

  • 1杜军威,徐中伟.联锁系统形式化模型的安全性评估[J].微电子学与计算机,2007,24(8):14-17. 被引量:4
  • 2HAXTHAUSEN A E. An introduction to formal methods for the de- velopment of safety-critical applications[ D]. Lyngby: Technical U- niversity of Denmark, 2010:6 - 19. 被引量:1
  • 3CAVADA R, CIMATFI A. NuSMV 2.5 user manual [ K/OL]. [2013 - 02 - 12]. http://nusmv, fbk. eu/NuSMV/usermart/v25/. 被引量:1
  • 4ERIKSEN L E. Verification of safety properties for relay interlocking systems [ EB/OL]. [ 2013 -02 - 16]. http://etd, dtu. dk/thesis/ 266717/ep10 57_net. pdf. 被引量:1
  • 5JAMES P. SAT-based model checking and its applications to train control systems [ EB/OL]. [2013 - 02 - 20]. http://www, cs. swan. ac. uk/ csmarkus/ apers/jamesl0a, pdf. 被引量:1
  • 6JAMES P, ROGGENBACH M. Designing domain specific languages for verification: first steps [ C/OL]/! ATE'I 1 : Proceedings of the 2011 Australian Tourism Exchang. 2011 : 40 - 45. http://www, cs. swansea, ac. uk/ csmarkus/ProcessesAndData/Papers/jameslla. pdf. 被引量:1
  • 7JAMES P, ROGGENBACH M. Automatically verifying railway in- terlockings using SAT-based model checking [ J]. Electronic Com- munications of the EASST, 2010, 35(2010) : 3 -9. 被引量:1
  • 8HEI X, OUYANG N. The scheduling strategy of concurrent request in distributed railway interlocking system [ J]. ICIC Express Let- ters, Part B: Applications, 2011, 2(1) : 43 - 48. 被引量:1
  • 9HAXTHAUSEN A E. Automated generation of safety requirements from railway interlocking tables [ C]// ISoLA'I2: Proceedings of the 5th International Conference on Leveraging Applications of For- real Methods, Verification and Validation: Applications and Case Studies, LNCS 7610. Berlin: Springer-Verlag, 2012:261 -275. 被引量:1
  • 10ZAFAR N A, KHAN S A, ARAKI K. Towards the safety proper- ties of moving block railway interlocking system [ J]. International Journal of Innovative Computing, Information and Control, 2012, 8(8): 5677 -5690. 被引量:1

引证文献4

二级引证文献1

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏