形式规范的自动验证算法的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:asxy7777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化方式包括了形式规范和设计验证两个方面,它的目的是以数学的方式来对系统进行描述,为保证软件的可靠性提供条件。在现代软件系统开发过程当中,经常会要求在某些限定的时间约束之下,对系统的输入数据进行相应的处理,以及系统内部所进行的状态之间的变迁,最后给出对应的输出数据。本文的主要工作如下:本文首先介绍了一种结合接口自动机(Interface Automata)和Z语言的规范ZIA以及ZIAs之间的精化关系。然后研究了MARTE(Modeling and Analysis of Real-Time andEmbedded Systems),它在UML的基础上对于时间以及其他方面进行了一定的扩充。MARTE定义了基于模型的实时和嵌入式系统描述的基础。本文详细描述了MARTE中的一些基本和核心概念。然后给出了一种基于离散时间的ZIA模型规范(DT-ZIA),它不仅能够描述某些实时系统中针对在离散时间下的时间约束的要求,同时能够对系统的数据处理和状态变迁进行精确的表达。接着是MARTE的六元组表示,再接着是MARTE到DT-ZIA的转换方法。最后我们给出了在有限定义域上的ZIAs精化检测算法(包括算法的数据结构和流程图)、面向带有数据约束的实时系统的时序逻辑和在有限定义域上的DT-ZIA模型检测算法(包括实现类图和流程图)以及两个算法的实例验证。
其他文献
蛋白质翻译后修饰在细胞生命过程中起到至关重要的作用,多种蛋白质翻译后修饰相互影响、相互协调,共同维持、促进各种细胞活动的正常进行。然而,翻译后修饰的鉴定在生物学上
N点相关函数在星系分布的研究上有重要的意义,是宇宙学模拟中的基本问题。但是朴素解法的计算复杂度却随着点集的扩大而呈点相关数的次方增长,虽然有基于KDTree等的相关优化算
在互联网不断普及的今天,基于网络的视频监控系统已经是未来视频监控系统的趋势。本文结合嵌入式系统的优势和特点以及无线网络技术,提出了一种无线视频监控系统的设计方案,完成
机器人发明以来,人类最大的梦想就是让机器人在自己生活的各领域都能够代替自己工作,服务机器人就是这个梦想的完成者。作为人类的替代品,服务机器人应该具有与人类相同的能
人类的主要视觉感知来自物体的颜色、纹理和形状。纹理是物体表面的一种基本的属性也是物体最重要的特征之一,可以用它来描述和区分物体。纹理分析是人类区分目标的重要感知功
随着计算机技术的不断发展,穿戴设备的更新换代以及人们对产品体验要求的不断提高,自然和谐的交互界面依然成为交互领域研究的热点。传统的以“机器为中心”的交互方式也逐渐
随着计算机软件、硬件和通信技术的不断发展,产生了一种新的计算模型,即云计算。在云计算中,人们可以在云端享受各种云服务,这就需要云计算管理中心提供有效的安全机制,来保证服务
无线传感器网络(Wireless Sensor Network,WSN)技术是21世纪具有广泛应用前景的热门网络技术,由于无线传感器网络自身特点,节点能量十分有限,往往部署一次后就难以再次补充能量,因
近年来,作为人工智能与机器人科学研究的载体和小型高科技对抗的平台,机器人足球比赛受到了国内外学者的普遍关注。足球机器人涉及到机械、电子、控制、模式识别、图像处理和
在计算机视觉和计算图形学中,基于图像序列的三维模型重建技术是一个重要研究课题。随着日益流行的虚拟现实、电子游戏、数字图书馆等领域的快速发展,高度真实感的三维模型的需