1.

Record Nr.

UNISA996466042703316

Autore

Burkart Olaf

Titolo

Mathematics of Program Construction [[electronic resource] ] : Third International Conference, MPC '95, Kloster Irsee, Germany, July 17 - 21, 1995. Proceedings / / edited by Bernhard Möller

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995

ISBN

3-540-49445-6

Edizione

[1st ed. 1995.]

Descrizione fisica

1 online resource (IX, 479 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 947

Disciplina

004.2/0151

Soggetti

Software engineering

Computers

Computer programming

Algorithms

Computer logic

Software Engineering/Programming and Operating Systems

Theory of Computation

Programming Techniques

Software Engineering

Algorithm Analysis and Problem Complexity

Logics and Meanings of Programs

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Towards automatic parallelization of logic programs -- Functional Algorithm Design -- Mathematics of software engineering -- Program construction in intuitionistic Type Theory -- Computer-aided computing -- Derivation of parallel algorithms from functional specifications to CSP processes -- Architecture independent massive parallelization of divide-and-conquer algorithms -- Exploring summation and product operators in the refinement calculus -- An action system specification of the caltech asynchronous microprocessor -- Formal derivation of CSP programs from temporal specifications -- A compositional proof system for asynchronously communicating processes -- A graphical calculus -- A simple, efficient, and flexible



implementation of flexible arrays -- Induction and recursion on datatypes -- Program construction by parts -- An initial-algebra approach to directed acyclic graphs -- Algebraic proof assistants in HOL -- Angelic termination in Dijkstra's calculus -- Extracting programs with exceptions in an impredicative type system -- Synthesizing proofs from programs in the Calculus of Inductive Constructions -- A general scheme for breadth-first graph traversal -- Specware: Formal support for composing software -- A refinement relation supporting the transition from unbounded to bounded communication buffers -- ImpUNITY: UNITY with procedures and local variables.

Sommario/riassunto

This volume constitutes the proceedings of the Third International Conference on the Mathematics of Program Construction, held at Kloster Irsee, Germany in July 1995. Besides five invited lectures by distinguished researchers there are presented 19 full revised papers selected from a total of 58 submissions. The general theme is the use of crisp, clear mathematics in the discovery and design of algorithms and in the development of corresponding software and hardware; among the topics addressed are program transformation, program analysis, program verification, as well as convincing case studies.