高速铁路列控系统运营场景实时性的建模与验证

被引:9
作者
吕继东
唐涛
机构
[1] 北京交通大学轨道交通控制与安全国家重点实验室
基金
国家高技术研究发展计划(863计划);
关键词
列控系统; 时间约束; 混合通信顺序进程; 时间自动机; RBC切换;
D O I
暂无
中图分类号
TP273 [自动控制、自动控制系统];
学科分类号
080201 ; 0835 ;
摘要
高速铁路列控系统是一个典型的分布式实时系统,其时间约束主要反映在运营场景中子系统之间的交互过程中。时序逻辑的扩展方法并不能完全满足描述分布式实时系统性质的需要,并且随着系统的复杂性提高,列控系统运营场景中诸如超时、期限、直到…才等形式化描述与验证上存在不足。本文提出一种适合于列控系统场景建模与验证的方法,其核心思想是使用混合通信顺序进程HCSP(Hybrid Communicating Sequential Process)形式化描述分布式实时系统模型,提出转换规则,转换成时间自动机网络模型并进行自动验证。最后通过对典型场景无线闭塞中心RBC(Radio Block Center)切换的相关属性进行建模与验证,分析证明方法的有效性。
引用
收藏
页码:54 / 61
页数:8
相关论文
共 8 条
[1]   客运专线CTCS-3级列控系统无线闭塞中心的建模与验证 [J].
吕继东 ;
唐涛 ;
贾昊 .
铁道学报, 2010, (06) :34-42
[2]   一种支持实时软件时间建模的形式化方法 [J].
祝义 ;
黄志球 ;
张广泉 ;
周航 .
解放军理工大学学报(自然科学版), 2010, 11 (03) :274-278
[3]   时段演算综述 [J].
李晓山,周巢尘 .
计算机学报, 1994, (11) :842-851
[4]  
LTLC:面向实时与混成系统的连续时序逻辑[D]. 李广元.中国科学院软件研究所 2001
[5]  
CTCS-3级列控系统总体技术方案[M]. 中国铁道出版社 , 张曙光, 2008
[6]  
软件开发的形式化方法[M]. 高等教育出版社 , 古天龙[著], 2005
[7]   A BRIEF-HISTORY OF TIMED CSP [J].
DAVIES, J ;
SCHNEIDER, S .
THEORETICAL COMPUTER SCIENCE, 1995, 138 (02) :243-271
[8]   COMMUNICATING SEQUENTIAL PROCESSES [J].
HOARE, CAR .
COMMUNICATIONS OF THE ACM, 1978, 21 (08) :666-677