×
汉斯·休特尔

psi-calculi的二进制会话类型。 （英语） Zbl 1483.68231号

Igarashi，Atsushi（编辑），《编程语言和系统》。2016年11月21日至23日，第14届亚洲研讨会，2016年APLAS，越南河内。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。10017, 96-115 (2016).
摘要：二进制会话类型可用于描述通信协议，并确保各种属性，例如死锁自由度、活跃度或安全信息流。会话类型系统通常是针对（pi）演算的变体制定的，对于每个这样的系统，必须重新建立会话保真度等中心属性。
Bengtson等人引入的psi-calculi框架使人们有可能对pi-calculus的变体进行概述。我们使用这个框架来描述用于\（\pi\）-演算变体的通用会话类型系统。在这个通用系统中，标准属性（包括保真度）保持在框架级别，然后保证在实例化通用系统时保持不变。
我们表明，我们的系统可以捕获现有系统，包括Gay和Hole导致的会话类型系统、Vieira和Vasconcelos导致的进步类型系统和Baltazar等人导致的细化类型系统。标准保真度属性在通用系统级别上得到了证明，并在系统实例化时自动保持。
有关整个系列，请参见[Zbl 1347.68009号].

引用于4文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）
PDF格式BibTeX公司 XML格式引用
\textit{H.Hüttel}，莱克特。票据计算。科学。10017，96-115（2016；Zbl 1483.68231）
全文： 内政部

参考文献：

[1] Baltazar，P.、Mostrous，D.、Vasconcelos，V.T.：线性细化会话类型。收录于：线性，第38–49页（2012年）
[2] Bengtson，J.、Johansson，M.、Parrow，J.和Victor，B.：psi-calculi：具有标称数据和逻辑的移动进程框架。逻辑方法计算。科学。7(1) (2011) ·Zbl 1213.68399号 ·doi:10.2168/LMCS-7（1:11）2011年
[3] Bernardi，G.，Hennessy，M.：使用高阶契约建模会话类型（扩展抽象）。收录：Baldan，P.，Gorla，D.（编辑）CONCUR 2014。LNCS，第8704卷，第387-401页。斯普林格，海德堡（2014）。doi:10.1007/978-3-662-44584-6_27·Zbl 1417.68116号 ·doi:10.1007/978-3-662-44584-6_27
[4] Bernardi，G.，Dardha，O.，Gay，S.J.，Kouzapas，D.：关于会话类型的对偶关系。收录：Maffei，M.，Tuosto，E.（编辑）TGC 2014。LNCS，第8902卷，第51-66页。斯普林格，海德堡（2014）。数字对象标识代码：10.1007/978-3-662-45917-1.4·Zbl 1444.68111号 ·数字对象标识代码：10.1007/978-3-662-45917-1.4
[5] Borgström，J.、Gutkovas，R.、Parrow，J.，Victor，B.、Pohjola，J.A.：应用程序计算的分类语义框架（扩展抽象）。收录：Abadi，M.，Lluch Lafuente，A.（编辑）TGC 2013。LNCS，第8358卷，第103–118页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-05119-27·Zbl 1348.68158号 ·doi:10.1007/978-3-319-05119-27
[6] Castagna，G.、Dezani-Ciancaglini，M.、Giachino，E.、Padovani，L.：会话类型的基础。参见：PPDP，第219-230页。ACM（2009）·doi:10.145/1599410.1599437
[7] Castagna，G.，Gesbert，N.，Padovani，L.：网络服务契约理论。ACM事务处理。程序。语言系统。31(5), 19: 1–19: 61 (2009) ·Zbl 1295.68080号
[8] Dardha，O.，Giachino，E.，Sangiorgi，D.：重温会话类型。摘自：第14届声明性编程原则与实践研讨会论文集，PPDP 2012，第139-150页。ACM，纽约（2012）·Zbl 1376.68099号 ·数字对象标识代码：10.1145/2370776.2370794
[9] Dezani-Ciancaglini，M.，de’Liguoro，U.，Yoshida，N.：关于结构化通信的进展。收录：Barthe，G.，Fournet，C.（编辑）TGC 2007。LNCS，第4912卷，第257-275页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-78663-4_18·Zbl 05256624号 ·doi:10.1007/978-3-540-78663-4_18
[10] Fournet，C.，Gordon，A.D.，Maffeis，S.：授权策略的类型规程。ACM事务处理。程序。语言系统。，29(5) (2007) ·Zbl 05459387号 ·doi:10.1145/1275497.1275500
[11] Gabbay，M.J.，Mathijssen，A.：标称（通用）代数：具有名称和约束的等式逻辑。J.日志。计算。19(6), 1455–1508 (2009) ·Zbl 1191.08003号 ·doi:10.1093/log.com/exp033
[12] Gay，S.J.：会话类型中的有界多态性。数学。结构。计算。科学。18(5), 895–930 (2008) ·Zbl 1156.68016号 ·doi:10.1017/S0960129508006944
[13] Gay，S.J.，Hole，M.：π演算中会话类型的子类型。《信息学报》第42期（2–3期），第191–225期（2005年）·Zbl 1079.68065号
[14] Giunti，M.，Vasconcelos，V.T.：圆周率演算中会话类型的线性描述。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第432-446页。施普林格，海德堡（2010）。doi:10.1007/978-3642-15375-4_30·Zbl 1283.68244号 ·doi:10.1007/978-3642-15375-4_30
[15] Gordon，A.D.，Jeffrey，A.：通过键入安全协议实现真实性。J.计算。安全。11(4), 451–519 (2003) ·Zbl 05430348号 ·doi:10.3233/JCS-2003-11402
[16] Honda，K.：二元交互的类型。收录：Best，E.（编辑）CONCUR 1993。LNCS，第715卷，第509-523页。斯普林格，海德堡（1993）。doi:10.1007/3-540-57208-235·Zbl 0939.68642号 ·doi:10.1007/3-540-57208-235
[17] Honda，K.：合成工艺。收录于：POPL，第344-357页（1996年）·doi:10.1145/237721.237802
[18] Honda，K.，Vasconcelos，V.T.，Kubo，M.：结构化通信编程的语言原语和类型规程。摘自：Hankin，C.（编辑）ESOP 1998。LNCS，第1381卷，第122–138页。斯普林格，海德堡（1998）。doi:10.1007/BFb0053567·doi:10.1007/BFb0053567
[19] Hüttel，H.：打字\[\圆周率\]-计算。收录：Katoen，J.-P.，König，B.（编辑）CONCUR 2011。LNCS，第6901卷，第265–279页。斯普林格，海德堡（2011）。doi:10.1007/978-3-642-23217-618·Zbl 1344.68166号 ·doi:10.1007/978-3-642-23217-618
[20] Hüttel，H.：中的资源类型\[\磅/平方英寸\]-计算。收录：Abadi，M.，Lluch Lafuente，A.（编辑）TGC 2013。LNCS，第8358卷，第83-102页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-05119-26·Zbl 1348.68163号 ·doi:10.1007/978-3-319-05119-2_6
[21] Igarashi，A.，Kobayashi，N.：Pi-calculus的通用类型系统。理论。计算。科学。311(1–3), 121–163 (2004) ·Zbl 1070.68105号 ·doi:10.1016/S0304-3975（03）00325-6
[22] 小林，N.：无死锁过程的新型系统。收录：Baier，C.，Hermanns，H.（编辑）CONCUR 2006。LNCS，第4137卷，第233-247页。斯普林格，海德堡（2006）。doi:10.1007/11817949_16·Zbl 1151.68537号 ·doi:10.1007/11817949_16
[23] König，B.：分析具有通用类型系统的移动进程的输入/输出能力。逻辑代数程序。63(1), 35–58 (2005) ·Zbl 1066.68089号 ·doi:10.1016/j.jlap.2004.01.004
[24] Torres Vieira，H.，Thudichum Vasconcelos，V.：以通信为中心的系统中的打字进展。In:Nicola，R.，Julien，C.（编辑）COORDINATION 2013。LNCS，第7890卷，第236-250页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-38493-6_17·Zbl 06267985号 ·doi:10.1007/978-3-642-38493-6_17
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。