构件化嵌入式软件设计的分析与验证

来源 :南京大学 | 被引量 : 0次 | 上传用户:zhaohaojed
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着计算机硬件性能的不断提高,嵌入式系统中软件系统的规模和复杂性不断增加,从而软件对整个系统的影响逐渐占据了统治地位,嵌入式软件已成为近几年来人们研究的热点。嵌入式软件具有极高的可靠性、严格的实时性需求以及资源使用的受限性、满足特定领域等要求,使得如何保证系统设计满足给定的功能规约,以及满足资源、能耗等非功能方面的严格限制成为嵌入式计算领域中的重要研究课题。基于构件的设计方法学已逐渐成为现在软件工程的主流,它通过复用和组合软件模块来构造系统,从而可以提高系统开发效率和可靠性。嵌入式系统通常是由多个计算子系统构成,其软件系统具有较高的构件化特征,构件之间的交互场景是体现系统行为复杂性的一个重要方面。作为一种描述构件接口性质的形式化语言,接口自动机刻画了构件以及外部环境之间交互行为的时序特征,可以用来对构件化嵌入式软件的行为进行有效的建模与分析。本文以接口自动机作为嵌入式软件的基本设计模型,对构件化嵌入式软件设计阶段有关系统行为的功能以及非功能方面性质进行形式化分析与验证,主要工作包含以下几个方面:1.针对基于场景的功能规约与系统动态行为之间的一致性问题,通过对UML顺序图模型和接口自动机网络的分析,分别研究了存在一致性、前向强制一致性、逆向强制一致性以及双向强制一致性等重要性质,并给出了相应的一致性语义分析和验证算法。2.针对系统实时行为一致性分析与验证问题,使用时间布尔不等式对UML顺序图模型进行实时扩展,在接口自动机基本模型中添加时间区间增强其对系统实时行为的描述能力。通过对实时接口自动机网络的状态空间的分析,构造了其可兼容的整型状态等价类空间的可达图,并在此基础上给出了实时行为一致性验证算法。3.研究了在资源严格受限的约束条件下,系统运行过程中对资源使用的兼容性检查问题。通过对接口自动机基本模型进行资源使用约束方面的语义扩展,分析了资源接口组合模型的行为,给出了判断资源使用兼容性的验证算法;并在此基础上对指定的系统功能的资源使用性质进行了分析与验证。4.基于嵌入式系统能耗性质的分析,对实时接口自动机模型进行能耗约束方面的扩展,建立了能耗接口模型,研究了在有限能源供给的系统中软件运行能耗相关性质的检查和计算问题。通过对能耗接口组合模型的状态空间的分析,给出了针对最少耗能计算和最大能耗验证两个典型问题的相关算法。5.设计了一个嵌入式软件系统动态模型的分析和验证原型工具。工具可以对嵌入式软件系统实时和非实时的一致性问题、资源使用兼容性检查问题以及能耗方面的相关性质等进行自动化分析与验证,并给出相应的结果以及反例信息。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨糖皮质激素对带状疱疹神经痛的疗效。方法对58例带状疱疹神经痛患者随机分为实验组以及对照组,对照组采用阿昔洛韦进行抗病毒治疗。实验组在对照组基础上给予糖皮质
目的分析急危重症口腔颌面部感染患者的临床特点,为提高治疗效果提供依据。方法选取2015年1月至2016年12月首都医科大学附属北京友谊医院口腔科与重症医学科联合诊治的急危重
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
住房租赁市场,是房地产市场的重要组成部分,也是解决住房问题的重要渠道。国务院《关于加快培育发展住房租赁市场的若干意见》提出“发展住房租赁企业”,充分发挥市场作用,调动企
反求工程是针对已有产品原型,消化、吸收和挖掘蕴含在其中的涉及产品设计、制造和管理等各个方面的原理和知识的一系列分析方法、手段和技术的综合。近年来,随着特征技术的引入
孟子,战国时期著名的政治家、思想家、教育家,所著《孟子》一书为其教育理论的基本思想源泉。孟子在教学目的上提倡人性化,主张教学内容更丰富,在教学方法上强调多样化。这对