Global progress for dynamically interleaved multiparty sessions

MARIO COPPO, MARIANGIOLA DEZANI-CIANCAGLINI, NOBUKO YOSHIDA, LUCA PADOVANI
2014 Mathematical Structures in Computer Science  
A multiparty session forms a unit of structured communication among many participants which follow communication sequences specified as a global type. When a process is engaged in two or more sessions simultaneously, different sessions can be interleaved and can interfere at runtime. Previous work on multiparty session types has ignored session interleaving, providing a limited progress property ensured only within a single session, by assuming non-interference among different sessions and by
more » ... rbidding delegation. This paper develops, besides a more traditional, compositionalcommunicationtype system, a novel staticinteractiontype system for global progress in dynamically interleaved and interfered multiparty sessions. The interaction type system infers causalities of channels making sure that processes do not get stuck at intermediate stages of sessions also in presence of delegation.
doi:10.1017/s0960129514000188 fatcat:vmnnl5cuk5hc5ltkz4cmcqyzi4