卢卡·帕多瓦尼 无上下文会话类型推断。 （英语） Zbl 1485.68072号 Yang，Hongseok（编辑），《编程语言和系统》。2017年4月22日至29日在瑞典乌普萨拉举行的第26届欧洲编程研讨会（ESOP 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。10201, 804-830 (2017). 摘要：一些有趣的通信协议只能通过无上下文会话类型来精确描述，这是常规会话类型的扩展，具有一般形式的顺序合成。然而，无上下文会话类型的复杂元理论阻碍了相应检查和推理算法的定义。在这项工作中，我们解决了这些问题，引入了一种新的无上下文会话类型系统，我们提供了两个OCaml嵌入。关于整个系列，请参见[Zbl 1360.68021号]. 引用于7文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲15 编程语言理论 68甲18 函数编程和lambda演算 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：施舍;哈斯克尔;OCaml公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Padovani}，莱克特。注释计算。科学。10201、804--830（2017；Zbl 1485.68072） 全文： DOI程序 哈尔 参考文献： [1] 艾哈迈德。；笛，M。；Morrisett，G.，L（{}^{3}}）：带位置的线性语言，Fundam。Informaticae，77，4，397-449（2007）·Zbl 1121.68021号 [2] Charguéraud，A.，Pottier，F.：能力微积分的功能翻译。摘自：《2008年ICFP会议录》，第213-224页。ACM（2008）·Zbl 1323.68099号 [3] Courcelle，B.，无限树的基本性质，Theor。计算。科学。，25, 95-169 (1983) ·Zbl 0521.68013号 ·doi:10.1016/0304-3975（83）90059-2 [4] Dardha，O.，Giachino，E.，Sangiorgi，D.：重温会话类型。参见：《2012年PPDP会议录》，第139-150页。ACM（2012年）·兹比尔1376.68099 [5] 德曼根，R。；本田，K。；卡托恩，J-P；König，B.，《具有线性类型的子类型pi-calculus中的完全抽象》，CONCUR 2011-并发理论，280-296（2011），海德堡：斯普林格，海德伯格·Zbl 1343.68165号 ·doi:10.1007/978-3642-23217-6_19 [6] Florijn，G。；托科罗，M。；Pareschi，R.，《作为功能解析器的对象协议》，ECOOP’95——面向对象编程，351-373（1995），海德堡：斯普林格，海德伯格·doi:10.1007/3-540-49538-X_17 [7] Frisch，A.，Garrigue，J.：目标Caml 3.12中的第一类模块和可组合签名。In:ACM SIGPLAN ML研讨会（2010年） [8] 盖伊，SJ；Vasconcelos，VT，异步会话类型的线性类型理论，J.Funct。程序。，20, 1, 19-50 (2010) ·Zbl 1185.68194号 ·doi:10.1017/S09567968099990268 [9] 本田，K。；Best，E.，二元交互类型，CONCUR’93，509-523（1993），海德堡：施普林格·doi:10.1007/3-540-57208-235 [10] 本田，K。；瓦康塞洛斯，VT；库博，M。；Hankin，C.，《结构化通信编程的语言原语和类型规程》，《编程语言和系统》，122-138（1998），海德堡：斯普林格出版社·doi:10.1007/BFb0053567 [11] 胡，R。；吉田，N。；史蒂文斯，P。；Wąsowski，A.，通过端点API生成进行混合会话验证，软件工程基本方法，401-418（2016），海德堡：施普林格·doi:10.1007/978-3-662-49665-7_24 [12] Hüttel，H。；拉内斯，我。；瓦康塞洛斯，VT；Caires，L。；Carbone，M。；丹尼·卢，P-M；Mostrous，D。；帕多瓦尼，L。；拉瓦拉，A。；Tuosto，E。；HT维埃拉；Zavattaro，G.，《会话类型和行为合同的基础》，ACM Comput。调查。，49, 1, 3 (2016) ·doi:10.1145/2873052 [13] Kfoury，AJ；Tiuryn，J。；Urzyczyn，P.，多态递归存在下的类型重建，ACM Trans。程序。语言系统。，15290-311（1993年）·数字对象标识代码：10.1145/169701.169687 [14] 小林，N。；Aichernig，BK；Maibaum，T.，并发程序的类型系统，十字路口的形式方法。《从万灵药到基础支持》，439-453（2003），海德堡：施普林格·Zbl 1274.68076号 ·doi:10.1007/978-3-540-40007-3_26 [15] 小林，N。；不列颠哥伦比亚省皮尔斯；特纳，DN，线性和像素，ACM Trans。程序。语言系统。，21, 5, 914-947 (1999) ·数字对象标识代码：10.1145/330249.330251 [16] Launchbury，J。；Jones，SLP，Haskell中的状态，Lisp符号计算。，8, 4, 293-341 (1995) ·doi:10.1007/BF01018827 [17] 米切尔，JC；Plotkin、GD、Abstract类型有存在类型ACM-Trans。程序。语言系统。，10, 3, 470-502 (1988) ·doi:10.1145/44501.45065 [18] 莫吉，E。；Sabry，A.，《效果的单子封装：修订方法（扩展版）》，J.Funct。程序。，11, 6, 591-627 (2001) ·Zbl 1037.68023号 ·doi:10.1017/S095679680104154 [19] Nierstrasz，O.：活动对象的常规类型。摘自：《OOPSLA 1993年会议录》，第1-15页。ACM（1993） [20] Padovani，L.：无上下文会话类型推理。技术报告，都灵大学（2016）。https://hal.archives-ouvertes.fr/hal-01385258/document。2017年1月4日访问·Zbl 1485.68072号 [21] Padovani，L.：二进制会话的简单库实现。J.功能。程序。27 (2017). doi:10.1017/S0956796816000289·兹伯利1418.68036 [22] 拉瓦拉，A。；瓦康塞洛斯，VT；Palamidessi，C.，键入非均匀并发对象，CONCUR 2000-并发理论，474-489（2000），海德堡：施普林格·Zbl 0999.68151号 ·doi:10.1007/3-540-44618-4_34 [23] Reppy，JH，《ML并发编程》（1999），剑桥：剑桥大学出版社，剑桥·Zbl 0900.68214号 ·doi:10.1017/CBO9780511574962 [24] 苏霍尔特，M。；Gschwind，T.公司。；阿曼，美国。；Nierstrasz，O.，《非常规协议组件模型》，《软件组合》，99-113（2005），海德堡：施普林格出版社·数字对象标识代码：10.1007/115506798 [25] Thiemann，P.，Vasconcelos，V.T.：无上下文会话类型。摘自：《2016年ICFP会议记录》，第462-475页。ACM（2016）·Zbl 1361.68052号 [26] Tov，J.A.：子结构类型的实用编程。东北大学博士论文（2012） [27] 托夫，JA；Pucella，R。；Gordon，AD，仿射类型的状态契约，编程语言和系统，550-569（2010），海德堡：斯普林格·Zbl 1260.68054号 ·doi:10.1007/978-3642-11957-6_29 [28] Tov，J.A.，Pucella，R.：实用仿射类型。摘自：《2011年POPL会议录》，第447-458页。ACM（2011）·Zbl 1284.68109号 [29] Wadler，P.，《提案作为会议》，J.Funct。程序。，24, 2-3, 384-418 (2014) ·Zbl 1307.68025号 ·网址：10.1017/S09567968140001X [30] Walker，D.，Watkins，K.：关于区域和线性类型。摘自：《2001年ICFP会议录》，第181-192页。ACM（2001）·Zbl 1323.68174号 [31] 赖特，阿拉斯加州；Felleisen，M.，《类型稳健性的句法方法》，Inf.Compute。，115, 1, 38-94 (1994) ·Zbl 0938.68559号 ·文件编号：10.1006/inco.1994.1093 [32] Yallop，J.，Kiselyov，O.：一流的模块：隐藏的力量和诱人的承诺。In:ACM SIGPLAN ML研讨会（2010年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。