期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
线性程序的Ranking函数自动合成 被引量:1
1
作者 李骏 李轶 +1 位作者 冯勇 秦小林 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2009年第5期176-181,共6页
针对判定一个程序终止性的经典方法Ranking函数法,运用半代数系统的概念,把程序终止性问题转换为求半代数系统的Ranking函数。然后运用符号计算工具DISCOV-ERER和Farkas引理,求出函数参数存在的充分必要条件,并根据符号计算理论的方法... 针对判定一个程序终止性的经典方法Ranking函数法,运用半代数系统的概念,把程序终止性问题转换为求半代数系统的Ranking函数。然后运用符号计算工具DISCOV-ERER和Farkas引理,求出函数参数存在的充分必要条件,并根据符号计算理论的方法自动合成Ranking函数。通过计算代数理论的证明和试验的验证,并与其他方法做了比较,这种方法是高效合理的。 展开更多
关键词 DISCOVERER Farkas’lemma Ranking函数 半代数系统 程序终止性 程序验证
在线阅读 下载PDF
关于程序正确性证明的进一步探讨 被引量:3
2
作者 李芳 《信息技术与信息化》 2005年第4期66-67,116,共3页
本文介绍了什么是程序的完全正确性、部分正确性、终止性,并通过实例,介绍了利用不变式断言法和计数器方法分别证明程序的部分正确性和终止性的具体方法步骤。
关键词 程序的正确 程序的部分正确 程序终止 不变式断言法 计数器方法 检验条件 程序正确证明 终止 完全正 计数器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部