Pierre-Malo Denielou (Imperial College London): Dynamic Multirole Session Types
Abstract: Multiparty session type discipline specifies structured interactions and statically enforces communication matching between several participants. It can capture many different forms of protocol as long as the number of parties involved is fixed when the session starts. In order to handle common distributed communication patterns such as publisher-subscriber or P2P protocols, we propose a new role-based multiparty session type theory which overcomes this well-known limitation of traditional session types. In our theory, global interactions are described in terms of messages exchanged between roles, which participants are allowed to dynamically join or leave. Programmers can access the set of participants currently inhabiting a given role in order to start parallel interactions with them. Participant identities can also be communicated as message values and used in subsequent interactions. Our typing system can handle this dynamism and not only retains session properties such as type and communication safety, but also provides a stronger progress property for joining sessions that has never been guaranteed in previous systems. Finally, we present some implementation mechanisms that are used in our prototype extension of ML.
