Interpreting a Finitary Pi-Calculus in Differential Interaction Nets

Thomas Ehrhard (1, 2) , Olivier Laurent (1)

1 PPS - Preuves, Programmes et Systèmes
2 IML - Institut de mathématiques de Luminy

We propose and study a translation of a pi-calculus without sums nor replication/recursion into an untyped and essentially promotion-free version of differential interaction nets. We define a transition system of labeled processes and a transition system of labeled differential interaction nets. We prove that our translation from processes to nets is a bisimulation between these two transition systems. This shows that differential interaction nets are sufficiently expressive for representing concurrency and mobility, as formalized by the pi-calculus.

Mots clés: linear logic; interaction nets; process algebras

Domaines: Logique en informatique [cs.LO]

Thomas Ehrhard, Olivier Laurent. Interpreting a Finitary Pi-Calculus in Differential Interaction Nets. CONCUR 2007, Sep 2007, Lisboa, Portugal. pp.333-348, ⟨10.1007/978-3-540-74407-8⟩. ⟨hal-00148816⟩