Synthesis: Dreams ? Programs

  • Authors:
  • Z. Manna;R. Waldinger

  • Affiliations:
  • Department of Computer Science, Stanford University, Stanford, CA 94305, and with the Department of Applied Mathematics, Weizmann Institute of Science;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deductive techniques are presented for deriving programs systematically from given specifications. The specifications express the purpose of the desired program without giving any hint of the algorithm to be employed. The basic approach is to transform the specifications repeatedly according to certain rules, until a satisfactory program is produced. The rules are guided by a number of strategic controls. These techniques have been incorporated in a running program-synthesis system, called DEDALUS.