Termination in a Pi-calculus with Subtyping - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Termination in a Pi-calculus with Subtyping

Résumé

We present a type system to guarantee termination of pi-calculus processes that exploits input/output capabilities and subtyping, as originally introduced by Pierce and Sangiorgi, in order to analyse the usage of channels. We show that our system improves over previously existing proposals by accepting more processes as terminating. This increased expressiveness allows us to capture sensible programming idioms. We demonstrate how our system can be extended to handle the encoding of the simply typed lambda-calculus, and discuss questions related to type inference.
Fichier principal
Vignette du fichier
dengsub.pdf (275.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00612216 , version 1 (28-07-2011)
hal-00612216 , version 2 (25-08-2011)
hal-00612216 , version 3 (25-08-2011)
hal-00612216 , version 4 (26-08-2011)

Identifiants

Citer

Ioana Cristescu, Daniel Hirschkoff. Termination in a Pi-calculus with Subtyping. 18th International Workshop on Expressiveness in Concurrency, Sep 2011, Aachen, Germany. pp.44-58, ⟨10.4204/EPTCS.64.4⟩. ⟨hal-00612216v3⟩

Collections

LIP_PLUME
161 Consultations
231 Téléchargements

Altmetric

Partager

More