Eliminating Redundant Recursive Calls.
ACM Transactions on Programming Languages and Systems (TOPLAS)
A computational logic handbook
A computational logic handbook
Experiments with proof plans for induction
Journal of Automated Reasoning
Rippling: a heuristic for guiding inductive proofs
Artificial Intelligence
A Transformation System for Developing Recursive Programs
Journal of the ACM (JACM)
A Deductive Approach to Program Synthesis
ACM Transactions on Programming Languages and Systems (TOPLAS)
A Functional Programming Environment Supporting Execution, Partial Execution and Transformation
PARLE '89 Proceedings of the Parallel Architectures and Languages Europe, Volume I: Parallel Architectures
Formal Methods for Automated Program Improvement
KI '94 Proceedings of the 18th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Proceedings of the 10th International Conference on Automated Deduction
A powerful strategy for deriving efficient programs by transformation
LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
Strategic Issues, Problems and Challenges in Inductive Theorem Proving
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
The research described in this paper involved developing transformationtechniques that increase the efficiency of the original program, thesource, by transforming its synthesis proof into one, thetarget, which yields a computationally more efficient algorithm. Wedescribe a working proof transformation system that, by exploiting theduality between mathematical induction and recursion, employs the novelstrategy of optimizing recursive programs by transforming inductive proofs.We compare and contrast this approach with the more traditional approachesto program transformation and highlight the benefits of proof transformationwith regards to search, correctness, automatability, and generality.