MPC 2019

13th International Conference on
Mathematics of Program Construction

7-9 October 2019, Porto, Portugal

Co-located with Formal Methods 2019

The proceedings are now available!



Abstract submission   7th May 2019   (Anywhere on Earth)
Paper submission   10th May 2019   (Anywhere on Earth)
Author notification   14th June 2019
Camera ready copy   12th July 2019   (Anywhere on Earth)
Conference   7-9 October 2019


Assia Mahboubi is a permanent researcher at Inria and an endowed Professor at the Department of Mathematics of the VU Amsterdam. Her research interests are the foundations and formalization of mathematics in type theory and the automated verification of mathematical proofs. She was previously a member of the Mathematical Components team at the Inria Microsoft Research joint centre, known for a machine-checked proof of the Odd Order theorem in finite group theory. She has been one of the main contributors to this collaborative effort. Her current projects are related to the formal verification of mathematical software.
Annabelle McIver is a Professor of Computer Science at Macquarie University in Sydney. Annabelle trained as a mathematician at Cambridge and Oxford Universities. Her research uses mathematics to prove quantitative properties of programs, and more recently to provide foundations for quantitative information flow for analysing security properties. She is co-author of the book Abstraction, Refinement and Proof for Probabilistic Systems, and of the forthcoming title The Science of Quantitative Information Flow.

Accepted Papers

Coding with Asymmetric Numeral Systems
Jeremy Gibbons

An Analysis of Repeated Graph Search
Roland Backhouse

Verified Self-Explaining Computation
Jan Stolarek and James Cheney

A Hierarchy of Monadic Effects for Program Verification using Equational Reasoning
Reynald Affeldt, David Nowak and Takafumi Saikawa

Setoid Type Theory --- A Syntactic Translation
Thorsten Altenkirch, Simon Boulier, Ambrus Kaposi and Nicolas Tabareau

En Garde! Unguarded Iteration for Reversible Computation in the Delay Monad
Niccolò Veltri and Robin Kaarsgaard

Certification of Breadth-First Algorithms by Extraction
Dominique Larchey-Wendling and Ralph Matthes

Completeness and Incompleteness of Synchronous Kleene Algebra
Jana Wagemaker, Tobias Kappé, Jurriaan Rot, Marcello Bonsangue and Alexandra Silva

Handling Local State with Global State
Koen Pauwels, Tom Schrijvers and Shin-Cheng Mu

Cylindric Kleene Lattices for Program Construction
Brijesh Dongol, Ian J. Hayes, Larissa Meinicke and Georg Struth

Shallow Embedding of Type Theory is Morally Correct
Ambrus Kaposi, András Kovács and Nicolai Kraus

Experiments in Information Flow Analysis (invited paper)
Annabelle McIver

How to Calculate with Nondeterministic Functions
Richard Bird and Florian Rabe

System F in Agda, for Fun and Profit
James Chapman, Roman Kireev, Chad Nester and Philip Wadler

Unraveling Recursion: Compiling an IR with Recursion to System F
Roman Kireev, Chad Nester, Michael Peyton Jones, Philip Wadler, Vasilis Gkoumas and Kenneth MacKenzie

Self-Certifying Railroad Diagrams, Or: How to Teach Nondeterministic Finite Automata
Ralf Hinze

The conference program is available here.


The International Conference on Mathematics of Program Construction (MPC) aims to promote the development of mathematical principles and techniques that are demonstrably practical and effective in the process of constructing computer programs.

MPC 2019 will be held in Porto, Portugal from 7-9 October 2019, and is co-located with the International Symposium on Formal Methods, FM 2019.

Previous conferences were held in Königswinter, Germany (2015); Madrid, Spain (2012); Québec City, Canada (2010); Marseille, France (2008); Kuressaare, Estonia (2006); Stirling, UK (2004); Dagstuhl, Germany (2002); Ponte de Lima, Portugal (2000); Marstrand, Sweden (1998); Kloster Irsee, Germany (1995); Oxford, UK (1992); Twente, The Netherlands (1989).


MPC seeks original papers on mathematical methods and tools put to use in program construction. Topics of interest range from algorithmics to support for program construction in programming languages and systems. Typical areas include type systems, program analysis and transformation, programming language semantics, security, and program logics. The notion of a 'program' is interpreted broadly, ranging from algorithms to hardware.

Theoretical contributions are welcome, provided that their relevance to program construction is clear. Reports on applications are welcome, provided that their mathematical basis is evident. We also encourage the submission of 'programming pearls' that present elegant and instructive examples of the mathematics of program construction.


Submission is in two stages. Abstracts (plain text, maximum 250 words) must be submitted by 7th May 2019. Full papers (pdf, formatted using the llncs.sty style file for LaTex) must be submitted by 10th May 2019. There is no prescribed page limit, but authors should strive for brevity. Both abstracts and papers will be submitted using EasyChair.

Papers must present previously unpublished work, and not be submitted concurrently to any other publication venue. Submissions will be evaluated by the program committee according to their relevance, correctness, significance, originality, and clarity. Each submission should explain its contributions in both general and technical terms, clearly identifying what has been accomplished, explaining why it is significant, and comparing it with previous work. Accepted papers must be presented in person at the conference by one of the authors.

The proceedings of MPC 2019 will be published in the Lecture Notes in Computer Science (LNCS) series, as with all previous instances of the conference. Authors of accepted papers will be expected to transfer copyright to Springer for this purpose.

After the conference, authors of the best papers from MPC 2019 and MPC 2015 will be invited to submit revised versions to a special issue of Science of Computer Programming (SCP).

For any queries about submission please contact the program chair, Graham Hutton.

Program Committee

Patrick Bahr IT University of Copenhagen, Denmark
Richard Bird University of Oxford, UK
Corina Cîrstea University of Southampton, UK
Brijesh Dongol University of Surrey, UK
João F. Ferreira University of Lisbon, Portugal
Jennifer Hackett University of Nottingham, UK
William Harrison University of Missouri, USA
Ralf Hinze University of Kaiserslautern, Germany
Zhenjiang Hu Peking University, China
Graham Hutton (chair) University of Nottingham, UK
Cezar Ionescu University of Oxford, UK
Mauro Jaskelioff National University of Rosario, Argentina
Ranjit Jhala University of California, USA
Gabriele Keller Utrecht University, The Netherlands
Ekaterina Komendantskaya Heriot-Watt University, UK
Chris Martens North Carolina State University, USA
Bernhard Möller University of Augsburg, Germany
Shin-Cheng Mu Academia Sinica, Taiwan
Mary Sheeran Chalmers University of Technology, Sweden
Alexandra Silva University College London, UK
Georg Struth University of Sheffield, UK

Conference Venue

The conference will be held at the Alfândega Porto Congress Centre, a 150 year old former custom's house located in the historic centre of Porto on the bank of the river Douro. The venue was renovated by a Pritzer prize winning architect and has received many awards.

Registration and travel information is available here.

Local Organiser

José Nuno Oliveira University of Minho, Portugal

For any queries about local issues please contact the local organiser, José Nuno Oliveira.