Parallelism and Synchronization in an Infinitary Context - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Parallelism and Synchronization in an Infinitary Context

Résumé

We study multitoken interaction machines in the context of a very expressive linear logical system with expo-nentials, fixpoints and synchronization. The advantage of such machines is to provide models in the style of the Geometry of Interaction, i.e., an interactive semantics which is close to low-level implementation. On the one hand, we prove that despite the inherent complexity of the framework, interaction is guaranteed to be deadlock-free. On the other hand, the resulting logical system is powerful enough to embed PCF and to adequately model its behaviour, both when call-by-name and when call-by-value evaluation are considered. This is not the case for single-token stateless interactive machines.
Fichier principal
Vignette du fichier
main_lics.pdf (639.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01231813 , version 1 (20-11-2015)

Identifiants

Citer

Ugo Dal Lago, Claudia Faggian, Benoît Valiron, Akira Yoshimizu. Parallelism and Synchronization in an Infinitary Context. LICS 2015, Jul 2015, Kyoto, Japan. ⟨10.1109/LICS.2015.58⟩. ⟨hal-01231813⟩
434 Consultations
176 Téléchargements

Altmetric

Partager

More