Ebook: Program design calculi

The Refinement Calculus / Carroll Morgan -- Refinement Calculus, Lattices, and Higher Order Logic / R.J.R. Back -- Refinement of Parallel and Reactive Systems / R.J.R. Back -- Data Refinement and the Transform / David Gries -- (Inter- )Action Refinement: The Easy Way / Manfred Broy -- Algebra and Models / C.A.R. Hoare -- The Unification of Three Calculi / Edsger W. Dijkstra -- Monads for Functional Programming / Philip Wadler -- How Hard Is It to Reason About Propositional Programs? / David Harel -- A Temporal Proof Methodology for Reactive Systems / Zohar Manna and Amir Pnueli -- Timed Process Algebras: A Tutorial / Matthew Hennessy -- The Semantics of Pure Esterel / Gerard Berry.;The development of information processing systems requires models, calculi, and theories for the analysis of computations. Complex software systems are best constructed in a careful, systematic, and disciplined structuring of the development process. Starting from basic requirement specifications in which all the relevant details are formalized, the envisaged solution should be developed step by step by adding more and more details and giving evidence or formal proofs to show the correctness of the steps, until a description of a solution is obtained that has all the required properties. The Marktoberdorf Advanced Study Institute 1992 presented scientific highlights in approaches to the systematic study ofreliable software and hardware systems using functional, algebraic, and logical calculi. Leading scientists treated the specification, development, verification, and implementation of complex time-sensitive systems, such as signal processing systems, process control systems, and general software systems. The mathematical foundations of specification and refinement were carefully treated, and several formalisms for describing processes were introduced. Emphasis was put on application-oriented descriptions of signal processing systems with real-time dependencies. Formalisms for reasoning about distributed causality-based computations were presented and new styles of programming leading to shorter and more expressive notations were demonstrated. This book is based on the Institute, and gives an impressive demonstration of the state of the art and the essential progress in our formal abilities to specify, refine, verify, develop, and implement complex software systems including embedded systems and hard real-time dependent systems.