Article,

A Deductive Approach to Program Synthesis

, and .
ACM Transactions on Programming Languages and Systems, 2 (1): 90--121 (1980)

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.

Tags

Users

  • @kaptoxic
  • @emanuel

Comments and Reviews