We consider the problem whether termination of affine integer loops is decidable. Since Tiwari conjectured decidability in 2004 [15], only special cases have been solved [3, 4, 14]. We complement this work by proving decidability for the case that the update matrix is triangular.
CITATION STYLE
Frohn, F., & Giesl, J. (2019). Termination of triangular integer loops is decidable. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11562 LNCS, pp. 426–444). Springer Verlag. https://doi.org/10.1007/978-3-030-25543-5_24
Mendeley helps you to discover research relevant for your work.