Session type systems are an effective tool to prove that communicating programs do not go wrong, ensuring that the participants of a session follow the protocols described by the types. In a previous work we introduced a typing discipline for the analysis of progress in binary sessions. In this paper we generalize the approach to multiparty sessions following the conversation type approach, while strengthening progress to liveness. We combine the usual session-like fidelity analysis with the liveness analysis and devise an original treatment of recursive types allowing us to address challenging configurations that are out of the reach of existing approaches. © 2014 IFIP International Federation for Information Processing.
CITATION STYLE
Padovani, L., Vasconcelos, V. T., & Vieira, H. T. (2014). Typing liveness in multiparty communicating systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8459 LNCS, pp. 147–162). Springer Verlag. https://doi.org/10.1007/978-3-662-43376-8_10
Mendeley helps you to discover research relevant for your work.