收藏本站
《北京交通大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

高速铁路列车运行控制系统的形式化建模与验证方法研究

曹源  
【摘要】:高速铁路列车运行控制系统(简称:列控系统)融入了先进的计算机、通信以及控制技术,极大地提升了系统的效率和安全性。由于系统的硬件集成度不断提高,大量软件参与系统控制,使得系统特性也呈现出结构分布、实时性强、响应快速等多样化的趋势,系统特性的验证也愈加困难,因此需要找到一条更为有效、全面的方法实现列控系统的特性验证,进一步提升系统的性能或完善系统功能。基于严格数学定义的形式化方法,由于其能够精确、清晰地描述系统结构和相关特性,同时能够验证系统的相关特性,近年来在列控系统领域得到迅速发展,并且已经成为描述和验证高速铁路列控系统特性的一种重要方法。 论文对列控系统的形式化建模、描述以及验证方法的应用展开了综述。分析了RAISE (Rigorous Approach to Industrial Software Engineering,工业软件工程的严格方法)形式化方法在列控系统中建模与验证的优势,并在此基础上,首次将Timed RAISE(时间化RAISE)引入列控系统验证领域。 论文研究了基于域+Timed RAISE的高速铁路列控系统的建模和描述方法。结合高速铁路列控系统的实际特点以及复杂性,提出了一种域方法作为系统描述的切入。域方法的主要思想是将系统划分为规模较小的域模型,根据域的验证结果以及域之间的分解与组合关系,能够最终实现大系统的特性验证。 论文详细给出了域的元组、域的组合分解以及域特性的组合分解等相关定义和定理,这些定义与定理也是域方法理论体系的关键组成部分。为实现对域方法的更好说明,对典型的高速铁路列控系统—CTCS-3 (China Train Control System level 3)级列控系统进行了实际的域的划分、域模型的建立、域特性的分析、域特性的组合分解以及子域的划分,实现了对域方法理论体系的有力支撑。 论文研究了基于域+Timed RAISE的高速铁路列控系统的验证方法。对高速铁路列控系统常见的运营场景描述相关特性、系统功能以及系统性能等三类重要的域特性进行了详细分析,并给出了三类域特性中的场景交互一致性、安全功能以及实时性的定义和数学描述,并作为系统特性验证的重要依据。 论文实现了域模型与Timed RAISE结合,给出了域模型转换为TRSL (Timed RAISE Specification Language)的具体规则,同时也给出了在系统TRSL描述的证明过程中相应的推理规则和证明方法。 论文对基于域+Timed RAISE的描述和验证方法的具体应用进行了分析和举例。通过对RBC (Radio Block Center,无线闭塞中心)切换场景的交互一致性验证、等级转换(CTCS-2级至CTCS-3级)场景的实时性验证以及两车区间追踪案例中的安全功能进行了实际的域(子域)的划分、系统模型建立、Timed RAISE具体描述以及验证过程。仅为说明基于域+Timed RAISE方法的正确性,将各验证案例都进行了相应的简化和假设。最终给出了结果:列车通过RBC边界的条件下,车载设备与两个RBC的共同交互并不会带来场景交互一致性错误,即场景中各设备和子系统的交互流程是一致的;列车在等级转换(CTCS-2级至CTCS-3级)场景中,即使GSM-R (GSM for Railway)网络的通信随机延迟给场景的实时性带来了巨大的挑战,但依然能够满足场景的实时性要求;在两车追踪案例中,在给定前车以及外界的边界条件后,CTCS-3级列控系统能够在地面设备、车载设备以及GSM-R无线网络的共同作用下实现列车的安全运行。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:U270.3

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王子才;王勇;;复杂系统仿真概念模型研究进展及方向[J];宇航学报;2007年04期
2 曹源;唐涛;徐田华;穆建成;;形式化方法在列车运行控制系统中的应用[J];交通运输工程学报;2010年01期
3 沈海华;卫文丽;陈云霁;;覆盖率驱动的随机测试生成技术综述[J];计算机辅助设计与图形学学报;2009年04期
4 张爱新,杨明福,李生红,李建华;一种认证安全性的分析与设计逻辑[J];上海交通大学学报;2004年S1期
5 陈宇;邹盛荣;阳雪平;;形式化B方法数学基础的实例研究[J];常熟理工学院学报;2008年10期
6 徐阳;邹盛荣;朱勇;刘智霞;张宏;;形式化B方法和UML的结合[J];南通航运职业技术学院学报;2008年01期
7 王金刚;;形式化方法在飞机轮刹系统安全性分析中的应用[J];河北省科学院学报;2009年04期
8 朱俊武,张辉;基于Z语言的软件工程形式化研究[J];武汉船舶职业技术学院学报;2003年04期
9 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期
10 陈生庆;陈广明;张立臣;;PEARL语言在实时系统开发模式中的应用研究[J];兰州理工大学学报;2006年01期
中国重要会议论文全文数据库 前10条
1 姜旭;;系统工程的验证方法[A];第十一届全国数据库学术会议论文集[C];1993年
2 郭华;庄雷;;电子商务协议的形式化验证方法及FR验证实例[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 郑继荣;彭虹;;基于COMIP系统平台的SoC验证方法[A];中国通信集成电路技术与应用研讨会论文集[C];2004年
4 刘力轲;游定山;杨佳;元国军;沈华;;集合通信芯片物理设计阶段的验证方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
5 张敏;洪澄;陈驰;;一种服务器透明的外包数据库查询验证方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 贾靖华;张多利;;基于功能信息的IC验证工程学研究[A];第20届测控、计量、仪器仪表学术年会论文集[C];2010年
7 陈爱真;路长刚;吴魁;;飞行仿真计算精度验证方法研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 苗洁君;王克;;密码模块的形式化设计和验证研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
9 杨晓婕;缪祥华;仇细平;;Yahalom协议的改进及安全性分析[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
10 边计年;;集成电路设计验证方法与技术[A];第五届中国测试学术会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 ;如何自定义用户身份验证方法?[N];网络世界;2007年
2 孙昭友 夏 敏;浅议采购产品的抽样验证方法[N];中国国门时报;2004年
3 记者 周颖;大力提倡科学验证方法[N];中国中医药报;2000年
4 陈先勇;几种主流的验证技术[N];计算机世界;2007年
5 清水 编译;如何对WLAN实行强验证[N];计算机世界;2006年
6 飘零雪;打假网上行[N];中国电脑教育报;2005年
7 ;新型身份验证:图形密码[N];中国计算机报;2006年
8 清水 编译;让身份验证更智能[N];计算机世界;2006年
9 中科院计算技术研究所 李树杰 傅 亮;SoC需要验证[N];计算机世界;2004年
10 胡英;闭环跟踪改变软件开发模式[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 曹源;高速铁路列车运行控制系统的形式化建模与验证方法研究[D];北京交通大学;2011年
2 刘铭;列车通信网络系统形式化建模与验证方法研究[D];哈尔滨工程大学;2011年
3 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
4 吕继东;列车运行控制系统分层形式化建模与验证分析[D];北京交通大学;2011年
5 龙慧云;基于进程代数的Web服务数据和组合的形式化方法研究[D];贵州大学;2009年
6 廖军;面向服务的计算(SOC)中服务组合的研究[D];电子科技大学;2006年
7 张昭理;基于Petri网的安全策略分析与验证方法研究[D];华中科技大学;2007年
8 陈振邦;服务计算中接口模型与构件设计的研究[D];国防科学技术大学;2009年
9 赵显琼;基于模型的高速列车运行控制系统可信性验证方法研究[D];北京交通大学;2012年
10 江敏;多视点需求工程中不一致性的检测与处理[D];武汉大学;2007年
中国硕士学位论文全文数据库 前10条
1 董军;安全协议形式化验证方法的研究[D];贵州大学;2007年
2 赵建利;基于演化构件的形式化需求分析方法研究与应用[D];华北电力大学(河北);2005年
3 陈波;基于定理证明器HOL的硬件验证研究[D];兰州大学;2006年
4 唐芳芳;哥德尔定理的意义[D];清华大学;2005年
5 李晔;基于构件的形式化需求分析方法研究与实现[D];西安理工大学;2003年
6 王永宝;密码协议的代数模型和安全分析算法研究[D];北京邮电大学;2006年
7 王天舟;早期需求工程中的形式化建模与模型检验应用研究[D];浙江工业大学;2006年
8 张卫;实时系统的形式化设计与辅助代码生成研究[D];华中科技大学;2006年
9 陈岳;基于形式化方法构建领域模型及其实现的探讨[D];华东师范大学;2008年
10 赵琳;安全协议形式化分析方法的比较和研究[D];郑州大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026