Modeling and verification of time constraints of operation scenarios of high-speed train control system

被引:0
作者
Lü J.-D. [1 ]
Tang T. [1 ]
机构
[1] State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University
来源
Tiedao Xuebao/Journal of the China Railway Society | 2011年 / 33卷 / 06期
关键词
HCSP; RBC handover; Time constraints; Timed automaton; Train control system;
D O I
10.3969/j.issn.1001-8360.2011.06.010
中图分类号
学科分类号
摘要
The high-speed train control system is a typical distributed real-time system, in which time constraints are mainly focused on the operation scenarios between subsystems. The extension of the temporal logic can not meet all needs of describing the properties of the distributed real-time system. The scenarios of the train control system are often described in terms of the deadline, time-out and wait until and so on. Insufficiency exists in the above formal descriptions and also in verification along with intensification of the complexity of the system. In this paper, the modeling and verification methods suitable for the scenarios of the train control system are introduced. Firstly, HCSP is used to model the distributed real-time system. Secondly, the HCSP models are transformed to the TA models according to transition rules. Finally, automatic verification is accomplished with the checking tool UPPAAL. The effectiveness of the proposed modeling and verification methods are proved through simulation and analysis of RBC handover scenarios.
引用
收藏
页码:54 / 61
页数:7
相关论文
共 17 条
[1]  
(2005)
[2]  
Li X.-S., Zhou C.-C., Duration caculi: An overview, Chinese Journal of Computers, 11, pp. 842-851, (1994)
[3]  
Chaochen Z., Hansen M., Duration Calculus - A Formal Approach to Real-Time Systems, (2003)
[4]  
Meyer R., Model-checking von phasen-event-automaten bezuglich, duration calculus formeln mittels testautomaten, (2005)
[5]  
Meyer R., Faber J., Rybalchenko A., Model checking duration calculus: A practical approach, Proc. Int'l Coll. on Theoret. Aspects of Computing (ICTAC), 4281, pp. 332-346, (2006)
[6]  
pp. 10-11, (2001)
[7]  
Jin S.-D., Ping H., Et al., Timed automata patterns, IEEE Transactions on Software Engineering, pp. 844-845, (2008)
[8]  
Hoare C.A.R., Communicating sequential processes, Communications of the ACM, 21, 8, pp. 666-677, (1978)
[9]  
Zhu Y., Huang Z.-Q., Zhang G.-Q., Et al., Formal method supporting for time modeling of real-time softwares, Journal of PLA University of Science and Technology, 11, 3, pp. 275-276, (2010)
[10]  
Reedg M., Roscoe A.W., A timed model for communicating sequential processes, Rennes: Proc. of ICALP'86, (1986)