Reversibility in the higher-order π-calculusReport as inadecuate




Reversibility in the higher-order π-calculus - Download this document for free, or read online. Document in PDF available to download.

1 FOCUS - Foundations of Component-based Ubiquitous Systems CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria Bologna 2 DISI - Department of Computer Science and Engineering Bologna 3 DISI - Dipartimento di Scienze dell-Informazione Bologna 4 FBK - Fondazione Bruno Kessler Trento, Italy 5 SPADES - Sound Programming of Adaptive Dependable Embedded Systems Inria Grenoble - Rhône-Alpes

Abstract : The notion of reversible computation is attracting increasing interest because of its applications in diverse fields, in particular the study of programming abstractions for reliable systems. In this paper, we continue the study un-dertaken by Danos and Krivine on reversible CCS by defining a reversible higher-order π-calculus, called rhoπ. We prove that reversibility in our cal-culus is causally consistent and that the causal information used to support reversibility in rhoπ is consistent with the one used in the causal semantics of the π-calculus developed by Boreale and Sangiorgi. Finally, we show that one can faithfully encode rhoπ into a variant of higher-order π, substantially improving on the result we obtained in the conference version of this paper.

Keywords : reversible computation process algebra π-calculus





Author: Ivan Lanese - Claudio Antares Mezzina - Jean-Bernard Stefani -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents