The Pairing of Contracts and Session Types

We pair session types and contracts using two encodings. The encoding of session types accommodates width and depth subtyping, two properties that partially hold in contracts. The encoding of contracts accommodates complex synchronization patterns, since session types own a simple control protocol. The encodings allow one to use the two formalisms interchangeably, within the context of dyadic interactions.

[1]  Luca Padovani,et al.  A theory of contracts for Web services , 2007, TOPL.

[2]  Cosimo Laneve,et al.  Interaction Systems I: The Theory of Optimal Reductions , 1994, Math. Struct. Comput. Sci..

[3]  Rocco De Nicola,et al.  Basic Observables for Processes , 1997, ICALP.

[4]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[5]  Sophia Drossopoulou,et al.  Session Types for Object-Oriented Languages , 2006, ECOOP.

[6]  Dave Thomas,et al.  ECOOP 2006 - Object-Oriented Programming , 2006 .

[7]  Cosimo Laneve,et al.  The Must Preorder Revisited , 2007, CONCUR.

[8]  Simon J. Gay,et al.  Subtyping for session types in the pi calculus , 2005, Acta Informatica.

[9]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[10]  Rance Cleaveland,et al.  Testing equivalence as a bisimulation equivalence , 1989, Formal Aspects of Computing.

[11]  Andrew D. Gordon,et al.  Verified Reference Implementations of WS-Security Protocols , 2006, WS-FM.

[12]  Mariangiola Dezani-Ciancaglini,et al.  On Progress for Structured Communications , 2007, TGC.

[13]  Rocco De Nicola,et al.  CCS without tau's , 1987, TAPSOFT, Vol.1.

[14]  Cosimo Laneve,et al.  The must preorder revisited: an algebraic theory for web services contracts , 2007 .

[15]  Kohei Honda,et al.  Types for Dyadic Interaction , 1993, CONCUR.

[16]  Cosimo Laneve,et al.  A Formal Account of Contracts for Web Services , 2006, WS-FM.

[17]  António Ravara,et al.  Type checking a multithreaded functional language with session types , 2006, Theor. Comput. Sci..

[18]  Rocco De Nicola.  Two Complete Axiom Systems for a Theory of Communicating Sequential Processes , 1985, Inf. Control..

[19]  Kim G. Larsen,et al.  On Modal Refinement and Consistency , 2007, CONCUR.

[20]  Matthew Hennessy,et al.  Acceptance trees , 1985, JACM.

[21]  Kohei Honda,et al.  Types for Dynamic Interaction , 1993 .