Advertisement

Nested Protocols in Session Types

  • Romain Demangeon
  • Kohei Honda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7454)

Abstract

We propose an improvement to session-types, introducing nested protocols, the possibility to call a subprotocol from a parent protocol. This feature adds expressiveness and modularity to the existing session-type theory, allowing arguments to be passed and enabling higher-order protocols definition. Our theory is introduced through a new type system for protocols handling subprotocol calls, and its implementation in a session-calculus. We propose validation and satisfaction relations between specification and implementation. Sound behaviour is enforced thanks to the usage of kinds and well-formedness, allowing us to ensure progress and subject reduction. In addition, we describe an extension of our framework allowing subprotocols to send back results.

Keywords

Local Type Reputation System Satisfaction Relation Session Type Shared Channel 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Bocchi, L., Denéilou, P.-M., Demangeon, R., Honda, K., Hu, R., Neykova, R., Yoshida, N.: Dynamic and static safety validation in distributed programs through multiparty sessions (submitted, 2012)Google Scholar
  3. 3.
    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
  4. 4.
    Capecchi, S., Castellani, I., Dezani-Ciancaglini, M.: Information flow safety in multiparty sessions. In: EXPRESS. EPTCS, vol. 64, pp. 16–30 (2011)Google Scholar
  5. 5.
    Capecchi, S., Giachino, E., Yoshida, N.: Global escape in multiparty sessions. In: Lodaya, K., Mahajan, M. (eds.) FSTTCS. LIPIcs, vol. 8, pp. 338–351. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2010)Google Scholar
  6. 6.
    Carbone, M., Honda, K., Yoshida, N.: Structured Interactional Exceptions in Session Types. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 402–417. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Carbone, M., Montesi, F.: Merging multiparty protocols in multiparty choreographies (unpublished, presented at PLACES, 2012)Google Scholar
  8. 8.
    Coppo, M., Dezani-Ciancaglini, M.: Structured Communications with Concurrent Constraints. In: Kaklamanis, C., Nielson, F. (eds.) TGC 2008. LNCS, vol. 5474, pp. 104–125. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Deniélou, P.-M., Yoshida, N.: Dynamic multirole session types. In: POPL, pp. 435–446 (2011)Google Scholar
  10. 10.
    Bono, V., Capecchi, S., Castellani, I., Dezani-Ciancaglini, M.: A Reputation System for Multirole Sessions. In: Bruni, R., Sassone, V. (eds.) TGC 2011. LNCS, vol. 7173, pp. 1–24. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  11. 11.
    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
  12. 12.
    Lanese, I., Guidi, C., Montesi, F., Zavattaro, G.: Bridging the gap between interaction- and process-oriented choreographies. In: Cerone, A., Gruner, S. (eds.) SEFM, pp. 323–332. IEEE Computer Society (2008)Google Scholar
  13. 13.
    Bocchi, L., Demangeon, R., Yoshida, N.: A multiparty multi-session logic (submitted, 2012)Google Scholar
  14. 14.
    Milner, R.: A Calculus of Communicating Systems. LNCS, vol. 92. Springer, Heidelberg (1980)zbMATHCrossRefGoogle Scholar
  15. 15.
  16. 16.
    Scribble Project homepage, www.scribble.org

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Romain Demangeon
    • 1
  • Kohei Honda
    • 1
  1. 1.Queen Mary, University of LondonUK

Personalised recommendations