The Geometry of Synchronization - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

The Geometry of Synchronization

Résumé

We graft synchronization onto Girard's Geometry of Interaction in its most concrete form, namely token machines. This is realized by introducing proof-nets for SMLL, an extension of multiplica-tive linear logic with a specific construct modeling synchronization points, and of a multi-token abstract machine model for it. Inter-estingly, the correctness criterion ensures the absence of deadlocks along reduction and in the underlying machine, this way linking logical and operational properties.
Fichier principal
Vignette du fichier
main.pdf (713.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01091560 , version 1 (05-12-2014)

Identifiants

Citer

Ugo Dal Lago, Claudia Faggian, Ichiro Hasuo, Akira Yoshimizu. The Geometry of Synchronization. Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jul 2014, Vienna, Austria. ⟨10.1145/2603088.2603154⟩. ⟨hal-01091560⟩
498 Consultations
323 Téléchargements

Altmetric

Partager

More