The University of Edinburgh -
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
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.

[Search These Pages] [DAI Home Page] [Comment]