Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #884 | |
|---|---|
| Title: | Automatic Verification of Functions with Accumulating Parameters |
| Authors: | Ireland,A; Bundy,A |
| Date: | Jan 1998 |
| Presented: | Submitted to the Journal of Functional Programming - Special Issue on Theorem Proving |
| Keywords: | |
| Abstract: | Proof by mathematical induction plays a crucial role in the verification of program transformations. This paper focuses on the automatic verification of transformations which introduce accumulating parameters. Such verification efforts typically require a generalisation step. In earlier papers we presented a technique for automating the generalization step by analysing failed proof attempts. Through empirical testing a natural generalization and extension of the basic technique emerged. Here we describe our extended generalization technique together with some promising experimental results. |
| 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}