论文部分内容阅读
近年来随着计算机硬件性能的不断提高,嵌入式系统中软件系统的规模和复杂性不断增加,从而软件对整个系统的影响逐渐占据了统治地位,嵌入式软件已成为近几年来人们研究的热点。嵌入式软件具有极高的可靠性、严格的实时性需求以及资源使用的受限性、满足特定领域等要求,使得如何保证系统设计满足给定的功能规约,以及满足资源、能耗等非功能方面的严格限制成为嵌入式计算领域中的重要研究课题。基于构件的设计方法学已逐渐成为现在软件工程的主流,它通过复用和组合软件模块来构造系统,从而可以提高系统开发效率和可靠性。嵌入式系统通常是由多个计算子系统构成,其软件系统具有较高的构件化特征,构件之间的交互场景是体现系统行为复杂性的一个重要方面。作为一种描述构件接口性质的形式化语言,接口自动机刻画了构件以及外部环境之间交互行为的时序特征,可以用来对构件化嵌入式软件的行为进行有效的建模与分析。本文以接口自动机作为嵌入式软件的基本设计模型,对构件化嵌入式软件设计阶段有关系统行为的功能以及非功能方面性质进行形式化分析与验证,主要工作包含以下几个方面:1.针对基于场景的功能规约与系统动态行为之间的一致性问题,通过对UML顺序图模型和接口自动机网络的分析,分别研究了存在一致性、前向强制一致性、逆向强制一致性以及双向强制一致性等重要性质,并给出了相应的一致性语义分析和验证算法。2.针对系统实时行为一致性分析与验证问题,使用时间布尔不等式对UML顺序图模型进行实时扩展,在接口自动机基本模型中添加时间区间增强其对系统实时行为的描述能力。通过对实时接口自动机网络的状态空间的分析,构造了其可兼容的整型状态等价类空间的可达图,并在此基础上给出了实时行为一致性验证算法。3.研究了在资源严格受限的约束条件下,系统运行过程中对资源使用的兼容性检查问题。通过对接口自动机基本模型进行资源使用约束方面的语义扩展,分析了资源接口组合模型的行为,给出了判断资源使用兼容性的验证算法;并在此基础上对指定的系统功能的资源使用性质进行了分析与验证。4.基于嵌入式系统能耗性质的分析,对实时接口自动机模型进行能耗约束方面的扩展,建立了能耗接口模型,研究了在有限能源供给的系统中软件运行能耗相关性质的检查和计算问题。通过对能耗接口组合模型的状态空间的分析,给出了针对最少耗能计算和最大能耗验证两个典型问题的相关算法。5.设计了一个嵌入式软件系统动态模型的分析和验证原型工具。工具可以对嵌入式软件系统实时和非实时的一致性问题、资源使用兼容性检查问题以及能耗方面的相关性质等进行自动化分析与验证,并给出相应的结果以及反例信息。