阿尔切斯特·斯卡拉斯;吉田、Nobuko 多方会话类型,超越二元性。 (英语) Zbl 1395.68199号 J.日志。阿尔盖布。方法计划。 97, 55-84 (2018). 摘要:多方会话类型(MPST)是消息传递进程交互的一个成熟的类型规则会议涉及两个或多个参与者。会话类型可以确保所需的属性:没有通信错误和死锁,以及协议一致性。我们提出了一种基于信赖/保证打字系统,检查(1)这个有担保的正在键入的进程的行为,以及(2)这个依赖其他过程的行为。至关重要的是,我们的理论通过强制输入上下文来实现类型安全活泼在整个类型派生过程中保持不变。与“经典”MPST工作不同,我们的键入系统不依赖于全局会话类型,也不使用语法二元性检查。因此,我们的新理论可以证明实现具有复杂的卷间依赖性协议的进程的类型安全性,从而避免了“经典”MPST的固有限制。 引用于5文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:并发;过程结石;多方会话类型;二元性 PDF格式BibTeX公司 XML格式引用 \textit{A.Scalas}和\textit{N.Yoshida},J.Log。阿尔盖布。方法程序。97、55——84(2018;Zbl 1395.68199) 全文: 内政部 参考文献: [1] 安科纳,D。;波诺,V。;布拉维蒂,M。;坎波斯,J。;卡斯塔尼亚,G。;丹尼·卢,P.-M。;盖伊,S.J。;Gesbert,N。;贾奇诺,E。;胡,R。;约翰森,E.B。;马丁斯,F。;马斯卡迪,V。;蒙特西,F。;Neykova,R。;Ng,N。;帕多瓦尼,L。;Vasconselos,V.T。;Yoshida,N.,编程语言中的行为类型,编程语言的基础和趋势,3,2-3,95-230,(2017) [2] Bernardi,G。;O.达达。;盖伊,S.J。;Kouzapas,D.,关于会话类型的对偶关系,(可信全球计算(TGC),(2014)),51-66·Zbl 1444.68111号 [3] Bernardi,G。;Hennessy,M.,《使用高阶契约建模会话类型(扩展抽象)》,(CONCUR,Lect.Notes Comput.Sci.,第8704卷,(2014),Springer),387-401·Zbl 1417.68116号 [4] Bernardi,G。;Hennessy,M.,使用高阶契约建模会话类型,Log。方法计算。科学。,12, 2, (2016) ·Zbl 1448.68329号 [5] 贝蒂尼,L。;科波,M。;D’Antoni,L。;德卢卡,M。;Dezani-Ciancaglini,M。;Yoshida,N.,动态交错多方会话的全球进展,(CONCUR,(2008)),418-433·Zbl 1160.68456号 [6] Bocchi,L。;兰格,J。;吉田,N.,《共同遵守最后期限》(CONCUR,LIPIcs.Leibniz Int.Proc.Inform.,vol.42,(2015)),283-296·Zbl 1374.68320号 [7] 波诺,V。;Padovani,L.,键入无复制消息传递,日志。方法计算。科学。,8, 1, (2012) ·Zbl 1238.68095号 [8] 品牌,D。;Zafiropulo,P.,《通信有限状态机》,J.ACM,30,2,323-342,(1983年4月)·Zbl 0512.68039号 [9] Caires,L。;Pfenning,F.,作为直觉主义线性命题的会话类型,(CONCUR,(2010)),222-236·Zbl 1287.68125号 [10] Caires,L。;Pfenning,F。;Toninho,B.,作为会话类型的线性逻辑命题,数学。结构。计算。科学。,26, 3, 367-423, (2016) ·Zbl 1361.68162号 [11] Coppo,M。;Dezani-Ciancaglini,M。;帕多瓦尼,L。;Yoshida,N.,《多方异步会话类型的温和介绍》,(多核编程的形式化方法,(2015)),146-178·Zbl 1346.68034号 [12] Coppo,M。;Dezani Ciancaglini,医学博士。;吉田,N。;Padovani,L.,动态交错多方会话的全球进展,数学。结构。计算。科学。,26, 2, 238-302, (2016) ·Zbl 1361.68165号 [13] Deniélou,P。;吉田,N。;Bejleri,A。;Hu,R.,参数化多方会话类型,日志。方法计算。科学。,8, 4, (2012) ·Zbl 1248.68089号 [14] 丹尼·卢,P.-M。;Yoshida,N.,《通信自动机中的多方兼容性:全球会话类型的特征和合成》(ICALP,(2013)),174-186·Zbl 1334.68149号 [15] Dezani-Ciancaglini,M。;吉列赞,S。;雅克西奇,S。;潘托维奇,J。;Yoshida,N.,同步多方会议的精确分型,(PLACES 2015,vol.203,(2016)),29-43 [16] (Gay,S.;Ravara,A.,《行为类型:从理论到工具》,River出版社自动化、控制和机器人系列,(2017)) [17] 盖伊,S.J。;Hole,M.,pi演算中会话类型的子类型,Acta Inform。,42, 2-3, 191-225, (2005) ·Zbl 1079.68065号 [18] Girard,J.-Y.,《线性逻辑》,Theor。计算。科学。,50, 1-102, (1987) ·Zbl 0625.03037号 [19] Honda,K.,二元交互类型,(CONCUR,(1993)),509-523 [20] 本田,K。;Vasconselos,V.T。;Kubo,M.,基于结构化通信的编程的语言原语和类型规则,(ESOP,(1998)),122-138 [21] 本田,K。;吉田,N。;Carbone,M.,多方异步会话类型,(POPL,(2008)),273-284,完整版本:[22]·Zbl 1295.68150号 [22] 本田,K。;吉田,N。;Carbone,M.,多方异步会话类型,J.ACM,63,1,9:1-9:67,(2016)·Zbl 1426.68047号 [23] Hüttel,H。;拉内斯,我。;Vasconselos,V.T。;Caires,L。;Carbone,M。;丹尼·卢,P.-M。;Mostrous,D。;帕多瓦尼,L。;拉瓦拉,A。;Tuosto,E。;维埃拉,H.T。;Zavattaro,G.,《会话类型和行为合同的基础》,ACM Comput。调查。,49, 1, 3:1-3:36, (2016) [24] 库扎帕斯,D。;Yoshida,N.,《全球治理会话语义》(CONCUR,(2013)),395-409·Zbl 1390.68477号 [25] 库扎帕斯,D。;Yoshida,N.,Globally govered session semantics,日志。方法计算。科学。,10, 4, (2014) ·Zbl 1448.68344号 [26] 兰格,J。;Tuosto,E.,《从本地会话类型综合编舞》(CONCUR,(2012)),225-239·Zbl 1364.68291号 [27] 兰格,J。;Tuosto,E。;Yoshida,N.,《从通信机器到图形编排》,(POPL,(2015)),221-232·Zbl 1346.68136号 [28] Lindley,S。;Morris,J.G.,《会说话的香蕉:会话类型的结构递归》(ICFP,(2016)),434-447·Zbl 1360.68334号 [29] Milner,R.,《通信和移动系统:π-《微积分》(1999),剑桥大学出版社·Zbl 0942.68002号 [30] 米尔纳,R。;帕罗,J。;Walker,D.,《移动进程演算》,第一部分和第二部分,Inf.Compute。,100, 1, 1-77, (1992) ·Zbl 0752.68037号 [31] Pierce,B.C.,类型和编程语言,(2002),麻省理工学院出版社,MA,美国·Zbl 0995.68018号 [32] Sangiorgi,D。;Walker,D.,Theπ-《微积分:移动过程理论》(2001),剑桥大学出版社·Zbl 0981.68116号 [33] 标量,A。;O.达达。;胡,R。;Yoshida,N.,安全分布式编程多方会话的线性分解,(ECOOP,(2017)),24:1-24:31 [34] Scalas,A。;O.达达。;胡,R。;Yoshida,N.,安全分布式编程多方会话的线性分解(工件),Dagstuhl Artifacts Ser。,3, 1, 3:1-3:2, (2017) [35] Takeuchi,K。;本田,K。;Kubo,M.,一种基于交互的语言及其类型系统,(PARLE,(1994)),398-413 [36] Wadler,P.,《提案作为会议》(ICFP,(2012)),273-286·Zbl 1291.68134号 [37] Wadler,P.,《提案作为会议》,J.Funct。程序。,24, 2-3, 384-418, (2014) ·兹比尔1307.68025 [38] 吉田,N。;Deniélou,P。;Bejleri,A。;Hu,R.,参数化多方会话类型,(FoSSaCS,(2010)),128-145·Zbl 1284.68077号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。