Session types in a linearly typed multi-threaded lambda-calculus

• Main Authors: Xi, Hongwei, Ren, Zhiqiang, Wu, Hanwen, Blair, William
• Format: Article in Journal/Newspaper
• Language: English
• Published: 2016
• Subjects: Lambda; DML
• Online Access: https://hdl.handle.net/2144/45002; http://arxiv.org/abs/1603.03727v1

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...