Typing Liveness in Multiparty Communicating Systems

Abstract : Session type systems are an effective tool to prove that communicating programs do not go wrong, ensuring that the participants of a session follow the protocols described by the types. In previous work, we have introduced a typing discipline for the analysis of progress in binary sessions. In this paper, we generalize the approach to multiparty sessions following the conversation type discipline, while strengthening progress to liveness. Conversation types allow to discipline interaction in systems where a possibly unanticipated number of multiple participants interact using a single medium of communication. We combine the usual session-like fidelity analysis with the liveness analysis and devise an original treatment of recursive types allowing us to address challenging configurations that are out of the reach of existing approaches.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées


https://hal.inria.fr/hal-00960879
Contributeur : Luca Padovani <>
Soumis le : mardi 18 mars 2014 - 20:45:41
Dernière modification le : mercredi 19 mars 2014 - 08:38:59
Document(s) archivé(s) le : jeudi 19 juin 2014 - 14:45:12

Fichier

tr_main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00960879, version 1

Citation

Luca Padovani, Vasco T. Vasconcelos, Hugo Torres Vieira. Typing Liveness in Multiparty Communicating Systems. 2014. <hal-00960879>

Partager

Métriques

Consultations de
la notice

167

Téléchargements du document

149