LC Press, 2018. — 280 p.
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
The Laws of Programming Unify Process Calculi
The Geometry of Synthesis: How to Make Hardware Out of Software
Scheduler-Independent Declassification
Elementary Probability Theory in the Eindhoven Style
Scheduling and Buffer Sizing of n-Synchronous Systems: Typing of Ultimately Periodic Clocks in Lucy-n
Deriving Real-Time Action Systems Controllers from Multiscale System Specifications
Calculating Graph Algorithms for Dominance and Shortest Path
First-Past-the-Post Games
Reverse Exchange for Concurrency and Local Reasoning
Unifying Correctness Statements
Dependently Typed Programming Based on Automated Theorem Proving
An Algebraic Calculus of Database Preferences
Modular Tree Automata
Constructing Applicative Functors
Kan Extensions for Program Optimisation Or: Art and Dan Explain an Old Trick