Research Paper #600
|
Title: | How to Solve it by Induction
|
Authors: | Bundy,A
|
Date: | Aug 1992
|
Presented: | In the proceedings of the British Association meeting, Science Festival 92
|
Keywords: | mathematical reasoning, proof plans, mathematical induction, theorem proving
|
Abstract: | We describe a computer program that proves theorems using mathematical induction. It is used to prove properties of computer programs. Helpful tips guide the program's search for a proof. These tips are used to form proof plans, which describe the structure of proofs at multiple levels.
We are attempting to discover general-purpose proof plans which describe the common structure in families of similar proofs. This study constitutes a new science of reasoning in which mathematical proofs are the objects of analysis.
|
Download: | POSTSCRIPT COPY
|