MobilityReadingGroup

π-calculus, Session Types research at Imperial College

Global Escape in Multiparty Sessions
Sara CAPECCHI , Elena GIACHINO , Nobuko YOSHIDA
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FTTCS 2010) p. 338 - 351

This paper proposes a global escape mechanism which can handle unexpected or unwanted conditions changing the default execution of distributed communicational flows, preserving compatibility of the multiparty conversations. Our escape is realised by a collection of asynchronous local exceptions which can be thrown at any stage of the communication and to any subsets of participants in a multiparty session. This flexibility enables to model complex exceptions such as criss-crossing global interactions and fault tolerance for distributed cooperating threads. Guided by multiparty session types, our semantics automatically provides an efficient termination algorithm for global escapes with low complexity of exception messages.

@inproceedings{CGY2010,
  author = {Sara Capecchi and Elena Giachino and Nobuko Yoshida},
  title = {{Global Escape in Multiparty Sessions}},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science},
  series = {LIPIcs},
  volume = {8},
  pages = {338--351},
  publisher = {Schloss Dagstuhl- Leibniz-Zentrum fuer Informatik},
  year = 2010
}
@inproceedings{CGY2010,
  author = {Sara Capecchi and Elena Giachino and Nobuko Yoshida},
  title = {{Global Escape in Multiparty Sessions}},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science},
  series = {LIPIcs},
  volume = {8},
  pages = {338--351},
  publisher = {Schloss Dagstuhl- Leibniz-Zentrum fuer Informatik},
  doi = "10.4230/LIPIcs.FSTTCS.2010.338",
  year = 2010
}