Induction and Recursion Loop Invariants and Program Correctness Induction and Recursion Loop Invariants and Program Correctness