一种支持类型的分离逻辑

来源 :北京大学 | 被引量 : 0次 | 上传用户:ALF123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
类型是编程语言中的一个很重要的概念,它定义了一个变量的内存布局和这个变量可以使用的运算符。类型在实际程序中,特别是面向对象程序中具有重要意义。经典分离逻辑是一种可应用于包含共享可操作数据结构程序的形式化证明系统,但它仅对程序中的数据值定义了推导方式,而并没有支持程序中的类型属性及其推导。为了扩展分离逻辑对于类型推导的支持,本文将在经典分离逻辑的基础上定义一种支持类型的分离逻辑。  该支持类型的分离逻辑将扩展所能描述的基础变量类型集(包括字符型、浮点类型等),并提供其上的指针类型和数组类型的支持;增加对和类型相关的命令的支持(包括变量声明、强制类型转换、自定义类型转换方式等);提供了对类型别名的处理方式。  本文定义了一种类C语言Cmini,该语言支持以上所扩展的和类型相关的描述与功能。然后分别定义了Cmini语言程序中表达式和命令的操作语义和指称语义,并定义了相关的断言语言,然后给出了描述Cmini语言程序的支持类型的分离逻辑的霍尔规则。  该支持类型的分离逻辑是一个严格的逻辑证明系统,能够对程序进行严格地形式化推导,并将类型和分离逻辑有机地结合在一起,可同时对程序中变量的类型和值进行描述。并且该支持类型的分离逻辑可对类型别名、自定义类型转化方式和强制类型转换等进行处理。
其他文献
该文在实时立体视觉系统的基础上,研究了人体运动检测和跟踪算法以及多目标的检测与跟踪方法.首先,该文基于模板匹配的方法,针对实时性的要求对检测算法进行了优化.该算法的
随着信息化程度不断提高,计算机已广泛应用到各个领域。与此同时,计算机设备数量的激增和部署范围的扩大对设备管理和维护带来了巨大的挑战。远程管理系统使设备管理员能够通过
本文首先对World Wide Web的产生、发展及其工作原理作了概述,引出了网络检索问题,分析了当前搜索引擎的工作原理。目前大多数搜索引擎都属于机器人搜索引擎,它们尽可能的收集WW
该文详细的讨论了在石油勘探领域应用最多的前馈型神经网络方法.针对前馈型神经网络所用的传统误差反传算法收敛速度慢的缺点,讨论了动量算法、变步长算法、共轭梯度算法和变
在该文中我们首先针对软件系统中的贯穿特性的问题,探讨将Aspect引入ABC方法的合理性与可行性,基于ABC过程模型,分析Aspect的建模、组装、部署、维护和演化等活动.其中的关键
该文结合业已完成的船载航行数据记录仪功能样机系统软件,阐述了船载航行数据记录仪系统的功能需求和总体设计方案,并分别介绍了VDR数据采集软件和数据回放软件的实现过程.其
该文主要是通过作者开发的一个手写体笔迹识别系统的基础上,详细介绍了手写体笔迹识别人的理论,笔迹识别人系统的结构,训练的方法原理等等.整个系统包括了两个重要组成部分:
雨量等值线是水利行业的常见应用系统之一,而目前还没有成熟的基于B/S方式下实现的雨量等值线应用系统,因而研究和实现基于WebGIS的B/S模式雨量等值线绘制方法,以满足水利行
该文首先分析了电源/地布线网络的分析、设计与优化中存在的问题.在分析与验证方面,大规模Mesh结构布线网络计算量大,需要花费很长的运行时间和很大的内存空间,通用的电路模
该文的工作主要集中在以下几个方面:1、通过对各种宽带接入技术的比较,分析了以太网接入的优势及其存在的安全问题,提出了接入认证的作用和意义,并简要论述了接入认证技术的