On differential interaction nets and the pi-calculus

Abstract : We propose a translation of a finitary (that is, replication-free) version of the pi-calculus into promotion-free differential interaction net structures, a linear logic version of the differential lambda-calculus (or, more precisely, of a resource lambda-calculus). For the sake of simplicity only, we restrict our attention to a monadic version of the pi-calculus, so that the differential interaction net structures we consider need only to have exponential cells. We prove that the nets obtained by this translation satisfy an acyclicity criterion weaker than the standard Girard (or Danos-Regnier) acyclicity criterion, and we compare the operational semantics of the pi-calculus, presented by means of an environment machine, and the reduction of differential interaction nets. Differential interaction net structures being of a logical nature, this work provides a Curry-Howard interpretation of processes.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00096280
Contributor : Olivier Laurent <>
Submitted on : Tuesday, September 19, 2006 - 11:40:06 AM
Last modification on : Friday, January 4, 2019 - 5:32:59 PM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 1:02:32 AM

Identifiers

  • HAL Id : hal-00096280, version 1

Collections

Citation

Thomas Ehrhard, Olivier Laurent. On differential interaction nets and the pi-calculus. 2006. 〈hal-00096280〉

Share

Metrics

Record views

208

Files downloads

184