Automatic Program Development (eBook)

A Tribute to Robert Paige

Olivier Danvy, Fritz Henglein, Harry Mairson, Alberto Pettorossi (Herausgeber)

eBook Download: PDF

2008 | 2008
XIV, 272 Seiten
Springer Netherland (Verlag)
978-1-4020-6585-9 (ISBN)

Infos

This work, a tribute to renowned researcher Robert Paige, is a collection of revised papers published in his honor in the Higher-Order and Symbolic Computation Journal in 2003 and 2005. Among them there are two key papers: a retrospective view of his research lines, and 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.

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.

---

"e;Automatic Program Development"e; 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. "e;Automatic Program Development"e; 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.

Inhalt

Part I Robert Paige's Research: A Retrospective and a Proposal. Research Retrospective on Transformational Development of Programs; R.Paige. A National Science Foundation Proposal; R.Paige. Part II Robert Paige: Brother, Friend, Colleague. A Song for My Brother; G.D.Paige. Robert Paige: Researcher and Teacher; H.Mairson. An Appreciation of Bob Paige; M.Davis. Bob Paige and the IFIP Working Group 2.1; H.Partsch. Remembrances of Bob Paige; A.Siegel. Part III Contributed Papers. Transformational Derivation of an Improved Alias Analysis Algorithm; D.Goyal. Dynamic Programming via Static Incrementalization; Y.A.Liu, S.D.Stoller. Automatic Program Generation from Formal Specifications using APTS; E.I.Leonard, C.L.Heitmeyer. Universal Regular Path Queries; O.deMoor, D.Lacey, E.VanWyk. Derivation of Efficient Logic Programs by Specialization and Reduction of Nondeterminism; A.Pettorossi, M.Proietti, S.Renault. Computational Divided Differencing and Divided-Difference Arithmetics; T.W.Reps, L.B.Rall. Least Reflexive Points of Relations; J.Desharnais, B.Möller. Relativizations for the Logic-Automata Connection; N.Klarlund. Efficient Type Matching; S.Jha, J.Palsberg, T.Zhao, F.Henglein. Aspects as Invariants; D.R.Smith. Program Transformations; D.S.Wile.

Produkt-Details

• Erscheint lt. Verlag: 12.1.2008
• Zusatzinfo: XIV, 272 p.
• Verlagsort: Dordrecht
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Themenwelt: Mathematik / Informatik ► Informatik ► Software Entwicklung
• Schlagworte: algorithm • Algorithm Construction • algorithms • Automata • Automatic Program Derivation • C programming language • Development • formal specification • Logic • object oriented design • Program Derivation Systems • programming • Program Specialization • Program Transformation
• ISBN-10: 1-4020-6585-X / 140206585X
• ISBN-13: 978-1-4020-6585-9 / 9781402065859