基于接口自动机的嵌入式软件验证技术及支撑工具研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:lipeng632
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代复杂嵌入式软件系统的高可靠性需要有效的基于模型的设计与分析技术。由于嵌入软件具有极高的可靠性、严格的实时性以及资源、能耗使用的受限性,使得保证系统设计满足给定的功能规约以及满足非功能方面的严格限制成为嵌入式计算领域中的重要研究课题。传统的嵌入式软件可靠性保障技术主要关注于系统开发后期,而在系统设计前期缺乏有效工具对系统设计的功能性质以及非功能性质进行分析与验证。本文以接口自动机及其扩展模型作为构件化嵌入式软件的设计模型,以UML顺序图描述基于场景的功能规约,对基于接口自动机及其扩展模型的多个模型检验抽象算法进行分析且设计相应的算法实现框架。进而在Eclipse平台上设计并实现了一个基于接口自动机模型的构件化嵌入式软件设计的形式化验证原型工具T-CBESD(Tool for Component-Based Embedded Software Design)。该工具直接使用UML顺序图模型作为系统规约,可以检验系统设计模型与场景规约之间多种行为一致性问题;并使用消息事件的时间约束不等式,检验实时接口自动机网络与带时间约束的顺序图模型之间的实时行为一致性问题;另外,对非实时资源使用相关性质以及与时间相关的能耗性质进行分析和验证。工具设计与实现的主要内容包括:输入输出接口、顺序图模型的预处理转换、状态空间数据结构设计、抽象验证算法的实现,最后通过两个具体的应用实例,介绍了该模型验证工具在嵌入式软件系统设计阶段的应用。
其他文献
随着计算机技术、Web技术的飞速发展,信息量日益俱增。与此同时,由于电子数据采集手段的增加和数据存储成本的下降,人们可以便捷地实现在计算机上海量存储个人信息,如何有效
数字化的音乐伴随着互联网的飞速发展已经成为音乐存储的主流媒体,并且数量庞大,按照传统人工的检索和识别音乐,已经变得非常困难,并且也不能满足人们对检索方式要求。而数字
图像作为信息存储的一种表现形式,在日常生活应用中发挥着重要作用。随着计算机以及电子设备的日益普及,图像在我们工作生活中随处可见,通过图像人们可以更加直观的理解、表
摘要在视频监控系统中,用于采集图像的视频采集卡是该系统的核心模块,它在采集图像的过程中会受到外部因素(噪声)的影响,使采集到的图像质量下降,并掩盖了重要的图像细节信息
进化树的拓扑结构能够直观地揭示出问题域中各研究对象之间的相互关系,以及它们的演化过程,因此它在研究对象相似性的领域中发挥着十分重要的作用。目前,重构进化树拓扑结构
人机交互是20世纪以后计算机科学技术中发展出的一门新的学科分支,是心理学和计算机科学结合的产物。本文针对以投入使用多年的两款基于C/S架构的电力管理系统的人机交互进行
随着网络技术的发展,多媒体技术的普及,其中图像成为多媒体技术信息的一个重要因素,于是对于图像的存储和传输成为必不可少的一步。一幅图像有着较大的数据量,为了更加有效的
无线传感器网络WSN(Wireless Sensor Network)是一种新型的网络和计算机技术。近年来,随着传感器技术、微电子技术、嵌入式技术和无线通信等技术的进步,WSN得以迅猛发展,成为
随着网络技术的不断进步,互联网越来越普及,互联网已经成为一项重要的基础设施。与此同时,网络恶意行为也越来越多样化,这些恶意行为破坏了正常的网络秩序,威胁到了网络用户
为应对软件复杂性危机对计算机系统发展的阻碍,2001年IBM提出了“自主计算”的概念,其目标是使计算机系统具有自我管理的能力。首先,本文在总结国内外大量的相关领域研究成果