公共文化服务平台

基于嵌套树的对等博弈应用研究: 2015年; 进行了软件系统性质验证研究。首先提出了用嵌套树表示软件程序的方法,以解决软件系统的抽象表示问题,该方法能在表示程序顺序结构的同时,更好地表示调用返回关系。然后定义了嵌套树上的μ-演算,以便将要验证的需求性质用公式表示,并把公式转化成非确定对等嵌套树自动机。最后将自动机与嵌套树结合,转化形成博弈图,并用对等博弈条件来判断博弈的输赢,这等同于检验验证公式是否在嵌套树上成立。相比直接验证,这种判定方法表达更为直观,且更有利于整个过程的自动化。研究表明,将嵌套树中的调用关系展开可形成概要标签树,嵌套树的对等博弈理论也可以应用到概要标签树中。; 郭婧徐中伟

CBTC中安全通信协议的设计与仿真研究被引量：6: 2012年; 依据欧洲标准EN50159设计一种用于CBTC各子系统间通信的安全通信协议。该协议面向连接,采用序列号、超时检测、安全编码等多种安全措施,在通信异常发生时,具备故障导向安全能力。借助OPNET仿真环境对协议的实时性进行分析。仿真结果表明,通过在仿真中注入链路故障协议验证故障导向安全功能,该协议能够满足CBTC系统的应用需求。; 杨明邱昕夕陈祥献黄海; 关键词：CBTC系统安全通信协议

基于Craig插值的线性混成系统符号化模型检测被引量：2: 2014年; 最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.; 陈祖希徐中伟霍伟伟喻钢; 关键词：符号模型检验混成系统

客专安全数据网业务可靠性模型及仿真分析: 2015年; 客专安全数据网联结铁路信号系统的各个设备,关系行车安全,有较高的可靠性要求。在研究一般网络可靠性的基础上,针对客专安全数据网的特点,提出由业务连通可靠度以及双指标性能可靠度构成的可靠性度量方法,形成客专安全数据网的业务可靠性模型。然后通过构建二叉决策图求解模型中业务连通可靠度,并通过OPNET网络仿真计算双指标性能可靠度,模型求解的结果验证了客专安全数据网的可靠性。; 林康莉徐中伟梅萌; 关键词：二叉决策图网络仿真

基于TCSP的实时并发系统测试方法被引量：4: 2015年; 基于时间通信顺序进程(TCSP)语言——一种用于建模、验证实时并发系统的形式化语言,进行了一种新型实时并发系统测试方法的研究,以提高测试的覆盖率和完整度。首先研究了实时并发系统的输入、输出一致性关系,然后在时间迹、时间拒绝两种框架下,分别定义了最小不满足时间迹、最小拒绝集合,分情况研究了其测试过程。在TCSP的稳定失效模型下,将输出事件加入拒绝事件集合,最后提出了基于通信顺序进程(CSP)精化关系,且辨别输入、输出事件的实时测试模型,因此测试时不仅能精确地表示系统属性及行为,而且能利用该语言的精化关系定义测试的一致性测试关系。; 郭婧徐中伟李丽梅; 关键词：实时性并发性形式化方法

基于嵌套树模型检测的研究: 2015年; 文章针对软件验证过程中的结构抽象表示问题,考虑到结构程序的顺序结构、调用返回关系,给出了嵌套树以及嵌套状态机的定义。在该数据结构及μ演算的基础上,定义了嵌套树的μ演算(NT-μ)。NT-μ的公式语法是基于概要的,在嵌套状态机上提出基于概要类的模型检测。嵌套状态机的结点是有限的,且嵌套状态机有限的概要类对应于嵌套树中的无限的概要,因此该方法能提高检测的效率。; 郭婧徐中伟李丽梅

CTCS-3级列控系统临时限速服务器建模与形式化验证被引量：11: 2013年; 临时限速服务器是CTCS-3级列控系统的重要组成部分,其系统安全性直接影响到高速铁路的运营安全。在TSRS系统研发过程中需对系统进行仿真建模和验证,发现系统设计错误,以保证系统的安全性。分析CTCS-3级列控系统临时限速服务器的组成结构,提取系统功能和性能规范约束,利用消息顺序图对TSRS与外部系统之间的信息交互行为建模,并将系统MSC模型转化为UPPAAL中的时间自动机仿真模型,对系统的功能和性能要求进行形式化验证。验证结果确认了系统的安全性和受限活性,为进一步完善TSRS设计和系统开发提供参考。; 万勇兵徐中伟梅萌; 关键词：时间自动机 UPPAAL

故障模型驱动的软件安全性测试研究: 2014年; 根据安全性测试的需求,建立了检测软件内部安全逻辑故障的故障模型,提出了故障模型动态生成算法及基于故障覆盖的安全性测试生成算法,可以有效识别软件是否具备对于故障的安全防护能力,在我国高速铁路列控中心安全性测试中说明了方法的有效性。; 熊静喻钢徐中伟; 关键词：高速铁路列控中心安全性形式化建模安全性测试

基于跟踪流量的客专安全数据网背景流量研究: 2014年; 针对客运专线信号系统的安全数据网的可靠性研究,使用网络仿真研究方式时需要的背景流量模型,对时下使用较多的理论模型进行了介绍并对实际使用中常用的泊松模型、跟踪文件背景流量模型进行了研究,得出了一种适用于安全数据网仿真中的背景流量模型.并以相邻车站CBI之间的通信为例介绍了实际仿真研究时这一背景流量模型的构建和应用.; 张辛楠徐中伟曹召义; 关键词：网络仿真

城市轨道交通列车自动防护系统软件设计被引量：4: 2012年; 从当前国内城市轨道交通信号系统的实际需求出发,提出一种列车自动防护(ATP)系统。确定基于通信的列车运行控制系统中ATP子系统的开发目标和功能划分,给出系统设计方案和实现方法。使用沈阳地铁1号线的线路数据在仿真平台上进行测试,运行结果表明,该ATP系统能够满足设计目标和要求。; 刘攀峰邱昕夕陈祥献黄海段会龙; 关键词：城市轨道交通信号系统列车自动防护

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家科技支撑计划(2011BAG01B03)