MobilityReadingGroup

π-calculus, Session Types research at Imperial College

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.

@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
}