Skip to main content Accessibility help

Modelling session types using contracts


Session types and contracts are two formalisms used to study client–server protocols. In this paper, we study the relationship between them. The main result is the existence of a fully abstract model of session types; this model is based on a natural interpretation of these types into a subset of contracts.

Hide All
Alonso, G., Casati, F., Kuno, H. A. and Machiraju, V. (2004) Web Services - Concepts, Architectures and Applications, Data-Centric Systems and Applications, Springer.
Barbanera, F. and de'Liguoro, U. (2010) Two notions of sub-behaviour for session-based client/server systems In: Kutsia, T., Schreiner, W. and Fernández, M. (eds.) PPDP, ACM 155164.
Bernardi, G., Bugliesi, M., Macedonio, D. and Rossi, S. (2008) A theory of adaptable contract-based service composition. In: Negru, V., Jebelean, T., Petcu, D. and Zaharie, D. (eds.) SYNASC, IEEE Computer Society 327334.
Bernardo, M., Padovani, L. and Zavattaro, G. (eds.) (2009) In: Formal Methods for Web Services, 9th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2009, Bertinoro, Italy, Advanced Lectures. Springer Lecture Notes in Computer Science 5569 (June 1–6, 2009).
Bravetti, M. and Zavattaro, G. (2009) Contract-based discovery and composition of web services In: Bernardo et al. (2009) 261–295.
Caires, L. and Pfenning, F. (2010) Session types as intuitionistic linear propositions In: Gastin, P. and Laroussinie, F. (eds.) Proceedings of the CONCUR. Springer Lecture Notes in Computer Science 6269 222236.
Carpineti, S., Castagna, G., Laneve, C. and Padovani, L. (2006) A formal account of contracts for web services In: Bravetti, M., Núñez, M. and Zavattaro, G. (eds.) WS-FM. Springer Lecture Notes in Computer Science 4184 148162.
Castagna, G., Gesbert, N. and Padovani, L. (2009) A theory of contracts for web services. ACM Transactions on Programming Languages and Systems 31 (5) 161. (Supersedes the article in POPL '08.)
Eshuis, R. and Fokkinga, M. M. (2002) Comparing refinements for failure and bisimulation semantics. Fundamenta Informaticae 52 (4) 297321.
Fantechi, A. and Najm, E. (2008) Session types for orchestration charts. In: Lea, D. and Zavattaro, G. (eds.) COORDINATION. Springer Lecture Notes in Computer Science 5052 117134.
Gay, S., Vasconcelos, V. and Ravara, A. (2003) Session types for inter-process communication, Technical Report TR-2003-133, Department of Computing Science, University of Glasgow.
Gay, S. J. and Hole, M. (2005) Subtyping for session types in the pi calculus. Acta Informatica 42 (2–3) 191225.
Honda, K., Vasconcelos, V. T. and Kubo, M. (1998) Language primitives and type discipline for structured communication-based programming. In: Hankin, C. (ed.) ESOP. Springer Lecture Notes in Computer Science 1381 122138.
Laneve, C. and Padovani, L. (2007) The must preorder revisited. In: Proceedings of the 18th international conference on Concurrency Theory, Springer-Verlag, 212225.
Laneve, C. and Padovani, L. (2008) The pairing of contracts and session types. In: Degano, P., Nicola, R. D. and Meseguer, J. (eds.) Concurrency, Graphs and Models. Springer Lecture Notes in Computer Science 5065 681700.
McNeile, A. (2010) A framework for the semantics of behavioral contracts In: Proceedings of the Second International Workshop on Behaviour Modelling: Foundation and Applications, BM-FA '10, ACM, New York, NY, USA 3:1–3:5.
Meyer, B. (1997) Object-Oriented Software Construction, 2nd edition, Prentice-Hall.
Milner, R. (1999) Communicating and Mobile Systems - the Pi-calculus, Cambridge University Press.
Nicola, R. D. and Hennessy, M. (1984) Testing equivalences for processes. Theoretical Computer Science 34 83133.
Nicola, R. D. and Hennessy, M. (1987) ccs without τ's In: TAPSOFT, Vol.1. Springer Lecture Notes in Computer Science 249 138152.
oasis Standard (2011) Universal Description, Discovery, and Integration. Available at
Padovani, L. (2010a) Contract-based discovery of web services modulo simple orchestrators. Theoretical Computer Science 411 (37) 33283347.
Padovani, L. (2011b) Fair subtyping for multi-party session types In: Proceedings of the 13th Conference on Coordination Models and Languages. Springer Lecture Notes in Computer Science 6721 127141.
Pierce, B. C. and Sangiorgi, D. (1996) Typing and subtyping for mobile processes. Mathematical Structures in Computer Science 6 (5) 409453.
Rensink, A. and Vogler, W. (2007) Fair testing. Information and Computation 205 (2) 125198.
Rose, M. (1988) Post Office Protocol: Version 3, RFC 1081. Obsoleted by RFC 1225.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed