收藏本站
《哈尔滨工程大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

列车通信网络系统形式化建模与验证方法研究

刘铭  
【摘要】:随着现场总线技术、计算机网络通信技术、嵌入式系统控制技术以及故障诊断技术的快速发展,现代列车控制系统已经从孤立的数字控制系统发展成为基于网络的分布式控制系统。列车通信网络系统应用总线技术对分布于列车上的设备进行控制,属于一种专用的混合分布式实时系统。随着我国铁路客运进入高速时代,列车通信网络系统的自主研发、设备制造、维护运营等问题成为近年的研究热点。近来,列车通信网络系统研究不断深入,在取得许多成果的同时,有些问题在系统设计过程中变得日益突出,如列车通信网络系统的形式化描述问题、符合列车通信网络标准的行为一致性验证问题等。本文以解决这些问题为目标,以面向应用为出发点,对列车通信网络系统的形式化建模、静态属性分析、动态属性验证和模拟验证等关键技术进行了研究。 本文首先对基于形式化方法和模拟方法的列车系统建模及验证的相关研究进行了综述,以列车系统的设计和验证流程为主线,从列车通信网络标准的分类、列车通信网络系统的形式化建模、动态属性验证、模拟验证等方面进行了研究,总结了该领域存在的问题和下一步的研究方向。 综合运用形式化语义、数学理论分析、模型检查和模拟验证技术,提出了一种适用于列车通信网络系统的形式化建模和验证方法,为列车通信网络系统的设计和验证提供了系统级的解决方案。 深入分析了IEC61375列车通信网络协议,将列车通信网络建模划分为网络拓扑结构和网络功能节点建模两部分工作,提出了一种分层次的列车通信网络系统形式化建模方法,为了满足建模需求,对Petri网进行扩展得到层次实时有色Petri网,建立了完整的列车通信网络系统模型,验证了形式化建模方法的有效性。 以列车通信网络标准和系统特征为依据,定义了列车通信网络系统的HRTCPN模型的静态属性,并以线性代数、图论等数学方法为基础提出了静态属性的检测规则。此外,基于关联矩阵和S-不变量运算对系统模型的实时性分析进行了研究,提出了一种系统时间参数的评估方法和系统实时性能优化方案。 针对已有方法在列车通信系统动态属性验证方面存在的完整性问题,提出了一种系统模型的形式化验证方法,以时间自动机模型和符号模型检查理论为基础,设计了HRTCPN模型到形式化验证输入语义的转换规则,并且基于假设/保证组合检查策略提出了系统的分解方法和假设、保证规则、完整地提取了动态属性,有效避免了状态空间爆炸问题,提高了针对列车通信网络标准进行动态属性验证的完整性。 列车通信网络系统协议大部分主要功能都在网络控制器中实现,对网络控制器的验证在某种意义上等同于系统协议实现级别的验证。基于高级验证方法学构造了列车通信网络控制器的模块级和系统级功能验证模型,设计了网络拓扑级验证模型,弥补了传统验证方法难以模拟通信过程的不足。提出了基于功能覆盖率的驱动测试生成方法、对多重覆盖率收集技术和组件重用技术进行了研究,优化了验证环境。根据列车通信网络标准和一致性测试标准设计了错误注入方法,解决了异常处理机制的验证问题,显著提高了验证的覆盖率和缺陷识别率。 最后,总结论文工作,并提出了下一步的研究方向。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TN915.02

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 孙小盛;CRH2列车通信网络仿真平台监控系统的研究与实现[D];西南交通大学;2012年
2 马慧;基于CSP的城轨CBTC联锁逻辑形式化建模与验证[D];北京交通大学;2013年
3 李黎明;代数系统和复数理论的形式化及DS编码器的验证应用[D];首都师范大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 徐雅斌;郭庆凯;罗四维;;铁路信号逻辑的计算机辅助分析与设计[J];北方交通大学学报;1988年02期
2 黄友能;唐涛;;基于UML的城轨列车运行控制仿真系统建模与实现[J];北京交通大学学报;2007年05期
3 王苏敬;王立德;申萍;刘彪;王永翔;;列车用CAN总线应用层协议研究与实现[J];北京交通大学学报;2008年05期
4 严云升;列车通信网络(TCN)配置及传送数据的规范化[J];电力机车技术;2002年02期
5 常振臣;牛得田;王立德;沙淼;;基于TCN标准的智能显示单元在动车组上的应用研究[J];电力机车与城轨车辆;2006年02期
6 左峰;王立德;聂晓波;李成钢;;基于ARCNET的轻轨列车通信网络[J];电力机车与城轨车辆;2009年06期
7 胡红革;谢阅;黄大贵;;基于位置不变量的Petri网分解方法[J];电子测量与仪器学报;2004年02期
8 魏臻;陆阳;汤俊;鲍红杰;;基于自动机模型的平面调车软件设计方法[J];电子学报;2009年05期
9 乔爽;顾宏;王伟;;基于抑制弧Petri网的移动商务过程建模及重构[J];管理工程学报;2009年01期
10 姬莉霞;李俊锋;张雷;;实时系统验证工具UPPAAL[J];光盘技术;2006年01期
中国博士学位论文全文数据库 前6条
1 鲁巍;模拟验证中的激励产生与覆盖评估[D];中国科学院研究生院(计算技术研究所);2006年
2 罗春;基于仿真的系统芯片功能验证技术研究[D];东南大学;2006年
3 陈艾;面向能耗优化的分布式实时系统调度算法研究[D];中国科学技术大学;2007年
4 余金山;模型驱动的SoC系统级功能验证关键技术研究[D];国防科学技术大学;2007年
5 王安荣;Petri网基本信标的求取算法及死锁避免策略研究[D];西安电子科技大学;2009年
6 叶剑虹;Petri网若干关键技术的研究及其应用[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 李庆锋;新一代机车总线控制器(MVBC)的研究与设计[D];电子科技大学;2005年
2 陈华宏;64位高性能微处器系统功能验证方法的研究与实现[D];国防科学技术大学;2005年
3 计辉;WTB列车总线网的研究和实现[D];西北工业大学;2006年
4 杨兵;多功能车辆总线控制器(MVBC)的研究与FPGA设计[D];电子科技大学;2006年
5 丁谢;THUASDSP2004处理器功能验证的设计及实现[D];电子科技大学;2006年
6 张稳;模糊Petri网在实时系统中的应用研究[D];华东师范大学;2006年
7 董玲;IP核设计中功能验证的研究与应用[D];江南大学;2006年
8 王赵君;北桥芯片功能验证中的覆盖率分析[D];中国科学院研究生院(计算技术研究所);2005年
9 高秋红;时序电路的功能验证方法和技术研究[D];北京交通大学;2006年
10 席筱颖;8位MCU设计验证及测试向量故障覆盖率分析[D];哈尔滨理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 方冉;陈乃金;;基于S3C44B0X处理器触摸屏接口的设计与测试[J];安徽工程科技学院学报(自然科学版);2010年02期
2 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期
3 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期
4 周大鹏;唐涛;;基于RUP的列控系统车载人机界面仿真器的研究与实现[J];北京交通大学学报;2007年02期
5 常宏达;孙文辉;于双元;丁丁;;Web服务组合形式理论分析与研究[J];兵工自动化;2009年05期
6 熊杰;刘湘伟;周国辉;;基于MC的电子对抗情报系统ESCPN模型性能分析[J];兵工自动化;2010年08期
7 喻平;曹继平;宋建社;章涛;;改进的模糊Petri网算法及其在故障诊断中的应用[J];兵工自动化;2011年06期
8 彭淑芬;何泾沙;高枫;;基于基础交互模式的间接交互模式[J];北京工业大学学报;2011年10期
9 王海燕;王红军;卓奕君;;基于Petri网的底盘总装线人员配置优化研究[J];北京信息科技大学学报(自然科学版);2009年04期
10 方可;马萍;杨明;;仿真可信度评估中的AHP超越权重[J];北京航空航天大学学报;2011年05期
中国重要会议论文全文数据库 前10条
1 王志坚;蔡自兴;;基于Petri网的企业信息化系统统一建模研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年
3 岳昊;李文杰;陈宝兴;;Petri网系统本原有效受控可重复向量分析[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 阿孜古丽;刘建明;刘洁卉;;基于Petri网的业务流程评估[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(下册)[C];2008年
5 王夙娟;马炳先;曲守宁;;OWL-S服务的Petri网自动建模方法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 陈军华;张星臣;徐彬;张懿;;运煤专用线列车运行的Petri网仿真模型研究[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
7 刘长有;秦瑛;;基于Petri网的机场航班流量优化调度[A];2006中国控制与决策学术年会论文集[C];2006年
8 张继军;董卫;;基于Petri网的构件组装运算及其性质[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
10 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年
2 宋巍;Web服务组合动态演化技术研究[D];南京大学;2010年
3 张志明;柔性制造系统死锁预防的Petri网控制器综合[D];浙江大学;2010年
4 刘思华;电网故障诊断方法的研究[D];山东大学;2010年
5 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年
6 曹源;高速铁路列车运行控制系统的形式化建模与验证方法研究[D];北京交通大学;2011年
7 吕继东;列车运行控制系统分层形式化建模与验证分析[D];北京交通大学;2011年
8 梅樱;城轨车辆新型网络控制系统的调度、建模及优化[D];北京交通大学;2011年
9 杨鹏;基于广义随机Petri网理论的SIP的研究[D];兰州理工大学;2009年
10 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘炎培;基于扩展OOPN业务流程建模及异常处理模型研究[D];南昌航空大学;2010年
2 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年
3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年
4 李蕾;有色Petri网的动态性质判定及其在组装生产线中的应用[D];山东科技大学;2010年
5 孙海春;C_net到可编译表达式的映射方法[D];山东科技大学;2010年
6 周月明;保险索赔系统的协同容错层次模型研究[D];山东科技大学;2010年
7 王廷刚;Petri网表征语言和可达性分析[D];山东科技大学;2010年
8 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年
9 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年
10 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王海峰,陈建明,张仲义;安全苛求系统的形式化开发方法[J];北方交通大学学报;2002年06期
2 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
3 胡文静;李明;仇润鹤;刘锦高;;Real-time Capturing and Measurement of Traffic Flow Based on WinPcap[J];Journal of DongHua University;2006年02期
4 常振臣,牛得田,王立德,田永洙;列车通信网络研究现状及展望[J];电力机车与城轨车辆;2005年03期
5 张元林;;列车控制网络技术的现状与发展趋势[J];电力机车与城轨车辆;2006年04期
6 张宇;刘建;李莉;;基于令牌环网络拓扑结构的地铁电动客车网络监控系统[J];电力机车与城轨车辆;2006年04期
7 左峰;王立德;聂晓波;李成钢;;基于ARCNET的轻轨列车通信网络[J];电力机车与城轨车辆;2009年06期
8 王芳,李恪,苏林,耿立红;空间太阳望远镜的星载固态存储器研制[J];电子学报;2004年03期
9 安静,吴汶麒;基于通信的列车控制系统IEEE标准简介[J];城市轨道交通研究;2004年06期
10 王利锋;何鸿云;王玉松;宋红霞;;基于ARCnet的高速列车分级控制系统[J];工业控制计算机;2007年10期
中国博士学位论文全文数据库 前9条
1 王维维;数字系统形式设计的理论与方法研究[D];浙江大学;2004年
2 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
3 王海霞;运算电路的形式化验证方法研究[D];中国科学院研究生院(计算技术研究所);2004年
4 鲁巍;模拟验证中的激励产生与覆盖评估[D];中国科学院研究生院(计算技术研究所);2006年
5 李援;安全协议代数证明方法研究[D];合肥工业大学;2007年
6 朱琴跃;列车通信网络实时性理论与方法研究[D];同济大学;2008年
7 王秀芹;基于SAT的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
8 唐见兵;作战仿真系统可信性研究[D];国防科学技术大学;2009年
9 包力;Web服务组合形式化建模与验证研究[D];大连海事大学;2009年
中国硕士学位论文全文数据库 前10条
1 魏俊超;ARCNET列车数据网络的研究[D];西南交通大学;2011年
2 林立;基于高阶逻辑系统HOL的数字硬件形式化验证[D];西安电子科技大学;2005年
3 李晓鸋;基于时间自动机模型的联锁软件规则描述研究[D];合肥工业大学;2006年
4 张华;铁路信号系统中联锁软件形式化描述方法的研究[D];合肥工业大学;2007年
5 杨旭文;基于UML的CBTC系统区域控制器的建模与安全性验证[D];北京交通大学;2008年
6 周戌申;SpaceWire接口IP设计[D];中国科学院研究生院(上海微系统与信息技术研究所);2008年
7 郭李华;工作流模型的CSP语义描述与分析研究[D];华东师范大学;2008年
8 王娜;SpaceWire总线节点接口的设计[D];哈尔滨工业大学;2007年
9 刘忠文;基于Winpcap的网络信息监听系统研究与实现[D];华中科技大学;2007年
10 彭权威;基于OPNET的列车通信网络仿真研究[D];西南交通大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 于庆坡;CRH2列车通信网络协议辅助分析工具研究与实现[D];西南交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 金湘亮,陈杰,郭晓旭,仇玉林;基于IP核复用技术的SoC设计[J];半导体技术;2002年04期
2 林贻山,冉峰,薛忠杰,倪国宗,何冬明;一种32位浮点DSP中的串行通信口的设计[J];半导体技术;2004年08期
3 金福才,朱钰,胡思继;铁路分局调度辅助决策系统的研究和设计[J];北方交通大学学报;1999年06期
4 易江芳;佟冬;程旭;;GATEST:使用遗传算法自动生成模拟矢量的验证平台[J];北京大学学报(自然科学版);2006年05期
5 张楣,刘超,孙昌爱;基于UML活动图模型的测试用例生成技术研究[J];北京航空航天大学学报;2001年04期
6 甘正佳,甘正宁,成新明;基于概率Petri网的柴油机故障诊断方法研究[J];长沙铁道学院学报;2003年01期
7 程俊,黎福海;HDL验证中的覆盖方法分析[J];电子工业专用设备;2004年06期
8 严云升;列车计算机网络控制系统[J];电力机车技术;1999年03期
9 常振臣,牛得田,王立德,田永洙;列车通信网络研究现状及展望[J];电力机车与城轨车辆;2005年03期
10 马晨普;一种适合于铁路机车车辆使用的CAN协议开发[J];电力机车与城轨车辆;2005年04期
中国博士学位论文全文数据库 前1条
1 李暾;VLSI RTL级模拟矢量自动生成技术研究[D];国防科学技术大学;2003年
中国硕士学位论文全文数据库 前10条
1 张俊平;基于LAN的列车通信网络模拟及性能分析[D];西南交通大学;2002年
2 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
3 韩玲;经验遗传算法及其应用研究[D];北京工业大学;2004年
4 蔡金青;功能验证和MCU软核测试技术的研究[D];合肥工业大学;2004年
5 蔡颖;多功能车厢总线控制器(MVBC)的研究与设计[D];西南交通大学;2005年
6 朱维军;基于时间自动机若干新模型的研究[D];郑州大学;2005年
7 胡建国;高性能微处理器的验证技术研究[D];国防科学技术大学;2004年
8 李一鹏;机车故障诊断系统[D];西北工业大学;2006年
9 计辉;WTB列车总线网的研究和实现[D];西北工业大学;2006年
10 陈琳奇;基于CAN总线的新型机车制动系统重联研究[D];西南交通大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 杨志仁,王雪梅,倪文波;基于Lon Works技术的列车通信网络[J];测控技术;2000年06期
2 ;通信[J];电子科技文摘;2000年11期
3 彭权威;;基于LonWorks的列车通信网络仿真研究[J];电子元器件应用;2010年10期
4 楼锦华;;Lon Works监控网络在25T型客车中的应用[J];上海铁道科技;2006年06期
5 苗剑;贺德强;丁超义;;基于工业以太网的列车通信网络及其仿真研究[J];计算机测量与控制;2010年10期
6 彭代文;李红辉;张春;;列车通信网络及其访问控制协议和选用原则[J];铁路计算机应用;2006年10期
7 刘建亭;;基于局域网的列车视频监控系统[J];铁路通信信号工程技术;2008年01期
8 王磊;何正友;;基于Stateflow的TCN列车通信网络仿真分析[J];信息技术;2008年08期
9 赵华华;廖志明;;现场总线在列车通信网络中的应用[J];工业控制计算机;2007年07期
10 周少武;陈艳子;黄采伦;陈特放;;多功能车辆总线数据差错控制对策研究[J];机械与电子;2008年03期
中国重要会议论文全文数据库 前2条
1 赵红卫;;列车通信网络的应用与发展[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
2 张志平;;浅谈CRH5型动车组列车通信网络[A];《河南铁道》2011年第5期[C];2011年
中国博士学位论文全文数据库 前4条
1 刘铭;列车通信网络系统形式化建模与验证方法研究[D];哈尔滨工程大学;2011年
2 王永翔;TCN底层协议建模与实现[D];北京交通大学;2009年
3 朱琴跃;列车通信网络实时性理论与方法研究[D];同济大学;2008年
4 郭超勇;高速动车组列车网络控制若干问题研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 符伟杰;列车通信网络特性仿真研究分析[D];西南交通大学;2011年
2 张俊平;基于LAN的列车通信网络模拟及性能分析[D];西南交通大学;2002年
3 侯世良;CRH2列车通信网络软件仿真的研究与实现[D];西南交通大学;2012年
4 裴子秀;基于以太网的列车通信网络性能研究[D];西南交通大学;2014年
5 龚志鹏;基于MVB的新一代机车逻辑控制单元的研究[D];中南大学;2005年
6 蔡颖;多功能车厢总线控制器(MVBC)的研究与设计[D];西南交通大学;2005年
7 宋国忠;MVB实时协议和网络管理的研究与实现[D];大连理工大学;2006年
8 曾秋芬;TCN线路冗余控制单元的研究[D];中南大学;2009年
9 李峰;基于ARM的MVB接口机车逻辑控制模块设计与实现[D];大连理工大学;2006年
10 李振伟;基于PC104总线的MVB主卡设计与实现[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026