江西省自然科学基金(2008GQS0056)
- 作品数：3 被引量：38H指数：2
- 相关作者：薛锦云石海鹤左正康游珍化志章更多>>
- 相关机构：江西师范大学中国科学院软件研究所中国科学院研究生院更多>>
- 发文基金：江西省自然科学基金国家自然科学基金国际科技合作与交流专项项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 树非递归遍历统一的新解法及其形式证明被引量：1
- 2010年
- 提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义变换公式参数,获得二叉树前序、中序和K叉树前序、后序的递推公式,所得算法比传统算法更简洁直观,表明本解法的有效性和通用性.
- 化志章杨庆红揭安全
- 关键词：非递归算法循环不变式
- 后序遍历二叉树非递归算法的推导及形式化证明被引量：9
- 2010年
- 开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。
- 左正康游珍薛锦云
- 关键词：循环不变式PAR方法
- 基于PAR的算法形式化开发被引量：29
- 2009年
- 形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的算法思想,在相关工具的支持下自动生成算法程序.研究结果将算法设计中尽可能多的创造性劳动转化为非创造性劳动,降低了形式化求解算法问题的难度,提高了算法程序的可靠性和形式化开发效率.
- 石海鹤薛锦云
- 关键词：形式化方法PAR规约
