Skip to main content
SpringerLink
Log in

On Duality Relations for Session Types

  • Conference paper
  • First Online:
Trustworthy Global Computing (TGC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8902))

Included in the following conference series:

Abstract

Session types are a type formalism used to describe communication protocols over private session channels. Each participant in a binary session owns one endpoint of a session channel. A key notion is that of duality: the endpoints of a session channel should have dual session types in order to guarantee communication safety. Duality relations have been independently defined in different ways and different works, without considering their effect on the type system. In this paper we systematically study the existing duality relations and some new ones, and compare them in order to understand their expressiveness. The outcome is that those relations are split into two groups, one related to the naïve inductive duality, and the other related to a notion of mutual compliance, which we borrow from the literature on contracts for web-services.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernardi, G., Dardha, O., Gay, S.J., Kouzapas, D.: On duality relations for session types (2014). http://www.dcs.gla.ac.uk/~ornela/my_papers/BDGK14-Extended.pdf

  2. Bernardi, G., Hennessy, M.: Using higher-order contracts to model session types. CoRR, abs/1310.6176 (2013)

    Google Scholar 

  3. Bono, V., Padovani, L.: Typing copyless message passing. Logical Methods in Computer Science 8(1) (2012)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. Castagna, G., Dezani-Ciancaglini, M., Giachino, E., Padovani, L.: Foundations of session types. In: Porto, A., López-Fraguas, F.J. (eds.) PPDP, pp. 219–230. ACM (2009)

    Google Scholar 

  6. Chen, T., Dezani-Ciancaglini, M., Yoshida, N.: On the preciseness of subtyping in session types. In: Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming (PPDP) (2014)

    Google Scholar 

  7. Dardha, O., Giachino, E., Sangiorgi, D.: Session types revisited. In: PPDP, pp. 139–150. ACM (2012)

    Google Scholar 

  8. Deniélou, P.-M., Yoshida, N.: Multiparty compatibility in communicating automata: Characterisation and synthesis of global session types. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part II. LNCS, vol. 7966, pp. 174–186. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  9. Dezani-Ciancaglini, M., de’Liguoro, U.: Sessions and session types: An overview. In: Laneve, C., Su, J. (eds.) WS-FM 2009. LNCS, vol. 6194, pp. 1–28. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Gay, S.J., Hole, M.: Subtyping for session types in the pi calculus. Acta Inf. 42(2–3), 191–225 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Gay, S.J., Vasconcelos, V.T.: Linear type theory for asynchronous session types. J. Funct. Program. 20(1), 19–50 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Pierce, B.C.: Types and Programming Languages. MIT Press (2002)

    Google Scholar 

  14. Stoughton, A.: Substitution revisited. Theor. Comput. Sci. 59, 317–325 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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, pp. 398–413. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  16. Vallecillo, A., Vasconcelos, V.T., Ravara, A.: Typing the behavior of software components using session types. Fundam. Inform. 73(4), 583–598 (2006)

    MATH  MathSciNet  Google Scholar 

  17. Wadler, P.: Propositions as sessions. In: ICFP, pp. 273–286 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMDEA Software Institute, Madrid, Spain

    Giovanni Bernardi

  2. School of Computing Science, University of Glasgow, Glasgow, UK

    Ornela Dardha, Simon J. Gay & Dimitrios Kouzapas

  3. Department of Computing, Imperial College London, London, UK

    Dimitrios Kouzapas

Authors
  1. Giovanni Bernardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ornela Dardha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Simon J. Gay
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dimitrios Kouzapas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovanni Bernardi .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Saarland University, Saarbrücken, Germany

    Matteo Maffei

  2. Computer Science, University of Leicester, Leicester, United Kingdom

    Emilio Tuosto

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bernardi, G., Dardha, O., Gay, S.J., Kouzapas, D. (2014). On Duality Relations for Session Types. In: Maffei, M., Tuosto, E. (eds) Trustworthy Global Computing. TGC 2014. Lecture Notes in Computer Science(), vol 8902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45917-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45917-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45916-4

  • Online ISBN: 978-3-662-45917-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation