收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于时间自动机的实时系统规范验证研究

姬莉霞  
【摘要】:实时系统不仅要求逻辑上是正确的,而且要求时间上也是正确的,这类系统在设计阶段需要进行严格的分析和验证。时间自动机是使用最为广泛的对实时系统进行规范验证的形式化方法之一。 实时系统验证主要分为安全性验证和活性验证,系统的活性可以通过位置的不变式和转移的约束条件保证,验证也比较容易,本文对此不作过多讨论。安全性验证问题可归结为时间自动机的可达性分析,基于状态空间搜索的方法主要不足在于状态空间的大小随着过程数目的增加呈指数级递增,这就导致了状态空间爆炸问题。为了解决这个问题,我们必须构造时间自动机状态空间的有穷表示。 本文主要研究了Alur提出的域自动机方法、带自动机方法以及Inhye Kang等提出的状态空间最小化方法,并在此基础上提出了时间段转换系统以及对状态空间的极小化方法。该方法用位置和进入位置的最大最小时钟值集合来表示状态而得到时间段转换系统,同时通过转换分析保留有效转换来简化这个转换系统。对简化后的系统,使用转换互模拟进行最小化。文中对该方法进行了可行性分析,通过与其它方法进行比较阐述了该方法的优点和不足,并建立了铁路交叉口控制门系统的最小化过程。 在规范验证应用方面,本文研究了两种典型实时系统——道岔自动控制系统和自动筛选器系统。通过对系统进行分析和规范,给出了系统的时间自动机模型,并使用UPPAAL对模型进行验证,证明了系统的安全性、有效性和可控性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘珊艳;戎玫;张广泉;;实时时序逻辑语言XYZ/RE到时间自动机的映射[J];微计算机应用;2008年06期
2 陈铭松;赵建华;李宣东;郑国梁;;时间自动机可达性分析中的状态空间约减技术综述[J];计算机科学;2006年06期
3 周清雷;闪虹;;基于时间自动机的风洞试验自动控制研究[J];微计算机信息;2009年04期
4 李勇;李宣东;郑国梁;;实时系统时段性质的模型检验[J];计算机科学;2002年11期
5 周清雷,姬莉霞;基于时间自动机的道岔自动控制研究[J];控制工程;2004年S2期
6 周清雷;王静;赵东明;;UPPAAL环境下通讯协议的自动验证[J];河南师范大学学报(自然科学版);2006年04期
7 程永江;周清雷;;基于uppaal的飞机着陆控制系统模型验证[J];计算机工程与设计;2009年23期
8 郭华;庄雷;张习勇;;UPPAAL——一种适合自动验证实时系统的工具[J];微计算机信息;2006年15期
9 徐雨波;晏荣杰;;一种基于有限精度时间自动机的模型检测工具[J];计算机应用研究;2006年05期
10 徐亮;;改进的以SMT为基础的实时系统限界模型检测(英文)[J];软件学报;2010年07期
11 朱维军;王迤冉;周清雷;;时间自动机模型验证的研究进展[J];计算机应用与软件;2008年06期
12 姬莉霞;李俊锋;张雷;;实时系统验证工具UPPAAL[J];光盘技术;2006年01期
13 岳香芬;;一种基于时间自动机的实时系统模型检查算法的设计与实现[J];电脑知识与技术;2009年30期
14 张松年;庄雷;杜娟;;时间自动机可达性分析算法的改进[J];计算机工程与科学;2007年10期
15 彭蓉;崔竞松;曾祥勇;;一种检测TAL-freeness的代数方法[J];计算机学报;2008年03期
16 钱俊彦,赵岭忠;一种基于时间自动机的域构造方法[J];计算机应用研究;2005年07期
17 李书浩;王戟;齐治昌;;基于模型的实时系统测试方法[J];计算机工程与科学;2006年04期
18 高冠龙;周清雷;;时间自动机与网络协议验证[J];计算机工程;2006年22期
19 许庆国;缪淮扣;;实时系统形式规格说明在PVS中的建立[J];计算机科学;2006年12期
20 吕继东;唐涛;贾昊;;客运专线CTCS-3级列控系统无线闭塞中心的建模与验证[J];铁道学报;2010年06期
中国重要会议论文全文数据库 前10条
1 ;基于时间自动机的实时系统建模及验证[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 高新;臧洌;黄越;;基于分簇和时间自动机的Ad hoc入侵检测方法研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
3 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4 段成刚;欧阳森;宋政湘;陈德桂;王建华;;基于双CPU的嵌入式电能质量监测设备的设计[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
5 毕小龙;王洪跃;朱大海;徐治皋;;基于COM+组件的电站实时系统的设计和实现[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
6 杨锁昌;孟晨;魏保华;郑思龙;;RTSI实时系统集成总线及其编程控制[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
7 金建设;董文葆;;大型无机化工厂基于规则的生产调度辅助系统[A];第三届全国控制与决策系统学术会议论文集[C];1991年
8 吴学贤;江杰;徐大威;何永保;;宝钢一号高炉操作指导专家系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
9 吴世英;许祖润;杨朝文;甘绍碱;;实时监控系统中数据处理的一些方法问题[A];第8届全国核电子学与核探测技术学术年会论文集(二)[C];1996年
10 骆志刚;唐雪飞;刘锦德;;开放系统中的实时性问题[A];中国电子学会第七届学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 许庆国;基于自动机的时间系统形式验证技术[D];上海大学;2007年
2 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
3 吴小东;基于电压岛的多核实时系统中同步任务节能调度策略研究[D];华中科技大学;2012年
4 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
5 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
6 席琳;形式化方法在构件组装实时系统中的应用研究[D];郑州大学;2012年
7 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
8 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
9 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年
10 杨仕平;分布式任务关键实时系统的防危(Safety)技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 姬莉霞;基于时间自动机的实时系统规范验证研究[D];郑州大学;2004年
2 王静;基于时间自动机的模型验证理论及应用研究[D];郑州大学;2005年
3 徐雨波;实时系统模型检测工具FPTAT的算法与实现[D];中国科学院研究生院(软件研究所);2005年
4 高冠龙;基于时间自动机模型验证方法优化研究[D];郑州大学;2006年
5 程永江;基于时间自动机的模型验证技术[D];郑州大学;2009年
6 刘彬;工控设备中数据处理技术的研究[D];中南大学;2004年
7 汪泓澄;嵌入式系统的性能基准程序及任务时限违背率[D];同济大学;2006年
8 尹传龙;实时模型检测中精确加速的研究[D];郑州大学;2010年
9 杨龙;Linux实时调度算法与测试平台的研究与实现[D];大连理工大学;2005年
10 邹玉丽;基于UML的实时性研究[D];山东科技大学;2005年
中国重要报纸全文数据库 前10条
1 ;ADI发布Blackfin DSP产品[N];中国电子报;2001年
2 广东省电信科学技术研究院多媒体部 张宇飞 卢燕青;实时系统软件分析和设计方法综述[N];中国计算机报;2000年
3 ;江西移动的“移动课堂”[N];计算机世界;2003年
4 王明毅;英维思ARPM石化企业在线性能监控[N];中国石油报;2006年
5 陈子牧吴进宇;结“网”惠农[N];金融时报;2008年
6 冯敏;拥有出色公路性能的强悍SUV[N];中国贸易报;2008年
7 王棣华;高新企业如何应用标准成本?[N];财会信报;2005年
8 刘沛铭 虞美霞;九电首批“节能高手”新鲜出炉[N];华中电力报;2008年
9 通讯员 赵娜;富拉尔基发电总厂实时监控确保经济运行[N];中国电力报;2006年
10 刘清秀;软件人的福音[N];中国邮政报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978