Abstract : Conventional session type systems guarantee progress within single sessions, but do not usually take into account the dependencies arising from the interleaving of simultaneously active sessions and from session delegations. As a consequence, a well-typed system may fail to have progress, even assuming that helper processes can join the system after its execution has started. In this paper we develop a static analysis technique, specified as a set of syntax-directed inference rules, that is capable of verifying whether a system of processes engaged in simultaneously active multiparty sessions has the progress property.
https://hal.inria.fr/hal-01486034
Contributor : Hal Ifip <>
Submitted on : Thursday, March 9, 2017 - 3:53:08 PM Last modification on : Thursday, March 9, 2017 - 5:00:11 PM Long-term archiving on: : Saturday, June 10, 2017 - 2:31:51 PM
Mario Coppo, Mariangiola Dezani-Ciancaglini, Luca Padovani, Nobuko Yoshida. Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions. 15th International Conference on Coordination Models and Languages (COORDINATION), Jun 2013, Florence, Italy. pp.45-59, ⟨10.1007/978-3-642-38493-6_4⟩. ⟨hal-01486034⟩