Skip to Main content Skip to Navigation
Conference papers

A General Approach to Derive Uncontrolled Reversible Semantics

Ivan Lanese 1, 2 Doriana Medić 1
1 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : Reversible computing is a paradigm where programs can execute backward as well as in the usual forward direction. Reversible computing is attracting interest due to its applications in areas as different as biochemical modelling, simulation, robotics and debugging, among others. In concurrent systems the main notion of reversible computing is called causal-consistent reversibility, and it allows one to undo an action if and only if its consequences, if any, have already been undone. This paper presents a general and automatic technique to define a causal-consistent reversible extension for given forward models. We support models defined using a reduction semantics in a specific format and consider a causality relation based on resources consumed and produced. The considered format is general enough to fit many formalisms studied in the literature on causal-consistent reversibility, notably Higher-Order π-calculus and Core Erlang, an intermediate language in the Erlang compilation. Reversible extensions of these models in the literature are ad hoc, while we build them using the same general technique. This also allows us to show in a uniform way that a number of relevant properties, causal-consistency in particular, hold in the reversible extensions we build. Our technique also allows us to go beyond the reversible models in the literature: we cover a larger fragment of Core Erlang, including remote error handling based on links, which has never been considered in the reversibility literature.
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download
Contributor : Ivan Lanese Connect in order to contact the contributor
Submitted on : Saturday, November 14, 2020 - 8:13:35 AM
Last modification on : Monday, March 1, 2021 - 9:35:15 AM
Long-term archiving on: : Monday, February 15, 2021 - 6:04:40 PM


Files produced by the author(s)




Ivan Lanese, Doriana Medić. A General Approach to Derive Uncontrolled Reversible Semantics. CONCUR 2020 - 31st International Conference on Concurrency Theory, Sep 2020, Wien / Online, Austria. ⟨10.4230/LIPIcs.CONCUR.2020.33⟩. ⟨hal-03005374⟩



Record views


Files downloads