Answers are grounded in this paper and cite their sources.
Proof by induction plays a central role in showing that recursive programs satisfy their specification. Sometimes a key step is to generalise a lemma so that its inductive proof is easier. Existing heuristics for generalisation for induction are examined. The applicability of heuristics for generalisation is also examined, and it is shown that the kind of examples on which some of the heuristics work best form a well defined class of problems. A class of generalisation problems is identified for which none of the methods work, and directions for future research are provided.
No takes yet. Share an insight, caveat, or question.
Sunil Vadera (1995) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: