Report Number: CS-TR-78-690
Institution: Stanford University, Department of Computer Science
Title: A deductive approach to program synthesis
Author: Manna, Z ohar
Author: Waldinger, Richard J.
Date: November 1978
Abstract: Program synthesis is the systematic derivation of a program from a given specification. A deductive approach to program synthesis is presented for the construction of recursive programs. This approach regards program synthesis as a theorem-proving task and relies on a theorem-proving method that combines the features of transformation rules, unification, and mathematical induction within a single framework.
http://i.stanford.edu/pub/cstr/reports/cs/tr/78/690/CS-TR-78-690.pdf