Skip to main content
SpringerLink
Log in

Computer Program Synthesis Methodologies

Proceedings of the NATO Advanced Study Institute held at Bonas, France, September 28–October 10, 1981

  • Conference proceedings
  • © 1983

Overview

Editors:
  1. Alan W. Biermann

    1. Department of Computer Science, Duke University, Durham, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gérard Guiho

    1. Laboratoire de Recherche en Informatique, Université de Paris-Sud, Orsay, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Nato Science Series C: (ASIC, volume 95)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 papers)

  1. Front Matter

    Pages i-ix
    Download chapter PDF

  2. Program Construction by Transformations: A Family Tree of Sorting Programs

    • Manfred Broy
    Pages 1-49

  3. Issues in the Methodical Design of Concurrent Programs

    • Sintzoff Michel
    Pages 51-78

  4. An Analysis of Choice in Program Design

    • Roland Backhouse
    Pages 79-124

  5. The Design of Very High Level Languages

    • Patricia C. Goldberg
    Pages 125-145

  6. Implementation Considerations in Very High Level Languages

    • Patricia C. Goldberg
    Pages 147-172

  7. A Study of Prolog

    • Hervé Gallaire
    Pages 173-212

  8. Program Synthesis from Examples of Behavior

    • Jean-Pierre Jouannaud, Yves Kodratoff
    Pages 213-250

  9. Deductive Synthesis of the Unification Algorithm

    • Zohar Manna, Richard Waldinger
    Pages 251-307

  10. The Synthesis of Implementations for Abstract Data Types

    • John Darlington
    Pages 309-334

  11. Natural Language Programming

    • Alan W. Biermann
    Pages 335-368

  12. Back Matter

    Pages 369-374
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Computer Science, Duke University, Durham, USA

    Alan W. Biermann

  • Laboratoire de Recherche en Informatique, Université de Paris-Sud, Orsay, France

    Gérard Guiho

Bibliographic Information

  • Book Title: Computer Program Synthesis Methodologies

  • Book Subtitle: Proceedings of the NATO Advanced Study Institute held at Bonas, France, September 28–October 10, 1981

  • Editors: Alan W. Biermann, Gérard Guiho

  • Series Title: Nato Science Series C:

  • DOI: https://doi.org/10.1007/978-94-009-7019-9

  • Publisher: Springer Dordrecht

  • eBook Packages: Springer Book Archive

  • Copyright Information: D. Reidel Publishing Company, Dordrecht, Holland 1983

  • Hardcover ISBN: 978-90-277-1504-3Published: 31 December 1982

  • Softcover ISBN: 978-94-009-7021-2Published: 08 December 2011

  • eBook ISBN: 978-94-009-7019-9Published: 06 December 2012

  • Series ISSN: 1389-2185

  • Edition Number: 1

  • Number of Pages: IX, 374

  • Topics: Mathematics, general

Publish with us

Policies and ethics

Back to top

Search

Navigation