×
佩雷斯（Jorge A.Pérez）。;路易斯·凯雷斯;弗兰克·芬宁;贝尔纳多·托尼尼奥

基于会话的并发的线性逻辑关系和观测等价性。 （英语） Zbl 1309.68141号

Inf.计算。 239, 254-302 (2014).
总结：我们调查强归一化,汇流、和行为平等在基于会话的并发领域。这些相互关联的问题是结构化通信模型中高级正确性分析的基础。我们研究的起点是在先前的工作中提出的将线性逻辑命题解释为沟通过程的会话类型逻辑关系定义在线性类型结构上，我们的逻辑关系与函数式语言的逻辑关系非常相似。我们还引入了一个自然的概念观察等价用于会话类型的进程。强规范化和汇合在相关的共推推理中很有用：作为应用，我们证明了证明转换逻辑解释的归纳实际上表达了观测等价性，并解释了如何类型同构线性逻辑等价的结果是通过基于会话的并发系统的接口类型之间的强制来实现的。

引用于15文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03楼52 线性逻辑和其他子结构逻辑的证明论方面

关键词：

会话类型;线性逻辑;过程结石;强归一化;汇流;逻辑关系;观测等效性

软件：

棒棒糖
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Pérez}等人，《信息计算》。239254--302（2014年；Zbl 1309.68141）
全文： 内政部

参考文献：

[1] Abramsky，S.，《线性逻辑的计算解释》，Theor。计算。科学。，111、3-57（1993年4月）·Zbl 0791.03003号
[2] Barber，A.，《双直觉线性逻辑》（1996），爱丁堡大学，技术报告，LFCS-96-347
[3] 伯杰，M。；本田，K。；吉田，N.，Genericity and the pi-calculus，（FoSSaCS.FoSSaCS，LNCS，vol.2620（2003），Springer），103-119·Zbl 1029.68039号
[4] 伯杰，M。；本田，K。；吉田，N.，Genericity and the pi-calculus，Acta Inform。，42, 2-3, 83-141 (2005) ·Zbl 1079.68064号
[5] Boreale，M.，《关于通过姓名计算的内部流动性的表达》，Theor。计算。科学。，195205-226（1998年3月）·Zbl 0915.68059号
[6] 博雷尔，M。；Sangiorgi，D.，在没有匹配的情况下通过名字的计算中的双向模拟，（LICS（1998）），165-175
[7] Boudol，G.，在高阶并发命令式语言中键入终止，Inf.Compute。，208,6716-736（2010年）·Zbl 1213.68159号
[8] Caires，L.，并发类型的逻辑语义，（CALCO 2007。CALCO 2007，LNCS，第4624卷（2007），Springer），16-35·Zbl 1214.68244号
[9] Caires，L。；佩雷斯，J.A。；Pfenning，F。；Toninho，B.，多态会话类型的关系参数（2012年4月），卡内基梅隆大学，技术报告，CMU-CS-12-108
[10] Caires，L。；佩雷斯，J.A。；Pfenning，F。；Toninho，B.，《基于会话的交流中的行为多态性和参数性》（Felleisen，M.；Gardner，P.，ESOP，ESOP和LNCS，第7792卷（2013年），Springer），330-349·Zbl 1381.68197号
[11] Caires，L。；Pfenning，F.，《作为直觉主义线性命题的会话类型》（CONCUR’2010）。CONCUR’2010，LNCS，第6269卷（2010），施普林格），222-236·Zbl 1287.68125号
[12] Caires，L。；Pfenning，F。；Toninho，B.，作为会话类型的线性逻辑命题，数学。结构。计算。科学。（2014），出版中
[13] Chang，B.-Y.E。；乔杜里，K。；Pfenning，F.，《线性逻辑的判断分析》（2003），卡内基梅隆大学，技术报告，CMU-CS-03-131R
[14] 美国达拉戈。；Di Giamberardino，P.，《软会话类型》，（《第18届并发表达研讨会论文集》，《第18期并发表达研讨会文献集》，EXPRESS’11。程序。第18届并发表达研讨会。程序。第18届并发表达研讨会，EXPRESS’11，EPTCS，第64卷（2011）），59-73·Zbl 1457.68185号
[15] 德曼根，R。；Hirschkoff，D。；Sangiorgi，D.，移动进程和终止，（语义和代数规范。语义和代数规格，LNCS，第5700卷（2009），Springer），250-273·Zbl 1253.68239号
[16] 邓，Y。；Sangiorgi，D.，走向类型化移动进程的代数理论，Theor。计算。科学。，350, 2-3, 188-212 (2006) ·Zbl 1086.68090号
[17] Dezani-Ciancaglini，M。；de'Liguoro，U.，《会话和会话类型：概述》（WS-FM 2009）。WS-FM 2009，LNCS，第6194卷（2010年），施普林格），1-28
[18] Di Cosmo，R.，类型同构的简短综述，数学。结构。计算。科学。，15, 5, 825-838 (2005) ·Zbl 1092.03006号
[19] Girard，J.-Y。；Lafont，Y.，《线性逻辑和惰性计算》（TAPSOFT’87）。TAPSOFT’87，LNCS，第250卷（1987），Springer），52-66·Zbl 0647.03016号
[20] Groote，J.F。；Sellink，M.P.A.，Confluence for process verification，Theor公司。计算。科学。，170, 1-2, 47-81 (1996) ·Zbl 0874.68118号
[21] 轩尼诗，M。；Rathke，J.，《存在子类型的过程的类型化行为等效性》，数学。结构。计算。科学。，14, 5, 651-684 (2004) ·Zbl 1093.68062号
[22] 本田，K.，《动态交互类型》，（CONCUR.CONCUR，LNCS，第715卷（1993），施普林格出版社），509-523
[23] 本田，K。；Vasconselos，V.T。；Kubo，M.，《结构化通信编程的语言原语和类型规程》（ESOP’98）。ESOP’98，LNCS，第1381卷（1998），Springer），122-138
[25] 胡，R。；吉田，N。；Honda，K.，《基于会话的java分布式编程》，（《ECOOP程序》，ECOOP的程序，LNCS，第5142卷（2008年），Springer），516-541
[26] 小林，N。；皮尔斯，公元前。；特纳，D.N.，《线性与像素》（POPL（1996）），第358-371页
[27] 库扎帕斯，D。；吉田，N。；胡，R。；Honda，K.，《异步会话语义》（FMOODS-FORTE的Proc.’2011）。程序。FMOODS-FORTE’2011，LNCS，第6722卷（2011），Springer），228-243
[28] Lafont，Y.，软线性逻辑与多项式时间，Theor。计算。科学。，318，1-2163-180（2004年）·Zbl 1079.03057号
[29] Mazurak，K。；Zdancewic，S.，Lolliproc：通过Curry-Howard和控制从经典线性逻辑到并发，（ICFP’10（2010），ACM），39-50·Zbl 1323.68135号
[30] Milner，R.，《沟通与并发》（1995），普伦蒂斯·霍尔
[31] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程演算》，第I/II部分，Inf.Compute。，100，1，1-77（1992年）·兹伯利0752.68037
[32] Nestmann，U.，《关于并发编程中的确定性和不确定性》（1996年），埃朗根大学Technische Fakultat博士论文
[33] Ng，N。；吉田，N。；佩内特，O。；胡，R。；Kryftis，Y.，《使用会话Java的安全并行编程》，（《协调程序》，《协调程序，LNCS》，第6721卷（2011年），施普林格出版社），第110-126页
[34] 佩雷斯，J.A。；Caires，L。；Pfenning，F。；Toninho，B.，基于会话并发的线性逻辑关系，（ESOP.ESOP，LNCS，第7211卷（2012），Springer），539-558·Zbl 1352.68189号
[35] Pfenning，F。；Caires，L。；Toninho，B.，《会话型过程演算中的校验代码》（CPP’11的Proc.）。程序。CPP’11，LNCS，第7086卷（2011），Springer），21-36·Zbl 1350.68204号
[36] 菲利普·A。；Walker，D.，《关于pi-calculus中的汇流》，（ICALP.ICALP，LNCS，第1256卷（1997），Springer），第314-324页·Zbl 1401.68232号
[37] 皮尔斯，公元前。；Sangiorgi，D.，移动进程的类型和子类型，数学。结构。计算。科学。，6, 5, 409-453 (1996) ·Zbl 0861.68030号
[38] 皮尔斯，公元前。；Sangiorgi，D.，多态性像素中的行为等效性，J.ACM，47，3，531-584（2000）·Zbl 1094.68591号
[39] Pucella，R。；Tov，J.A.，（几乎）没有类的Haskell会话类型，（ACM SIGPLAN Haskells研讨会论文集（2008），ACM），25-36
[40] Sangiorgi，D.，圆周率微积分，内部流动性和药剂传递结石，Theor。计算。科学。，167, 1-2, 235-274 (1996) ·Zbl 0874.68103号
[41] Sangiorgi，D.，过程终止，数学。结构。计算。科学。，16, 1, 1-39 (2006) ·Zbl 1092.68069号
[42] Sangiorgi，D。；Walker，D.，《（π）-微积分：移动过程理论》（2001），剑桥大学出版社：剑桥大学出版社，纽约，美国·Zbl 0981.68116号
[43] Statman，R.，逻辑关系和类型lambda演算，Inf.Control，65，2/3，85-97（1985）·兹比尔0594.03006
[44] Tait，W.W.，《有限类型I泛函的内涵解释》，J.Symb。日志。，32, 198-212 (1967) ·Zbl 0174.01202号
[45] 托尼霍，B。；Caires，L。；Pfenning，F.，通过直觉主义线性类型理论的依赖会话类型，（PPDP’11（2011）的Proc.，ACM:美国纽约州纽约市ACM），161-172
[46] Wadler，P.，《提案作为会议》（Thiemann，P.；Findler，R.B.，ICFP（2012），ACM），273-286·Zbl 1291.68134号
[47] 吉田，N。；伯杰，M。；Honda，K.，《像素的强归一化》，Inf.Compute。，191, 2, 145-202 (2004) ·Zbl 1101.68705号
[48] 吉田，N。；本田，K。；Berger，M.，《线性和互模拟》，J.Log。阿尔盖布。程序。，72, 2, 207-238 (2007) ·Zbl 1119.68131号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。