循环不变式相关论文
该文对二叉树类问题进行分划，寻找其递推关系，并针对具有队列递推关系的一类问题，给出了其推导过程和形式化证明策略.再结合每个算法......
用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式......
本文利用程序设计方法学的断言,逐步推导论证了一个正确的程序设计,并修正了McCarthy91函数的定义,严密地叙述该定义的函数值的范......
随着技术和工艺的发展，处理器和存储系统的性能不匹配问题日益严重，已成为阻碍计算系统性能发挥的瓶颈。为了弥补二者问的性能差距，现......
该文研究的主要目标是利用薛教授在开发循环不变式的新策略中提出的递归定义思想,探索一类递归定义问题的循环不变式开发技术,并应......
随着软件规模变得越来越大，自动化测试的效率也越来越重要。在软件测试领域，有大量的测试用例需要执行，每条用例对应的执行代码的逻辑......
高可靠性软件是当今软件开发的热点问题.确保算法程序逻辑结构正确最理想途径是算法程序的形式化推导和证明。循环不变式在软件形......
算法是对问题求解过程的精确描述,它不仅是计算机科学的一个分支,更是计算机科学的核心,可以毫不夸张地说,它同大多数科学、商业和......
当今世界是一个软件定义一切的时代,尤其在安全攸关领域,需要保证计算机程序的可靠运行。这种可靠性可以通过向程序传递所有可能的......
随着计算机的发展,软件在各行各业已扮演着越来越重要的角色。自2007年“可信软件基础研究”重大研究计划启动以来,我国投入了大量......
Ｆｌｏｙｄ的循环不变式断言法是部分正确性证明的常用方法之一，但循环不变式断言的构造是比较困难的，而染色网（ＣＰＮ）的位置不变量是可求出的．本文通过......
形式化方法是构建可信软件的重要途径.Koch曲线是典型的分形图形,本文使用形式化方法PAR及循环不变式开发策略,开发了基于L系统的K......
大部分程序都要用到循环结构，如何有效地保证循环程序的正确性是程序正确性验证领域中重要的问题。目前针对循环程序的正确性验......
本文研究了计算机软件系统中程序正确性验证系统的瓶颈技术,就是如何建立合适的循环不变式,文章提出了四种建立循环不变式的方法.......
利用归纳断言方法验证程序正确性的难点是如何找到循环不变式.由程序员直接给出不变式有种种弊端,而现有生成不变式的方法都是根据......
本文指出了算法形式化推导在程序设计和软件复用中的作用.通过对算法程序的功能规约进行等价变换,自然而且方便地得到求解问题的设......
循环不变式在算法程序的设计及形式推导和证明中有重要作用。该文指出Ｄｉｊｋｓｔｒａ－Ｇｒｉｅｓ标准循环不变式开发策略存在的局限性，为证明现有程序正确和开......
程序正确性的验证是计算机科学的核心问题之一,也是当前软件工程最关心的问题。这个问题至今未有满意的解决办法。 斯坦福大学计算......
提高学生的程序阅读和理解能力是程序设计课程教学的主要目标之一.循环不变式体现了算法程序的本质特征,它在阅读和理解算法程序过......
在一个类C小语言PointerC的程序验证器原型的实现中,设计并实现了对一维数组元素进行赋值的语句的推理规则.该推理规则是Hoare逻辑......
在指针程序的分析和验证过程中,循环不变式的自动推断一直是个研究热点.文章首先介绍所提出的形状图和形状图逻辑,形状图逻辑是一......
非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对......
依据现有循环不变式的定义和开发策略，阐述了一类单元赋值语句型循环不变式开发方法，同时使用 Dijkstra 最弱前置谓词方法确认了循环......
形式化方法是构建可信软件的重要途径。Koch曲线是典型的分形图形。基于形式化方法PAR及循环不变式开发策略,开发了Koch曲线非递归......
目前提高软件可靠性的方法有3种：动态测试、静态分析和程序验证.动态测试的结果依赖于测试集的设计,误报率低,漏报率高,分析结果不......
分析了算法归纳设计策略与循环不变式之间的关系，提出把算法设计与循环不变式的构建相结合的思想，并通过实例说明其有效性和重要性。......
描述了一种产生循环不变式主要部分的方法。该方法的基本思想是在每一次循环条件变化时记录下程序变量的值,生成相应的跟踪表,从跟......
同时,提出一种自动生成循环摘要的方法,可以为操作常用数据结构的循环自动生成循环摘要,包含嵌套循环.此外,基于循环摘要,可以自动......
使用形式化方法PAR及循环不变式开发新策略，开发了Hanoi塔问题非递归算法．并对其进行了形式化的正确性证明。直接面向非递归算法，在得......
Dijkstra-Gries提出了五种循环不变式的开发技术,薛锦云教授另外又给循环不变式作为迭代算子的定义,本文从集合论的角度来看循环不......
可信性是各安全攸关领域软件的基础要求,例如航空航天飞行器控制软件、核电站控制软件和交通控制管理软件等,基于形式化方法的程序......
基于概率论原理建立了单亲遗传算法产生初始种群的方法的数学模型，通过对数学模型的深入分析，从理论上证明了该类单亲遗传算法的初始......
高可靠性软件是当今软件开发的热点问题。确保算法程序逻辑结构正确最理想的途径是算法程序的形式化推导和证明,而循环不变式是算......
构造循环不变式是程序验证的核心问题之一。主流的循环不变式构造方法通常假设程序中的变量在无限数域上取值,然而程序执行过程中......
PAR平台是本团队研制成功的支撑软件形式化和自动化开发的软件平台。该平台充分体现了功能抽象和数据抽象的优越性,使得软件开发变......
描述了利用基因表达式编程自动生成循环不变式的方法。该方法的基本思想是在每一次循环条件变化时记录下程序变量的值，产生相应的跟......
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的......
详尽分析了循环不变式和囿界函数在循环研制中的地位和作用,并讨论了其构造方法。...
Dafny是一种内置规范结构的编程语言和静态程序证明器,它能验证程序的功能正确性以及将证明过程自动化,这既提高了软件开发的效率,......
形式化方法把程序看成规范,形式化开发方法包括形式规范和规范（程序）的精化。精化演算方法能够通过演算的方式,把规范逐步精化为程序......
