DocumentCode
691890
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
fYear
2013
fDate
21-22 Dec. 2013
Firstpage
516
Lastpage
520
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable, Autonomic and Secure Computing (DASC), 2013 IEEE 11th International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4799-3380-8
Type
conf
DOI
10.1109/DASC.2013.117
Filename
6844417
Link To Document