The Book of Monads: Master the theory and practice of monads, applied to solve real world problems

This book constitutes the refereed proceedings of the 11th International Conference on Mathematics of Program Construction, MPC 2012, held in Madrid, Spain, in June 2012. The 13 revised full papers presented together with three invited talks were carefully reviewed and selected from 27 submissions. The papers are organized in topical sections on security and information flow, synchronous and real-time systems, algorithms and games, program calculi, tool support, algebras and datatypes, and categorical functional programming.;Probabilistic Relational Hoare Logics for Computer-Aided Security Proofs / Gilles Barthe, Benjamin Grégoire and Santiago Zanella Béguelin -- The Laws of Programming Unify Process Calculi / Tony Hoare and Stephan van Staden -- The Geometry of Synthesis: How to Make Hardware Out of Software / Dan R. Ghica -- Scheduler-Independent Declassification / Alexander Lux, Heiko Mantel and Matthias Perner -- Elementary Probability Theory in the Eindhoven Style / Carroll Morgan -- Scheduling and Buffer Sizing of n-Synchronous Systems: Typing of Ultimately Periodic Clocks in Lucy-n / Louis Mandel and Florence Plateau -- Deriving Real-Time Action Systems Controllers from Multiscale System Specifications / Brijesh Dongol and Ian J. Hayes -- Calculating Graph Algorithms for Dominance and Shortest Path / Ilya Sergey, Jan Midtgaard and Dave Clarke -- First-Past-the-Post Games / Roland Backhouse -- Reverse Exchange for Concurrency and Local Reasoning / Han-Hing Dang and Bernhard Möller -- Unifying Correctness Statements / Walter Guttmann -- Dependently Typed Programming Based on Automated Theorem Proving / Alasdair Armstrong, Simon Foster and Georg Struth -- An Algebraic Calculus of Database Preferences / Bernhard Möller, Patrick Roocks and Markus Endres -- Modular Tree Automata / Patrick Bahr -- Constructing Applicative Functors / Ross Paterson -- Kan Extensions for Program Optimisation Or: Art and Dan Explain an Old Trick / Ralf Hinze. Annotation This book constitutes the refereed proceedings of the 9th International Conference on Mathematics of Program Construction, MPC 2008, held in Marseille, France in July 2008. The 18 revised full papers presented together with 1 invited talk were carefully reviewed and selected from 41 submissions. Issues addressed range from algorithmics to support for program construction in programming languages and systems. Topics of special interest are type systems, program analysis and transformation, programming language semantics, program logics