Multiparty compatibility in communicating automata: characterisation and synthesis of global session types
File(s)DTR13-5.pdf (275 KB)
Published version
Author(s)
Denielou, Pierre-Malo
Yoshida, Nobuko
Type
Report
Abstract
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 through 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.
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 through 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.
Date Issued
2013-01-01
Citation
Departmental Technical Report: 13/5, 2013, pp.1-22
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
22
Journal / Book Title
Departmental Technical Report: 13/5
Copyright Statement
© 2013 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
13/5