DocumentCode :
3699169
Title :
Termination of initialized two variable homogeneous linear loops
Author :
Chuancan Li;Yi Li;Yong Feng
Author_Institution :
College of Computer Sci. and Technol., Chongqing Univ. of Posts and Telecommunications, Chongqing, China
fYear :
2015
Firstpage :
461
Lastpage :
466
Abstract :
In this paper, we consider the termination problems about uninitialized and initialized two variable homogeneous linear loops. Through analysing the properties of the boundaries of the set NT composed of all points on which a given uninitialized two variable homogeneous linear loop does not terminate, we reconstruct a group of simpler and complete quantified formulas to check whether a given uninitialized loop terminates. Furthermore, we present another group of quantified formulas to check the termination of initialized two variable homogeneous linear loops.
Keywords :
"Cognition","Algorithm design and analysis","Computers","Telecommunications","Reliability engineering","Software reliability"
Publisher :
ieee
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2015 6th IEEE International Conference on
ISSN :
2327-0586
Print_ISBN :
978-1-4799-8352-0
Electronic_ISBN :
2327-0594
Type :
conf
DOI :
10.1109/ICSESS.2015.7339097
Filename :
7339097
Link To Document :
بازگشت