Unifying type systems for mobile processes - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Unifying type systems for mobile processes

Résumé

We present a unifying framework for type systems for process calculi. The core of the system provides an accurate correspondence between essentially functional processes and linear logic proofs; fragments of this system correspond to previously known connections between proofs and processes. We show how the addition of extra logical axioms can widen the class of typeable processes in exchange for the loss of some computational properties like lock-freeness or termination, allowing us to see various well studied systems (like i/o types, linearity, control) as instances of a general pattern. This suggests unified methods for extending existing type systems with new features while staying in a well structured environment and constitutes a step towards the study of denotational semantics of processes using proof-theoretical methods.
Fichier principal
Vignette du fichier
article.pdf (225.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01144215 , version 1 (21-04-2015)

Identifiants

Citer

Emmanuel Beffara. Unifying type systems for mobile processes. 2015. ⟨hal-01144215⟩
100 Consultations
40 Téléchargements

Altmetric

Partager

More