Add loop invariant since we're struggling with merging/pulling/pushing