基于时间自动机的RBC控车场景建模与验证

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:zxblovezxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CTCS-3级列控系统是铁路信号领域的主要技术设备,它担负着指挥列车运行,保证行车安全和提高运输效率的重要任务。无线闭塞中心(Raid Block Center, RBC)系统是CTCS-3级列控系统地面设备中的核心设备,它是实现安全、高效控车的关键。由于RBC系统作为安全苛求系统(safety critical system),不仅功能复杂,而且实时性要求极高,因此对RBC系统设计的正确性和可靠性提出了更高的要求。然而传统的系统设计方法存在不能及时发现软件错误和隐患的缺陷,本文探索采用基于时间自动机理论的形式化方法对RBC系统的软件进行安全性设计和验证,以期提高RBC系统设计开发的安全、可靠和正确性。对RBC系统的形式化建模与验证的实质就是寻求一个同被研究原型有极密切映象关系的时间自动机模型研究系统。本文在分析既有RBC形式化建模技术及其优缺点的基础上,研究和探索了根据系统规范对RBC系统基于时间自动机理论进行形式化建模和验证。由于RBC系统是一个大型的、功能复杂的实时系统,为了更加直观清晰地描述系统,以CTCS-3级列控系统标准规范为依据,以RBC系统的主要控车运营场景作为切入点,分析各个场景中RBC系统的控车流程,建立了主要功能场景的时间自动机模型,并通过通道和全局变量组建成时间自动机网络模型。然后在UPPAAL工具中对所建模型进行模拟仿真,提取系统的关键功能点,并将其转化为BNF语法中的语句,在UPPAAL验证器中对网络模型的正确性进行验证。利用UPPAAL验证的结果表明,所建基于时间自动机理论和基于规范的RBC系统形式化模型是可行的,也为设计正确可靠RBC系统提供了一条新的途径,具有实际工程应用指导意义。
其他文献
<正>《中国制造2025》指出,智能制造将成为中国制造的主攻方向。值得肯定的是,近年来我国纺织行业在智能制造方面已经取得了令人可喜的成果。随着江苏大生、宁夏如意、山东华
本文研究了上市保荐制度的实施对公司盈余质量的影响。基于信息不对称的理论分析和实证检验发现,上市保荐制度只是改变公司会计政策选择的时机策略,而并未改善公司盈余质量,
<正>合抱之木,生于毫末;九层之台,起于累土。时光荏苒,岁月如梭,转眼2018年,中国服装转型升级、协作创新,又将迎来"盛放之年"。告别"稳中向好、质效领跑、结构优化"的2017年,
随着当今网络信息的快速发展,网络的应用领域越来越广泛,高速铁路信号系统作为一种工业控制系统,同样受到网络化的影响并逐渐向工业信息化方向发展。伴随传统IT设备、GSM-R网
<正>每个人吃药的方法各不相同。有的人喜欢用凉水送服,有的人喜欢用热水,有的人喜欢多喝水,还有的人甚至不用水就能将药片咽下。不过,服药喝多少水,可不能以个人喜好而决定,
<正> 1864年,在太平天国革命和捻军起义的影响下,在陕、甘回民起义的直接推动下,新疆地区爆发了回、维等族人民的反清斗争。各地封建主伺机而起,窃取起义领导权,实行地方割
<正>汉诺威国际农机展已落幕近2个月,相信不少国内同仁都还在思索我们与国际先进水平的差距,并努力地想办法缩小这种差距。我们与国际先进水平的差距,并不仅仅体现在主机产品
当前,吉林省经济和社会的可持续发展正面临着工业污染的严峻挑战。因此,污染减排己成为吉林省当前及今后经济和社会发展所不能回避的重要任务之一。本文通过调查吉林省目前的
目的评价昆山市某电子企业电动起子操作工患手臂振动病的风险,为企业更好改善作业环境,保护工人健康提供依据。方法采用现场调查及现场测量的方法,并参照《人体接触手传振动