Formal Program Development: IFIP TC2/WG 2.1 State-of-the-Art Report

Bernhard Möller, Helmut A. Partsch, Stephen A. Schuman (auth.), Bernhard Möller, Helmut Partsch, Steve Schuman (eds.)3540574999, 9783540574996

This volume contains the background texts for an IFIP State-of-the-Art Seminar on Formal Program Development, held in early 1992 near Rio de Janeiro, Brazil. The book stems from work done by IFIP Working Group 2.1 on Algorithmic Languages and Calculi. Since 1975, the Working Group has increasingly focused on systematic approaches to programming and on appropriate concepts and notations to support such approaches. Today, the calculation of programs from specifications constitutes the central theme ofthe group’s work. Thus the core interests of the group are: – formal specification of solutions to problems, and – formal development/calculationof programs from such specifications.

---

Table of contents :
Introduction….Pages 1-6
Elements of a relational theory of datatypes….Pages 7-42
From dynamic programming to greedy algorithms….Pages 43-61
Practical transformation of functional programs for efficient execution: A case study….Pages 62-88
Behavior-oriented specification in Gist….Pages 89-122
Derivation of graph and pointer algorithms….Pages 123-160
The refinement calculus, and literate development….Pages 161-182
Formal problem specification on an algebraic basis….Pages 183-224
Program development in an algebraic setting….Pages 225-262
Rules and strategies for program transformation….Pages 263-304
Endomorphic typing….Pages 305-323
Automating the design of algorithms….Pages 324-354
Virtual data structures….Pages 355-371