∑ Sum Loop Invariant

Visualizing correctness for a simple summing algorithm

sum = 0
i = 0
while i < n:
sum = sum + A[i]
i = i + 1
return sum
current sum 0
Invariant: At the start of iteration `i`, `sum` equals the sum of subarray A[0...i-1].

Waiting to start...