国家科技支撑计划(2011BAG01B03)
- 作品数：18 被引量：72H指数：4
- 相关作者：徐中伟黄海梅萌陈祥献邱昕夕更多>>
- 相关机构：同济大学浙江大学上海大学更多>>
- 发文基金：国家科技支撑计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术交通运输工程自然科学总论电子电信更多>>
- 基于嵌套树的对等博弈应用研究
- 2015年
- 进行了软件系统性质验证研究。首先提出了用嵌套树表示软件程序的方法,以解决软件系统的抽象表示问题,该方法能在表示程序顺序结构的同时,更好地表示调用返回关系。然后定义了嵌套树上的μ-演算,以便将要验证的需求性质用公式表示,并把公式转化成非确定对等嵌套树自动机。最后将自动机与嵌套树结合,转化形成博弈图,并用对等博弈条件来判断博弈的输赢,这等同于检验验证公式是否在嵌套树上成立。相比直接验证,这种判定方法表达更为直观,且更有利于整个过程的自动化。研究表明,将嵌套树中的调用关系展开可形成概要标签树,嵌套树的对等博弈理论也可以应用到概要标签树中。
- 郭婧徐中伟
- CBTC中安全通信协议的设计与仿真研究被引量：6
- 2012年
- 依据欧洲标准EN50159设计一种用于CBTC各子系统间通信的安全通信协议。该协议面向连接,采用序列号、超时检测、安全编码等多种安全措施,在通信异常发生时,具备故障导向安全能力。借助OPNET仿真环境对协议的实时性进行分析。仿真结果表明,通过在仿真中注入链路故障协议验证故障导向安全功能,该协议能够满足CBTC系统的应用需求。
- 杨明邱昕夕陈祥献黄海
- 关键词：CBTC系统安全通信协议
- 基于Craig插值的线性混成系统符号化模型检测被引量：2
- 2014年
- 最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.
- 陈祖希徐中伟霍伟伟喻钢
- 关键词：符号模型检验混成系统
- 客专安全数据网业务可靠性模型及仿真分析
- 2015年
- 客专安全数据网联结铁路信号系统的各个设备,关系行车安全,有较高的可靠性要求。在研究一般网络可靠性的基础上,针对客专安全数据网的特点,提出由业务连通可靠度以及双指标性能可靠度构成的可靠性度量方法,形成客专安全数据网的业务可靠性模型。然后通过构建二叉决策图求解模型中业务连通可靠度,并通过OPNET网络仿真计算双指标性能可靠度,模型求解的结果验证了客专安全数据网的可靠性。
- 林康莉徐中伟梅萌
- 关键词：二叉决策图网络仿真
- 基于TCSP的实时并发系统测试方法被引量：4
- 2015年
- 基于时间通信顺序进程(TCSP)语言——一种用于建模、验证实时并发系统的形式化语言,进行了一种新型实时并发系统测试方法的研究,以提高测试的覆盖率和完整度。首先研究了实时并发系统的输入、输出一致性关系,然后在时间迹、时间拒绝两种框架下,分别定义了最小不满足时间迹、最小拒绝集合,分情况研究了其测试过程。在TCSP的稳定失效模型下,将输出事件加入拒绝事件集合,最后提出了基于通信顺序进程(CSP)精化关系,且辨别输入、输出事件的实时测试模型,因此测试时不仅能精确地表示系统属性及行为,而且能利用该语言的精化关系定义测试的一致性测试关系。
- 郭婧徐中伟李丽梅
- 关键词：实时性并发性形式化方法
- 基于项重写系统的联锁系统模型检测方法研究
- 2014年
- 模型检测方法对安全苛求系统建模的完整性需要一套严谨的方法论与技术,对于验证系统的正确性,具有传统方法无法比拟的优势。提出利用项重写系统建立安全苛求系统模型与验证方法,采用基于项重写系统原理的Maude工具语言,对铁路联锁系统的站场进行形式化建模,通过其语法和语义定义各类约束和离散事件,构架联锁系统属性和行为。在模型建立的基础上,对联锁站场的静态属性和安全属性进行形式化模型验证。结果表明,基于项重写系统的模型检测方法可以较好地应用于实际联锁系统软件的开发,对开发安全苛求系统和模型检测方法的实际应用提供借鉴。
- 张舒青徐中伟陈祖希
- 关键词：项重写系统联锁安全苛求系统
- 基于模型的列车自动防护系统软件开发被引量：3
- 2013年
- 列车自动防护系统是保证列车运行安全的安全苛求系统,该系统功能繁多、逻辑复杂、开发难度大。为此,提出一种基于模型的软件开发方法,采用接口模型、状态模型和控制流模型描述该系统软件的功能,实现应用软件的开发。仿真测试结果表明,该方法能有效简化功能逻辑,降低开发难度,减少人为错误和故障的引入。
- 管爱爱邱昕夕王东陈祥献黄海刘济全
- 关键词：城市轨道交通列车自动防护应用软件接口模型
- 基于嵌套树模型检测的研究
- 2015年
- 文章针对软件验证过程中的结构抽象表示问题,考虑到结构程序的顺序结构、调用返回关系,给出了嵌套树以及嵌套状态机的定义。在该数据结构及μ演算的基础上,定义了嵌套树的μ演算(NT-μ)。NT-μ的公式语法是基于概要的,在嵌套状态机上提出基于概要类的模型检测。嵌套状态机的结点是有限的,且嵌套状态机有限的概要类对应于嵌套树中的无限的概要,因此该方法能提高检测的效率。
- 郭婧徐中伟李丽梅
- CTCS-3级列控系统临时限速服务器建模与形式化验证被引量：10
- 2013年
- 临时限速服务器是CTCS-3级列控系统的重要组成部分,其系统安全性直接影响到高速铁路的运营安全。在TSRS系统研发过程中需对系统进行仿真建模和验证,发现系统设计错误,以保证系统的安全性。分析CTCS-3级列控系统临时限速服务器的组成结构,提取系统功能和性能规范约束,利用消息顺序图对TSRS与外部系统之间的信息交互行为建模,并将系统MSC模型转化为UPPAAL中的时间自动机仿真模型,对系统的功能和性能要求进行形式化验证。验证结果确认了系统的安全性和受限活性,为进一步完善TSRS设计和系统开发提供参考。
- 万勇兵徐中伟梅萌
- 关键词：时间自动机UPPAAL
- 故障模型驱动的软件安全性测试研究
- 2014年
- 根据安全性测试的需求,建立了检测软件内部安全逻辑故障的故障模型,提出了故障模型动态生成算法及基于故障覆盖的安全性测试生成算法,可以有效识别软件是否具备对于故障的安全防护能力,在我国高速铁路列控中心安全性测试中说明了方法的有效性。
- 熊静喻钢徐中伟
- 关键词：高速铁路列控中心安全性形式化建模安全性测试
