A compositional semantics for the reversible pi-calculus

Ioana Domnina Cristescu (1) , Jean Krivine (1) , Daniele Varacca (1)

1 PPS - Preuves, Programmes et Systèmes

We introduce a labelled transition semantics for the reversible pi-calculus. It is the first account of a com- positional definition of a reversible calculus, that has both concurrency primitives and name mobility. The notion of reversibility is strictly linked to the notion of causality. We discuss the notion of causality induced by our calculus, and we compare it with the existing notions in the literature, in particular for what concerns the syntactic feature of scope extrusion, typical of the pi-calculus.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Théorie et langage formel [cs.FL]

Ioana Domnina Cristescu, Jean Krivine, Daniele Varacca. A compositional semantics for the reversible pi-calculus. Logic in Computer Science, 2013, New Orleans, United States. pp.388-397, ⟨10.1109/LICS.2013.45⟩. ⟨hal-00840156⟩