The Geometry of Synchronization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

The Geometry of Synchronization


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

Dates and versions

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



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⟩
452 View
261 Download



Gmail Facebook Twitter LinkedIn More