Work

Duality of Session Types: The Final Cut

Year: 2020

Type: article

Abstract: Duality is a central concept in the theory of session types. Since a flaw was found in the original definition of duality for recursive types, several other definitions have been published. As their connection is not obvious, we compare the competing definitions, discuss tradeoffs, and prove some equivalences. Some of the results are mechanized in Agda.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.314.3

Authors: Simon J. Gay, Peter Thiemann, Vasco T. Vasconcelos

Institutions: University of Glasgow, University of Freiburg, University of Lisbon

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: Engineering and Physical Sciences Research Council, Fundação para a Ciência e a Tecnologia

Awards: From Data Types to Session Types---A Basis for Concurrency and Distribution, LASIGE - Extreme Computing, G7918631928