Mobility Reading Group

Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions

Mario COPPO, Mariangiola DEZANI-CIANCAGLINI, Luca PADOVANI, Nobuko YOSHIDA

15th International Conference on Coordination Models and Languages (COORDINATION 2013). p. 45 - 59

Conventional session type systems guarantee progress within single sessions, but do not usually take into account the dependencies arising from the interleaving of simultaneously active sessions and from session delegations. As a consequence, a well-typed system may fail to have progress, even assuming that helper processes can join the system after its execution has started. In this paper we develop a static analysis technique, specified as a set of syntax-directed inference rules, that is capable of verifying whether a system of processes engaged in simultaneously active multiparty sessions has the progress property.

Paper Electronic version via DOI

BibTeX
Short
Long

@inproceedings{CDPY2013,
  author = {Mario Coppo and Mariangiola Dezani-Ciancaglini and Luca Padovani and Nobuko Yoshida},
  title = {{Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions}},
  booktitle = {15th International Conference on Coordination Models and Languages},
  series = {LNCS},
  volume = {7890},
  pages = {45--59},
  publisher = {Springer},
  year = 2013
}

@inproceedings{CDPY2013,
  author = {Mario Coppo and Mariangiola Dezani-Ciancaglini and Luca Padovani and Nobuko Yoshida},
  title = {{Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions}},
  booktitle = {15th International Conference on Coordination Models and Languages},
  series = {LNCS},
  volume = {7890},
  pages = {45--59},
  publisher = {Springer},
  doi = "10.1007/978-3-642-38493-6_4",
  year = 2013
}