Session Types in a Linearly Typed Multi-Threaded Lambda-Calculus

• Main Authors: Xi, Hongwei, Ren, Zhiqiang, Wu, Hanwen, Blair, William
• Format: Text
• Language: unknown
• Published: 2016
• Subjects: Computer Science - Programming Languages; Computer Science - Logic in Computer Science; Lambda; DML
• Online Access: http://arxiv.org/abs/1603.03727

We present a formalization of session types in a multi-threaded lambda-calculus (MTLC) equipped with a linear type system, establishing for the MTLC both type preservation and global progress. The latter (global progress) implies that the evaluation of a well-typed program in the MTLC can never reac...