Automating the Diagram Method to Prove Correctness of Program Transformations
Author: David Sabel
Paper Information
Title: | Automating the Diagram Method to Prove Correctness of Program Transformations |
Authors: | David Sabel |
Proceedings: | WPTE Extended Abstracts |
Editor: | Joachim Niehren |
Keywords: | correctness, deduction, verification, observational equivalence, contextual equivalence, program transformation, semantics |
Abstract: | ABSTRACT. Our recently developed LRSX Tool implements a technique to automatically prove the correctness of program transformations in higher-order program calculi which may permit recursive let-bindings. The focused notion of correctness for program transformations is invariance with respect to the observational semantics of programs. The so-called diagram method is automated by combining unification, matching, and reasoning on alpha-renamings on the higher-order meta-language, and automating induction proofs via an encoding into termination problems of term rewrite systems. We explain the techniques, we illustrate the usage of the tool, and we report on experiments. |
Pages: | 15 |
Talk: | Jul 08 11:00 (Session 38Q) |
Paper: |