Certifying Data in Multiparty Session Types

  • Bernardo Toninho
  • Nobuko Yoshida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9600)


Multiparty session types (MPST) are a typing discipline for ensuring the coordination and orchestration of multi-agent communication in concurrent and distributed programs. However, by mostly focusing on the communication aspects of concurrency, MPST are often unable to capture important data invariants in programs. In this work we propose to increase the expressiveness of MPST by considering a notion of value dependencies in order to certify invariants of exchanged data in concurrent and distributed settings.


Local Type Message Exchange Typing Judgement Session Type Global Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    ABCD: A basis for concurrency and distribution.
  2. 2.
    Bocchi, L., Honda, K., Tuosto, E., Yoshida, N.: A theory of design-by-contract for distributed multiparty interactions. In: Gastin, P., Laroussinie, F. (eds.) CONCUR 2010. LNCS, vol. 6269, pp. 162–176. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Caires, L., Pfenning, F.: Session types as intuitionistic linear propositions. In: Gastin, P., Laroussinie, F. (eds.) CONCUR 2010. LNCS, vol. 6269, pp. 222–236. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Caires, L., Pfenning, F., Toninho, B.: Towards concurrent type theory. In: Types in Language Design and Implementation, pp. 1–12 (2012)Google Scholar
  5. 5.
    Coppo, M., Dezani-Ciancaglini, M., Padovani, L., Yoshida, N.: A gentle introduction to multiparty asynchronous session types. In: Bernardo, M., Johnsen, E.B. (eds.) SFM 2015. LNCS, vol. 9104, pp. 146–178. Springer, Switzerland (2015)Google Scholar
  6. 6.
    Deniélou, P., Yoshida, N., Bejleri, A., Hu, R.: Parameterised multiparty session types. Logical Meth. Comput. Sci. 8(4), 1–46 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Gay, S., Hole, M.: Subtyping for session types in the Pi calculus. Acta Informatica 42(2–3), 191–225 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Honda, K., Vasconcelos, V.T., Kubo, M.: Language primitives and type discipline for structured communication-based programming. In: Hankin, C. (ed.) ESOP 1998. LNCS, vol. 1381, pp. 122–138. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: POPL 2008, pp. 273–284 (2008)Google Scholar
  10. 10.
    Igarashi, A., Pierce, B.C., Wadler, P.: Featherweight java: a minimal core calculus for java and GJ. ACM Trans. Program. Lang. Syst. 23(3), 396–450 (2001)CrossRefGoogle Scholar
  11. 11.
    Kouzapas, D., Yoshida, N.: Globally governed session semantics. Logical Meth. Comput. Sci. 10(4), 1–45 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Lindley, S., Morris, J.G.: A semantics for propositions as sessions. In: Vitek, J. (ed.) ESOP 2015. LNCS, vol. 9032, pp. 560–584. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  13. 13.
    MRG: Mobility reading group.
  14. 14.
    Norell, U.: Towards a practical programming language based on dependent type theory. Ph.D. thesis, Chalmers University of Technology, SE-412 96 Göteborg, Sweden, September 2007Google Scholar
  15. 15.
    Pfenning, F., Caires, L., Toninho, B.: Proof-carrying code in a session-typed process calculus. In: Jouannaud, J.-P., Shao, Z. (eds.) CPP 2011. LNCS, vol. 7086, pp. 21–36. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Stone, C.A., Harper, R.: Extensional equivalence and singleton types. ACM Trans. Comput. Log. 7(4), 676–722 (2006)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Takeuchi, K., Honda, K., Kubo, M.: An interaction-based language and its typing system. In: Halatsis, C., Philokyprou, G., Maritsas, D., Theodoridis, S. (eds.) PARLE 1994. LNCS, vol. 817. Springer, Heidelberg (1994)Google Scholar
  18. 18.
    The Coq Development Team. The Coq Proof Assistant Reference Manual – Version V8.4pl2 (2013)Google Scholar
  19. 19.
    Toninho, B., Caires, L., Pfenning, F.: Dependent session types via intuitionistic linear type theory. In: PPDP 2011, pp. 161–172 (2011)Google Scholar
  20. 20.
    Wadler, P.: Propositions as sessions. In: ICFP 2012, pp. 273–286 (2012)Google Scholar
  21. 21.
    Wadler, P.: Propositions as sessions. J. Funct. Program. 24(2–3), 384–418 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Yoshida, N., Deniélou, P.-M., Bejleri, A., Hu, R.: Parameterised multiparty session types. In: Ong, L. (ed.) FOSSACS 2010. LNCS, vol. 6014, pp. 128–145. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Imperial College LondonLondonUK

Personalised recommendations