USING HIGHER-ORDER CONTRACTS TO MODEL SESSION TYPES

Session types are used to describe and structure interactions between independent processes in distributed systems. Higher-order types are needed in order to properly structure delegation of responsibility between processes. In this paper we show that higher-order web-service contracts can be used to provide a fully-abstract model of recursive higher-order session types. The model is set-theoretic, in the sense that the meaning of a contract is given in terms of the set of contracts with which it complies. A crucial step in the proof of full-abstraction is showing that every contract has at least one other contract with which it complies.