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
|