Skip to main content
Springer Nature Link
Log in

Asynchronous Multiparty Sessions with Internal Delegation

Dedicated to Rocco De Nicola on the Occasion of his 70th Birthday

  • Conference paper
  • First Online:
Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola (ISoLA 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15219))

Included in the following conference series:

  • 193 Accesses

Abstract

A multiparty session formalises a set of concurrent interacting participants. By considering that (a) asynchronous communication models are widely adopted in real-life applications and (b) the possibility for a participant to delegate some interactions to another participant is crucial for the expressivity of concurrent interaction protocols, we propose the first type system for asynchronous multiparty sessions with internal delegation. Our type system enjoys relevant properties: Subject Reduction, Session Fidelity, Lock-freedom and Orphan-message-freedom.

Partially supported by Project “National Center for HPC, Big Data e Quantum Computing”, Programma M4C2, Investimento 1.3.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Barbanera, F., Dezani-Ciancaglini, M.: Partially typed multiparty sessions. In: Aubert, C., Di Giusto, C., Fowler, S., Safina, L. (eds.) ICE 2023. EPTCS, vol. 383, pp. 15–34. Open Publishing Association, Waterloo (2023). https://doi.org/10.4204/EPTCS.383.2

  2. Barbanera, F., Dezani-Ciancaglini, M., de’Liguoro, U.: Open compliance in multiparty sessions. In: Tarifa, S.L.T., Proença, J. (eds.) FACS 2022. LNCS, vol. 13712, pp. 222–243. Springer, Heidelberg (2022). https://doi.org/10.1007/978-3-031-20872-0_13

  3. Barbanera, F., Dezani-Ciancaglini, M., de’Liguoro, U.: Partial typing for asynchronous multiparty sessions. In: DCM 2023, pp. 1–19, Waterloo (2023). Invited paper, to appear. http://www.di.unito.it/~dezani/papers/bdl23.pdf

  4. Barbanera, F., Dezani-Ciancaglini, M., Gheri, L., Yoshida, N.: Multicompatibility for multiparty-session composition. In: Escobar, S., Vasconcelos, V. (eds.) PPDP 2023, pp. 2:1–2:15. ACM Press, New York (2023). https://doi.org/10.1145/3610612.3610614

  5. Bettini, L., Coppo, M., D’Antoni, L., De Luca, M., Dezani-Ciancaglini, M., Yoshida, N.: Global progress in dynamically interleaved multiparty sessions. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 418–433. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85361-9_33

    Chapter  Google Scholar 

  6. Bonelli, E., Compagnoni, A.: Multipoint session types for a distributed calculus. In: Barthe, G., Fournet, C. (eds.) TGC 2007. LNCS, vol. 4912, pp. 240–256. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78663-4_17

    Chapter  Google Scholar 

  7. Castagna, G., Gesbert, N., Padovani, L.: A theory of contracts for web services. ACM Trans. Program. Lang. Syst. 31(5), 19:1–19:61 (2009). https://doi.org/10.1145/1538917.1538920

  8. Castellani, I., Dezani-Ciancaglini, M., Giannini, P.: Asynchronous sessions with input races. In: Carbone, M., Neykova, R. (eds.) PLACES 2022. EPTCS, vol. 356, pp. 12–23. Open Publishing Association, Waterloo (2022). https://doi.org/10.4204/EPTCS.356.2

  9. Castellani, I., Dezani-Ciancaglini, M., Giannini, P.: Global types and event structure semantics for asynchronous multiparty sessions. Fund. Inform. 192(1), 1–75 (2024). https://doi.org/10.3233/FI-242188

    Article  MathSciNet  Google Scholar 

  10. Castellani, I., Dezani-Ciancaglini, M., Giannini, P., Horne, R.: Global types with internal delegation. Theor. Comput. Sci. 807, 128–153 (2020). https://doi.org/10.1016/j.tcs.2019.09.027

  11. Chen, T., Dezani-Ciancaglini, M., Scalas, A., Yoshida, N.: On the preciseness of subtyping in session types. Log. Methods Comput. Sci. 13(2) (2017). https://doi.org/10.23638/LMCS-13(2:12)2017

  12. Coppo, M., Dezani-Ciancaglini, M., Yoshida, N., Padovani, L.: Global progress for dynamically interleaved multiparty sessions. Math. Struct. Comput. Sci. 26(2), 238–302 (2016). https://doi.org/10.1017/S0960129514000188

    Article  MathSciNet  Google Scholar 

  13. Dagnino, F., Giannini, P., Dezani-Ciancaglini, M.: Deconfined global types for asynchronous sessions. Log. Methods Comput. Sci. 19(1), 1–41 (2023). https://doi.org/10.46298/lmcs-19(1:3)2023

  14. De Nicola, R., Melgratti, H.C.: Multiparty testing preorders. Log. Methods Comput. Sci. 19(1), 1–31 (2023). https://doi.org/10.46298/LMCS-19(1:1)2023

  15. Demangeon, R., Honda, K.: Full abstraction in a subtyped pi-calculus with linear types. In: Katoen, J.-P., König, B. (eds.) CONCUR 2011. LNCS, vol. 6901, pp. 280–296. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23217-6_19

    Chapter  Google Scholar 

  16. Dezani-Ciancaglini, M., Ghilezan, S., Jaksic, S., Pantovic, J., Yoshida, N.: Precise subtyping for synchronous multiparty sessions. In: Gay, S., Alglave, J. (eds.) PLACES 2015. EPTCS, vol. 203, pp. 29–44, Waterloo (2015). https://doi.org/10.4204/EPTCS.203.3

  17. Ghilezan, S., Pantovic, J., Prokic, I., Scalas, A., Yoshida, N.: Precise subtyping for asynchronous multiparty sessions. Proc. ACM Program. Lang. 2021 5(POPL), 1–28 (2021). https://doi.org/10.1145/3434297. New York

  18. Honda, K., Vasconcelos, V., Kubo, M.: Language primitives and type disciplines for structured communication-based programming. In: Hankin, C. (ed.) ESOP 1998. LNCS, vol. 1381, pp. 22–138. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0053567

  19. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: Necula, G., Wadler, P. (eds.) POPL 2008, pp. 273–284. ACM Press, New York (2008). https://doi.org/10.1145/1328897.1328472

  20. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. J. Assoc. Comput. Mach. 63(1), 9:1–9:67 (2016). https://doi.org/10.1145/2827695

  21. Padovani, L.: Session types = intersection types + union types. In: Pimentel, E., Venneri, B., Wells, J. (eds.) ITRS 2010. EPTCS, vol. 45, pp. 71–89. Open Publishing Association, Waterloo (2010). https://doi.org/10.4204/EPTCS.45.6

  22. Padovani, L.: Deadlock and lock freedom in the linear \(\pi \)-calculus. In: Henzinger, T.A., Miller, D. (eds.) CSL-LICS 2014, pp. 72:1–72:10. ACM Press, New York (2014). https://doi.org/10.1145/2603088.2603116

Download references

Acknowledgements

It is a great pleasure for us to contribute to this volume in honour of Rocco, who has been a long-time friend and colleague for all of us. For some of us, this friendship dates back to the early years when Rocco was a PhD student at Edinburgh University. Since then, he has built up a highly successful career. As researcher he gave seminal contributions to concurrency theory, and to languages and models for describing interaction and mobility in multi-agents systems. He is also very active today in the cybersecurity field. As mentor he was and he is very inspiring for many students and young researchers. Last but not least it is important to mention Rocco’s human qualities that made him become so widely appreciated in the community, namely his friendliness, sense of humour and warmth, as well as his sharpness, dynamism and animating skills.

We thank the referees for their careful reading and the useful suggestions to improve our paper.

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università di Catania, Catania, Italy

    Franco Barbanera

  2. Dipartimento di Informatica, Università di Torino, Turin, Italy

    Mariangiola Dezani-Ciancaglini

Authors
  1. Franco Barbanera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mariangiola Dezani-Ciancaglini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mariangiola Dezani-Ciancaglini .

Editor information

Editors and Affiliations

  1. University of Limerick, CSIS and Lero, Limerick, Ireland

    Tiziana Margaria

  2. TU Dortmund University, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barbanera, F., Dezani-Ciancaglini, M. (2025). Asynchronous Multiparty Sessions with Internal Delegation. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola. ISoLA 2024. Lecture Notes in Computer Science, vol 15219. Springer, Cham. https://doi.org/10.1007/978-3-031-73709-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-73709-1_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-73708-4

  • Online ISBN: 978-3-031-73709-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics