×

使用名称匹配和会话类型检查像素的算法类型。 (英语) 兹比尔1283.68127

摘要:我们提出了一种类型检查算法,用于在具有名称匹配的({\pi})演算中建立基于会话的规程。我们通过对会话类型实施仿射规则来分析在if-then-else分支中表现出不同行为的过程。这允许在接受安装会话协议的“如果(x=y\),然后是(P\)else(mathbf 0\)”形式的进程时获得类型安全或无通信错误P(P)只要测试成功,否则中止。为此,我们基于上下文分割的概念定义了一个类型系统,并证明了它满足主题缩减和类型安全。我们在一个无分裂类型检查算法中实现了类型系统,并证明了该算法所接受的进程是类型良好的。然后,我们展示了类型化且不包含等待死锁(输入和相应的输出(反之亦然)是在同一个线程中,而不是在并行线程中)被算法接受,从而提供了部分完整性结果。我们通过调查打字系统的表达能力得出结论,并表明我们的理论涵盖了最近关于线性和会话类型的工作。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 萨拉·卡佩基;马里奥·科波;玛丽安吉拉·德扎尼·西安卡里尼(Dezani-Ciancaglini);索菲亚·德罗索波卢;Giachino,Elena,《面向对象语言与泛型的合并会议和方法》,《理论计算机科学》,410,2-3,142-167(2009)·兹比尔1169.68011
[2] 爱德华·科夫曼。;梅兰妮·埃尔菲克;Shoshani,Arie,系统死锁,ACM计算调查(CSUR),3,2,67-78(1971)·Zbl 0226.68015号
[3] 玛丽安吉拉·德扎尼·西安卡里尼(Dezani-Ciancaglini);德利古罗,乌戈,会话和会话类型:概述,(WS-FM.WS-FM,计算机科学讲义,第6194卷(2009),施普林格),1-28
[4] 玛丽安吉拉·德扎尼·西安卡里尼(Dezani-Ciancaglini);索菲亚·德罗索波卢;Mostrous、Dimitris;Yoshida,Nobuko,对象和会话类型,信息和计算,207,5,595-641(2009)·Zbl 1183.68358号
[5] Fähndrich,Manuel,在奇点操作系统中对快速可靠的基于消息的通信的语言支持,(EuroSys(2006),ACM),177-190
[6] 西蒙·盖伊;Vasco T.Vasconcelos。;安托尼奥·拉瓦拉;杰斯伯特,尼尔斯;Caldera,Alexandre Z.,分布式面向对象编程的模块化会话类型,(POPL(2010),ACM),299-312·Zbl 1312.68042号
[7] 西蒙·盖伊(Simon J.Gay)。;Hole,Malcolm J.,π演算中会话类型的子类型,信息学报,42,2/3191-225(2005)·Zbl 1079.68065号
[8] 西蒙·盖伊(Simon J.Gay)。;Vasconcelos,Vasco T.,异步会话类型的线性类型理论,《函数编程杂志》,20,1,19-50(2010)·Zbl 1185.68194号
[9] Giunti,Marco,合格会话类型的类型检查算法,(WWV.WWV,EPTCS,第61卷(2011)),96-114
[10] Marco Giunti;本田、Kohei;Vasco T.Vasconcelos。;Yoshida,Nobuko,基于会话类型的匹配pi演算规程(PLACES(2009))
[11] Marco Giunti;帕拉米德斯,卡图西亚;Frank D.Valencia,《像素中的隐藏与新》,(EXPRESS/SOS.EXPRESS/SOS,EPTCS,第89卷(2012)),第65-79页·Zbl 1459.68029号
[13] Marco Giunti;Vasco T.Vascoconcelos,《π演算中会话类型的线性描述》,(CONCUR.CONCUR,《计算机科学讲义》,第6269卷(2010年),斯普林格出版社),432-446·Zbl 1283.68244号
[14] Marco Giunti;Vasconcelos,Vasco T.,《线性、会话类型和像素》,《计算机科学中的数学结构》(2013),出版社·Zbl 1361.68167号
[15] Hennessy,Matthew,A Distributed Pi-calculus(2007),剑桥大学出版社·兹比尔1125.68082
[16] 本田、Kohei;Vasco T.Vasconcelos。;Kubo,Makoto,结构化通信编程的语言原语和类型规程,(ESOP.ESOP,计算机科学讲稿,第1381卷(1998年),Springer),122-138
[17] 本田、Kohei;Nobuko Yoshida,《基于约简的过程语义》,《理论计算机科学》,151,2437-486(1995)·Zbl 0871.68122号
[18] Imai,Keigo;Yuen,Shoji;Agusa,Kiyoshi,Haskell中的会话类型推断,(PLACES.PLACES,EPTCS,第69卷(2010)),74-91
[19] 小林,直纪;本杰明·皮尔斯(Benjamin C.Pierce)。;戴维·特纳(David N.Turner),《线性与pi-calculus》,《ACM编程语言与系统汇刊》,21,5,914-947(1999)
[20] 迈克尔·利恩哈特;梅齐纳、克劳迪奥·安塔雷斯;阿兰·施密特(Alan Schmitt);Stefani,Jean-Bernard,《基于组件的打字通信系统》(FMOODS/FORTE.FMOODS/FORTE,计算机科学讲义,第5522卷(2009),Springer),167-181
[21] 马提亚斯·纽鲍尔;Peter Thiemann,《会话类型的实现》(PADL’04会议记录)。PADL’04论文集,《计算机科学讲义》,第3057卷(2004年),施普林格出版社,56-70
[22] 本杰明·皮尔斯(Benjamin C.Pierce)。;Sangiorgi,Davide,移动进程的类型化和子类型化,计算机科学中的数学结构,6,5,409-453(1996)·Zbl 0861.68030号
[23] 普切拉、里卡多;Tov,Jesse A.,Haskell会话类型(几乎)没有类,(会议记录,第一届ACM SIGPLAN Haskells研讨会(2008),ACM),25-36
[24] Kaku Takeuchi;本田、Kohei;Kubo,Makoto,《基于交互的语言及其打字系统》,(PARLE.PARLE,《计算机科学讲稿》,第817卷(1994年),Springer),398-413
[25] 贝尔纳多·托尼霍(Bernardo Toninho);凯雷斯,路易斯;Pfenning,Frank,《高阶过程、函数和会话:一元集成》,(ESOP.ESOP,计算机科学讲义,第7792卷(2013年),Springer),350-369·兹比尔1381.68063
[26] Vasco T.,《从类型到编程语言的会话》,《并发专栏》。并发专栏,EATCS公报,103,53-73(2011)·Zbl 1261.68036号
[27] David Walker,《类型和编程语言高级主题》(2005),麻省理工学院出版社,(子结构类型系统一章)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。