Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-23T09:11:42.669Z Has data issue: false hasContentIssue false
  • English
  • Français

Modelling session types using contracts

Published online by Cambridge University Press:  10 November 2014

GIOVANNI BERNARDI  and
MATTHEW HENNESSY
GIOVANNI BERNARDI
Affiliation:
School of Statistics and Computer Science, The University of Dublin, Trinity College, Ireland Email: bernargi@tcd.ie, matthew.hennessy@tcd.ie
MATTHEW HENNESSY
Affiliation:
School of Statistics and Computer Science, The University of Dublin, Trinity College, Ireland Email: bernargi@tcd.ie, matthew.hennessy@tcd.ie
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Paper
Information
Mathematical Structures in Computer Science , Volume 26 , Special Issue 3: Special Issue: Behavioural Types Part 2 , March 2016 , pp. 510 - 560
Copyright
Copyright © Cambridge University Press 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Alonso, G., Casati, F., Kuno, H. A. and Machiraju, V. (2004) Web Services - Concepts, Architectures and Applications, Data-Centric Systems and Applications, Springer.Google Scholar
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 155–164.Google Scholar
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 327–334.Google Scholar
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).Google Scholar
Bravetti, M. and Zavattaro, G. (2009) Contract-based discovery and composition of web services In: Bernardo et al. (2009) 261–295.Google Scholar
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 222–236.Google Scholar
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 148–162.Google Scholar
Castagna, G., Gesbert, N. and Padovani, L. (2009) A theory of contracts for web services. ACM Transactions on Programming Languages and Systems 31 (5) 1–61. (Supersedes the article in POPL '08.)Google Scholar
Eshuis, R. and Fokkinga, M. M. (2002) Comparing refinements for failure and bisimulation semantics. Fundamenta Informaticae 52 (4) 297–321.Google Scholar
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 117–134.Google Scholar
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.Google Scholar
Gay, S. J. and Hole, M. (2005) Subtyping for session types in the pi calculus. Acta Informatica 42 (2–3) 191–225.CrossRefGoogle Scholar
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 122–138.CrossRefGoogle Scholar
Laneve, C. and Padovani, L. (2007) The must preorder revisited. In: Proceedings of the 18th international conference on Concurrency Theory, Springer-Verlag, 212–225.Google Scholar
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 681–700.Google Scholar
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.Google Scholar
Meyer, B. (1997) Object-Oriented Software Construction, 2nd edition, Prentice-Hall.Google Scholar
Milner, R. (1999) Communicating and Mobile Systems - the Pi-calculus, Cambridge University Press.Google Scholar
Nicola, R. D. and Hennessy, M. (1984) Testing equivalences for processes. Theoretical Computer Science 34 83–133.Google Scholar
Nicola, R. D. and Hennessy, M. (1987) ccs without τ's In: TAPSOFT, Vol.1. Springer Lecture Notes in Computer Science 249 138–152.Google Scholar
oasis Standard (2011) Universal Description, Discovery, and Integration. Available at http://uddi.xml.org/ Google Scholar
Padovani, L. (2010a) Contract-based discovery of web services modulo simple orchestrators. Theoretical Computer Science 411 (37) 3328–3347.Google Scholar
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 127–141.Google Scholar
Pierce, B. C. and Sangiorgi, D. (1996) Typing and subtyping for mobile processes. Mathematical Structures in Computer Science 6 (5) 409–453.Google Scholar
Rensink, A. and Vogler, W. (2007) Fair testing. Information and Computation 205 (2) 125–198.Google Scholar
Rose, M. (1988) Post Office Protocol: Version 3, RFC 1081. Obsoleted by RFC 1225.Google Scholar