检索结果-维普期刊中文期刊服务平台

图广度优先遍历算法的形式化推导与机械验证方法被引量：3: 1; 作者余楚凌曹中雄 +1 位作者王唱唱王昌晶《江西师范大学学报(自然科学版)》北大核心 2024年第5期472-478,共7页; 针对图广度优先遍历问题,该文提出了一种形式化推导与机械验证方法.首先,描述求解问题的形式化规约,使用分划递推得到统一的循环不变式并开发相应的Apla抽象程序;然后,在Isabelle中描述算法相关的数据类型、定义与基本函数,根据算法程... 展开更多; 关键词图广度优先遍历形式化推导定理证明循环不变式; 在线阅读下载PDF 职称材料

若干算法程序的形式化推导与生成技术研究被引量：7: 2; 作者胡启敏薛锦云《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期148-153,共6页; PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则对程序规约进行形式化推导,可以得到具有数学引用透明性、易于... 展开更多; 关键词 PAR方法形式化推导算法程序递推关系; 在线阅读下载PDF 职称材料

最小生成树算法的PAR方法形式化推导被引量：4: 3; 作者孙凌宇薛锦云《计算机工程》 EI CAS CSCD 北大核心 2006年第21期85-87,共3页; 采用PAR方法通过功能归约变换,形式化推导出可读性好、效率高的递推的最小生成树算法,简化了算法程序设计和正确性证明的过程,有效提高了算法程序设计自动化、规范化的程度及其正确性。该文给出的相关算法在PAR平台通过自动转换系统转... 展开更多; 关键词 PAR方法形式化推导归约变换算法程序; 在线阅读下载PDF 职称材料

Huffman算法程序的形式化推导被引量：1: 4; 作者王昌晶罗海梅 +1 位作者左正康薛锦云《计算机工程》 CAS CSCD 北大核心 2010年第5期49-51,共3页; 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过... 展开更多; 关键词 PAR方法形式化推导最优编码 HUFFMAN算法; 在线阅读下载PDF 职称材料

算法及其时间复杂度可同步形式化推导的方法被引量：3: 5; 作者王昌晶薛锦云《计算机应用研究》 CSCD 北大核心 2008年第3期681-683,共3页; 对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一... 展开更多; 关键词分划递推方法形式化推导时间复杂度递归方程式; 在线阅读下载PDF 职称材料

序列折半划分问题的形式化推导: 6; 作者左正康梁赞杨 +3 位作者苏崴黄箐王渊王昌晶《计算机工程与科学》 CSCD 北大核心 2022年第6期1063-1071,共9页; 形式化推导是在程序正确性证明理论下所进行的程序开发,最终得到完全正确的算法程序。针对序列折半划分问题,现有的形式化推导方法将推导与证明交替进行,推导过程繁琐且大多无法直接获得可执行程序。为解决上述问题,提出了一种新的序列... 展开更多; 关键词折半划分形式化推导分划递推程序求精; 在线阅读下载PDF 职称材料

算法的形式化推导与基于Isabelle的自动化验证被引量：2: 7; 作者齐蕾蕾杨庆红游颖《江西师范大学学报（自然科学版）》 CAS 北大核心 2018年第4期379-383,共5页; 可信软件的不断发展进一步推动了形式化方法的深入研究.结合实际应用中的2个问题,采用基于递推关系的算法形式化方法,演示了算法的形式化推导过程,并运用Isabelle定理证明器结合Dijkstra最弱前置谓词方法,对得到的算法程序进行了自动化... 展开更多; 关键词形式化方法 Isabelle定理证明器自动化验证形式化推导; 在线阅读下载PDF 职称材料

3个变形背包问题的形式化推导被引量：1: 8; 作者游颖杨庆红齐蕾蕾《江西师范大学学报（自然科学版）》 CAS 北大核心 2017年第2期116-121,共6页; 在对0-1背包问题的若干变形问题进行深入研究的基础上,使用二进制数组的方式形式化描述了几种背包问题的程序规约,通过程序规约变换技术获取问题求解的递推关系,给出了3个变形背包问题的算法推导过程,有效保证了算法程序的可靠性,并可... 展开更多; 关键词形式化推导 0-1背包问题二进制向量程序规约递推关系; 在线阅读下载PDF 职称材料

形式化开发若干组合数学问题的算法被引量：7: 9; 作者石海鹤石海鹏薛锦云《江西师范大学学报（自然科学版）》 CAS 北大核心 2006年第5期423-427,共5页; 计算机科学的核心内容是使用算法处理离散数据,组合数学的重要性日渐凸显.使用形式化方法PAR开发了两个组合数学问题的算法,形式化推导过程为问题求解提供了思路,自然地引进了算法程序中用到的变量,清晰地展示了算法程序的设计过程,最... 展开更多; 关键词形式化推导 PAR方法算法程序; 在线阅读下载PDF 职称材料

题名图广度优先遍历算法的形式化推导与机械验证方法被引量：3: 1; 作者余楚凌曹中雄王唱唱王昌晶; 机构江西师范大学计算机信息工程学院江西师范大学数字产业学院江西师范大学管理科学与工程研究中心; 出处《江西师范大学学报(自然科学版)》北大核心 2024年第5期472-478,共7页; 基金江西省教育厅科学技术研究重点课题(GJJ220302,GJJ210307,GJJ2200303,GJJ220304)资助项目.; 文摘针对图广度优先遍历问题,该文提出了一种形式化推导与机械验证方法.首先,描述求解问题的形式化规约,使用分划递推得到统一的循环不变式并开发相应的Apla抽象程序;然后,在Isabelle中描述算法相关的数据类型、定义与基本函数,根据算法程序正确性证明的验证条件证明了抽象算法正确性;最后,通过Apla→C++自动生成器生成可执行代码,验证了该方法的有效性.; 关键词图广度优先遍历形式化推导定理证明循环不变式; Keywords graph breadth-first traversal formal derivation theorem proving loop invariant; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名若干算法程序的形式化推导与生成技术研究被引量：7: 2; 作者胡启敏薛锦云; 机构中国科学院软件研究所计算机科学重点实验室江西师范大学瑶湖校区计算机信息工程学院江西省高性能计算技术重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期148-153,共6页; 基金国家自然科学基金项目(60273092) 国家“九七三”重点基础研究发展规划基金项目(2003CCA02800) 江西师范大学青年成长基金项目(1323); 文摘 PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则对程序规约进行形式化推导,可以得到具有数学引用透明性、易于形式化证明的求解算法问题的递推关系;并在此基础上,自然地导出循环不变式.在得到简短、易于理解、高可靠性的Apla算法程序之后,通过转换工具自动生成Java,C++等可执行程序.; 关键词 PAR方法形式化推导算法程序递推关系; Keywords PAR method formal derivation algorithmic program recurrence relation; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名最小生成树算法的PAR方法形式化推导被引量：4: 3; 作者孙凌宇薛锦云; 机构江西师范大学计算机信息工程学院; 出处《计算机工程》 EI CAS CSCD 北大核心 2006年第21期85-87,共3页; 基金国家自然科学基金资助项目"基于PAR方法的算法设计形式化和自动化研究"(60273092); 文摘采用PAR方法通过功能归约变换,形式化推导出可读性好、效率高的递推的最小生成树算法,简化了算法程序设计和正确性证明的过程,有效提高了算法程序设计自动化、规范化的程度及其正确性。该文给出的相关算法在PAR平台通过自动转换系统转换成可执行语言程序并运行通过。; 关键词 PAR方法形式化推导归约变换算法程序; Keywords PAR method Formal derivation Specifications transform Algorithmic programs; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名Huffman算法程序的形式化推导被引量：1: 4; 作者王昌晶罗海梅左正康薛锦云; 机构江西师范大学高性能计算技术重点实验室中国科学院软件研究所中国科学院研究生院江西师范大学物理与通讯电子学院; 出处《计算机工程》 CAS CSCD 北大核心 2010年第5期49-51,共3页; 基金科技部国际合作基金资助项目(2008DFA11940) 国家自然科学基金资助项目(60773054) 江西省教育厅青年科学基金资助项目(GJJ09461); 文摘使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。; 关键词 PAR方法形式化推导最优编码 HUFFMAN算法; Keywords PAR method formal derivation optimal encoding Huffman algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名算法及其时间复杂度可同步形式化推导的方法被引量：3: 5; 作者王昌晶薛锦云; 机构中国科学院软件研究所; 出处《计算机应用研究》 CSCD 北大核心 2008年第3期681-683,共3页; 基金国家自然科学基金资助项目(60273092) 国家“973”计划资助项目(2003CCA02800) +1 种基金江西师范大学2005年青年成长基金资助项目; 文摘对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一条新途径。; 关键词分划递推方法形式化推导时间复杂度递归方程式; Keywords PAR（partition-and-recur） approach formally deduce time complexity recursion equation; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名序列折半划分问题的形式化推导: 6; 作者左正康梁赞杨苏崴黄箐王渊王昌晶; 机构江西师范大学计算机信息工程学院江西师范大学软件学院; 出处《计算机工程与科学》 CSCD 北大核心 2022年第6期1063-1071,共9页; 基金国家自然科学基金(61862033,61902162) 江西省自然科学基金(20202BABL202026,20202BABL202025,20202BAB202015) 江西省教育厅科学技术重点研究项目(GJJ210307)。; 文摘形式化推导是在程序正确性证明理论下所进行的程序开发,最终得到完全正确的算法程序。针对序列折半划分问题,现有的形式化推导方法将推导与证明交替进行,推导过程繁琐且大多无法直接获得可执行程序。为解决上述问题,提出了一种新的序列折半划分问题的形式化推导方法。该方法基于分划递推的核心思想,应用规约变换技术对问题规约进行变换并严格保证一致性,使得在推导过程中无需交替证明,进而导出递推关系式并得到高可靠性抽象算法程序Apla,最终通过转换工具自动生成可执行程序。实现了从程序规约到具体可执行程序的完整程序求精过程。以2个序列算法为例,验证了该方法的有效性和可行性,对相关问题的形式化推导具有指导意义。; 关键词折半划分形式化推导分划递推程序求精; Keywords dimidiate partition formal derivation partition and recursion program refinement; 分类号 TP311.5 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名算法的形式化推导与基于Isabelle的自动化验证被引量：2: 7; 作者齐蕾蕾杨庆红游颖; 机构江西师范大学计算机信息工程学院; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2018年第4期379-383,共5页; 基金国家自然科学基金(61363013)资助项目; 文摘可信软件的不断发展进一步推动了形式化方法的深入研究.结合实际应用中的2个问题,采用基于递推关系的算法形式化方法,演示了算法的形式化推导过程,并运用Isabelle定理证明器结合Dijkstra最弱前置谓词方法,对得到的算法程序进行了自动化验证,避免了手工验证过程繁琐和易出错等问题.研究表明:基于递推关系的算法形式化方法不仅可以提高开发算法的效率,而且通过数学变换保证推导过程的正确性,从而有效保证了算法和程序的正确性.; 关键词形式化方法 Isabelle定理证明器自动化验证形式化推导; Keywords formal methods Isabelle theorem prover automatic verification formal derivation; 分类号 TP311.5 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名3个变形背包问题的形式化推导被引量：1: 8; 作者游颖杨庆红齐蕾蕾; 机构江西师范大学计算机信息工程学院; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2017年第2期116-121,共6页; 基金国家自然科学基金(61363013)资助项目; 文摘在对0-1背包问题的若干变形问题进行深入研究的基础上,使用二进制数组的方式形式化描述了几种背包问题的程序规约,通过程序规约变换技术获取问题求解的递推关系,给出了3个变形背包问题的算法推导过程,有效保证了算法程序的可靠性,并可将采用的推导方法在子集和问题、船装载等问题中加以推广应用.; 关键词形式化推导 0-1背包问题二进制向量程序规约递推关系; Keywords formal derivation 0-1 knapsack problem vector of binary program specification recurrence relation; 分类号 TP311.5 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名形式化开发若干组合数学问题的算法被引量：7: 9; 作者石海鹤石海鹏薛锦云; 机构江西师范大学计算机信息工程学院江西师范大学软件学院; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2006年第5期423-427,共5页; 基金国家重大基础研究(973计划)前期研究专项(2003CCA02800) 江西师范大学2006年度青年成长基金项目; 文摘计算机科学的核心内容是使用算法处理离散数据,组合数学的重要性日渐凸显.使用形式化方法PAR开发了两个组合数学问题的算法,形式化推导过程为问题求解提供了思路,自然地引进了算法程序中用到的变量,清晰地展示了算法程序的设计过程,最终可得到简洁、易理解、可靠性高的算法程序.对形式化方法开发组合算法做了积极的探索,有利于促进组合算法设计自动化的研究及形式化开发方法的推广应用.; 关键词形式化推导 PAR方法算法程序; Keywords formal derivation PAR method algorithmic programs; 分类号 TP311.51 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	图广度优先遍历算法的形式化推导与机械验证方法	余楚凌曹中雄王唱唱王昌晶	《江西师范大学学报(自然科学版)》北大核心	2024	3	在线阅读下载PDF 职称材料
2	若干算法程序的形式化推导与生成技术研究	胡启敏薛锦云	《计算机研究与发展》 EI CSCD 北大核心	2008	7	在线阅读下载PDF 职称材料
3	最小生成树算法的PAR方法形式化推导	孙凌宇薛锦云	《计算机工程》 EI CAS CSCD 北大核心	2006	4	在线阅读下载PDF 职称材料
4	Huffman算法程序的形式化推导	王昌晶罗海梅左正康薛锦云	《计算机工程》 CAS CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
5	算法及其时间复杂度可同步形式化推导的方法	王昌晶薛锦云	《计算机应用研究》 CSCD 北大核心	2008	3	在线阅读下载PDF 职称材料
6	序列折半划分问题的形式化推导	左正康梁赞杨苏崴黄箐王渊王昌晶	《计算机工程与科学》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
7	算法的形式化推导与基于Isabelle的自动化验证	齐蕾蕾杨庆红游颖	《江西师范大学学报（自然科学版）》 CAS 北大核心	2018	2	在线阅读下载PDF 职称材料
8	3个变形背包问题的形式化推导	游颖杨庆红齐蕾蕾	《江西师范大学学报（自然科学版）》 CAS 北大核心	2017	1	在线阅读下载PDF 职称材料
9	形式化开发若干组合数学问题的算法	石海鹤石海鹏薛锦云	《江西师范大学学报（自然科学版）》 CAS 北大核心	2006	7	在线阅读下载PDF 职称材料