Formal Program Development
IFIP TC2/WG 2.1 State-of-the-Art Report
Published on 29. November 1993
Book
Paperback/Softback
IX, 375 pages
978-3-540-57499-6 (ISBN)
Description
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.
More details
Series
Edition
1993 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
IX, 375 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 21 mm
Weight
587 gr
ISBN-13
978-3-540-57499-6 (9783540574996)
DOI
10.1007/3-540-57499-9
Schweitzer Classification
Persons
Content
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.