A Versatile, Sound Tool for Simplifying Definitions

We present a tool, simplify-defun, that transforms the definition of a given function into a simplified definition of a new function, providing a proof checked by ACL2 that the old and new functions are equivalent. When appropriate it also generates termination and guard proofs for the new function....

Full description

Bibliographic Details
Main Authors: Alessandro Coglio, Matt Kaufmann, Eric W. Smith
Format: Article
Language:English
Published: Open Publishing Association 2017-05-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1705.01228v1