Foundations of Session Types and Behavioural Contracts
Top Cited Papers
Open Access
- 5 April 2016
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 49 (1) , 1-36
Abstract
Behavioural type systems, usually associated to concurrent or distributed computations, encompass concepts such as interfaces, communication protocols, and contracts, in addition to the traditional input/output operations. The behavioural type of a software component specifies its expected patterns of interaction using expressive type languages, so types can be used to determine automatically whether the component interacts correctly with other components. Two related important notions of behavioural types are those of session types and behavioural contracts. This article surveys the main accomplishments of the last 20 years within these two approaches.Keywords
Funding Information
- European Cooperation in Science and Technology (IC1201 BETTY)
- Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa (UID/CEC/00408/2013)
This publication has 130 references indexed in Scilit:
- On Global Types and Multi-Party SessionLogical Methods in Computer Science, 2012
- Conversation typesTheoretical Computer Science, 2010
- A hybrid type system for lock-freedom of mobile processesACM Transactions on Programming Languages and Systems, 2008
- Union Types for Object-Oriented Programming.The Journal of Object Technology, 2007
- Type checking a multithreaded functional language with session typesTheoretical Computer Science, 2006
- State inference for dynamically changing interfacesComputer Languages, 2001
- π-Calculus, internal mobility, and agent-passing calculiTheoretical Computer Science, 1996
- From CML to its process algebraTheoretical Computer Science, 1996
- Testing equivalence as a bisimulation equivalenceFormal Aspects of Computing, 1993
- Testing equivalences for processesTheoretical Computer Science, 1984