2020/04/03 by Simon J. Gay, Peter Thiemann, Vasco T. Vasconcelos
Computer Science · #cs.PL
paper · pdf · doi:10.4204/eptcs.314.3
published as EPTCS 314, 2020, pp. 23-33 · In Proceedings PLACES 2020, arXiv:2004.01062
arxiv created 2020/04/03 · arxiv updated 2020/04/06
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.