A Session Type System with Subject Reduction

• Published in: IEICE Transactions on Information and Systems Vol. E95.D; no. 8; pp. 2053 - 2064
• Main Authors: AGUSA, Kiyoshi, IMAI, Keigo, YUEN, Shoji
• Format: Journal Article
• Language: English
• Published: Oxford The Institute of Electronics, Information and Communication Engineers 2012; Oxford University Press
• Subjects: Applied sciences; Computer science; control theory; systems; concurrency; Exact sciences and technology; Interconnected networks; Networks and services in france and abroad; Pi-calculus; polarity; process calculi; Programming languages; session types; Software; subject reduction; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; type system; session types; subject reduction; Programming language; Concurrency; System reduction; type system; Software; Pi-calculus; Internet; Safety; process calculi; Distributed application; polarity
• ISSN: 0916-8532; 1745-1361; 1745-1361
• DOI: 10.1587/transinf.E95.D.2053

Distributed applications and services have become pervasive in our society due to the widespread use of internet and mobile devices. There are urgent demands to efficiently ensure safety and correctness of such software. A session-type system is a framework to statically check whether communication descriptions conform to certain protocols. They are shown to be effective yet simple enough to fit in harmony with existing programming languages. In the original session type system, the subject reduction property does not hold. This paper establishes a conservative extension of the original session type system with the subject reduction property. Finally, it is also shown that our typing rule properly extends the set of typeable processes.