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

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

【摘要】:实时系统与其它普通的系统之间的最大区别就是实时系统要满足事件处理结果与处理过程所消耗的时间的关系。对于实时系统来说最重要的要求就是必须满足在一个事先定义好的时间限制内对来自外部或内部的事件进行响应[1]。本文引入UML顺序图对该系统建模,抽象出系统中的各个对象,用时间自动机来模拟实时系统中的各个对象,并用UPPAAL对模型进行验证,证明该模型具备安全性、可靠性。本文采用非形式化方法和形式化方法相结合的方式进行建模,并用模型验证方法可以避免状态空间爆炸,减少了模型验证的状态搜索空间,为实时嵌入式系统开发和验证提供了一种可行、安全的控制机制,并给出实例。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴永刚;陆慧娟;程倬;陈江;;基于时间自动机的实时系统建模及验证[J];计算机时代;2011年06期
2 钱俊彦,赵岭忠;一种基于时间自动机的域构造方法[J];计算机应用研究;2005年07期
3 周颜;张翼飞;;一种时间自动机可达性检测方法[J];科技信息(科学教研);2007年25期
4 朱维军;王迤冉;张树仁;;一种基于时间自动机的基因网络逻辑模型[J];生物信息学;2006年04期
5 陈铭松;赵建华;李宣东;郑国梁;;时间自动机可达性分析中的状态空间约减技术综述[J];计算机科学;2006年06期
6 朱维军;王迤冉;周清雷;;时间自动机模型验证的研究进展[J];计算机应用与软件;2008年06期
7 吴琼;邵志清;刘刚;陈丽琼;;基于着色时间Petri网的实时系统的形式验证[J];计算机科学;2008年07期
8 廖伟志;李文敬;王汝凉;;ICPN的时间自动机构造方法[J];计算机工程;2011年06期
9 侯建民,李宣东,郑国梁;离散时段演算的符号模型验证[J];计算机学报;1998年02期
10 周清雷;朱维军;张树仁;;一种基于有限运行时间自动机的基因网络模型[J];河南师范大学学报(自然科学版);2007年01期
11 张松年;庄雷;杜娟;;时间自动机可达性分析算法的改进[J];计算机工程与科学;2007年10期
12 彭蓉;崔竞松;曾祥勇;;一种检测TAL-freeness的代数方法[J];计算机学报;2008年03期
13 姬莉霞;李俊锋;张雷;;实时系统验证工具UPPAAL[J];光盘技术;2006年01期
14 岳香芬;;一种基于时间自动机的实时系统模型检查算法的设计与实现[J];电脑知识与技术;2009年30期
15 龙世荣;张广泉;汪宏海;;基于时间自动机的实时工作流时序约束一致性验证[J];苏州大学学报(工科版);2009年06期
16 尹传龙;宋伟;庄雷;;识别时间自动机中可加速环的方法[J];计算机工程与设计;2010年23期
17 朱维军;周清雷;;一种时间自动机时钟离散化算法[J];郑州大学学报(理学版);2011年03期
18 钱俊彦,赵岭忠,古天龙;一种基于时间自动机的时钟等价性优化方法[J];计算机工程;2005年18期
19 刘振通;缪淮扣;许庆国;;Uppaal到PVS的时间自动机翻译器[J];计算机应用与软件;2008年06期
20 刘珊艳;戎玫;张广泉;;实时时序逻辑语言XYZ/RE到时间自动机的映射[J];微计算机应用;2008年06期
中国重要会议论文全文数据库 前10条
1 ;基于时间自动机的实时系统建模及验证[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 王佰超;姜继春;王静;苗立琴;;基于UML的虚拟装配系统建模技术[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
3 张辉;董荣胜;高西;;一种嵌入式系统扩展流关系Petri网及应用[A];广西计算机学会2007年年会论文集[C];2007年
4 张炜钟;王智学;朱卫星;刘丽丽;;SysML对C~4ISR系统建模的支持研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
5 汪定伟;;一般结构的生产线的结构建模方法[A];1994中国控制与决策学术年会论文集[C];1994年
6 程健庆;;军用系统建模与仿真技术发展与展望[A];中国造船工程学会2007年优秀学术论文集[C];2008年
7 王海凤;李铁克;;基于UML的CSP生产指令系统设计[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
8 赵鹏;熊志辉;李思昆;;YH-PBDE的SoC系统建模与仿真技术研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
9 王宏伟;周前祥;;虚拟人体系统建模应用综述[A];2007中国控制与决策学术年会论文集[C];2007年
10 尹红生;潘小强;;可执行建模方法初探[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 许庆国;基于自动机的时间系统形式验证技术[D];上海大学;2007年
2 胡方明;光电成像系统建模及性能评估技术研究[D];西安电子科技大学;2005年
3 胡春;制造执行系统建模与智能企业诊断系统研究[D];浙江大学;2003年
4 邱卫东;实时操作系统协同设计中的若干问题研究[D];复旦大学;2005年
5 王卓;模型驱动的软构件分类及检索方法研究[D];哈尔滨工程大学;2005年
6 冯晓宁;基于本体的语义Petri网研究及其在系统建模中的应用[D];哈尔滨工程大学;2009年
7 姜励;基于程序设计语言的安全降密模型研究[D];浙江大学;2008年
8 刘燕斌;高超声速飞行器建模及其先进飞行控制机理的研究[D];南京航空航天大学;2007年
9 邓小妮;基于模型检验与仿真的C~4ISR系统需求验证方法研究[D];国防科学技术大学;2008年
10 吴康新;混凝土高拱坝施工动态仿真与实时控制研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 程永江;基于时间自动机的模型验证技术[D];郑州大学;2009年
2 尹传龙;实时模型检测中精确加速的研究[D];郑州大学;2010年
3 刘栋;时间自动机可达性研究[D];郑州大学;2004年
4 姬莉霞;基于时间自动机的实时系统规范验证研究[D];郑州大学;2004年
5 徐洁琼;UPPAAL时间自动机到UML子图转换方法研究及工具实现[D];华东师范大学;2012年
6 孙静;基于Ontology应急救援决策支持系统研究及实现[D];四川大学;2006年
7 张文刚;基于数字化校园综合安防管理系统的设计[D];西北工业大学;2007年
8 陈瑞丹;面向企业信息系统的可适应性建模研究与应用[D];大连理工大学;2000年
9 梁明;面向对象技术在物流信息系统中的应用[D];同济大学;2007年
10 孟成彬;PDH系统的UML建模分析与硬件实现[D];上海交通大学;2009年
中国重要报纸全文数据库 前8条
1 ;ARM发布RealView系统建模器[N];人民邮电;2006年
2 北京和佳软件技术公司董事长兼总裁 陈佳;“和佳新一代ERP”产品与技术[N];科技日报;2003年
3 郭诚志;MES:生产与管理间的高架桥[N];中国计算机报;2007年
4 北京大学计算机科学技术系 邵维忠 麻志毅 蒋严冰;UML的现状及未来发展[N];计算机世界;2001年
5 陈佳;探索NERP全生命周期[N];计算机世界;2003年
6 北京浩瑞恒业科技发展有限公司;系统分析与设计技术(四)[N];电脑商报;2003年
7 记者 胡晓峰;虚拟仿真技术“水土不服”成掣肘[N];中国船舶报;2008年
8 ;银证软件开发有限公司[N];中国计算机报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978