1.

Record Nr.

UNISA996466066803316

Titolo

Formal Program Development [[electronic resource] ] : IFIP TC2/WG 2.1 State-of-the-Art Report / / edited by Bernhard Möller, Helmut Partsch, Steve Schuman

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1993

ISBN

3-540-48197-4

Edizione

[1st ed. 1993.]

Descrizione fisica

1 online resource (IX, 375 p.)

Collana

Lecture Notes in Artificial Intelligence ; ; 755

Disciplina

005.1

Soggetti

Software engineering

Computers

Computer logic

Combinatorics

Computer science—Mathematics

Software Engineering/Programming and Operating Systems

Theory of Computation

Logics and Meanings of Programs

Software Engineering

Symbolic and Algebraic Manipulation

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

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.

Sommario/riassunto

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.