Type Checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Type Checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion

Søren Debois
  • Fonction : Auteur
  • PersonId : 993602
Thomas Hildebrandt
  • Fonction : Auteur
  • PersonId : 993603
Nobuko Yoshida
  • Fonction : Auteur
  • PersonId : 993605

Résumé

We present the first session typing system guaranteeing response liveness properties for possibly non-terminating communicating processes. The types augment the branch and select types of the standard binary session types with a set of required responses, indicating that whenever a particular label is selected, a set of other labels, its responses, must eventually also be selected. We prove that these extended types are strictly more expressive than standard session types. We provide a type system for a process calculus similar to a subset of collaborative BPMN processes with internal (data-based) and external (event-based) branching, message passing, bounded and unbounded looping. We prove that this type system is sound, i.e., it guarantees request-response liveness for dead-lock free processes. We exemplify the use of the calculus and type system on a concrete example of an infinite state system.
Fichier principal
Vignette du fichier
978-3-662-43613-4_1_Chapter.pdf (758.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01398004 , version 1 (16-11-2016)

Licence

Identifiants

Citer

Søren Debois, Thomas Hildebrandt, Tijs Slaats, Nobuko Yoshida. Type Checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion. 34th Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2014, Berlin, Germany. pp.1-16, ⟨10.1007/978-3-662-43613-4_1⟩. ⟨hal-01398004⟩
70 Consultations
87 Téléchargements

Altmetric

Partager

More