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

by Bernhard Möller (Editor), Helmut Partsch (Editor), Steve Schuman (Editor)

Overview

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 of the 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.

Product Details

ISBN-13:	9783540574996
Publisher:	Springer Berlin Heidelberg
Publication date:	12/14/1993
Series:	Lecture Notes in Computer Science , #755
Edition description:	1993
Pages:	375
Product dimensions:	6.10(w) x 9.17(h) x 0.36(d)

Table of Contents

Elements of a relational theory of datatypes.- From dynamic programming to greedy algorithms.- Practical transformation of functional programs for efficient execution: A case study.- Behavior-oriented specification in Gist.- Derivation of graph and pointer algorithms.- The refinement calculus, and literate development.- Formal problem specification on an algebraic basis.- Program development in an algebraic setting.- Rules and strategies for program transformation.- Endomorphic typing.- Automating the design of algorithms.- Virtual data structures.