期刊文献+

基于UPPAAL的城市轨道交通CBTC区域控制子系统建模与验证 被引量:15

UPPAAL-based Simulation and Verification of CBTC Zone Control Subsystem in Rail Transportation
下载PDF
导出
摘要 CBTC(Communication Based Train Control)系统可有效提高轨道交通的列车运营效率,降低系统建设和维护费用。在系统研发过程中需对系统进行建模、仿真和验证,发现系统设计缺陷,以保证系统的安全性。CBTC区域控制子系统是一实时控制系统,它要求控制时间的精确性和控制过程的准确性。本文通过分析城市轨道交通CBTC区域控制子系统的结构,给出满足该子系统安全性的功能和性能要求,并结合时间自动机理论方法提出包含列车、速度距离控制器、区域控制器和多车控制队列的时间自动机网络模型。同时,应用UPPAAL验证工具对CBTC区域控制子系统进行仿真建模,并验证该子系统功能和性能要求,从而保证了系统模型的安全性和受限活性。 The Communication Based Train Control (CBTC) System enhances the train operation efficiency and reduces the system construction and maintenance cost, which is the most advanced train control system in the world nowadays. How to model and simulate the system to find the design defects in the research and development has become one of the key issues of CBTC research. The CBTC Zone Control Subsystem is a real-time control system, it requests the accuracy of control time and the correctness of the control process. This paper analyzes the structure of the CBTC Zone Control Subsystem and gives the function and performance requirements for safety. Combined with the theoretical method of timed automata, it presents the TTZQ automata network model that includes the train automata, speed and distance automata, zone controller automata and queue automata. It applies the various tools of UPPAAL to model the Zone Control Subsystem of CBTC and verifies the function and performance requirements, which guarantees the safety and bounded liveness properties of the model.
出处 《铁道学报》 EI CAS CSCD 北大核心 2009年第3期59-64,共6页 Journal of the China Railway Society
基金 国家自然科学基金项目(60634010)
关键词 区域控制子系统 UPPAAL 时间自动机 自动验证 zone control subsystem UPPAAL timed automation automatic verification
  • 相关文献

参考文献4

二级参考文献20

  • 1[1]Rumsey A F.Developing standards for new teehnology signal systems for rail transit applications [C]//COMPRAIL '98.Lisbon,1998. 被引量:1
  • 2[2]Menicol M.Signalling systems a view to the future[C]//Railsafe '99.Sydney,1999. 被引量:1
  • 3[3]Sullivan T.Open architeeture train control [C]//5th International Conference on Communications- based Train Control.Washington D.C.,2003. 被引量:1
  • 4Dimmer D.CBTC的国际标准[J].阿尔卡特电信技术展望,2004,(2):239-242. 被引量:2
  • 5BassoC,Pichon C.采用标准PC技术联锁的新概念[J].阿尔卡特电信技术展望,2004,(2):283-284. 被引量:1
  • 6Alur R, Dill DL. A theory of timed automata[J]. Theoretical Computer Science, 1994,126(2):183-235. 被引量:1
  • 7Alur R. Timed Automata[A]. NATO-AST 1998 Summer School on Verification of Digital and Hybrid Systems[C], 1998. 被引量:1
  • 8David A, Yi W. Hierarchical Timed Automata for UPPAAL[A]. 10th Nordic Workshop on Programming Theory (NWPT'98)[C]. Turku Centre for Computer Science (TUCS), Finland,1998. 被引量:1
  • 9Gu Z, Shin KG. An Integrated Aproach to Modeling and Analysis of Embedded Real-Time Systems Based on Timed Petri Nets[A]. Proceeding of 23rd International Conference on Disributed Computing Systems (ICDCS'03)[C], 2003. 被引量:1
  • 10Manna Z, Pnueli A. Models for reactivity[J] . Acta Informatica , 1993, 30(7):609-678. 被引量:1

共引文献59

同被引文献103

引证文献15

二级引证文献61

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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