First step for correctness proof.