Computer Program Synthesis Methodologies : Proceedings of the NATO Advanced Study Institute Held at Bonas, France, September 28–October 10, 1981

powerful operations on them. An early step in this direction was the development of APl, and more recent examples have been SETl which enables a user to code in terms of mathematical enti­ ties such as sets and BDl which allows a user, presumably a businessman, to specify a computation in terms of a series of tabular forms and a series of processing paths through which data flows. The design and implementation of such languages are examined in chapters by P. GOLDBERG. Another extension to traditional methods is made possible by systems designed to automatically handle low level flow-of­ control decisions. All the above higher level languages do this implicitly with their built in operators. PROLOG is a language which does this with a theorem proving mechanism employing primarily unification and backtracking. The programmer specifies the problem to be solved with a set of formal logic statements including a theorem to be proved. The theorem proving system finds a way to combine the axioms to prove the theorem, and in the process, it completes the desired calculation. H. GAllAIRE has contributed a chapter describing PROLOG giving many examples of its usage. Front Matter....Pages i-ix Program Construction by Transformations: A Family Tree of Sorting Programs....Pages 1-49 Issues in the Methodical Design of Concurrent Programs....Pages 51-78 An Analysis of Choice in Program Design....Pages 79-124 The Design of Very High Level Languages....Pages 125-145 Implementation Considerations in Very High Level Languages....Pages 147-172 A Study of Prolog....Pages 173-212 Program Synthesis from Examples of Behavior....Pages 213-250 Deductive Synthesis of the Unification Algorithm....Pages 251-307 The Synthesis of Implementations for Abstract Data Types....Pages 309-334 Natural Language Programming....Pages 335-368 Back Matter....Pages 369-374