基于UPPAAL的嵌入式系统AADL模型实时性验证

来源 :南京航空航天大学 | 被引量 : 12次 | 上传用户:wqcfirst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统的规模、复杂程度和可靠性需求的不断提升,模型驱动的体系结构开发方法已经成为复杂嵌入式系统开发的主流。体系结构分析与设计语言AADL(ArchitectureAnalysisand Design Language, AADL)是嵌入式实时系统领域模型驱动方法的新标准,在支持系统软、硬件结构建模的同时可对可靠性、实时性等非功能属性的描述,可在模型驱动开发过程早期的模型建立阶段,通过形式化的模型检验方法对系统模型的关键属性进行验证,及早发现设计过程中潜在的错误,对保障系统实时性和提高开发效率都具有重要的意义。为了对AADL模型的可调度性和数据流时延特性进行验证,本文采用时间自动机形式化模型检验方法建立了AADL模型中调度模型和数据流的时间自动机,实现了从AADL模型到时间自动机模型的转换和验证工作。在调度模型时间自动机的建立中,设计了周期、非周期的线程模板以及抢占和非可抢占的调度器模板,通过模型转换法则将AADL调度模型转换到时间自动机模型。在数据流的模型转换中,分别设计了单一数据流和混合数据流到时间自动机的转换方法,混合数据流转换得到的时间自动机可与调度模型时间自动机构成时间自动机网络,实现了数据流与调度模型的综合分析与验证。利用Eclipse的插件开发技术,设计了自动化模型转换插件并将其集成到AADL的建模工具OSATE中,实现了建模、转换、验证与分析过程的集成开发环境。最后利用时间自动机建模与验证工具UPPAAL对转换得到的时间自动机进行模拟和验证,等价地验证原AADL模型的设计是否满足实时性要求。测试数据表明,所建立模型转换方法能有效地将AADL模型转换到时间自动机模型,在UPPAAL中能够正确地分析原模型的可调度性和数据流时延特性。
其他文献
随着数字化信息技术的进步,对信息存储技术也有了更高的要求。现有的存储设备中,硬盘已成为主要的介质形式。在硬盘的生产过程中,伺服图形发生器非常的重要,因此,对伺服图形
本文讨论了如何在分布式环境下构建一个容易根据需求快速开发的CTM(计算电话管理)系统。CTM系统是一个基于语音板卡的管理系统,它通过调用语音板卡的功能接口来提供语音方面的
为了让网络提供日益扩大的网络需求,满足各种各样的网络服务要求,我们认真研究了TCP/IP的体系结构的特点,发现基于层次体系结构的TCP/IP网络有许多固有的缺陷,而非层次体系结构的
学位
近年来,随着多媒体技术和计算机网络的飞速发展,多媒体数据,特别是图像数据,正在以前所未有的速度呈倍增长。如何有效的管理与检索图像数据已成为目前信息检索领域中的重要课题。
众所周知,VoIP 可谓语音通信的未来。电信运营商宣称 IP 电话在语音通信时间中所占比例正在快速增长,由其带来的大量新兴电话服务已经得到运用。随着数据业务的迅速发展以及网
安全问题是信息化建设过程中不可回避的话题,在现代信息社会中,随着计算机技术的广泛应用,这一问题也就显得更加迫切。目前安全领域的技术门槛高、投入代价大、易用性差、互操作
近年来,随着无线应用需求和市场的不断增长,无线应用业务和WAP设备得到了不断的发展,手机上网开始日益流行。然而,由于移动设备使用的通信协议和标记语言与互联网中所使用的
备份集是对数据进行备份产生的数据集合。备份集的管理是数据备份系统中的一个不可或缺的部分。备份集管理的好坏直接关系到整个系统的性能,关系到备份集的有效使用,关系到介质
复合盘技术充分融合了硬盘的容量大和FLASH的速度快,功耗低的特性。对于移动计算设备来说,电池使用时间太短是一个致命的问题,而复合盘的低功耗能很好的解决这一问题。同时它