×

协调交互的会话类型和子类型。 (英语) Zbl 1433.68232号

本文是2017年交互与并发体验(Interaction and Concurrency Experience 2017)上发表的演讲的扩展版本[作者,Electron.Proc.Theor.Compute.Sci.(EPTCS)261,17-36(2017;Zbl 1432.68300号)].
当客户端与服务器交互时,客户端接受的选项(例如付款方式)可能与服务器提供的选项不同。当可接受的选项和提供的选项的交集不为空时,期望事务成功是很自然的。不幸的是,这种简单的观察结果无法在正式的会话类型系统中表示,本文提供了一种弥合这种差距的方法。
并发系统有多种类型的系统(变体),但它们通常依赖于二重性的逻辑概念来表示形式主义,并依赖于捕获过程的遵从性,以便一个系统的每个动作都可以与另一个系统相互配合。在我看来,本文的两个主要贡献是:1)引入了一个不具有对偶性的新操作符,以及该模型“接受以下选项之一”,2)放宽了类型会话的遵从性概念。有组织的和可伸缩的遵从性诞生于契约理论,但从未适应会话类型。第一种方法是在进程之间添加一个协调器,只要进程打开一个通道,确保交换将导致协议。作者详细介绍了将这种形式主义应用于类型会话的技术细节,并很好地执行了这些技巧。在其他结果中,典型过程被证明没有特定错误,并且定义了子类型例程。
一些解释本可以从更好的写作中受益,但众多的例子和直觉使阅读变得容易。放松的合规性概念确实令人感兴趣,并可能在分布式服务的规范和测试方面取得显著进展。一些形式主义最终变得相当沉重,但在作者的详细解释和指导下(例如,当他们按规则呈现操作语义时),读者不会错过重要的细节。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68米14 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Laneve,C。;Padovani,L.,《必须重新考虑的预订:web服务合同的代数理论》(CONCUR’07,LNCS,vol.4703,(2007),Springer),212-225·Zbl 1151.68319号
[2] Laneve,C。;Padovani,L.,《合同和会话类型的配对》(ICGT'08,LNCS,第5065卷,(2008),施普林格出版社),681-700·Zbl 1143.68330号
[3] 卡斯塔尼亚,G。;Gesbert,北。;Padovani,L.,网络服务合同理论,ACM Trans。程序。语言系统。,31, 5, 19:1-19:61, (2009)
[4] Bernardi,G.T。;Hennessy,M.,使用契约建模会话类型,数学。结构。计算。科学。,26, 3, 510-560, (2016) ·Zbl 1361.68160号
[5] 本田,K。;瓦康塞洛斯,V。;Kubo,M.,《结构化通信编程的语言原语和类型规程》(ETAPS’98,LNCS,第1381卷,(1998))
[6] 吉田,N。;Vasconcelos,V.T.,《基于结构化通信编程的语言原语和类型规程:两种高阶会话通信系统》,Electron。理论注释。计算。科学。,171, 4, 73-93, (2007)
[7] 巴巴内拉,F。;de’Liguoro,U.,基于会话的客户端/服务器系统的两种子行为概念,(PPDP,(2010),ACM出版社),155-164
[8] Padovani,L.,基于契约的web服务模块发现简单编排器,Theor。计算。科学。,411, 3328-3347, (2010) ·Zbl 1209.68038号
[9] 巴巴内拉,F。;Dezani-Ciancaglini,M。;拉内斯,我。;de’Liguoro,U.,可伸缩合同,(PLACES 2015,EPTCS,第203卷,(2016),开放出版协会),61-72
[10] 巴巴内拉,F。;de’Liguoro,U.,《可撤销合同的游戏解释》,(2016年《程序协调》,LNCS,第9686卷,(2016),斯普林格出版社),18-34
[11] 巴巴内拉,F。;van Bakel,S。;de’Liguoro,U.,《协调会话合规性》,J.Log。代数方法程序。,86, 1, 30-76, (2017) ·Zbl 1353.68023号
[12] 巴巴内拉,F。;de'Liguoro,U.,基于会话的客户端/服务器系统的子行为关系,数学。结构。计算。科学。,25, 6, 1339-1381, (2015) ·Zbl 1361.68159号
[13] Bernardi,G。;Hennessy,M.,使用高阶契约建模会话类型,Log。方法计算。科学。,2016年12月2日·兹比尔1448.68329
[14] 巴巴内拉,F。;de’Liguoro,U.,协调互动的会话类型,(ICE’17会议录,EPTCS,第261卷,(2018)),17-36
[15] 贝尔纳迪,G。;O.达达。;盖伊,S.J。;Kouzapas,D.,《关于会话类型的二元关系》(TGC 2014,(2014),Springer),51-66
[16] 巴巴内拉,F。;拉内斯,我。;de’Liguoro,U.,可收回和投机合同,(COORDINATION’17,LNCS,第10319卷,(2017),Springer)
[17] 盖伊,S。;Hole,M.,像素中会话类型的子类型,Acta Inform。,42, 2/3, 191-225, (2005) ·Zbl 1079.68065号
[18] Hüttel,H.,《会话类型和行为合同基础》,ACM Compute。调查。,49, 1, 3:1-3:36, (2016)
[19] 皮尔斯,公元前。;Sangiorgi,D.,移动进程的类型和子类型,数学。结构。计算。科学。,6, 5, 409-453, (1996) ·Zbl 0861.68030号
[20] Tannen,V.公司。;Coquand,T。;冈特,C.A。;Scedrov,A.,《作为隐含强制的继承》,Inf.Compute。,93, 1, 172-221, (1991) ·Zbl 0799.68129号
[21] Assaf,A.,《带显式子类型的构造演算》,(第20届国际证明和程序类型会议,Types 2014,2014年5月12日至15日,法国巴黎,(2014)),27-46·Zbl 1434.03080号
[22] 巴巴内拉,F。;德利古罗,美国,《伸缩性、游戏和会话契约编导》,Log。方法计算。科学。,13, 3, (2017) ·Zbl 1459.68136号
[23] 尼尔森,L。;吉田,N。;Honda,K.,多方对称和类型,(EXPRESS’10,EPTCS,第41卷,(2010)),121-135
[24] 本田,K。;吉田,N。;Carbone,M.,多方异步会话类型,J.ACM,63,1,9:1-9:67,(2016)·Zbl 1426.68047号
[25] 兰格,J。;Scalas,A.,作为合同协议的编舞合成,(ICE’13,EPTCS,第131卷,(2013),开放出版协会),52-67
[26] Caires,L。;Pérez,J.A.,《规范二进制理论中的多方会话类型及其以外》(FORTE 2016,(2016),Springer),74-95·Zbl 1347.68026号
[27] 北卡罗来纳州德拉戈尼。;Giallorenzo,S。;Lafuente,A.L。;Mazzara,M。;蒙特西,F。;穆斯塔芬,R。;Safina,L.,《微服务:昨天、今天和明天》,195-216,(2017),施普林格国际出版:施普林格出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。