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

形式化方法在构件组装实时系统中的应用研究

席琳  
【摘要】:基于构件的软件开发方法(Component-Based Software Development,简称CBSD)将外部开发的构件集成到具体应用环境中来构建面向特定应用的软件系统,不仅能提高生产效率,降低开发费用,还能显著提高软件的可靠性,已经成为当前软件领域的主流技术。在实时系统领域中,随着系统中软件规模和复杂度的迅速增加,整个系统的质量和可靠性极大地依赖于软件系统的实时行为。如何描述构件的动态行为,如何根据系统的功能、实时性和可信属性组装已有的构件以满足实时系统的应用需求,成为当前此领域的一个研究热点。形式化方法因其精确性和严格性,能较好的满足上述要求,CBSD与形式化开发方法的融合对于构造可信实时系统具有重要的理论价值和实际意义。 形式化验证、充分的测试和有效的度量是主要的软件可信保证技术。本文将形式化方法和相应的模型检测工具、方法,以及可信质量模型相关理论应用于构件组装实时系统的构件建模、组装行为相容性验证、测试用例产生及构件选择,旨在构造一个可信的构件组装实时系统。本文的研究成果及核心内容归纳为如下四个方面: (1)提出一种基于时间自动机的实时构件模型RCM,并给出了RCM积的构造方法。采用形式化方法对实时构件的交互行为进行描述,对提高系统可靠性有重要意义。通过引入动作的定义对构件的交互行为建模,用时钟约束表示构件交互行为的时间约束信息,RCM可以利用时钟约束和复位的时钟集合限制实时构件交互行为;通过构件组合信息RCM可以体现体系结构的层次关系。RCM的优点是既提供对实时构件所特有的时间约束特征的语义描述机制,又提供对构件交互行为的形式化描述和体系结构信息描述。 (2)提出一种对实时系统构件行为相容性分析验证的方法。基于构件的实时系统行为的不相容一般是由于时间约束不一致引起的,用RCM描述基于构件的实时系统,构件行为相容性问题就等价于在系统的实时模型上互补动作是否可以在共有通道上同步的问题,构件行为相容性检验可以转化为可被模型检测方法分析的可达性,最后用UPPAAL的验证功能给出结果。一个简单的铁路道岔系统的组装实例展示了这个方法及其效果。该方法的显著特点是建模精确,另外UPPAAL用动态验证技术和符号技术减少验证问题的规模,从而使该方法可以用于相当规模的系统组装。 (3)提出了三个针对实时系统的测试用例覆盖标准,自动生成长度优化的测试用例并给出了实例分析。根据实时系统的特点,在满足组装行为相容性的前提下,针对实时系统的安全属性和时间属性这两个重要的可信属性定义了两个新的测试覆盖标准,针对重要组装行为定义了相容性覆盖标准,然后将这三个覆盖标准转化为模型检测工具UPPAAL中对性质进行描述的断言形式,最后利用UPPAAL工具的生成最短诊断路径的功能自动生成长度优化的测试用例。面向性质测试比非面向性质测试进行得更深入,因此,该方法产生的测试用例比传统的测试用例更高效、覆盖率更高。 (4)提出了一种利用软件体系结构信息和可信等级化度量来选择构件并估计系统可靠性的方法。首先,根据构件软件及基于构件软件开发的层次性特征,用层次自动机对构件及整个软件系统进行形式化描述,用构件关系矩阵描述构件模块之间交互的频度,计算构件模块重要度因子,然后,根据重要程度不同,用重要度因子分级函数和等级质量映射函数来指导选择不同可信特性的构件组装系统并以此为基础对构件组装软件进行可靠性分析。最后,结合一个实例展示了这种方法的具体使用。构件组装相容性验证方法从行为层面指导构件选择,该方法更进一步,从属性量的指标层面来指导构件选择。该方法的显著特点是模型简单易理解,有效降低了系统复杂度。另外,引入不同的可信属性做为质量参数,使得构件的选择更加有效,为组装可信系统奠定了基础。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘珊艳;张广泉;;基于时序逻辑语言XYZ/E的实时系统应用研究[J];重庆师范大学学报(自然科学版);2006年03期
2 陈生庆,陈广明;多视点实时形式化方法的应用模式[J];青海师范大学学报(自然科学版);2005年03期
3 陈生庆;陈广明;张立臣;;PEARL语言在实时系统开发模式中的应用研究[J];兰州理工大学学报;2006年01期
4 孙莹;陈松乔;;接口连接式构件组装的一种形式化方法[J];计算机科学;2006年07期
5 陈生庆;张立臣;陈广明;;基于实时语言和面向方面的形式化开发方法[J];计算机应用;2006年01期
6 杨喜刚;张广泉;;基于UML状态图和Petri网的冷却水实时控制系统建模与分析[J];苏州大学学报(工科版);2009年06期
7 陈广明;张立臣;陈生庆;;面向方面的实时系统形式化开发方法[J];计算机科学;2005年07期
8 肖健宇;张德运;陈海诠;董皓;;基于形式语言B的一种新的时态规约方案[J];微电子学与计算机;2006年02期
9 陈广明;张立臣;陈生庆;;应用形式化与实时语言的面向方面方法[J];计算机工程与设计;2006年22期
10 张世琨,张文娟,常欣,王立福,杨芙清;基于软件体系结构的可复用构件制作和组装[J];软件学报;2001年09期
11 费玉奎,王志坚;构件技术发展综述[J];河海大学学报(自然科学版);2004年06期
12 杨成伟;李长英;曹宝香;;基于MSC的构件及组装模式形式化描述研究[J];计算机与现代化;2008年08期
13 杨小平;张为群;周相兵;;一种基于灰关联的构件组装评价方法[J];计算机科学;2009年08期
14 谢红龙;胡欢平;;基于构件的软件开发实践[J];九江职业技术学院学报;2010年03期
15 何毅俊;徐楠;陈松乔;;基于XML的构件组装平台的设计与实现[J];计算机测量与控制;2007年07期
16 郝静;李红梅;;基于构件的教学软件开发[J];中国现代教育装备;2007年07期
17 郭煦;连志刚;;基于连接器的构件组装技术研究[J];上海电机学院学报;2010年01期
18 胡海洋;吕建;;面向网构软件的构件组装可靠性分析[J];中国科技论文在线;2006年03期
19 贺天章;王盼卿;李晓辉;;基于CORBA的构件组装研究与应用[J];科学技术与工程;2008年01期
20 叶俊民;陈卓;雷志翔;叶焰锋;詹泽梅;;基于构件组装的应用软件开发过程研究[J];计算机应用研究;2008年06期
中国重要会议论文全文数据库 前10条
1 陈亮亮;孔祥艳;程甜甜;李云飞;;基于体系结构和面向构件的虚拟仪器开发方法[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
2 张继军;董卫;;基于Petri网的构件组装运算及其性质[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
3 张宁;边小凡;薛林雁;;基于Web服务和构件的企业间工作流模型[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 谢蓓;曹万华;;构件组装方法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
5 杨晓婕;缪祥华;仇细平;;Yahalom协议的改进及安全性分析[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
6 吴允曾;;关于形式化的几个问题[A];金岳霖学术思想研究——金岳霖学术思想研讨会论文集[C];1985年
7 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
8 燕飞;唐涛;;实时并发系统的形式化建模方法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
9 王绍棣;孙知信;王汝传;;形式化方法在CAD中的应用研究[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
10 段成刚;欧阳森;宋政湘;陈德桂;王建华;;基于双CPU的嵌入式电能质量监测设备的设计[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 席琳;形式化方法在构件组装实时系统中的应用研究[D];郑州大学;2012年
2 金仙力;实时服务构件的语义特征和行为组装形式化技术研究[D];北京邮电大学;2008年
3 龙慧云;基于进程代数的Web服务数据和组合的形式化方法研究[D];贵州大学;2009年
4 杨杰;基于软件体系结构的网构软件组装技术研究[D];北京大学;2007年
5 龚洪泉;基于形式语义的构件组装与演化研究[D];复旦大学;2005年
6 孟凡超;模型驱动的构件化企业应用软件开发方法[D];哈尔滨工业大学;2008年
7 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
8 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
9 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
10 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘瑞成;基于UML和形式化方法的面向方面实时系统模型[D];广东工业大学;2006年
2 陈广明;Z语言的实时扩展及应用[D];广东工业大学;2004年
3 张卫;实时系统的形式化设计与辅助代码生成研究[D];华中科技大学;2006年
4 曹根;基于产品线的构件组装技术的研究与应用[D];东华大学;2011年
5 李立;服务构件组装关键技术研究[D];大连海事大学;2010年
6 李超;面向嵌入式领域的构件组装平台的设计与实现[D];西安电子科技大学;2011年
7 洪锦东;基于程序挖掘的构件组装建模方法及工具研究[D];大连海事大学;2010年
8 字天文;实时嵌入式软构件模型及构件组装方法研究[D];昆明理工大学;2009年
9 张华;铁路信号系统中联锁软件形式化描述方法的研究[D];合肥工业大学;2007年
10 邓建波;基于CPS的实时系统的面向方面的形式化方法[D];广东工业大学;2011年
中国重要报纸全文数据库 前10条
1 汪蔚;构件成就 随需应变[N];中国计算机报;2006年
2 刘清秀;软件人的福音[N];中国邮政报;2003年
3 普元软件 吉锋;SCA实现“中国化”SOA[N];通信产业报;2006年
4 本报记者 高丽华;构件孕育产业变局[N];计算机世界;2005年
5 小惠;“积木”之道[N];中国经济导报;2004年
6 张振山;上海构件库及应用研究推动企业软件构件化[N];科技日报;2006年
7 ;ADI发布Blackfin DSP产品[N];中国电子报;2001年
8 普元软件公司CEO 杨勇;向左走?向右走?[N];中国计算机报;2005年
9 ;重新发现“软件 中国”[N];中国计算机报;2004年
10 普元公司;完美实现复杂的电信卡管理[N];中国计算机报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978