La démonstration ci-dessus est incomplète, d'une part on n'a pas
démontré que le programme s'arrêtait, et de plus rien ne montre (pour
le moment) que s'il s'arrête, on aura bien . On montre
qu'un programme s'arrête en prouvant que la séquence formée par
les valeurs des variables au fil des itérations converge vers une
valeur satisfaisant la condition d'arrêt.