Loop invariant to własność, która jest prawdziwa przed i po każdej iteracji pętli. Pomaga udowodnić poprawność: jeśli jest prawdziwa na początku, pozostaje prawdziwa w każdym kroku i daje cel na końcu, algorytm jest poprawny.