15-399 Constructive Logic
Lecture 17: Complete Induction
We introduce the proof principle of complete induction (also known
as course-of-values induction) and verify its correctness. We apply
it in a concrete example, and also investigate the computational
contents of the correctness proof for complete induction.