noun
loop invariant
A condition that holds true before and after each iteration of a loop, used in formal verification and algorithm design.
ループ不変式を使ってアルゴリズムの正しさを証明する。
Prove the correctness of the algorithm using a loop invariant.
Compound of ループ (loop) + 不変式 (invariant expression), a calque of the English term 'loop invariant'.