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

基于时间自动机的实时系统建模及验证

吴永刚  陆慧娟  程倬  陈江  
【摘要】:实时系统必须在一个事先定义好的时间限制内对来自外部或内部的事件进行响应,如何有效验证实时模型的正确性和安全性是一个难点。文章通过多个时间自动机来模拟实时系统中的各个对象,并用UPPAAL对模型进行验证,减少了模型验证的状态搜索空间,为实时嵌入式系统开发和验证提供了一种可行、安全的控制机制。实验结果显示了系统的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘珊艳;戎玫;张广泉;;实时时序逻辑语言XYZ/RE到时间自动机的映射[J];微计算机应用;2008年06期
2 周清雷;闪虹;;基于时间自动机的风洞试验自动控制研究[J];微计算机信息;2009年04期
3 周清雷,姬莉霞;基于时间自动机的道岔自动控制研究[J];控制工程;2004年S2期
4 周清雷;王静;赵东明;;UPPAAL环境下通讯协议的自动验证[J];河南师范大学学报(自然科学版);2006年04期
5 郭华;庄雷;张习勇;;UPPAAL——一种适合自动验证实时系统的工具[J];微计算机信息;2006年15期
6 姬莉霞;李俊锋;张雷;;实时系统验证工具UPPAAL[J];光盘技术;2006年01期
7 陈铭松;赵建华;李宣东;郑国梁;;时间自动机可达性分析中的状态空间约减技术综述[J];计算机科学;2006年06期
8 李勇;李宣东;郑国梁;;实时系统时段性质的模型检验[J];计算机科学;2002年11期
9 程永江;周清雷;;基于uppaal的飞机着陆控制系统模型验证[J];计算机工程与设计;2009年23期
10 徐雨波;晏荣杰;;一种基于有限精度时间自动机的模型检测工具[J];计算机应用研究;2006年05期
11 徐亮;;改进的以SMT为基础的实时系统限界模型检测(英文)[J];软件学报;2010年07期
12 吕继东;唐涛;贾昊;;客运专线CTCS-3级列控系统无线闭塞中心的建模与验证[J];铁道学报;2010年06期
13 郭志良;郜春海;马连川;吕继东;;基于时间自动机模型的安全计算机平台的形式化验证[J];铁道学报;2011年06期
14 刘振通;缪淮扣;许庆国;;Uppaal到PVS的时间自动机翻译器[J];计算机应用与软件;2008年06期
15 骆翔宇;轩爱成;沙宗鲁;;基于时间自动机的Web服务模型检测[J];计算机科学;2010年08期
16 郑建华;李迪;肖舒华;苏兆港;;实时嵌入式系统形式化自动验证的研究与应用[J];制造业自动化;2007年09期
17 王雪红;董荣胜;余兴超;;基于时间扩展的ASEHA建模与验证[J];桂林电子科技大学学报;2011年02期
18 朱维军;王迤冉;周清雷;;时间自动机模型验证的研究进展[J];计算机应用与软件;2008年06期
19 岳香芬;;一种基于时间自动机的实时系统模型检查算法的设计与实现[J];电脑知识与技术;2009年30期
20 童超;;利用时间自动机理论探讨客专RBC控车流程[J];铁路通信信号工程技术;2010年01期
中国重要会议论文全文数据库 前10条
1 ;基于时间自动机的实时系统建模及验证[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 张辉;董荣胜;高西;;一种嵌入式系统扩展流关系Petri网及应用[A];广西计算机学会2007年年会论文集[C];2007年
3 余兴超;马争先;王玉斌;董荣胜;;基于UPPAAL的简单网络支付协议形式化验证[A];广西计算机学会2010年学术年会论文集[C];2010年
4 高新;臧洌;黄越;;基于分簇和时间自动机的Ad hoc入侵检测方法研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
5 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
6 段成刚;欧阳森;宋政湘;陈德桂;王建华;;基于双CPU的嵌入式电能质量监测设备的设计[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
7 毕小龙;王洪跃;朱大海;徐治皋;;基于COM+组件的电站实时系统的设计和实现[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
8 杨锁昌;孟晨;魏保华;郑思龙;;RTSI实时系统集成总线及其编程控制[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
9 吴学贤;江杰;徐大威;何永保;;宝钢一号高炉操作指导专家系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
10 金建设;董文葆;;大型无机化工厂基于规则的生产调度辅助系统[A];第三届全国控制与决策系统学术会议论文集[C];1991年
中国博士学位论文全文数据库 前10条
1 庄雷;基于Gnutella协议的Peer-to-Peer网络研究及其协议验证[D];中国人民解放军信息工程大学;2004年
2 许庆国;基于自动机的时间系统形式验证技术[D];上海大学;2007年
3 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
4 席琳;形式化方法在构件组装实时系统中的应用研究[D];郑州大学;2012年
5 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
6 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
7 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
8 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
9 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年
10 杨仕平;分布式任务关键实时系统的防危(Safety)技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 王静;基于时间自动机的模型验证理论及应用研究[D];郑州大学;2005年
2 姬莉霞;基于时间自动机的实时系统规范验证研究[D];郑州大学;2004年
3 徐雨波;实时系统模型检测工具FPTAT的算法与实现[D];中国科学院研究生院(软件研究所);2005年
4 高冠龙;基于时间自动机模型验证方法优化研究[D];郑州大学;2006年
5 赵丽芳;基于UPPAAL和UML的实时系统形式化分析与应用[D];苏州大学;2008年
6 许丹;基于时间自动机的实时系统形式化建模与验证[D];苏州大学;2007年
7 徐洁琼;UPPAAL时间自动机到UML子图转换方法研究及工具实现[D];华东师范大学;2012年
8 张华;铁路信号系统中联锁软件形式化描述方法的研究[D];合肥工业大学;2007年
9 孙全勇;时间自动机及其应用研究[D];哈尔滨工程大学;2007年
10 余飞;基于Uppaal的多处理器实时系统的可调度性分析[D];上海交通大学;2011年
中国重要报纸全文数据库 前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];中国邮政报;2003年
10 罗清岳;嵌入式操作系统探讨[N];电子资讯时报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978