Инвариант цикла

Инвариант цикла – свойство программного цикла, истинное до и после каждой итерации.
Знание инвариантов важно для понимания эффекта цикла.
Инварианты цикла используются для доказательства свойств циклов и алгоритмов расширения.
Инварианты цикла гарантируют сохранение инвариантов цикла и условия завершения цикла при выходе из цикла.
Инвариант цикла можно рассматривать как абстрактную спецификацию цикла, характеризующую более глубокую цель цикла.
Инварианты цикла могут служить для проверки кода, документации и оптимизации программ.
Инвариантный к циклу код может быть оптимизирован компиляторами для повышения производительности.

Полный текст статьи:

Инвариант цикла — Википедия