发明授权
CN104750613B 一类有界闭连通域上的循环程序终止性判断方法
失效 - 权利终止
- 专利标题: 一类有界闭连通域上的循环程序终止性判断方法
-
申请号: CN201510181105.6申请日: 2015-04-16
-
公开(公告)号: CN104750613B公开(公告)日: 2017-07-18
- 发明人: 李轶 , 杨文强 , 李传璨 , 朱广 , 吴文渊 , 冯勇
- 申请人: 中国科学院重庆绿色智能技术研究院
- 申请人地址: 重庆市北碚区方正大道266号
- 专利权人: 中国科学院重庆绿色智能技术研究院
- 当前专利权人: 中国科学院重庆绿色智能技术研究院
- 当前专利权人地址: 重庆市北碚区方正大道266号
- 代理机构: 北京同恒源知识产权代理有限公司
- 代理商 廖曦
- 主分类号: G06F11/36
- IPC分类号: G06F11/36
摘要:
本发明涉及一类有界闭连通域上的循环程序终止性判断方法,属于计算机技术领域。该方法包含以下步骤:1)遍历程序,查找程序中的循环程序,提取出有界闭连通域上的循环程序;2)依次判断步骤一所述的有界闭连通域上的程序循环问题是否满足可归约为有无不动点的等效问题,如果不满足则无法判断程序循环是否终止;3)依次判断步骤二所述的可归约的循环程序的不动点是否在有界闭连通域上,如果全都不在,那么该循环程序是可终止的,否则为不可终止的。该方法将这类循环的终止性判定问题归约为有无不动点的判定问题,能准确的判断出该类循环的终止性问题。
公开/授权文献
- CN104750613A 一类有界闭连通域上的循环程序终止性判断方法 公开/授权日:2015-07-01