Skip to main content
  • Book
  • © 2008

Automatic Program Development

A Tribute to Robert Paige

  • Review of some techniques for automatic program development
  • Applications of program transformation to algorithm derivation
  • Algorithm design methodology based on systematic derivations and applications in computer science and software engineering

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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

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

Table of contents (18 chapters)

  1. Front Matter

    Pages i-xiv
  2. Robert Paige’s Research: A Retrospective and A Proposal

    1. Front Matter

      Pages 1-1
    2. A National Science Foundation Proposal

      • Robert Paige
      Pages 7-27
  3. Robert Paige: Brother, Friend, Colleague

    1. Front Matter

      Pages 29-29
    2. A Song for My Brother

      • Gary D. Paige
      Pages 31-34
    3. Robert Paige: Researcher and Teacher

      • Harry Mairson
      Pages 35-36
    4. An Appreciation of Bob Paige

      • Martin Davis
      Pages 37-37
    5. Bob Paige and the IFIP Working Group 2.1

      • Helmuth Partsch
      Pages 38-39
    6. Remembrances of Bob Paige

      • Alan Siegel
      Pages 40-42
  4. Contributed Papers

    1. Front Matter

      Pages 47-47
    2. Dynamic Programming via Static Incrementalization

      • Yanhong A. Liu, Scott D. Stoller
      Pages 71-92
    3. Automatic Program Generation from Formal Specifications using APTS

      • Elizabeth I. Leonard, Constance L. Heitmeyer
      Pages 93-113
    4. Universal Regular Path Queries

      • Oege de Moor, David Lacey, Eric Van Wyk
      Pages 114-129
    5. Derivation of Efficient Logic Programs by Specialization and Reduction of Nondeterminism

      • Alberto Pettorossi, Maurizio Proietti, Sophie Renault
      Pages 130-177
    6. Computational Divided Differencing and Divided-Difference Arithmetics

      • Thomas W. Reps, Louis B. Rall
      Pages 178-214
    7. Least Reflexive Points of Relations

      • Jules Desharnais, Bernhard Möller
      Pages 215-228
    8. Efficient Type Matching

      • Somesh Jha, Jens Palsberg, Tian Zhao, Fritz Henglein
      Pages 229-246
    9. Aspects as Invariants

      • Douglas R. Smith
      Pages 247-263

About this book

“Automatic Program Development” is a tribute to Robert Paige (1947-1999), our accomplished and respected colleague, and moreover our good friend, whose untimely passing was a loss to our academic and research community. We have collected the revised, updated versions of the papers published in his honor in the Higher-Order and Symbolic Computation Journal in the years 2003 and 2005.

Among them there are two papers by Bob: (i) a retrospective view of his research lines, and (ii) a proposal for future studies in the area of the automatic program derivation. The book also includes some papers by members of the IFIP Working Group 2.1 of which Bob was an active member. All papers are related to some of the research interests of Bob and, in particular, to the transformational development of programs and their algorithmic derivation from formal specifications. “Automatic Program Development” offers a renewed stimulus for continuing and deepening Bob's research visions.

A familiar touch is given to the book by some pictures kindly provided to us by his wife Nieba, the personal recollections of his brother Gary and some of his colleagues and friends.

Reviews

From the reviews:

"The book starts with an informative preface, with appropriate references signed by all four editors. … serve as a model for young scientists who are interested in doing quality research in the area. … Contributions cover a broad area, with an automatic program development focus. It will be a valuable addition to the interested specialist’s library." (M. M. Tanik, ACM Computing Reviews, December, 2008)

Editors and Affiliations

  • BRICS, University of Aarhus, Denmark

    Olivier Danvy

  • Brandeis University, Waltham, USA

    Harry Mairson

  • DIKU, University of Copenhagen, Denmark

    Fritz Henglein

  • DISP, University of Roma ‘Tor Vergata’, Italy

    Alberto Pettorossi

About the editors

Prof. Olivier Danvy is editor in chief of the Higher Order for Symbolic Computation journal, and is also editor for two books in the LNCS series.

This book is written for Dr. Robert (Bob) Paige. Bob Paige, a professor of computer science and a leading researcher in the area of programming languages and transformational programming. Dr. Paige was the author of many research papers, covering related topics in programming languages, compilers, algorithms, and database design. An invited speaker at conferences and university seminars around the world, he also served regularly as a reviewer of research projects for major government agencies. He was a devoted mentor of PhD students who today hold research positions at leading universities and research centers.

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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