基于Statecharts的面向方面嵌入式系统形式化方法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:shangxing110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统是复杂的反应式系统,其主要特点是持续与外部环境进行交互、运行通常没有终止状态。由于嵌入式系统本身的确定性、并发性、实时性,对此类系统进行形式化建模具有很大的挑战性;进一步地,验证嵌入式系统模型是否满足可靠性、安全性、活性等关键属性具有十分重要的意义。  UML是工业上软件建模事实上的标准语言,它的多种视图为嵌入式系统的结构、行为建模提供了便利:组件图是工业上普遍采用的一种描述嵌入式系统静态结构的可视化方法,它将复杂的系统划分为多个组件并且描述了这些组件之间的交互依赖;此外,还可以使用体系结构描述语言对其进行形式化描述。Statecharts是工业上广泛采纳的一种嵌入式系统行为建模的形式化方法,它描述了系统中的状态以及状态之间的变迁,它的运用为系统行为的形式化验证奠定了基础。但是这两种视图均没有分离嵌入式系统中的核心模块与横切模块,使得横切模块交织、散布在核心模块中,导致了嵌入式系统的开发效率低、系统的可维护性以及可扩展性差等一系列问题。  面向方面是建立在面向对象软件开发基础上并对其进行扩展的一种新型软件开发方法。本文对UML进行面向方面的扩展,结合UML和面向方面的优点对嵌入式系统进行形式化建模。本文的研究思路为:面向方面需求分析-面向方面软件架构-面向方面软件建模-模型验证-系统实现。具体研究成果主要分为以下几个部分:  提出了一种基于用例的面向方面建模方法,从而在系统开发的最初阶段实现关注点的有效分离。嵌入式系统需求被划分为功能需求和非功能需求,功能需求进一步细化为核心功能需求、被包含功能需求、扩展功能需求以及继承功能需求。其中,核心功能需求被描述为基本用例模型,而其它三类需求则被描述为方面用例模型。非功能需求主要用于描述与系统性能相关的关注点,如日志、安全、响应时间等,该类需求也被描述为方面用例模型。此方法为嵌入式系统的结构分析和行为分析提供了基础。  提出了一种新型的面向方面软件体系架构(AOSA)。由于面向方面体系架构包括结构分析和行为分析两部分,定义了一种基于XML的面向方面体系结构描述语言(XAOADL)描述系统的结构部分。通过形式化地定义体系架构、组件、方面、连接件以及编织器,有效实现了嵌入式系统的结构分析。  对于面向方面体系架构中的行为分析,引入面向方面Statecharts(AOSC)形式化描述架构中组件之间、组件与方面之间的交互行为。给出了基本Statecharts和方面Statecharts的定义,通过具体算法实现了两者的编织;编织后的AOSC被转化为扩展层次自动机(EHA)实现模型的结构化表示,从而解决了AOSC中存在的层问迁移问题;进一步通过标签迁移系统(LTS)描述EHA模型的操作语义,使用线性时态逻辑描述系统的关键属性,最后通过模拟系统的执行路径实现对嵌入式系统行为的分析与验证。  提出了一种嵌入式系统界面组件的面向方面设计方法,使用动态链接库描述系统的核心关注点,使用AspectC++实现系统的横切关注点,从而根据需要动态加载系统核心模块及横切模块,进一步提高小型嵌入式系统的模块化程度,有效缓解嵌入式系统资源受限的问题。
其他文献
现代高能物理研究需要使用高能量的粒子加速器,加速器束流动力学模拟软件具有重要的实用意义。利用超级计算机技术的优势,开发出能够充分利用计算资源模拟各种能量和高密度的直
随着社会经济发展水平的不断提高和科学技术的不断进步,人们对安全防范技术的要求也越来越高,随之而来的是,视频监控系统的产生和广泛应用。目前,主流的视频监控系统的是基于
无线传感器网络是新兴网络,它采用无线通信技术,由微小的传感器组成。无线传感器网络节点具备感应能力、信息处理能力和无线通信能力。可广泛用于军事、环境、医疗保健、空间探
随着数字技术和互联网应用的发展,普通用户在作为数字内容的使用者之外,还同时成为了数字内容的主动生产者和传播者。在这样的背景下,用户创作和对等共享数字内容出现了显著
随着无线通信、大规模集成电路和嵌入式技术的发展,无线传感器网络迎来了高速的发展。近年来,基于无线传感器网络的研究热点主要关注路由协议、能量消耗和数据处理等方面。而
随着无线通信技术、普适计算技术以及微机电技术的飞速发展,物联网作为连接物理世界与信息空间的桥梁加速融入到我们的日常生活中。通过物联网技术,能够将真实的物理世界信息化
随着通讯和计算技术的发展,呼叫中心坐席系统被广泛运用于各行各业。由于业务的多样化需求和融合通信的发展趋势,传统的坐席系统需要提供越来越多的新功能,并与业务相关的CRM
在存储容量和传输带宽的限制下,视频编解码一直是多媒体应用的重要课题之一。在过去的二十多年里,各种视频编解码标准层出不穷,其中H.264标准凭借其卓越的压缩比和良好的网络
随着计算机网络的普及和计算机技术的发展和人们对信息数字化的需求越来越高,数据的整体存储容量正在以惊人的速度增长着,而且这种趋势只会越来越明显。在磁盘技术发展的缓慢背
为了适应时代的进步,国内高校对于留学生的管理工作加快了信息化进程,《留学生信息管理系统》便应运而生。《留学生信息管理系统》一方面可以使得高校的招生工作从传统的管理