Analysis and verification of safety computer time constraints for train-to-train communications

Ying GAO; Yuan CAO; Yongkui SUN; Lianchuan MA; Chunhua HONG; Yuzhuo ZHANG

doi:10.11959/j.issn.1000−436x.2018275

您当前的位置：

首页 >

文章列表页 >

Analysis and verification of safety computer time constraints for train-to-train communications

Papers | 更新时间：2024-06-05

- Analysis and verification of safety computer time constraints for train-to-train communications
- Journal on Communications Vol. 39, Issue 12, Pages: 82-90(2018)
- 作者机构：
  
  1. 中国铁道科学研究院研究生部，北京 100081
  2. 北京交通大学轨道交通运行控制系统国家工程研究中心，北京 100044
  3. 北京交通大学电子信息工程学院，北京 100044
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(No.2018YFB1201601);The National Natural Science Foundation of China(No.U1534208);The National Natural Science Foundation of China(No.U1734211)
- DOI：10.11959/j.issn.1000−436x.2018275
  CLC： U285.49
- Online First：2018-12，
  
  Published：25 December 2018
- 稿件说明：
移动端阅览
Ying GAO, Yuan CAO, Yongkui SUN, et al. Analysis and verification of safety computer time constraints for train-to-train communications[J]. Journal on Communications, 2018, 39(12): 82-90.
DOI：

Ying GAO, Yuan CAO, Yongkui SUN, et al. Analysis and verification of safety computer time constraints for train-to-train communications[J]. Journal on Communications, 2018, 39(12): 82-90. DOI： 10.11959/j.issn.1000−436x.2018275.

摘要

为适应基于通信的列车运行控制（CBTC

communication based train control）系统从车地模式向车车通信模式发展的趋势，针对多周期性应用并发的车载安全计算机的时间约束性，提出了基于时间 Petri 网的安全计算机时间约束性验证方法。以车载2乘2取2安全计算机为例，通过分析安全计算机多周期应用的并发性质，采用时间Petri网（TPN

time Petri net）推算其时间可调度区间，并在此基础上进行实例分析。分析和验证结果表明，在单核主频1GHz的条件下，车载安全计算机能满足3个以上周期性安全关键应用的时间约束性，表明TPN在验证和评估安全计算机中周期性应用的时间约束性方面的有效性。

Abstract

In order to adapt to the development trend of the communication based train control (CBTC) system from train-ground communication mode to train-to-train communication mode

a verification approach for time constraints of multi-period applications concurrence on-board safety computer based on time Petri net was proposed. By taking the double 2 out of 2 on-board safety computer as an example

the multi-period applications concurrence nature of the safety computer was analyzed. Time Petri net (TPN) was utilized to calculate the time schedulable interval. Then several cases were analyzed based on the inference of this approach. The analysis and verification results indicate that onboard safety computer can meet the time constraints of more than three periodic safety-critical applications under the condition of single-core with main frequency of 1GHz

which demonstrates the effectiveness of verifying and evaluating the time constraints of safety computer periodic applications using TPN.

关键词

Keywords

references

郑升，曹源，张玉琢，等 . 通用型列控系统的安全计算机设计与验证 [J ] . 北京交通大学学报， 2014 , 38 ( 3 ): 128 - 134 .

ZHENG S , CAO Y , ZHANG Y Z , et al . Design and verification of general train control system's safety computer [J ] . Journal of Beijing Jiaotong University , 2014 , 38 ( 3 ): 128 - 134 .

徐纪康 . 基于车车通信的新型 CBTC 系统分析 [J ] . 铁道通信信号， 2014 , 50 ( 6 ): 78 - 80 .

XU J K . Analysis of a new CBTC system based on train-train communication [J ] . Railway Signalling & Communication , 2014 , 50 ( 6 ): 78 - 80 .

梁靓，曹源，马连川，等 . 安全计算机通信管理机制的形式化验证与实现 [J ] . 通信学报， 2016 , 37 ( 11 ): 196 - 202 .

LIANG L , CAO Y , MA L C , et al . Formal verification and implementation of safety computer communication management mechanism [J ] . Journal on Communications , 2016 , 37 ( 11 ): 196 - 202 .

白晓颖，汪明，陆皓，等 . 实时系统时间约束验证 [J ] . 清华大学学报 ( 自然科学版 ), 2012 , 52 ( 9 ): 1286 - 1292 .

BAI X Y , WANG M , LU H , et al . Verifying timing constraints in real-time systems [J ] . Journal of Tsinghua University , 2012 , 52 ( 9 ): 1286 - 1292 .

TSAI J J P , YANG S J , CHANG Y H . Timing constraint Petri nets and their application to schedulability analysis of real-time system specifications [J ] . IEEE Transactions on Software Engineering , 1995 , 21 ( 1 ): 32 - 49 .

XU D X , HE X D , DENG Y . Compositional schedulability analysis of real-time systems using time Petri nets [J ] . IEEE Transactions on Software Engineering , 2002 , 28 ( 10 ): 984 - 996 .

SINGH L K , RAJPUT H . Dependability analysis of safety critical real-time systems by using Petri nets [J ] . IEEE Transactions on Control Systems Technology , 2017 , 26 ( 2 ): 415 - 426 .

BASILE F , CABASINO M P , SEATZU C . Diagnosability analysis of labeled time Petri net systems [J ] . IEEE Transactions on Automatic Control , 2017 , 62 ( 3 ): 1384 - 1396 .

宋巍，窦万春，刘茜萍 . 时间约束Petri网及其可调度性分析与验证 [J ] . 软件学报， 2007 , 18 ( 1 ): 11 - 21 .

SONG W , DOU W C , LIU X P . Timing constraint Petri nets and their schedulability analysis and verification [J ] . Journal of Software , 2007 , 18 ( 1 ): 11 - 21 .

宋玉银，褚秀萍，蔡复之 . 基于时间Petri网的实时并行设计过程建模研究 [J ] . 计算机集成制造系统， 1999 , 5 ( 6 ): 17 - 22 .

SONG Y Y , CHU X P , CAI F Z . Research of the process modeling of real-time concurrent design based on time Petri net [J ] . Computer Integrated Manufacturing Systems , 1999 , 5 ( 6 ): 17 - 22 .

叶阳东，杜彦华，高军伟，等 . 时间Petri网的时间知识推理算法及在铁路智能运输系统中的应用 [J ] . 铁道学报， 2002 , 24 ( 5 ): 5 - 10 .

YE Y D , DU Y H , GAO J W , et al . A temporal knowledge reasoning algorithm using time Petri nets and its applications in railway itelligent transportation system [J ] . Journal of the China Railway Society , 2002 , 24 ( 5 ): 5 - 10 .

叶阳东，王娟，贾利民 . 基于模糊时间Petri网的列车运行时间不确定性问题的处理 [J ] . 铁道学报， 2005 , 27 ( 1 ): 6 - 13 .

YE Y D , WANG J , JIA L M . Processing of temporal uncertainty of train operation based on fuzzy time Petri nets [J ] . Journal of the China Railway Society , 2005 , 27 ( 1 ): 6 - 13 .

CAO Y , MA W G , MA L C . Local fractional functional method for solving diffusion equations on cantor sets [J ] . Abstract and Applied Analysis , 2014 : 1 - 6 .

CAO Y , MA L C , MA W G . Mobile target tracking based on hybrid open-loop monocular vision motion control strategy [J ] . Discrete Dynamics in Nature and Society , 2015 : 1 - 10 .

HYYTIÄ E , AALTO S . On Round-Robin routing with FCFS and LCFS scheduling [J ] . Performance Evaluation , 2016 , 97 : 83 - 103 .

CAO Y , MA L C , XIAO S , et al . et al [J ] . Chinese Journal of Electronics , 2017 , 26 ( 5 ): 1057 - 1063 .

朱力，宁滨 . 基于IEEE 802.11g标准的CBTC车地通信系统设计 [J ] . 中国铁道科学， 2010 , 31 ( 5 ): 119 - 124 .

ZHU L , NING B . The design of the CBTC train-ground communication system based on IEEE 802.11g standard [J ] . China Railway Science , 2010 , 31 ( 5 ): 119 - 124 .

Views

217

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Formal verification and implementation of safety computer communication management mechanism

Related Author

Liang LIANG

Yuan CAO

Lian-chuan MA

Yu-zhuo ZHANG

Heng-kui LI

Related Institution

National Engineering Research Center of Rail Traffic Control System, Beijing Jiaotong University

CRCC Qingdao Sifang Co., Ltd.

AI问答

⁰