路易斯·凯雷斯;佩雷斯，豪尔赫·A。 线性、控制效果和行为类型。 （英语） Zbl 1485.68055号 Yang，Hongseok（编辑），《编程语言和系统》。2017年4月22日至29日在瑞典乌普萨拉举行的第26届欧洲编程研讨会（ESOP 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。10201, 229-259 (2017). 概要：主流编程习惯用法强烈依赖于状态变异、共享和并发。由于内部非确定性、线性和控制效果（如异常）之间的长期冲突，设计用于处理和约束此类习惯用法的类型系统具有挑战性。在本文中，我们提出了第一种类型的系统，它在基于会话的并发程序设置中容纳了不确定性和可中止的行为。值得注意的是，我们的类型系统建立在Curry-Howard对应关系的基础上，该对应关系与（经典）线性逻辑保守地扩展，使用两种对偶模态捕获加法（共）monad，并提供了Curry-Howard对具有内置内部非决定论的现实编程语言的解释的第一个例子。由于其深厚的逻辑基础，我们的系统优雅地解决了控制、线性和非确定性之间的几个众所周知的紧张关系：在全球范围内，它加强了进步和忠诚；在本地，它允许指定非确定性和可中止的计算。我们的系统的表达能力通过几个例子进行了说明，包括一个高阶函数语言的类型化编码，其中包含线程、会话通道、非确定性和异常。关于整个系列，请参见[Zbl 1360.68021号]. 引用于4文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03楼52 线性逻辑和其他子结构逻辑的证明论方面 68甲18 函数编程和lambda演算 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 软件：施舍 PDF格式BibTeX公司 XML格式引用 \textit{L.Caires}和\textit{J.A.Pérez}，莱克特。注释计算。科学。10201、229--259（2017；Zbl 1485.68055） 全文： 内政部 链接 参考文献： [1] 安德烈奥利，J-M，《线性逻辑中聚焦证明的逻辑编程》，J.Log。计算。，2, 3, 297-347 (1992) ·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297 [2] 阿里奥拉，ZM；Herbelin，H。；Baeten，JCM；Lenstra，JK；帕罗，J。；GJ Woeginger，最小经典逻辑和控制操作符，自动机，语言和编程，871-885（2003），海德堡：施普林格·Zbl 1039.03019号 ·doi:10.1007/3-5440-45061-0_68 [3] Atkey，R。；Lindley，S。；莫里斯，JG；Lindley，S。；McBride，C。；Trinder，P。；Sannella，D.，Conflation conferences concurrency，A List of Successes That Can Change the World，32-55（2016），海德堡：施普林格·Zbl 1343.68159号 ·doi:10.1007/978-3-319-30936-1_2 [4] 巴伯：双重直觉线性逻辑。技术报告LFCS-96-347爱丁堡大学（1996） [5] 本顿，PN；Bierman，总经理；de Paiva，V.，《逻辑视角下的计算类型》，J.Funct。程序。，177-193年8月2日（1998年）·Zbl 0920.03023号 ·网址：10.1017/S0956796898002998 [6] 北卡罗来纳州本顿。；比尔曼，G。；佩瓦，V。；海兰德，M。；贝泽姆，M。；JF Groote，直觉主义线性逻辑术语微积分，类型化Lambda微积分及其应用，75-90（1993），海德堡：斯普林格·Zbl 0840.03003号 ·doi:10.1007/BFb0037099 [7] Boreale，M.，《关于通过姓名计算的内部流动性的表达》，Theor。计算。科学。，195, 2, 205-226 (1998) ·Zbl 0915.68059号 ·doi:10.1016/S0304-3975（97）00220-X [8] Caires，L.：类型与逻辑、并发性与非确定性。收录于：Abadi，M.、Gardner，P.、Gordon，A.D.、Mardare，R.（编辑）《卢卡·卡德利节日论文》，第69-83页。微软研究TR MSR-TR-104（2014） [9] Caires，L。；佩雷斯，JA；艾伯特·E。；Lanese，I.，《规范二进制理论及其以外的多方会话类型》，《分布式对象、组件和系统的形式化技术》，74-95（2016），海德堡：斯普林格出版社·Zbl 1347.68026号 ·doi:10.1007/978-3-319-39570-8_6 [10] Caires，L。；佩雷斯，JA；Pfenning，F。；托尼霍，B。；Felleisen，M。；Gardner，P.，《基于会话的交流中的行为多态性和参数性》，《编程语言和系统》，330-349（2013），海德堡：斯普林格，海德伯格·Zbl 1381.68197号 ·doi:10.1007/978-3-642-37036-6_19 [11] 凯恩斯。；Pfenning，F。；加斯丁，P。；Laroussinie，F.，作为直觉主义线性命题的会话类型，CONCUR 2010-并发理论，222-236（2010），海德堡：施普林格·Zbl 1287.68125号 ·doi:10.1007/978-3642-15375-4_16 [12] Caires，L.，Pfenning，F.，Toninho，B.：走向并发类型理论。《语言设计与实现中的类型》，第1-12页（2012年） [13] Caires，L。；Pfenning，F。；Toninho，B.，作为会话类型的线性逻辑命题，数学。结构。计算。科学。，26, 3, 367-423 (2016) ·Zbl 1361.68162号 ·doi:10.1017/S0960129514000218 [14] 卡佩基，S。；贾奇诺，E。；吉田，N.，《多党会议中的全球逃避》，数学。结构。计算。科学。，26, 2, 156-205 (2016) ·Zbl 1361.68163号 ·doi:10.1017/S0960129514000164 [15] Carbone，M。；本田，K。；吉田，N。；Breugel，F。；Chechik，M.，会话类型中的结构化交互异常，CONCUR 2008-并发理论，402-417（2008），海德堡：Springer，Heidelberg·Zbl 1160.68459号 ·doi:10.1007/978-3-540-85361-9_32 [16] Carbone，M.，Lindley，S.，Montesi，F.，Schürmann，C.，Wadler，P.：一致性概括了二元性：多党会话类型的逻辑解释。内容：CONCUR 2016，第3:1-33:15页（2016）·Zbl 1392.68286号 [17] Carbone，M.，Montesi，F.，Schürmann，C.，Yoshida，N.：作为一致性证明的多方会话类型。参见：CONCUR 2015会议记录。LIPIcs，第42卷，第412-426页。Schloss Dagstuhl（2015）·Zbl 1374.68323号 [18] Cardelli，L.：类型化编程。IFIP最新报告：编程概念的形式化描述，第431-507页（1991）·Zbl 0743.68028号 [19] 尼古拉·R。；轩尼诗，M。；Ehrig，H。；科瓦尔斯基，R。；列维·G。；Montanari，U.，《没有（tau）’s的CCS》，TAPSOFT’87，138-152（1987），海德堡：斯普林格·Zbl 0614.68025号 ·doi:10.1007/3-540-17660-8_53 [20] DeLine，R。；Fähndrich，M。；Odersky，M.，对象的类型状态，ECOOP 2004-面向对象编程，465-490（2004），海德堡：施普林格·doi:10.1007/978-3-540-24851-421 [21] Demangeon，R。；本田，K。；胡，R。；Neykova，R。；Yoshida，N.，《实用可中断对话：使用多方会话类型和python的分布式动态验证》，形式方法系统。设计。，46, 3, 197-225 (2015) ·Zbl 1341.68118号 ·doi:10.1007/s10703-014-0218-8 [22] Ehrhard，T。；Regnier，L.，微分相互作用网，Theor。计算。科学。，364, 2, 166-195 (2006) ·Zbl 1113.03054号 ·doi:10.1016/j.tcs.2006.08.003 [23] 费雷拉，C。；拉内斯，我。；拉瓦拉，A。；HT维埃拉；扎瓦塔罗，G。；Wirsing，M。；Hölzl，M.，《服务组合和事务的高级机制》，面向服务系统的严格软件工程，302-325（2011），海德堡：斯普林格·文件编号：10.1007/978-3-642-20401-2_14 [24] 加德纳，P。；Laneve，C。；Wischik，L.，线性货运代理，Inf.Compute。，205, 10, 1526-1550 (2007) ·Zbl 1129.68047号 ·doi:10.1016/j.ic.2007.01.006 [25] 盖伊，S。；Vasconcelos，VT，异步会话类型的线性类型理论，J.Funct。程序。，20, 1, 19-50 (2010) ·兹比尔1185.68194 ·doi:10.1017/S09567968099990268 [26] Griffin，T.：控制的公式化概念。收录于：POPL 1990，第47-58页（1990） [27] 本田，K。；Best，E.，二元交互类型，CONCUR’93，509-523（1993），海德堡：施普林格·doi:10.1007/3-540-57208-235 [28] 本田，K。；瓦斯康塞洛斯，VT；库博，M。；Hankin，C.，《结构化通信编程的语言原语和类型规程》，《编程语言和系统》，122-138（1998），海德堡：斯普林格·doi:10.1007/BFb0053567 [29] Hüttel，H。；拉内斯，我。；瓦康塞洛斯，VT；Caires，L.，《会话类型和行为合同基础》，ACM Compute。调查。，49, 1, 3 (2016) ·doi:10.1145/2873052 [30] 小林，N.，皮尔斯，B.C.，特纳，D.N.：线性和像素。摘自：第23届程序设计语言原理研讨会，POPL 1996，第358-371页。ACM（1996） [31] Krishnaswami，N.R.，Turon，A.，Dreyer，D.，Garg，D.：浅层亚结构类型。收录于：ICFP 2012，第41-54页（2012）·Zbl 1291.68146号 [32] Lindley，S.、Morris，J.G.：在Haskell中嵌入会话类型。摘自：第九届哈斯克尔国际研讨会，哈斯克尔2016，第133-145页（2016） [33] Militáo，F。；奥尔德里奇，J。；Caires，L。；Jones，R.，《依赖保证协议》，ECOOP 2014-面向对象编程，334-359（2014），海德堡：施普林格·doi:10.1007/978-3-662-44202-9_14 [34] Mostrous博士。；瓦康塞洛斯，VT；Kühn，E。；Pugliese，R.，Affine sessions，Coordination Models and Languages，115-130（2014），海德堡：施普林格·doi:10.1007/978-3-662-43376-88 [35] Orchard，D.A.，Yoshida，N.：效果作为会话，会话作为效果。摘自：《2016年POPL会议录》，第568-581页。ACM（2016）·Zbl 1347.68055号 [36] 帕里格特，M。；Voronkov，A.，（lambda\upmu）-微积分：经典自然演绎的算法解释，逻辑编程与自动推理，190-201（1992），海德堡：斯普林格·Zbl 0925.03092号 ·doi:10.1007/BFb0013061 [37] 佩雷斯，JA；Caires，L。；普芬宁，F。；托尼霍，B。；Seidl，H.，基于会话的并发的线性逻辑关系，编程语言和系统，539-558（2012），海德堡：斯普林格·Zbl 1352.68189号 ·doi:10.1007/978-3-642-28869-2_27 [38] Pfenning，F.：结构切割消除。摘自：IEEE第十届计算机科学逻辑年会，LICS 1995，第156-166页。IEEE计算机学会（1995） [39] 普洛金，GD，A powerdomain construction，SIAM J.Compute。，5, 3, 452-487 (1976) ·Zbl 0355.68015号 ·数字对象标识代码：10.1137/0205035 [40] Sangiorgi，D。；Walker，D.，《（pi）-微积分：移动过程理论》（2001），剑桥：剑桥大学出版社，剑桥·Zbl 0981.68116号 [41] Scalas，A.，Yoshida，N.：scala中的轻量级会话编程。摘自：第30届欧洲面向对象编程会议，ECOOP 2016，第21:1-21:28页（2016） [42] Toninho，B.，Caires，L.，Pfenning，F.：通过直觉主义线性类型理论的依赖会话类型。收录于：PPDP 2011，第161-172页（2011）·Zbl 1350.68204号 [43] 托尼霍，B。；Caires，L。；Pfenning，F。；Birkedal，L.，函数作为会话类型的过程，软件科学和计算结构基础，346-360（2012），海德堡：施普林格，海德堡·Zbl 1352.68191号 ·doi:10.1007/978-3-642-28729-923 [44] 托尼霍，B。；Caires，L。；Pfenning，F。；Felleisen，M。；Gardner，P.，《高阶过程、函数和会话：一元集成》，《编程语言和系统》，350-369（2013），海德堡：斯普林格，海德伯格·Zbl 1381.68063号 ·文件编号：10.1007/978-3-642-37036-6_20 [45] 托夫，JA；Pucella，R。；Gordon，AD，仿射类型的状态契约，编程语言和系统，550-569（2010），海德堡：斯普林格·Zbl 1260.68054号 ·doi:10.1007/978-3642-11957-6_29 [46] Tov，J.A.，Pucella，R.：子结构类型和控制理论。收录于：OOPSLA 2011，第625-642页（2011） [47] Tov，J.A.，Pucella，R.：实用仿射类型。收录于：POPL 2011，第447-458页（2011）·Zbl 1284.68109号 [48] Wadler，P.：提案作为会议。收录于：ICFP 2012，第273-286页。ACM（2012年）·Zbl 1291.68134号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。