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

来源 :郑州大学 | 被引量 : 0次 | 上传用户:atznm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于构件的软件开发方法(Component-Based Software Development,简称CBSD)将外部开发的构件集成到具体应用环境中来构建面向特定应用的软件系统,不仅能提高生产效率,降低开发费用,还能显著提高软件的可靠性,已经成为当前软件领域的主流技术。在实时系统领域中,随着系统中软件规模和复杂度的迅速增加,整个系统的质量和可靠性极大地依赖于软件系统的实时行为。如何描述构件的动态行为,如何根据系统的功能、实时性和可信属性组装已有的构件以满足实时系统的应用需求,成为当前此领域的一个研究热点。形式化方法因其精确性和严格性,能较好的满足上述要求,CBSD与形式化开发方法的融合对于构造可信实时系统具有重要的理论价值和实际意义。形式化验证、充分的测试和有效的度量是主要的软件可信保证技术。本文将形式化方法和相应的模型检测工具、方法,以及可信质量模型相关理论应用于构件组装实时系统的构件建模、组装行为相容性验证、测试用例产生及构件选择,旨在构造一个可信的构件组装实时系统。本文的研究成果及核心内容归纳为如下四个方面:(1)提出一种基于时间自动机的实时构件模型RCM,并给出了RCM积的构造方法。采用形式化方法对实时构件的交互行为进行描述,对提高系统可靠性有重要意义。通过引入动作的定义对构件的交互行为建模,用时钟约束表示构件交互行为的时间约束信息,RCM可以利用时钟约束和复位的时钟集合限制实时构件交互行为;通过构件组合信息RCM可以体现体系结构的层次关系。RCM的优点是既提供对实时构件所特有的时间约束特征的语义描述机制,又提供对构件交互行为的形式化描述和体系结构信息描述。(2)提出一种对实时系统构件行为相容性分析验证的方法。基于构件的实时系统行为的不相容一般是由于时间约束不一致引起的,用RCM描述基于构件的实时系统,构件行为相容性问题就等价于在系统的实时模型上互补动作是否可以在共有通道上同步的问题,构件行为相容性检验可以转化为可被模型检测方法分析的可达性,最后用UPPAAL的验证功能给出结果。一个简单的铁路道岔系统的组装实例展示了这个方法及其效果。该方法的显著特点是建模精确,另外UPPAAL用动态验证技术和符号技术减少验证问题的规模,从而使该方法可以用于相当规模的系统组装。(3)提出了三个针对实时系统的测试用例覆盖标准,自动生成长度优化的测试用例并给出了实例分析。根据实时系统的特点,在满足组装行为相容性的前提下,针对实时系统的安全属性和时间属性这两个重要的可信属性定义了两个新的测试覆盖标准,针对重要组装行为定义了相容性覆盖标准,然后将这三个覆盖标准转化为模型检测工具UPPAAL中对性质进行描述的断言形式,最后利用UPPAAL工具的生成最短诊断路径的功能自动生成长度优化的测试用例。面向性质测试比非面向性质测试进行得更深入,因此,该方法产生的测试用例比传统的测试用例更高效、覆盖率更高。(4)提出了一种利用软件体系结构信息和可信等级化度量来选择构件并估计系统可靠性的方法。首先,根据构件软件及基于构件软件开发的层次性特征,用层次自动机对构件及整个软件系统进行形式化描述,用构件关系矩阵描述构件模块之间交互的频度,计算构件模块重要度因子,然后,根据重要程度不同,用重要度因子分级函数和等级质量映射函数来指导选择不同可信特性的构件组装系统并以此为基础对构件组装软件进行可靠性分析。最后,结合一个实例展示了这种方法的具体使用。构件组装相容性验证方法从行为层面指导构件选择,该方法更进一步,从属性量的指标层面来指导构件选择。该方法的显著特点是模型简单易理解,有效降低了系统复杂度。另外,引入不同的可信属性做为质量参数,使得构件的选择更加有效,为组装可信系统奠定了基础。
其他文献
<正>"走特色办学之路,推动学校内涵发展"成了时下各校追求的目标。什么是特色办学,怎样内涵发展?究其本质,是打造校园文化,建立一种核心办学理念、形成校园精神风范、构建和
本文柴胡加龙骨牡蛎汤出自《伤寒论·辨太阳病脉证并治》第一百零七条:“伤寒八九日,下之,胸满烦惊,小便不利,谵语,一身尽重,不可转侧者,柴胡加龙骨牡蛎汤主之。”本方柴胡加
目的通过改进培训方式和内容,提高孕妇在培训过程中的参与度,探索强化孕妇学校在产前健康教育中的作用。方法改进培训方法、培训内容,改善配套管理措施,以探索更好的健康教育
第一部分图像域迭代重建(IRIS)在胸部CT平扫中的应用初探目的评价采用图像域迭代重建(Iterative Reconstruction in Image Space, IRIS)算法重建的胸部CT平扫图像的质量,和使
中国电影自进入有声时代后,从1963年电影《抓壮丁》中第一次使用方言开始,直到20世纪90年代,方言电影才从长达二十多年的失语状态中获得重生,进发出新的艺术活力,获得了国内
目的研究观察双向查对在门诊输液护理中的应用方法和应用效果,为门诊输液护理提供依据。方法选择2010年1月至2012年9月门诊收治的输液患者800例为临床研究对象,根据输液的先
<正>一、树立心理健康教育"面向全体,全员参与"理念在广东省中小学心理健康教育指导中心的指导下,特别是在吴发科书记的指导下,我校心理健康教育的观念逐步树立起来,这种观念
POEMS综合征临床表现为进行性多发性周围神经病、肝脾肿大、内分泌紊乱、M蛋白增高和皮肤色素沉着,并可出现全身水肿、杵状指等症状。系统性硬化以局限性或弥漫性皮肤增厚和
<正>一、地理试题评析1.地理试题分值比例与考点结构分析宁夏卷高考文科综合能力测试卷地理试题2008年与2007年相比在分值上无大的变化,选择题共11个小题,分值仍为44分,非选
<正>一、试卷评价1.试卷总体评价2010年全国新课程高考文科综合试卷地理试题,继2007~2009年之后的最大改变是增加了选修二"旅游地理"、选修五"自然灾害"和选修六"环境保护"3