搜索到31篇“ 形式化推导“的相关文章
- 图广度优先遍历算法的形式化推导与机械验证方法
- 2024年
- 针对图广度优先遍历问题,该文提出了一种形式化推导与机械验证方法.首先,描述求解问题的形式化规约,使用分划递推得到统一的循环不变式并开发相应的Apla抽象程序;然后,在Isabelle中描述算法相关的数据类型、定义与基本函数,根据算法程序正确性证明的验证条件证明了抽象算法正确性;最后,通过Apla→C++自动生成器生成可执行代码,验证了该方法的有效性.
- 余楚凌曹中雄王唱唱王昌晶
- 关键词：形式化推导定理证明循环不变式
- 序列折半划分问题的形式化推导
- 2022年
- 形式化推导是在程序正确性证明理论下所进行的程序开发,最终得到完全正确的算法程序。针对序列折半划分问题,现有的形式化推导方法将推导与证明交替进行,推导过程繁琐且大多无法直接获得可执行程序。为解决上述问题,提出了一种新的序列折半划分问题的形式化推导方法。该方法基于分划递推的核心思想,应用规约变换技术对问题规约进行变换并严格保证一致性,使得在推导过程中无需交替证明,进而导出递推关系式并得到高可靠性抽象算法程序Apla,最终通过转换工具自动生成可执行程序。实现了从程序规约到具体可执行程序的完整程序求精过程。以2个序列算法为例,验证了该方法的有效性和可行性,对相关问题的形式化推导具有指导意义。
- 左正康梁赞杨苏崴黄箐王渊王昌晶
- 关键词：形式化推导
- 2类组合数学问题的算法形式化推导被引量：1
- 2019年
- 组合数学问题算法的研究是计算机科学的重要研究内容,但在许多相关文献中,许多组合数学问题的算法只是经过简单分析得到,并未给出算法程序的详细设计过程,导致读者无法理解算法本质,更无法保证算法程序的正确性.该文在以组合数学中连续子序列最大乘积和第2类斯特林数变形问题为例的基础上,通过形式化描述问题的程序规约,使用规约变换规则,对程序规约进行一系列等价变换,获得问题求解序列的递推式,并以此为基础得到问题求解的算法程序,清晰地展示了从问题的需求到算法程序的详细推导过程.通过对相关组合数学问题的进一步深入研究,提炼了2类组合数学问题的求解策略,为提高组合数学问题算法程序的正确性提供了有效途径.
- 熊小超杨庆红
- 关键词：形式化方法程序规约组合数学
- 三类组合数学问题算法形式化推导策略的研究
- 组合数学是研究离散对象的科学，而计算机处理的对象主要是离散数据，因此，关于组合数学问题算法的研究一直以来都是计算机科学的重要研究领域之一。然而在许多相关文献中，对于组合数学问题的求解，其相关算法大多都是利用传统算法设计方...
- 熊小超
- 关键词：形式化方法程序规约
- 算法的形式化推导与基于Isabelle的自动化验证被引量：2
- 2018年
- 可信软件的不断发展进一步推动了形式化方法的深入研究.结合实际应用中的2个问题,采用基于递推关系的算法形式化方法,演示了算法的形式化推导过程,并运用Isabelle定理证明器结合Dijkstra最弱前置谓词方法,对得到的算法程序进行了自动化验证,避免了手工验证过程繁琐和易出错等问题.研究表明:基于递推关系的算法形式化方法不仅可以提高开发算法的效率,而且通过数学变换保证推导过程的正确性,从而有效保证了算法和程序的正确性.
- 齐蕾蕾杨庆红游颖
- 关键词：形式化方法自动化验证形式化推导
- 3个变形背包问题的形式化推导被引量：1
- 2017年
- 在对0-1背包问题的若干变形问题进行深入研究的基础上,使用二进制数组的方式形式化描述了几种背包问题的程序规约,通过程序规约变换技术获取问题求解的递推关系,给出了3个变形背包问题的算法推导过程,有效保证了算法程序的可靠性,并可将采用的推导方法在子集和问题、船装载等问题中加以推广应用.
- 游颖杨庆红齐蕾蕾
- 关键词：形式化推导程序规约递推关系
- 循环结构的形式化推导被引量：1
- 2014年
- 介绍了Dijkstra的形式化推导方法的主要思想、步骤及要点。该方法主张程序开发和程序证明同时进行,先确定好描述程序功能的断言,再通过形式化方法推导出正确的程序。选择具有代表性的循环结构的实例进行推导证明,并对循环结构的形式化推导进行阐述说明。
- 李贤贞吴茂念杨静
- 关键词：形式化方法循环不变式
- 研究汉语韵母拼合顺序的形式化推导方法
- 2012年
- 本文依照陆丙甫先生提出的形式化推导方法,对汉语普通话的韵母拼合顺序进行了探索,研究发现了韵母拼合顺序的优势序列和劣势序列,并用"音响顺序原则"进行了的解释。
- 杨文波
- 关键词：形式化推导
- Huffman算法程序的形式化推导被引量：1
- 2010年
- 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。
- 王昌晶罗海梅左正康薛锦云
- 关键词：PAR方法形式化推导最优编码HUFFMAN算法
- 循环条件的形式化推导在程序验证中的应用被引量：1
- 2010年
- 提出了一种求解命令式程序中循环执行和终止条件的方法。该方法基于循环代码本身进行循环执行和终止条件的分析推导,可以定义一个原型工具进行自动化推导。现有的形式化方法依赖于形式化规范,而提出的方法适用于未被形式化的程序。提出的形式化方法可以在一个原型工具中实现,通过该工具来推导循环执行和终止条件,辅助程序验证和程序缺陷修正。
- 雷富兴张来顺石荣刚杨科
- 关键词：形式化方法自动化缺陷修正
相关作者
- 薛锦云
- 作品数：139被引量：567H指数：13
- 供职机构：江西师范大学
- 研究主题：PAR方法 程序设计 形式化方法 循环不变式 PAR
- 王昌晶
- 作品数：57被引量：73H指数：6
- 供职机构：江西师范大学
- 研究主题：形式化推导 循环不变式 泛型 PAR平台 APLA
- 杨庆红
- 作品数：41被引量：133H指数：8
- 供职机构：江西师范大学计算机信息工程学院
- 研究主题：循环不变式 程序设计 教学改革 递归问题 递推关系
- 胡启敏
- 作品数：17被引量：144H指数：7
- 供职机构：江西师范大学
- 研究主题：PAR方法 J2EE 形式化方法 形式化描述 形式化推导
- 孙凌宇
- 作品数：73被引量：204H指数：8
- 供职机构：井冈山大学电子与信息工程学院计算机科学系
- 研究主题：云计算 数据结构 优化算法 任务调度 可视化教学
