Prove nog_invariant_holds.