Termination
Loop invariants don’t address termination
If termination is material, a separate proof is used
These proofs generally use well-founded sets
- Essentially, one finds a value that is monotonically increasing (decreasing) towards a fixed bound
- In the last example, j monotonically approaches 11