###
Journal of Software:2012.23(5):1045-1052

非线性循环的终止性分析
李轶
(电子科技大学 计算机推理与可信计算实验室,四川 成都 610054)
Termination Analysis of Nonlinear Loops
LI Yi
(Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology of China, Chengdu 610054, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2760   Download 2708
Received:May 24, 2010    Revised:September 29, 2010
> 中文摘要: 单重线性循环程序的终止性问题已被广泛研究,而有关非线性循环终止性判定的结果甚少.利用不动点理论研究了n 维单重非线性循环的终止性问题,并建立了相应的符号判定算法.同时,对几类特殊循环的终止性进行了分析,得出了相应的结论.
Abstract:The termination of linear loops has been studied extensively, but there are few results collected on termination of nonlinear loops. Through the fixed point theorem, this paper presents an approach to the decision of termination of a class of nonlinear loops. In addition, for a particular class of loops, the paper gives a condition under which the termination of the loops is decidable.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(90718041); 上海市高可信计算重点实验室开放课题(07dz22304200801) 国家自然科学基金(90718041); 上海市高可信计算重点实验室开放课题(07dz22304200801)
Foundation items:
Reference text:

李轶.非线性循环的终止性分析.软件学报,2012,23(5):1045-1052

LI Yi.Termination Analysis of Nonlinear Loops.Journal of Software,2012,23(5):1045-1052