Types for Deadlock-Free Higher-Order Concurrent Programs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Types for Deadlock-Free Higher-Order Concurrent Programs

Luca Novara
  • Fonction : Auteur
  • PersonId : 953465

Résumé

Deadlock freedom is for concurrent programs what progress is for sequential ones: it indicates the absence of stable (i.e., irreducible) states in which some pending operations cannot be completed. In the particular case of communicating processes, operations are inputs and outputs on channels and deadlocks may be caused by mutual dependencies between communications. In this work we define an effect system ensuring deadlock freedom of higher-order programs that communicate over linear channels and study its integration with polymorphic and recursive types.
Fichier principal
Vignette du fichier
PadovaniNovara14.pdf (337.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00954364 , version 1 (01-03-2014)

Identifiants

  • HAL Id : hal-00954364 , version 1

Citer

Luca Padovani, Luca Novara. Types for Deadlock-Free Higher-Order Concurrent Programs. 2014. ⟨hal-00954364⟩
135 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More