Behavioral Types in Programming Languages

被引:87
作者
Ancona, Davide [1 ]
Bono, Viviana [2 ]
Bravetti, Mario [3 ,4 ]
Campos, Joana [5 ]
Castagna, Giuseppe [6 ]
Denielou, Pierre-Malo [7 ]
Gay, Simon J. [8 ]
Gesbert, Nils [9 ]
Giachino, Elena [3 ,4 ]
Hu, Raymond [10 ]
Johnsen, Einar Broch [11 ]
Martins, Francisco [5 ]
Mascardi, Viviana [1 ]
Montesi, Fabrizio [12 ]
Neykova, Rumyana [10 ]
Ng, Nicholas [10 ]
Padovani, Luca [2 ]
Vasconcelos, Vasco T. [5 ]
Yoshida, Nobuko [10 ]
机构
[1] Univ Genoa, DIBRIS, Genoa, Italy
[2] Univ Turin, Dipartimento Informat, Turin, Italy
[3] Univ Bologna, Bologna, Italy
[4] INRIA, Le Chesnay, France
[5] Univ Lisbon, Fac Ciencias, LaSIGE, Lisbon, Portugal
[6] Univ Paris Diderot, CNRS, IRIF, Sorbonne Paris Cite, Paris, France
[7] Royal Holloway Univ London, London, England
[8] Univ Glasgow, Sch Comp Sci, Glasgow, Lanark, Scotland
[9] Univ Grenoble Alpes, St Martin Dheres, France
[10] Imperial Coll London, Dept Comp, London, England
[11] Univ Oslo, Inst Informat, Oslo, Norway
[12] Univ Southern Denmark, Odense, Denmark
来源
FOUNDATIONS AND TRENDS IN PROGRAMMING LANGUAGES | 2016年 / 3卷 / 2-3期
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1561/2500000031
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A recent trend in programming language research is to use behavioral type theory to ensure various correctness properties of large-scale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their representation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to design and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types.
引用
收藏
页码:I / +
页数:139
相关论文
共 140 条
[61]   Objects and session types [J].
Dezani-Ciancaglini, Mariangiola ;
Drossopoulou, Sophia ;
Mostrous, Dimitris ;
Yoshida, Nobuko .
INFORMATION AND COMPUTATION, 2009, 207 (05) :595-641
[62]  
Dezani-Cianeaglini M, 2007, LECT NOTES COMPUT SC, V4709, P207
[63]  
Drossopoulou Sophia, 2007, P WORKSH MULT PROGR
[64]   Adoption and focus:: Practical linear types for imperative programming [J].
Fähndrich, M ;
DeLine, R .
ACM SIGPLAN NOTICES, 2002, 37 (05) :13-24
[65]   Language support for fast and reliable message-based communication in singularity OS [J].
Microsoft Research, United States .
Oper Syst Rev ACM, 2006, 4 (177-190) :177-190
[66]  
FIPA, FIPA ACL MESS STRUCT
[67]   Multiparty session nets [J].
Fossati, Luca ;
Hu, Raymond ;
Yoshida, Nobuko .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8902 :112-127
[68]  
Fournet C, 2004, LECT NOTES COMPUT SC, V3114, P242
[69]  
Garcia R., 2014, ACM T PROGRAMMING LA
[70]   Bounded polymorphism in session types [J].
Gay, Simon J. .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2008, 18 (05) :895-930