Pi-calculus and LCC, a Space Odyssey

Sylvain Soliman 1
1 CONTRAINTES - Constraint programming
Inria Paris-Rocquencourt
Abstract : We present a translation of the asynchronous pi-calculus into linear concurrent constraint languages (LCC), and use that translation and the recent advances in the logical semantics of LCC to give an account of the restriction operator in Intuitionistic Linear Logic. This allows us to express as a Linear Logic theory, a notion of space similar to what has recently been introduced by Gabbay and Pitts in modal logics. It also permits to relate more closely the pi-calculus and CC paradigms that people have wanted to compare for a long time.
Type de document :
Rapport
[Research Report] RR-4855, INRIA. 2003
Liste complète des métadonnées


https://hal.inria.fr/inria-00071728
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 18:37:20
Dernière modification le : samedi 17 septembre 2016 - 01:28:44
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:35:20

Fichiers

Identifiants

  • HAL Id : inria-00071728, version 1

Collections

Citation

Sylvain Soliman. Pi-calculus and LCC, a Space Odyssey. [Research Report] RR-4855, INRIA. 2003. <inria-00071728>

Partager

Métriques

Consultations de
la notice

149

Téléchargements du document

149