Title :
A Bounded Polymorphic Session Type System with Delegation
Author :
Tiantian Song ; Farong Zhong
Author_Institution :
Dept. of Comput. Sci., Zhejiang Normal Univ., Jinhua, China
Abstract :
Two notions of subtyping and bounded polymorphism have been proposed to increase the expressiveness of session types. In this paper, we propose a new bounded polymorphic type system in which we incorporate the two notions and add delegation to the typing rules. As a result, this system not only can support more flexible specification protocols but also can express high-order communications, i.e. channel passing which can change the structure radically. At last, the soundness of this type system is proved by demonstrating Subject Reduction Theorem and Type Safety.
Keywords :
duality (mathematics); message passing; pi calculus; bounded polymorphic type system; bounded polymorphism; channel passing; duality; high-order communication; message passing; pi calculus; subject reduction theorem; subtyping polymorphism; type safety; Educational institutions; Programming; Protocols; Safety; Semantics; Silicon; Syntactics; High-order Communication; Polymorphism; Session Types; Subject Reduction Theorem; Subtyping; Type Safety;
Conference_Titel :
Dependable, Autonomic and Secure Computing (DASC), 2013 IEEE 11th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3380-8
DOI :
10.1109/DASC.2013.117