Multiparty Compatibility in Communicating Automata: Characterisation and Synthesis of Global Session Types [article]

Pierre-Malo Deniélou, Nobuko Yoshida
<span title="2013-04-06">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Multiparty session types are a type system that can ensure the safety and liveness of distributed peers via the global specification of their interactions. To construct a global specification from a set of distributed uncontrolled behaviours, this paper explores the problem of fully characterising multiparty session types in terms of communicating automata. We equip global and local session types with labelled transition systems (LTSs) that faithfully represent asynchronous communications
more &raquo; ... h unbounded buffered channels. Using the equivalence between the two LTSs, we identify a class of communicating automata that exactly correspond to the projected local types. We exhibit an algorithm to synthesise a global type from a collection of communicating automata. The key property of our findings is the notion of multiparty compatibility which non-trivially extends the duality condition for binary session types.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1304.1902v1">arXiv:1304.1902v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pfnisup2nzahhpftgpv5bb34oq">fatcat:pfnisup2nzahhpftgpv5bb34oq</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1304.1902/1304.1902.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1304.1902v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>