A loop invariant is a condition which remains constant throughout a loop. Loop invariants are relevant in [formal-verification] of programs, and in [compiler-optimization].
