Parallelism and Synchronization in an Infinitary Context - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Parallelism and Synchronization in an Infinitary Context


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
418 View
162 Download



Gmail Facebook X LinkedIn More