期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有界闭区间并上的非线性循环程序的终止性验证
1
作者 李玲娜 田继东 刘德斌 《计算机应用与软件》 CSCD 北大核心 2012年第10期105-108,共4页
利用符号动力学理论中有关一维离散映射的函数和区间的转换图方法及相关结论,证明一类非线性循环程序不终止的必要条件是在该程序循环区间上有不动点或者周期点存在,并给出相应的终止性验证算法。利用该算法可以验证一维有界闭区间上的... 利用符号动力学理论中有关一维离散映射的函数和区间的转换图方法及相关结论,证明一类非线性循环程序不终止的必要条件是在该程序循环区间上有不动点或者周期点存在,并给出相应的终止性验证算法。利用该算法可以验证一维有界闭区间上的非线性循环程序的终止性。最后,给出计算实例演示该算法的算法步骤。 展开更多
关键词 程序验证 终止性分析 非线性循环程序 不动点 周期点
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部