• 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