Duality of Session Types: The Final Cut
Simon J. Gay, Peter Thiemann, Vasco T. Vasconcelos
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.
Topics & Concepts
Session (web analytics)Duality (order theory)Computer scienceMathematicsCombinatoricsWorld Wide WebLogic, programming, and type systemsFormal Methods in VerificationParallel Computing and Optimization Techniques