recall

← recall

invariant term

condition that's true at every step of an algorithm/system

Loop invariants prove correctness. Class invariants describe valid states. System invariants (e.g., 'inventory ≥ 0') guide design. Naming invariants makes bugs visible.

topics: computer-science, correctness

references: