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

CTCS-3级列控系统的UML建模与模型检验研究

吴晓丹  
【摘要】:CTCS-3级列车运行控制系统是基于GSM-R无线传输系统实现安全控制信息双向传输的列车运行控制系统,是中国列车控制系统的重要组成部分。为了实现客运专线列车运行控制系统的国产化,必须研究适用于客运专线的CTCS3级技术规范和关键技术,形成中国高速客运专线列车运行控制系统的技术体系。 在系统开发中,建立模型是研究系统的重要手段和前提。建立的模型首先必须易于开发人员理解和使用,其次模型必须正确地反映系统的需求,最后列车运行控制系统模型的安全性也是一个需要关注的问题。UML是一种通用可视化建模语言,易于理解和掌握因而适合于团队开发。然而UML本身没有提供验证模型正确性的手段,因此需要采用其他方法对UML模型进行检验。符号模型检验技术是形式化验证中很重要的一种方法,适用范围广、速度快且充分自动化。本文利用符号模型检验系统对UML模型进行检验。在模型检验的基础上本文得出了系统的SMV模型,之后利用故障注入技术对得到的SMV模型进行了相关的安全性分析。 首先,本文对CTCS-3级列控系统级间转换场景进行了分析,然后对其进行UML建模得到UML类图和UML状态图。UML类图给类增加了表示系统组成之间信息交互的输入输出事件,UML状态图主要表示对象在输入事件的触发下发生状态转移并产生输出事件。 在对建立好的UML模型进行检验之前,需要把UML模型转换为SMV模型。UML类图中的每个类在SMV模型中对应的是它的一个SMV模块,而类所对应的对象的状态转移则由相应的SMV模块中状态变量的更新来表达。本文在转换中建立了转换的一般规则。 符号模型检验中,系统性质是用计算树逻辑公式CTL表达的。把系统的SMV模型和系统性质输入符号模型检验系统就可以检验系统性质如可达性、活性等。检验结果为True,则说明系统满足给出的性质;检验结果为False,则说明SMV模型或UML模型存在错误,可以根据反例进行相应的分析。 在对系统的SMV模型修改使其满足所有给出的性质后,可以利用故障注入技术把故障注入到SMV模型中。系统的安全性质同样可以通过CTL公式来表达,之后就可以检验系统的安全性质。故障树的结构函数是一个布尔函数,利用SMV可以得到布尔函数的真值表并生成一个故障树。
【学位授予单位】:北京交通大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP273

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
2 陈火旺,王戟,董威;高可信软件工程技术[J];电子学报;2003年S1期
3 杨军;葛海通;郑飞君;严晓浪;;一种形式化验证方法:模型检验[J];浙江大学学报(理学版);2006年04期
4 文静华;余滨;张梅;李祥;;基于SMV的网络协议形式化分析与验证[J];计算机工程;2006年15期
5 张新明;禹志阳;袁焕靖;;基于运营场景的CTCS-3级列控系统功能需求分析[J];铁道通信信号;2010年04期
6 吕书丽;郝长军;;CTCS-3级列控系统等级转换运营场景分析与研究[J];铁道通信信号;2010年06期
7 上官伟;苟晨曦;蔡伯根;王剑;王海龙;;基于故障注入的CTCS-3级列控系统可靠性评估技术研究[J];铁道通信信号;2010年07期
8 陶勇剑;董德存;任鹏;;故障树分析的二元决策图方法[J];铁路计算机应用;2009年09期
9 刘建元;基于符号模型检验的硬件验证[J];微电子学与计算机;2002年05期
10 郭建,杜惠敏,韩俊刚,郝克刚;基于时态逻辑的硬件设计形式化验证技术——模型检验[J];小型微型计算机系统;2001年05期
中国硕士学位论文全文数据库 前3条
1 单卓为;基于SPIN的UML模型验证技术的研究[D];西北大学;2008年
2 王艳;基于UML的有色Petri网建模及其在CTCS-3中的应用[D];北京交通大学;2009年
3 李娟;基于故障注入的软件安全测试技术研究[D];中国科学技术大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 杨震,唐益军,陈杰;基于Magic平台的ERP系统开发及应用[J];四川有色金属;2005年02期
2 唐笑林;戴洁;朱强;;基于RSA密钥算法的自主招生系统设计与研究[J];合肥师范学院学报;2011年03期
3 黄梅荪,程慧霞,吴必文;基于UML统一软件开发过程的研究和实践[J];安徽大学学报(自然科学版);2003年03期
4 陆明洲;何菊;徐大华;;统一建模语言在农机管理信息系统中的应用[J];安徽农业科学;2006年14期
5 许应成;江克勤;徐克圣;;基于UML网络化标准零件库系统的分析与设计[J];安庆师范学院学报(自然科学版);2008年01期
6 张正,刘建华,吴洁明,袁山龙;利用UML活动图进行业务分析[J];北方工业大学学报;2003年03期
7 金安琍;宋军;;用UML进行图书管理系统分析与设计[J];办公自动化;2009年22期
8 张蕊;李冬芬;;公交查询系统的设计与实现[J];办公自动化;2012年02期
9 艾骏,陆民燕;UML在软件可靠性测试数据自动生成中的运用[J];北京航空航天大学学报;2003年05期
10 顾彬,董小国,汪须忠;面向表单的对象模型的研究[J];北京化工大学学报(自然科学版);2005年05期
中国重要会议论文全文数据库 前10条
1 楼俊钢;江建慧;靳昂;;可信性属性权重分配的模糊层次分析方法[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 谭坚;屈婉霞;庞征斌;徐炜遐;;基于SMT求解器的谓词抽象[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 王颜新;李向阳;;基于可信平台的军品供应链支持系统[A];2008全国制造业信息化标准化论坛论文集[C];2008年
4 王春江;于二青;杜市伟;;基于面向对象技术的钢结构设计过程描述[A];庆祝刘锡良教授八十华诞暨第八届全国现代结构工程学术研讨会论文集[C];2008年
5 及燕丽;彭小卫;宋贤群;;一种基于UML类图的关系数据库表设计方法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 任庆荣;陈庆;张利华;;UML在过程管理系统设计中的应用[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
7 季晨;;桥梁无线长期监测、报警及状态评估系统软件设计[A];高速重载与普通铁路桥隧运营管理与检测修理技术论文集(下册)[C];2010年
8 张悦今;张玲玲;刘莹;石勇;;软件可信性属性及其度量研究[A];第四届(2009)中国管理学年会——管理科学与工程分会场论文集[C];2009年
9 石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年
10 裴顺昌;宋浩;李建平;蔡晨;;基于CMMI风险管理体系的可信软件开发风险管理研究[A];第十一届中国管理科学学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张海涛;自律计算系统的自律可信性评估研究[D];哈尔滨工程大学;2010年
2 赵倩;基于自配置的软件可信性增长模型及方法[D];哈尔滨工程大学;2010年
3 曹涌;基于分形的软件可靠性模型和程序证明的数学机械化[D];电子科技大学;2010年
4 王晓暾;不确定信息环境下的质量功能展开研究[D];浙江大学;2011年
5 田精白;网络式软件非功能需求分析方法及其应用[D];武汉大学;2009年
6 曹源;高速铁路列车运行控制系统的形式化建模与验证方法研究[D];北京交通大学;2011年
7 占济舟;失信因子对软件可信性的影响及其控制[D];南京大学;2011年
8 吴新星;基于语言的软件可信性度量理论及其应用[D];华东师范大学;2011年
9 陶红伟;基于属性的软件可信性度量模型研究[D];华东师范大学;2011年
10 唐姗;基于目标的高可信自适应容错软件开发方法研究[D];复旦大学;2011年
中国硕士学位论文全文数据库 前10条
1 禚百田;UML在空调嵌入式系统开发中的应用研究[D];山东科技大学;2010年
2 林红昌;基于UML的软件系统的功能性验证和非功能性度量[D];浙江理工大学;2010年
3 姜春晖;基于UML的报刊销售管理系统的设计与实现[D];郑州大学;2010年
4 李文君;气垫船模拟器教练员系统开发研究[D];哈尔滨工程大学;2010年
5 徐西宝;船用嵌入式电子海图应用无线服务终端关键技术研究[D];哈尔滨工程大学;2010年
6 王永伟;基于构件的形式化方法在软件开发中的应用研究[D];哈尔滨工程大学;2010年
7 李敬刚;基于活动信息传递的工作流验证的研究与实现[D];大连理工大学;2010年
8 吴凡;WFMS性能分析及动态任务分配的研究与实现[D];大连理工大学;2010年
9 栾志福;基于ASP.NET的事业单位法人管理系统设计与实现[D];中国海洋大学;2010年
10 房玮;基于Jave ME的旅游服务预订系统的设计与实现[D];中国海洋大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄友能;唐涛;;基于UML的城轨列车运行控制仿真系统建模与实现[J];北京交通大学学报;2007年05期
2 姚淑珍;金茂忠;;UML状态图的形式化建模及其分析[J];北京航空航天大学学报;2007年04期
3 颜志军,甘仞初;Formalization and Verification of Business Process Modeling Based on UML and Petri Nets[J];Journal of Beijing Institute of Technology(English Edition);2005年02期
4 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
5 马敏;陈光;谢永乐;;雷达故障诊断测试系统分层化建模[J];电子测量与仪器学报;2007年02期
6 杨芙清,梅宏,吕建,金芝;浅论软件技术发展[J];电子学报;2002年S1期
7 林惠民,张文辉;模型检测:理论、方法与应用[J];电子学报;2002年S1期
8 陈火旺,王戟,董威;高可信软件工程技术[J];电子学报;2003年S1期
9 孙天竹,吴小兵;采用故障注入技术提高系统可靠性[J];信息技术;2004年06期
10 唐涛,郜春海;ETCS系统分析及CTCS的研究[J];机车电传动;2004年06期
中国博士学位论文全文数据库 前2条
1 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
2 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前3条
1 燕昊;UML建模的形式化研究[D];兰州大学;2006年
2 吴刚;基于UML的面向方面建模研究与实现[D];西北大学;2006年
3 张琛;基于UML的服务描述和服务组合生成技术研究[D];西北大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 董威;王戟;齐治昌;;UML模型中并发对象的组合验证[J];计算机科学;2005年07期
2 董威,王戟,郑延平,齐治昌;UML状态机的模型检验方法[J];计算机工程与科学;2001年06期
3 黄蔚;;模型检验技术的研究与应用[J];电子质量;2008年02期
4 刘锋,李舟军,李梦君,宋震,张艳;基于SMV的安全协议模型检验[J];计算机工程与科学;2004年02期
5 钱俊彦,赵岭忠,古天龙;一种基于时间自动机的时钟等价性优化方法[J];计算机工程;2005年18期
6 卜广志;葛含益;邢继娟;;一种用于模型检验的符号检验法[J];计算机仿真;2007年01期
7 郭涛;;半实物仿真系统中零阶保持器的数字补偿方法[J];自动化学报;1993年02期
8 邵明,李光辉,李晓维;模型检验中迁移关系的分组策略[J];计算机辅助设计与图形学学报;2003年09期
9 崔霞,苗长芬;硬件设计中的形式化方法[J];新乡教育学院学报;2005年02期
10 刘霞;古天龙;常亮;郭云川;;无线认证协议的模型检验分析研究[J];计算机工程与应用;2006年21期
中国重要会议论文全文数据库 前10条
1 宗群;窦立谦;孙连坤;刘文静;;基于残差分析方法的模型检验[A];第二十七届中国控制会议论文集[C];2008年
2 燕飞;唐涛;;形式化方法在基于通信的列车运行控制系统(CBTC)中的应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
3 冯明琴;张靖;孙政顺;;催化裂化过程稳态优化控制[A];四川省电工技术学会第七届学术年会论文集[C];2003年
4 张守玉;罗小明;罗飞;;装备全寿命费用灰色预测研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 江雷;朱建平;;基于静态分析的软件安全检测技术研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
6 叶俊民;张振方;王敬华;李蓉;;基于模型检验技术的源程序分析研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 于庆梅;骆丽;;任务流模型检验的研究[A];中国通信集成电路技术与应用研讨会文集[C];2006年
8 张侹;王璠;韩柯;;基于SPIN的变异分析方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 申建;秦勇;傅雪海;韦重韬;王宝文;杨松;赵丽娟;;沁水盆地不同煤阶煤相渗规律实验和模型研究[A];煤层气勘探开发理论与技术——2010年全国煤层气学术研讨会论文集[C];2010年
10 吴歆;方志耕;刘远;刘思峰;;南京港港口吞吐量预测[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 对外经济贸易大学信息学院 曹景广;用UML实现ERP系统建模(五)[N];国际商报;2002年
2 阿航;UML面向对象分析[N];中华读书报;2002年
3 对外经济贸易大学信息学院 曹景广;用UML实现ERP系统建模(一)[N];国际商报;2002年
4 康潜;不为房地产泡沫吞噬[N];证券日报;2006年
5 刘杉;经济学家为什么不预测房价[N];中华工商时报;2006年
6 本报记者 张华甲;力破产业瓶颈 中软协培育UML建模人才[N];中国工业报;2010年
7 本报记者 周锦鸾 刘小如;谁支撑着巨人[N];中国计算机报;2001年
8 本报记者 刘学习;软件开发过程能统一吗?[N];计算机世界;2002年
9 华市;为我国计算机软件专业教育添砖加瓦[N];中华读书报;2002年
10 本报记者 龚杰;冲破软件樊笼[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
2 杨志;基于多项式符号代数的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
3 覃广平;交互式马尔可夫链:理论与应用[D];中国科学院研究生院(成都计算机应用研究所);2006年
4 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
5 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年
6 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
7 郭建;在数字系统设计中断言验证的研究[D];西安电子科技大学;2008年
8 李向宁;业务过程管理理论与若干关键技术研究[D];西北大学;2007年
9 范年柏;程序正确性验证的几个问题[D];湖南大学;2005年
10 唐国强;保险精算风险定价若干问题的研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 吴晓丹;CTCS-3级列控系统的UML建模与模型检验研究[D];北京交通大学;2010年
2 崔晓旭;商业银行评级模型检验系统的设计与实现[D];山东大学;2012年
3 张曦;基于WCET分析技术的程序实时性模型检验方法研究[D];国防科学技术大学;2011年
4 耿鹏;基于安全状态机的RBC系统行车许可模块的建模与验证[D];北京交通大学;2009年
5 曹加云;基于时间自动机的CTCS-3级列控车载设备建模与验证[D];西南交通大学;2010年
6 陈卉;UML顺序图和状态图的形式化方法研究[D];南京师范大学;2008年
7 王迪;微处理器的分级模型检验验证研究[D];清华大学;2005年
8 刘锋;安全协议模型检验技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
9 毛扬;CTCS-3级列控系统仿真测试集成平台—临时限速服务器仿真子系统的研究与实现[D];北京交通大学;2012年
10 崔玮;商业银行财务业绩评价模型的建立和实证研究[D];中国海洋大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026