一种软件体系结构中系统行为模型检查工具的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:AAAA1234560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上个世纪90年代初期开始,软件体系结构受到了学术界广泛的关注与重视,并被认为将会在未来的软件开发中起到重要的作用。随着软件体系结构研究的发展,体系结构模型中对系统行为描述的支持成为一个亟待解决的问题。其中,如何在体系结构层次显式描述系统,并尽可能自动化地进行系统行为的分析和验证是体系结构研究中的一个难点。 模型检查方法的日臻成熟为解决上述问题带来了契机。模型检查是一种对系统正确性约束的自动验证方法。现今的模型检查工具已经具有了较强的对形式化系统分析与验证的能力。因此,将模型检查方法应用于软件体系结构是一条解决上述难点的可行途径。 本文的主要工作包括:(1)借用了UML顺序图的标记,提出了体系结构层次描述系统行为及约束的模型ABC/BD,并给出了其语义;(2)采用模型检查方法设计并部分实现了对ABC/BD进行分析与验证的工具ABC/ABC,并与ABCTool集成。进一步,通过状态消减算法使得ABC/ABC处理问题的范围和规模得到增加。(3)通过实例展示了ABC/ABC在基于SA的分析与验证中的应用,并通过初步的实验证实了ABC/ABC可以处理中等规模的体系结构模型。
其他文献
超并行处理(Hyper Parallel Processing,HPP)体系结构是国家智能计算机研究开发中心提出的一种新的面向千万亿次计算的超级计算机体系结构.它在保持了系统较高的扩展性的同时
近年来,移动智能设备如手机、平板电脑等,变得越来越普及,随着移动互联网的发展,人们接入网络也越来越方便和迅速。此外,越来越多的人选择分享自己生活经历相关的图像到社交网络,这
随着高等教育规模的扩大,学分制的实施,教学管理工作变得越来越复杂。为了适应新的教学模式提高教学管理的工作效率,各高校都相继开展了教学信息化建设,建立了自己的教学管理信息
不断增长的片上晶体管数量和功耗预算的上限限制造成了“利用率墙”问题的出现。为特定应用和算法设计加速器被认为是提高效能、缓解“利用率墙”问题的重要方法之一。然而,当
教学评价是一个复杂的过程,它依据一定的教学目标和规范,对学校教学情况进行系统检测和考核,评定教学效果和教学目标的实现程度,并做出相应的价值判断。教学评价过程具有复杂性、
可扩展和可容错是当前超级计算面临的两大关键技术。以千万亿次超级计算机的出现为标志,数值模拟已经进入一个全新的时代。一个高性能数值模拟程序可以使用数十万甚至数百十万
协商是商务贸易交往中的重要环节,智能协商主体代替人工协商可极大提高协商的效率。与人工协商相似,智能协商主体就某个特定议题能够展开协商必须具备三个基本条件:(1)共同的通
随着视频压缩技术的不断发展,其在航天任务应用领域发挥着越来越重要的作用,借助视频压缩技术可以高效地完成视频图像采集,减少信道数据的存储量,提高传输效率,有利于航天器
信息时代极大丰富的信息资源以及人们在工作生活中日益广泛的移动,使得人们越来越希望能够随时随地的访问网络.移动通信网和互联网的融合发展将积极促进下一代全IP移动网络的
Internet正从一个主要用于交换和共享信息的网络演变成为一个开放软件协同环境,未来许多应用系统的构建将依赖于Intetnet上海量的、自治的软件实体间的有效协同。如何针对此类