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