单元赋值语句型循环不变式的开发方法研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:lpy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“软件危机”的出现,对于软件的可靠性和生产效率提出了更高的要求,形式化开发软件是一个很好的解决办法。而形式化开发软件就是要保证能对算法程序进行正确的推导和证明。而循环不变式是算法程序进行推导和证明的基石。任何一个循环程序都存在一个循环不变式,它在循环执行前和每次迭代后都能成立,当达到循环退出条件时,它产生了循环的最后结果。然而循环不变式无论是手工开发,还是自动构造一直都是一个巨大的挑战。本团队承担了国家自然科学基金重大国际合作项目:若干软件新技术及其在PAR平台中的实验研究。其中研究方向之一就是循环不变式的构造和自动探测。本文首先分析了国内外对循环不变式的定义及其开发方法的研究现状。然后介绍了本团队基于问题求解序列递推关系的循环不变式开发方法。接着介绍单元赋值语句型循环不变式的开发方法:按照PAR方法中的循环不变式开发策略,首先开发出抽象的单元赋值语句型循环程序的循环不变式,即抽象的单元赋值语句型循环不变式,并用Dijkstra最弱前置谓词方法进行了形式化的证明,然后对于具体的单元赋值语句型循环程序,将其对应的抽象的单元赋值语句型循环不变式进行参数实例化即可得到所需的单元赋值语句型循环不变式。最后在本研究团队已有循环不变式自动生成系统中实现了单元赋值语句型循环不变式的自动生成。本文的创新点有如下3个方面:1.对单元赋值语句和单元赋值语句型循环程序进行了抽象,使得该方法具有一定的普遍性和典型性。2.运用Dijkstra最弱前置谓词方法对开发出的抽象的单元赋值语句型循环不变式进行了形式化证明。3.在本研究团队已有的循环不变式自动生成系统上扩充实现了单元赋值语句型循环不变式的自动生成。
其他文献
VoIP系统一般基于SIP(Session Initiation Protocol)或H.323两种通信控制协议。SIP协议具有结构简洁、易于扩展和适合Internet接入等良好的特性,它可以有效地控制媒体网关,控
近几年来,随着互联网的发展,在线社交网络(如Facebook、Twitter等)的成功应用,网络上存在大规模的真实社会数据,催生了社交网络在计算机领域的蓬勃发展。在信息传播研究领域,病毒式
作为移动自组织网络向实用化方向的发展,机会网络可以在缺乏基础设施的环境中,利用“存储-携带-转发”的方式进行消息传输,从而能够在节点间连通性得不到保证的情况下实现端到端
在用计算机数字化现实世界的过程中,相对于以往二维图像,三维数据具有其先天的优势。随着现代三维扫描与建模技术的提高,基于采样点的三维数据模型即点云模型,已经逐渐结合到许多
当前Internet互联网的标准协议是IP的第4版,即IPV4,而IPV4由于地址资源枯竭和路由表爆炸等致命问题,已经面临着更新换代的必要。IP第6版,即IPV6是作为IPV4协议的后继者而由因
XML正逐渐成为Internet上数据表示和数据交换的新标准,网络上存在大量的XML格式的可操作数据和其他商业信息。鉴于这些商业信息的敏感特性,增加了保护XML文档的重要性,迫切需
面对日益激烈的市场竞争和快速多变的市场需求,协同设计(CSCD)作为一种新的产品开发方式,为越来越多企业所采用。在协同设计中,产品数据管理(PDM)是集成和管理所有的应用、信
在军事领域中,诸如雷达、声纳等信号处理系统的性能不断提高,对计算机的处理速度提出了更高的要求。并行处理是提高计算机性能、可用性与可靠性的重要途径。目前,并行硬件技
图像和视频中的文本字符,是图像高层语义内容的一个重要来源,它包含许多非常重要的有用的信息,如街道名称、商店名称、路标、交通标示、字幕等,这些信息对于图像和视频资料的
随着国家医疗保险制度和社会保障制度的改革,以及加入WTO后卫生保险行业的对外开放,我国的医疗行业越来越要求进行信息化管理。在我国,绝大部分医院都已实施HIS,在各分散的医疗单