MoL-2019-03: The Logic of Fault-Tolerance in Message-Passing Concurrency

MoL-2019-03: van den Heuvel, Bas (2019) The Logic of Fault-Tolerance in Message-Passing Concurrency. [Report]

[thumbnail of MoL-2019-03.text.pdf]
Preview
Text
MoL-2019-03.text.pdf

Download (746kB) | Preview

Abstract

Exception handling is a widespread method of making programs fault-tolerant. Exploiting a Curry-Howard correspondence with linear logic, Caires and Pérez have shown how to use modalities denoting non-deterministically available behaviour in the π-calculus to interpret a functional programming language with exception handling. Their work did, however, not address constructs for exception handling in the relevant setting of programming languages with message-passing concurrency. This thesis focusses on this limitation, and uses their ideas to give a new, logically motivated account of exception handling in message-passing concurrency. As key reference in this study, we examine the typed framework for interactional exception handling by Carbone et al., which is fairly expressive, but does not rest upon Curry-Howard foundations. We identify a fragment of this framework on which we can define a conversion to an asynchronous version of the typed π-calculus from Caires and Pérez. Our main result is that source processes and their respective conversions correspond in terms of typing and progress; based on our conversion, we conjecture an operational correspondence result.

Item Type: Report
Report Nr: MoL-2019-03
Series Name: Master of Logic Thesis (MoL) Series
Year: 2019
Subjects: Computation
Logic
Depositing User: Dr Marco Vervoort
Date Deposited: 03 Aug 2019 21:25
Last Modified: 03 Aug 2019 21:25
URI: https://eprints.illc.uva.nl/id/eprint/1685

Actions (login required)

View Item View Item