结合数据性质的进程演算及模型检测

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:kedy830622
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化方法主要包括两个方面:一是形式规约,二是设计验证,其本质是基于数学的方法来描述软件系统及其属性的一种技术,为软件的正确性与可靠性提供了前提条件,目前已经成为软件和硬件开发所必须的工具。模型检测作为一种自动检测技术,取得了广泛的应用,主要应用于计算机硬件、安全认证协议、通信协议、控制系统等方面的分析与验证等。本文所做的主要工作如下:(1)首先研究了结合数据性质的进程演算系统CCS-Z,并给出该系统的语法以及语义。语法主要由五大部分组成,其中包括输入动作、输出动作、内部动作、CCS部分以及Z部分。输入、输出和内部动作用于刻画系统的行为,CCS部分用于刻画系统的状态转换,而Z部分用来刻画系统内部变量的变化过程。语义部分给出了CCS-Z系统中五个算子的操作语义。该系统将形式规约语言Z和进程演算系统CCS结合起来,形成CCS-Z系统,该系统既可以描述并发系统,又可以很好的刻画数据性质。其次是给出了用来描述进程等价的互模拟定义以及性质,如:互模拟的等价关系以及同余等性质,包括强互模拟和弱互模拟两种,并给出这些性质的详细证明。(2)接着又给出了用来描述该系统的逻辑,该逻辑部分是用来描述系统的性质,包括逻辑公式以及可满足关系两部分。逻辑公式是用来刻画系统的性质,本文主要使用的逻辑系统是计算树逻辑CTL,在计算树逻辑中除了布尔连接词以外,还有十个基本算子,由于其他七个算子可以均可用EX、EU、EG算子表示,所以不再重复使用。可满足关系用来描述一个系统与其性质之间的一种关系,该部分给出了基本算子的可满足关系,其中包括原子命题、否定连接词、合取连接词、EX、EU、EG以及存在量词。(3)最后给出了模型检测部分,该部分给出了用于检测CCS-Z系统的模型检测算法以及实现该算法的类图和流程图。其中类图主要给出了算法实现过程中类与类之间的关系,而流程图则给出了该算法的执行过程,该部分也给出了开关控制系统以及火车控制系统的状态转换图。开关控制系统包括两个开关以及控制开关的控制器,在给出了该系统的输入信息以后,用公式描述系统性质的检测结果;火车控制系统包括左右两个火车以及通过红绿灯的控制系统,也给出了该系统的输入信息以及该系统性质的检测结果。
其他文献
Internet发展到今天,各种应用以及网络流量迅猛增长,需要网络设备提供更高的带宽和数据分类处理能力。包分类是下一代因特网网络设备和新型网络服务实现的关键技术之一,包分
随着科学技术的不断发展,人与人之间的交流日益便捷,商业活动越来越多样化,这也使身份认证方式的研究在实际生活中具有了重要的意义。签名认证是一种传统的身份认证方式,一直
基于水产品易腐易变质的特性,其自“池塘到餐桌”上的整个流通过程,都要求处于特定的温度环境条件下,并且要求控制在一定的范围内。水产品所处温度及该温度下的时长、温度变化频
学位
并行计算是提高计算机系统计算速度和处理能力的一种有效手段。MPI是目前开发并行应用程序的主要编程模型——消息传递编程模型的事实标准。Hadoop是一个在集群上处理大级别
增强现实技术(AR-Augmented Reality),是一种将真实世界信息和虚拟世界信息“无缝”集成的新技术,其借助计算机图形技术和可视化技术产生现实环境中原本不存在的虚拟对象,并
在可用网络服务盛行的今天,网络服务标榜在组织内和组织间使用公共服务描述语言进行注册,基于用户功能性和非功能性需求的服务质量(QoS)必须被推广。然而,最常见的注册和服务描述
随着信息技术的发展,人们对软件的需求越来越大,质量要求越来越高,因此缩短软件生产周期和提高软件正确性已经成为了软件开发者迫切需要解决的问题。为了寻求软件开发方法上的突
1969年,美国数字设备公司研制出第一台可编程逻辑控制器(ProgrammableLogic Controller,PLC)[1]。发展至今,PLC在国内外已广泛应用于开关量逻辑控制、工业过程控制、运动控制
在传感器、无线通讯、分布式信息处理等技术不断发展的大背景下,无线传感器网络实际应用范畴越来越广泛。为此越来越受到人们的关注。其必需的路由协议研究工作已成为热点。
早在1996年IEFT(Internet Engineering Task Force)就提出了移动Internet讨论稿,即Mobile IP协议RFC2002,该协议旨在解决当移动节点从一个无线子移动到另外一个无线子网时,保