×

对多方异步会话类型的简单介绍。 (英语) Zbl 1346.68034号

Bernardo,Marco(编辑)等人,多核编程的形式化方法。2015年6月15日至19日,意大利贝蒂诺罗,第15所计算机、通信和软件系统正式设计方法国际学校,SFM 2015。高级讲座。查姆:施普林格(ISBN 978-3-319-18940-6/pbk;978-3-316-18941-3/电子书)。计算机科学课堂讲稿9104146-178(2015)。
摘要:本文简要介绍了多方会话类型,这是一类行为类型,专门用于描述基于异步通信的分布式系统中的协议。类型系统确保类型良好的进程具有非平凡的属性,包括通信安全性、协议保真度以及进度。采用多方会话类型可以积极影响整个软件生命周期,从设计到部署,提高软件可靠性并降低其开发成本。
关于整个系列,请参见[Zbl 1337.68007号].

MSC公司:

68个M12 网络协议
64岁以下 分布式系统
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Apims(2014)。http://thelas.dk/index.php?title=Apims
[2] Bartoletti,M.、Castellani,I.、Deniélou,P.-M、Dezani-Ciancaglini,M.,Ghilezan,S.、Pantovic,J.、Pérez,J.A.、Thiemann,P.、Toninho,B.、Vieira,H.T.:将行为类型与安全分析相结合(2014年,提交期刊出版)·Zbl 1330.68045号
[3] 贝蒂尼,L。;Coppo,M。;D’Antoni,L。;德卢卡,M。;Dezani-Ciancaglini,M。;吉田,N。;van Breugel,F。;Chechik,M.,动态交错多方会议的全球进展,CONCUR 2008-并发理论,418-433(2008),海德堡:施普林格·Zbl 1160.68456号 ·doi:10.1007/978-3-540-85361-9_33
[4] 巴加万,K。;科林,R。;丹尼·卢,P-M;Fournet,C。;雷弗,JJ;Mitchell,JC,多方会话的密码协议合成和验证,CSF 2009,124-140(2009),洛斯阿拉米托斯:IEEE计算机社会出版社,洛斯阿米托斯
[5] Bocchi,L。;陈,T-C;Demangeon,R。;本田,K。;吉田,N。;Beyer,D。;Boreale,M.,通过多方会话类型监控网络,分布式系统的形式化技术,50-65(2013),海德堡:施普林格·doi:10.1007/978-3-642-38592-65
[6] Bocchi,L。;Demangeon,R。;吉田,N。;帕拉米德斯,C。;Ryan,MD,多方多会话逻辑,《值得信赖的全球计算》,97-111(2013),海德堡:斯普林格·doi:10.1007/978-3642-41157-17
[7] Bocchi,L。;本田,K。;Tuosto,E。;吉田,N。;加斯丁,P。;Laroussinie,F.,《分布式多方交互的设计-契约理论》,CONCUR 2010-并发理论,162-176(2010),海德堡:斯普林格·Zbl 1287.68121号 ·doi:10.1007/978-3642-15375-4_12
[8] Bocchi,L。;梅尔格拉蒂,H。;Tuosto,E。;邵,Z.,《解决舞蹈编导中的非决定论,编程语言和系统》,493-512(2014),海德堡:斯普林格·Zbl 1405.68071号 ·doi:10.1007/978-3-642-54833-8_26
[9] Bocchi,L。;杨伟(Yang,W.)。;吉田,N。;巴尔丹,P。;Gorla,D.,《定时多方会话类型》,CONCUR 2014-并发理论,419-434(2014),海德堡:施普林格·Zbl 1417.68117号
[10] Bonelli,E。;Compagnoni,AB公司;Barthe,G。;Fournet,C.,分布式演算的多点会话类型,可信全球计算,240-256(2008),海德堡:施普林格·doi:10.1007/978-3-540-78663-4_17
[11] 品牌,D。;Zafiropulo,P.,《通信有限状态机》,J.ACM,30,323-342(1983)·Zbl 0512.68039号 ·数字对象标识代码:10.1145/322374.32280
[12] 卡佩基,S。;卡斯特拉尼,I。;Dezani-Ciancaglini,M.,《在会话中键入访问控制和安全信息流》,Inf.Compute。,238, 68-105 (2014) ·Zbl 1360.68207号 ·doi:10.1016/j.ic.2014.07.005
[13] Capecchi,S.、Castellani,I.、Dezani-Ciancaglini,M.:多党会议中的信息流安全。数学。结构。计算。科学。1-43 (2015). http://journals.cambridge.org/article_S0960129514000619 ·Zbl 1457.68182号
[14] 卡佩基,S。;卡斯特拉尼,I。;Dezani-Ciancaglini,M。;Rezk,T。;加斯丁,P。;Laroussinie,F.,访问和信息流控制的会话类型,CONCUR 2010-并发理论,237-252(2010),海德堡:施普林格·Zbl 1287.68126号 ·doi:10.1007/978-3-642-15375-4_17
[15] Capecchi,S.、Giachino,E.、Yoshida,N.:多党会议中的全球逃避。数学。结构。计算。科学。1-50 (2015). http://journals.cambridge.org/article_S0960129514000164 ·Zbl 1245.68019号
[16] Carbone,M。;本田,K。;Yoshida,N.,以结构化通信为中心的web服务编程,ACM Trans。程序。语言系统。,34, 2, 8 (2012) ·Zbl 1187.68064号 ·doi:10.1145/2220365.2220367
[17] Carbone,M。;蒙特西,F。;Giacobazzi,R。;Cousot,R.,Deadlock-freedom-by-design:多方异步全局编程,POPL 2013,263-274(2013),纽约:ACM,纽约·Zbl 1301.68097号
[18] 卡斯塔尼亚,G。;Dezani-Ciancaglini,M。;Padovani,L.,《关于全局类型和多方会话,逻辑方法计算》。科学。,2012年8月1日、24日·Zbl 1238.68026号 ·doi:10.2168/LMCS-8(1:24)2012
[19] Castellani,I.、Dezani-Ciancaglini,M.、Pérez,J.A.:多方结构化通信中的自适应和安全信息流:统一的观点。收录:Carbone,M.(编辑)BEAT 2014。EPTCS,第162卷,第9-18页(2014年)
[20] 陈,T-C;Bocchi,L。;丹尼·卢,P-M;本田,K。;吉田,N。;布鲁尼,R。;Sassone,V.,《多方会话执行的异步分布式监控》,《值得信赖的全球计算》,第25-45页(2012年),海德堡:施普林格出版社·doi:10.1007/978-3642-30065-32
[21] 陈,T-C;本田,K。;库特尼,M。;Ulidowski,I.,《为分布式程序指定有状态异步属性》,CONCUR 2012-并发理论,209-224(2012),海德堡:斯普林格,海德伯格·Zbl 1364.68279号 ·doi:10.1007/978-3-642-32940-116
[22] Coppo,M。;Dezani-Ciancaglini,M。;帕多瓦尼,L。;吉田,N。;德尼古拉,R。;Julien,C.,《动态交错多方会话的全球进度属性推断》,《协调模型和语言》,45-59(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-38493-64
[23] Coppo,M.、Dezani-Ciancaglini,M.和Venneri,B.:自适应多党会议。SOCA 1-20(2014)。doi:10.1007/s11761-014-0171-9·Zbl 1371.68188号
[24] Coppo,M。;Dezani-Ciancaglini,M。;吉田,N。;Bonsangue,MM;Johnsen,EB,面向对象语言的异步会话类型和进展,开放式基于对象的分布式系统的形式化方法,1-31(2007),海德堡:施普林格·Zbl 1202.68094号 ·doi:10.1007/978-3-540-72952-5_1
[25] Coppo,M.、Dezani-Ciancaglini,M.,Yoshida,N.、Padovani,L.:动态交错多方会议的全球进展。数学。结构。计算。科学。1-65 (2015). http://journals.cambridge.org/article_S0960129514000188 ·Zbl 1361.68165号
[26] Dalla Preda,M。;Giallorenzo,S。;拉内斯,我。;Mauro,J。;Gabbrielli,M。;康梅莱,B。;DJ皮尔斯;Barais,O。;Vinju,JJ,AIOCJ:安全自适应分布式应用程序的舞蹈框架,软件语言工程,161-170(2014),海德堡:斯普林格
[27] O.达达。;贾奇诺,E。;Sangiorgi,D。;De Schreye,D。;詹森,G。;King,A.,《重温会话类型》,PPDP 2012,139-150(2012),纽约:ACM出版社,纽约
[28] Demangeon,R。;本田,K。;库特尼,M。;Ulidowski,I.,会话类型中的嵌套协议,CONCUR 2012-并发理论,272-286(2012),海德堡:施普林格·Zbl 1364.68281号 ·doi:10.1007/978-3-642-32940-120
[29] Demangeon,R.、Honda,K.、Hu,R.,Neykova,R..、Yoshida,N.:实用的可中断对话:使用多方会话类型和Python进行分布式动态验证。形式方法系统。设计。1-29 (2014). doi:10.1007/s10703-014-0218-8·Zbl 1341.68118号
[30] 丹尼·卢,P-M;吉田,N。;加斯丁,P。;Laroussinie,F.,分布式多方会话中的缓冲通信分析,CONCUR 2010-并发理论,343-357(2010),海德堡:施普林格·Zbl 1287.68130号 ·doi:10.1007/978-3-642-15375-424
[31] 丹尼·卢,P-M;吉田,N。;球,T。;Sagiv,M.,《动态多角色会话类型》,POPL 2011,435-446(2011),纽约:ACM出版社,纽约·Zbl 1284.68049号
[32] 丹尼·卢,P-M;吉田,N。;Seidl,H.,《多方会话类型满足通信自动机》,《编程语言和系统》,194-213(2012),海德堡:斯普林格,海德伯格·Zbl 1352.68182号 ·doi:10.1007/978-3642-28869-2_10
[33] 丹尼·卢,P-M;吉田,N。;Fomin,FV;Freivalds,R。;Kwiatkowska,M。;Peleg,D.,《通信自动机中的多方兼容性:全球会话类型的特征和合成》,自动机、语言和编程,174-186(2013),海德堡:斯普林格·Zbl 1334.68149号
[34] 德尼卢,P-M;吉田,N。;Bejleri,A。;Hu,R.,参数化多方会话类型,逻辑方法计算。科学。,8, 4, 1-46 (2012) ·Zbl 1248.68089号 ·doi:10.2168/LMCS-8(4:6)2012年
[35] Dezani-Ciancaglini,M。;德利古罗,美国。;Laneve,C。;Su,J.,会话和会话类型:概述,Web服务和形式方法,1-28(2010),海德堡:施普林格·doi:10.1007/978-3-642-14458-5_1
[36] Dezani-Ciancaglini,M。;Mostrous,D。;吉田,N。;Drossopoulou,S。;Thomas,D.,面向对象语言的会话类型,ECOOP 2006-面向对象编程,328-352(2006),海德堡:Springer,Heidelberg·doi:10.1007/11785477_20
[37] Fossati,L.公司。;胡,R。;吉田,N。;马菲,M。;Tuosto,E.,多方会话网络,《值得信赖的全球计算》,112-127(2014),海德堡:施普林格·Zbl 1444.68117号
[38] Henriksen,AS;尼尔森,L。;希尔德布兰特,TT;吉田,N。;Henglein,F。;韦伯,J。;Perseil,I.,《通过多方会话类型提供值得信赖的普及医疗服务》,《健康信息工程与系统基础》,124-141(2013),海德堡:斯普林格·doi:10.1007/978-3-642-39088-38
[39] 本田,K。;Best,E.,二元交互类型,CONCUR 1993,509-523(1993),海德堡:施普林格
[40] 本田,K。;胡,R。;Neykova,R。;陈,T-C;Demangeon,R。;丹尼·卢,P-M;吉田,N。;Agha,G。;Igarashi,A。;小林,N。;Masuhara,H。;松冈,S。;Shibayama,E。;Taura,K.,《用会话类型构建通信》,《并发对象及其后》,105-127(2014),海德堡:施普林格出版社
[41] 本田,K。;穆哈梅多夫,A。;布朗,G。;陈,T-C;吉田,N。;Natarajan,R。;Ojo,A.,《与正式基金会的涂鸦互动》,分布式计算与互联网技术,55-75(2011),海德堡:施普林格,海德伯格·doi:10.1007/978-3-642-19056-84
[42] 本田,K。;瓦康塞洛斯,VT;库博,M。;Hankin,C.,《结构化通信编程的语言原语和类型规程》,ESOP 1998,122-138(1998),海德堡:斯普林格
[43] 本田,K。;吉田,N。;Carbone,M。;墓穴,GC;Wadler,P.,多方异步会话类型,POPL’08273-284(2008),纽约:ACM出版社,纽约·Zbl 1295.68150号
[44] 胡,R。;Neykova,R。;吉田,N。;Demangeon,R。;本田,K。;Legay,A。;Bensalem,S.,《实用可中断对话》,《运行时验证》,130-148(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-40787-18
[45] Hüttel,H.、Lanese,I.、Vasconcelos,V.T.、Caires,L.、Carbone,M.、Deniélou,P.-M.、Mostrous,D.、Padovani,L.,Ravara,A.、Tuosto,E.、Vieira,H.T.、Zavataro,G.:行为类型基础(2014)。提交期刊出版
[46] Kouzapas,D.,Yoshida,N.:全球治理的会话语义。逻辑方法计算。科学。10, 1-45 (2015) ·Zbl 1448.68344号
[47] 库扎帕斯,D。;吉田,N。;Raymond,H。;Honda,K.,《异步事件会话语义》,数学。结构。计算。科学。,29, 1-62 (2015) ·兹比尔1361.68170
[48] 兰格,J。;Tuosto,E。;库特尼,M。;Ulidowski,I.,《从本地会话类型综合编舞》,CONCUR 2012-并发理论,225-239(2012),海德堡:斯普林格,海德伯格·Zbl 1364.68291号 ·doi:10.1007/978-3-642-32940-117
[49] 兰格,J。;Tuosto,E。;吉田,N。;拉贾马尼,斯洛伐克;Walker,D.,《从通信机器到图形编舞》,POPL 2015,221-232(2015),纽约:ACM出版社,纽约·Zbl 1346.68136号
[50] Milner,R.,《通信和移动系统:(pi)-微积分》(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0942.68002号
[51] 蒙特西,F。;吉田,N。;D’Argenio,公关;梅尔格拉蒂,H.,《作曲编舞》,《CONCUR 2013——并发理论》,425-439(2013),海德堡:斯普林格·Zbl 1390.68483号 ·doi:10.1007/978-3-642-40184-8_30
[52] Mostrous,D。;吉田,N。;本田,K。;Castagna,G.,部分交换异步会话中的全局主类型,编程语言和系统,316-332(2009),海德堡:施普林格,海德堡·Zbl 1234.68304号 ·文件编号:10.1007/978-3642-00590-9_23
[53] Neykova,R.、Bocchi,L.、Yoshida,N.:多方对话的定时运行时监控。收录:Carbone,M.(编辑)BEAT 2014。EPTCS,第162卷,第19-26页(2014年)·Zbl 1375.68030号
[54] Neykova,R。;吉田,N。;Kühn,E。;Pugliese,R.,多党会议参与者,《协调模型和语言》,131-146(2014),海德堡:施普林格·doi:10.1007/978-3-662-43376-89
[55] Neykova,R。;吉田,N。;胡,R。;Legay,A。;Bensalem,S.,SPY:全球协议的本地验证,《运行时验证》,358-363(2013),海德堡:施普林格·doi:10.1007/978-3-642-40787-1_25
[56] Ng,N。;de Figueiredo Coutinho,JG;吉田,N。;Franke,B.,默认协议:基于会话类型的安全MPI代码生成,《编译器构造》,212-232(2015),海德堡:斯普林格·doi:10.1007/978-3-662-46663-6_11
[57] Ng,N.,Yoshida,N.:Pabble:参数化Scribble。SOCA 1-16(2014)。doi:10.1007/s11761-014-0172-8
[58] Ng,N。;吉田,N。;本田,K。;加利福尼亚州福利亚;Nanz,S.,《多方会话C:带消息优化的安全并行编程》,对象、模型、组件、模式,202-218(2012),海德堡:施普林格,海德伯格·doi:10.1007/978-3642-30561-015
[59] Ng,N。;吉田,N。;卢克,W。;参赞,S。;Nüñez,M.,《异构高性能系统的可伸缩会话编程》,《软件工程与形式化方法》,82-98(2014),海德堡:施普林格出版社·doi:10.1007/978-3-319-05032-47
[60] Ng,N。;吉田,N。;牛,XY;Tsoi,KH;Luk,W.,《会话类型:实现安全快速的可重构编程》,SIGARCH CAN,40,22-27(2012)
[61] 尼尔森,L.,吉田,N.,本田,K.:多方对称和类型。收录:Fröschle,S.B.,Valencia,F.D.(编辑)EXPRESS 2010。EPTCS,第41卷,第121-135页(2010年)·Zbl 1455.68126号
[62] 海洋观测站倡议(2010年)。http://www.oceanleadership.org/programs-and-partnerships/oocean-observing/ooi/
[63] 帕多瓦尼,L。;TA Henzinger;Miller,D.,《线性(pi)中的僵局和锁定自由——微积分》,CSL-LICS 2014,72:1-72:10(2014),纽约:ACM出版社,纽约·兹比尔1392.68311
[64] Padovani,L.:多方会话类型的公平子类型。数学。结构。计算。科学。1-41 (2015). http://journals.cambridge.org/article_S096012951400022X ·Zbl 1361.68172号
[65] 皮尔斯,B。;Sangiorgi,D.,移动进程的类型和子类型,J.Math。结构。计算。SCi.、。,6、5、409-454(1996年)·Zbl 0861.68030号
[66] Benjamin,C.,类型和编程语言(2002),剑桥:麻省理工学院出版社,剑桥·Zbl 0995.68018号
[67] Planul,J。;科林,R。;Fournet,C。;布拉维蒂,M。;Zavataro,G.,《全球过程规范的安全实施》,CONCUR 2009-并发理论,511-526(2009),海德堡:施普林格·Zbl 1254.68177号 ·doi:10.1007/978-3-642-04081-8_34
[68] 萨瓦拉。SAVARA JBoss RedHat项目(2010年)。http://www.jboss.org/savara
[69] 乱涂。Scribble JBoss RedHat项目(2008)。http://www.jboss.org/scrible
[70] Sivaramakrishnan,KC;Nagaraj,K。;齐亚雷克,L。;尤格斯特,P。;克拉克,D。;Agha,G.,高效会话类型引导的分布式交互,协调模型和语言,152-167(2010),海德堡:施普林格·doi:10.1007/978-3642-13414-2_11
[71] 斯瓦米,N。;陈,J。;Fournet,C。;支柱,P-Y;巴加万,K。;杨,J。;查克拉瓦蒂,MMT;胡,Z。;Danvy,O.,《使用值相关类型的安全分布式编程》,ICFP 2011,266-278(2011),纽约:ACM出版社,纽约·Zbl 1323.68229号
[72] 联合国金融情报机构。国际标准化组织ISO 20022《通用金融业信息方案》(2002年)。http://www.iso20022.org
[73] Web服务编排工作组。Web服务编排描述语言(2002)。http://www.w3.org/2002/ws/chor/
[74] 吉田,N。;Chandru,V。;Vinay,V.,一元移动进程的图形类型,软件技术和理论计算机科学基础,371-386(1996),海德堡:施普林格·doi:10.1007/3-540-62034-6_64
[75] 吉田,N。;胡,R。;Neykova,R。;Ng,N。;M.阿巴迪。;Lluch Lafuente,A.,《Scribble协议语言》,《值得信赖的全球计算》,22-41(2014),海德堡:施普林格·doi:10.1007/978-3-319-05119-23
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。