面向混成系统的ZIA形式化模型及其自动验证方法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:Baoji8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,嵌入式实时系统的广泛应用使得确保其正确性和可靠性成为当前的研究热点。MARTE(Modeling and Analysis of Real Time and Embedded systems)是UML在嵌入式实时系统领域的建模规范,弥补了UML对嵌入式实时系统领域非功能属性表达能力的不足。MARTE规范采用图形化的方式描述系统,缺乏精确的语义,因此难以直接进行形式化分析和验证。在现代软件系统开发过程当中,还经常会要求在某些限定的时间约束之下,对系统的输入数据以及系统内部状态之间的变迁进行相应的处理,最后给出对应的输出数据,因此对数据变量进行处理也十分必要。形式化方法作为一种以数学为基础的方法,能够清晰、精确、抽象、简明地规范和验证软件系统及其性质,极大地提高软件的安全性和可靠性。本文通过将MARTE模型转换到形式化模型进行验证,以确保软件的可信度。首先,对MARTE进行扩充,将MARTE与Z语言相结合提出一种描述带有数据约束的嵌入式实时系统规范Z-MARTE。然后,提出一种描述带数据约束实时系统的形式化规范基于连续时间的ZIA规范,并将Z-MARTE转换为基于连续时间的ZIA规范模型,这样在实现了对基于连续时间的ZIA模型的模型检测时,也就实现了对Z-MARTE的模型检测。本文最后给出基于连续时间的ZIA规范模型的模型检测算法,并通过一个实例验证,阐述了文章方法的可行性和有效性。另外,由于传统的ZIA没有刻画系统概率方面的能力,因此文章在传统的ZIA上扩展了概率性质提出一种针对概率系统的ZIA规范PZIA,使之不仅能够刻画系统的行为和状态,还能够刻画系统的概率性质。对于传统的时序逻辑如计算树逻辑CTL和概率计算树逻辑PCTL来说,尽管这些逻辑很强大,但是只能反映系统的时序性质,为了解决这些局限性,本文提出一个新的形式化语言来表达度量性质查询,同时保留表达时序性质的能力。然后文章给出针对概率系统度量性质的检测算法并通过实例说明本文提出的方法可行有效。
其他文献
随着网络信息的迅猛发展,信息处理已经成为人们获取有用信息不可缺少的工具。九十年代以来,Internet以惊人的速度发展起来,它容纳了海量的各种类型的原始信息,包括文本信息、声音
工作站网络(network of workstations NOW)和Internet工作站(workstation in Internet WII)已经成为传统高性能分布式计算环境的一个高效可行的替代方案,但NOW和WII都面临着有
企业资源计划(ERP)是20世纪90年代初在国外兴起的最先进的企业管理技术和方法之一,ERP系统以供应链管理作为其核心管理思想,支持集团化、跨地区、跨国界运行,其主要目的是将
在自然语言处理(NLP)中,词义消歧(WSD)一直是研究的重点和难点。它是一项“中间任务”,对于自然语言处理中的许多应用领域具有重要的理论和实践意义,包括机器翻译、信息检索
随着电信传输网络的不断发展,业务种类的不断增多,网络规模不断扩大,电信运营商越来越需要实时、准确地了解全网资源及资源的使用情况。对于国内大规模建设和应用的传送网,一般情
本文主要研究了基于L系统的公钥密码体制的重要特性在电子拍卖方面的应用。基于L系统的公钥密码体制通常又称作基于同态的迭代的公钥密码密码体制,是由Salomaa等人在1986年提
传统的视频压缩编码标准MPEG—1/2和H.26x都采用基于帧的技术,不要求对场景进行分割,它们能获得较高的压缩比,并在很多领域得到广泛的应用。随着多媒体信息的日益丰富,人们不再满足
支持向量机是目前比较流行的机器学习算法,可以较好地解决小样本、非线性和局部极小点等实际问题,并且能够高效地处理平衡数据集分类问题。然而,对于非平衡数据集,SVM产生的分类
医学数据可视化作为科学计算可视化应用最成功的领域,经过几十年的发展,已经从辅助诊断发展成为辅助治疗的重要手段,并将深入到医学的各个领域。体数据可视化(Volume Visualizat
学位