Description |
1 online resource (viii, 467 pages) : illustrations (some color) |
Series |
Lecture notes in computer science ; 11825 |
|
LNCS sublibrary. SL 2, Programming and software engineering |
|
Lecture notes in computer science ; 11825.
|
|
LNCS sublibrary. SL 2, Programming and software engineering.
|
Contents |
Experiments in information flow analysis / Annabelle McIver -- Handling local state with global state / Koen Pauwels, Tom Schrijvers, and Shin-Cheng Mu -- Certification of breadth-first algorithms by extraction / Dominique Larchey-Wendling and Ralph Matthes -- Verified self-explaining computation / Jan Stolarek and James Cheney -- Self-certifying railroad diagrams : or, how to teach nondeterministic finite automata / Ralf Hinze -- How to calculate with nondeterministic functions / Richard Bird and Florian Rabe -- Setoid type theory : a syntactic translation / Thorsten Altenkirch, Simon Boulier, Ambrus Kaposi, and Nicolas Tabareau -- Cylindric Kleene lattices for program construction / Brijesh Dongol, Ian Hayes, Larissa Meinicke, and Georg Struth -- A hierarchy of monadic effects for program verification using equational reasoning / Reynald Affeldt, David Nowak, and Takafumi Saikawa -- System F in Agda, for fun and profit / James Chapman, Roman Kireev, Chad Nester, and Philip Wadler -- An analysis of repeated graph search / Roland Backhouse -- Shallow embedding of type theory is morally correct / Ambrus Kaposi, András Kovács, and Nicolai Kraus -- En garde! Unguarded iteration for reversible computation in the delay monad / Robin Kaarsgaard and Niccolò Veltri -- Completeness and incompleteness of synchronous Kleene algebra / Jana Wagemaker, Marcello Bonsangue, Tobias Kappé, Jurriaan Rot, and Alexandra Silva -- Unraveling recursion : compiling an IR with recursion to system F / Michael Peyton Jones, Vasilis Gkoumas, Roman Kireev, Kenneth MacKenzie, Chad Nester, and Philip Wadler -- Coding with asymmetric numeral systems / Jeremy Gibbons |
Summary |
This book constitutes the refereed proceedings of the 13th International Conference on Mathematics of Program Construction, MPC 2019, held in Porto, Portugal, in October 2019. The 15 revised full papers presented together with an invited paper were carefully reviewed and selected from 22 submissions. The papers deal with mathematical principles and techniques for constructing computer programs. They range from algorithmics to support for program construction in programming languages and systems. Some typical areas are type systems, program analysis and transformation, programming-language semantics, security, and program logics |
Notes |
International conference proceedings |
|
Includes author index |
|
Online resource; title from PDF title page (SpringerLink, viewed October 23, 2019) |
Subject |
Computer programming -- Mathematics -- Congresses
|
|
Computer programs -- Mathematics -- Congresses
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Hutton, Graham, 1968- editor.
|
ISBN |
9783030336363 |
|
3030336360 |
|