Division of Informatics
Forrest Hill & 80 South Bridge
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 |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}