Progress as Compositional Lock-Freedom - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Progress as Compositional Lock-Freedom

Marco Carbone
  • Fonction : Auteur
  • PersonId : 935683
Ornela Dardha
  • Fonction : Auteur
  • PersonId : 978918
Fabrizio Montesi
  • Fonction : Auteur
  • PersonId : 978919

Résumé

A session-based process satisfies the progress property if its sessions never get stuck when it is executed in an adequate context. Previous work studied how to define progress by introducing the notion of catalysers, execution contexts generated from the type of a process. In this paper, we refine such definition to capture a more intuitive notion of context adequacy for checking progress. Interestingly, our new catalysers lead to a novel characterisation of progress in terms of the standard notion of lock-freedom. Guided by this discovery, we also develop a conservative extension of catalysers that does not depend on types, generalising the notion of progress to untyped session-based processes. We combine our results with existing techniques for lock-freedom, obtaining a new methodology for proving progress. Our methodology captures new processes wrt previous progress analysis based on session types.
Fichier principal
Vignette du fichier
326181_1_En_4_Chapter.pdf (396.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01290067 , version 1 (17-03-2016)

Licence

Identifiants

Citer

Marco Carbone, Ornela Dardha, Fabrizio Montesi. Progress as Compositional Lock-Freedom. 16th International Conference on Coordination Models and Languages (COORDINATION), Jun 2014, Berlin, Germany. pp.49-64, ⟨10.1007/978-3-662-43376-8_4⟩. ⟨hal-01290067⟩
60 Consultations
87 Téléchargements

Altmetric

Partager

More