MobilityReadingGroup

π-calculus, Session Types research at Imperial College

Three Algorithms and a Methodology for Amending Contracts for Choreographies
Laura BOCCHI , Julien LANGE , Emilio TUOSTO
Scientific Annals of Computer Science (SACS) p. 61 - 104

Distributed interactions are crucial design aspects to consider in modern applications. They can be suitably designed in terms of choreographies, that are global descriptions of the coordination of several distributed parties. Global assertions define contracts for choreographies by annotating multiparty session types with logical formulae to validate the content of the exchanged messages. The introduction of such constraints is a critical design issue as it may be hard to specify contracts that allow each party to be able to progress without violating the contract. We propose three algorithms to correct inconsistent global assertions. The methods are compared by discussing their applicability and the relationships between the amended global assertions and the original (inconsistent) ones. Also, we specify a methodology that exploits our algorithms to help designers to amend their choreographies. To show how the methodology can be applied we consider a simple scenario.

@inproceedings{BLT2012,
  author = {Laura Bocchi and Julien Lange and Emilio Tuosto},
  title = {{Three Algorithms and a Methodology for Amending Contracts for Choreographies}},
  booktitle = {Scientific Annals of Computer Science},
  volume = {22},
  issue = {1},
  pages = {61--104},
  publisher = {``A.I. Cuza'' University, Ia\c si, Rom\^ania},
  year = 2012
}
@inproceedings{BLT2012,
  author = {Laura Bocchi and Julien Lange and Emilio Tuosto},
  title = {{Three Algorithms and a Methodology for Amending Contracts for Choreographies}},
  booktitle = {Scientific Annals of Computer Science},
  volume = {22},
  issue = {1},
  pages = {61--104},
  publisher = {``A.I. Cuza'' University, Ia\c si, Rom\^ania},
  doi = "10.7561/SACS.2012.1.61",
  year = 2012
}