Computer Science ›› 2013, Vol. 40 ›› Issue (Z11): 94-97.

Previous Articles     Next Articles

Safety Supervision System for Heavy Haul Railway:Timed Automaton Model and Verfication

WANG Jin,SUN Jing-hao,HE Xing-quan and MENG Ya-kun   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Safety supervision for trains approaching port is an improtant and difficult issue in China port information construction.Realizing full automation of train traveling process tracing plays a very significant role in ensuring safety and high efficiency in supervision in port.A cyber-physical system was designed to deal with the incident when some person climbs the train traveling on the heavy haul railway,and an associated timed automaton model was proposed to describe the real-time behaviors of the system.A random run sequence was simulated by the UppAal tool,and the verfication results show that the system designed in this paper satisfies the critical properties,such as reachability,security,liveness and timing constraints.

Key words: Heavy haul railway,Safety supervision,Timed automaton,UppAal

[1] 姜子英,程建平,刘森林,等.我国煤电的外部成本初步研究[J].煤炭学报,2008,5(11):1325-1328
[2] 陈雍君,周磊山,余吉安.重载铁路列车运行调整计划的序优化策略研究[J].铁道学报,2013,5(1):1-7
[3] 孙景昊,白秋果,刘杰民.港口铁水联运信息协同平台关键技术研究[R].北戴河:东北大学,2012
[4] Aho A V,Ullman J D.Fundations of computer science[M].New York:Computer Science Press,1992
[5] Lee E A.Cyber-Physical Systems-Are Computing Foundations Adequate?[C]∥Position Paper for NSF Workshop On Cyber-Physical Systems:Research Motivation,Techniques and Roadmap.2006
[6] Alur R,Dill D.A theory of timed automata[J].TheoreticalComputer Science,1994,126:183-235
[7] 谭国真,孙景昊,王宝财,等.时变网络中国邮路问题的时间自动机模型[J].软件学报,2011,22(6):1267-1280
[8] Behrmann G,David A,Larsen K G.A tutorial on UppAal:Formal methods for the design of real-time systems[M].Berlin Heidelberg:Springer,2004:200-236
[9] 李力行,金芝,李戈.基于时间自动机的物联网服务建模与验证[J].计算机学报,2011,4(8):1365-1377

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!