国家重点实验室开放基金(RCS2008ZZ005) 作品数:6 被引量:68 H指数:4 相关作者: 唐涛 徐田华 曹源 赵林 谢雨飞 更多>> 相关机构: 北京交通大学 中国北车集团北京二七轨道交通装备有限责任公司 更多>> 发文基金: 国家重点实验室开放基金 国家自然科学基金 国家教育部博士点基金 更多>> 相关领域: 交通运输工程 自动化与计算机技术 更多>>
列车运行控制系统设计正确性的验证方法 被引量:3 2010年 为验证系统开发阶段列车运行控制系统设计的正确性,提出了基于RAISE软件的系统建模、描述及验证方法.以CTCS-3级两列列车追踪运行为例,采用面向系统特性的域,建立了系统域模型,并在对域模型扩充和完善的基础上,用RSL语言描述了两列列车追踪运行情况.根据RSL语言描述的公理及RAISE自身的推理规则,验证了当两列列车追踪运行时,CTCS-3级列车运行控制系统设计的正确性. 曹源 唐涛 罗丹 穆建成关键词:交通信息工程 形式化方法 列车运行控制系统 安全苛求系统 多端口形式化测试自动生成方法在CTCS-3车载系统中的应用 被引量:10 2011年 针对CTCS-3列控系统测试中普遍存在的需要多个端口协同测试的问题,在时间输入输出自动机(TIOA)的基础上,提出端口标记的时间输入输出自动机(LpTIOA)。LpTIOA除在模型中能够反映系统的时间约束特性外,还能反映系统输入输出行为对应的端口信息,利用这些信息对基于覆盖度的搜索算法进行相应改进,形成包含端口信息的测试自动生成算法,用于生成满足给定覆盖度标准的测试套。文中还描述了运用UP-PAAL工具对LpTIOA模型实现建模的方法,并运用COVER工具实现对经过UPPAAL验证的CTCS-3级车载系统LpTIOA模型的测试套自动生成。 赵显琼 唐涛关键词:CTCS 时间自动机 车载系统 UPPAAL COVER 基于UML的CTCS-3级列控系统需求规范形式化验证方法 被引量:9 2011年 采用UML与符号模型检验相结合的方法,对CTCS-3级列控系统需求规范进行形式化验证。使用引入事件、可见变量抽象的方法,对需求规范UML模型进行扩展和抽象。根据转换规则,建立需求规范的NuSMV模型,并对NuSMV模型进行领域无关特性和领域相关特性的验证,通过反例对错误进行追踪、定位和修改。以需求规范中的模式转换为例,采用给出的形式化验证方法对其进行验证,验证结果确认模式转换满足活性、转移性、无死锁性、确定性及安全性的要求;验证过程表明UML与符号模型检验相结合的方法适用于CTCS-3级列控系统需求规范的验证。 刘金涛 唐涛 徐田华 赵林关键词:列车控制系统 形式化方法 符号模型检验 CTCS-3级列控系统规范的建模与形式化验证方法研究 被引量:12 2011年 CTCS-3级列控系统规范是CTCS-3级列控系统设计与开发的基础,是实现互联互通以及确保系统高效率与安全性的关键环节。然而,依靠经验与直觉制定的规范不可避免地存在某些漏洞或者安全隐患,因此对CTCS-3级列控系统规范进行建模与形式化验证显得十分必要。本文提出CTCS-3级列控系统规范建模与形式化验证方法,此方法的特点是能够在系统规范、模型、验证工具以及验证结果之间建立一条跟踪链,从而始终保证系统规范、模型及程序代码之间的一致性。结合笔者运用此方法对CTCS-3级列控系统规范建模与形式化验证的实践,证明这种方法是可行的、高效的。 谢雨飞 唐涛 徐田华 赵林关键词:CTCS-3级列控系统 形式化验证 一种基于模型的功能性危险源分析方法及应用 被引量:3 2010年 为解决安全关键系统开发早期传统危险源分析方法不精确和不完备的问题,提出了一种基于SCADE(safety critical application development environment)模型的功能性危险源分析方法.利用SCADE数据流建立系统功能性体系结构模型和功能故障模型,将两种模型集成起来,同时,基于SCADE实现一种系统危险场景捕捉算法,对集成后的模型进行分析,得到系统的安全关键功能和系统危险源.将此方法应用于铁路信号计算机联锁系统,仿真结果表明,该方法可以提高功能性危险源分析的精确性和完备性. 王海峰关键词:安全关键系统 计算机联锁 形式化方法在列车运行控制系统中的应用 被引量:33 2010年 为了确保列车运行控制系统设计和开发的正确性,比较了仿真、测试和形式化3种能够验证系统设计正确性的方式。根据列车运行控制系统对安全的苛求性,提出了4个与系统安全相关的重要特性,即实时性、混成性、分布(并发)性、反应性,并分析了与这些特性相关的具体形式化方法。通过对每种形式化方法的数学基础和应用范围的分析和归类,给出了各种方法的优势和不足。分析结果表明:任何形式化方法的应用都具有一定的局限性,这是由模型检验和定理证明的本质所决定的;指出了新方法提出、既有方法拓展以及多方法集成将是列车运行控制系统的形式化领域的方向。 曹源 唐涛 徐田华 穆建成关键词:交通信息工程 形式化方法 列车运行控制系统 安全苛求系统