A Deductive Approach to Program Synthesis

  • Authors:
  • Zohar Manna;Richard Waldinger

  • Affiliations:
  • Department of Computer Science, Stanford University, Stanford, CA;Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 1980

Quantified Score

Hi-index 0.01

Visualization

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.