Begin one side of correctness proof