×
西蒙·盖伊;霍尔，马尔科姆

pi演算中会话类型的子类型。 （英语） Zbl 1079.68065号

学报信息。 42，第2-3号，191-225（2005）.
摘要：用Honda等人提出的会话类型扩展pi演算。允许将结构化通信模式的高级规范（如客户端-服务器协议）表示为类型，并通过静态类型检查进行验证。我们定义了会话类型的子类型概念，它允许扩展协议规范以描述更丰富的行为；例如，可以对已实现的服务器进行优化，而不会使整个系统的类型正确性失效。我们形式化了一个扩展pi演算的语法、操作语义和类型规则，证明了类型性保证了不存在运行时通信错误，并证明了类型规则可以转换为一个实用的类型检查算法。

引用于1审查
引用于88文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

类型规则;类型检查算法

软件：

旋风;丁香花;管道;皮克特
PDF格式BibTeX公司 XML格式引用
\textit{S.Gay}和\textit{M.Hole}，《学报》第42期，第2--3191-225号（2005年；Zbl 1079.68065）
全文： DOI程序

参考文献：

[1] Bonelli，E.，Compagnoni，A.，Gunter，E.：并发通信中进程同步的对应断言。函数编程杂志15（2），219–247（2005）·Zbl 1077.68605号 ·网址：10.1017/S095679680400543X
[2] Bonelli，E.，Compagnoni，A.，Gunter，E.：类型检查安全进程同步。第三届EATCS全球普适计算基础研讨会论文集，理论计算机科学电子笔记。Elsevier，2005年。出现。(2005) ·Zbl 1272.68226号
[3] Chaki，S.、Rajamani，S.K.、Rehof，J.：类型作为模型：模型检查消息传递程序。第29届ACM编程语言原理研讨会论文集，第45-57页。ACM出版社（2002）·Zbl 1323.68365号
[4] DeLine，R.，Fähndrich，M.：在低级软件中执行高级协议。《ACM SIGPLAN编程语言设计与实现（PLDI）会议记录》（SIGPLAN通知36（5）），第59-69页。ACM出版社（2001）
[5] Dezani-Ciancaglini，M.，Yoshida，N.，Ahern，A.，Drossopolou，S.：一种具有会话类型的分布式面向对象语言。《值得信赖的全球计算研讨会论文集》。施普林格，出现。(2005) ·Zbl 1151.68347号
[6] Gay，S.J.：多元{\（\pi\）}-演算的排序推理算法。第20届ACM程序设计语言原理研讨会论文集。ACM出版社，（1993）
[7] Gay，S.J.，Hole，M.J.：客户端-服务器交互的类型和子类型。《ESOP’99：欧洲编程语言与系统研讨会论文集》，计算机科学讲稿第1576卷，第74-90页。（1999）施普林格
[8] Gay，S.J.，Hole，M.J.：客户端-服务器系统中正确通信的类型和子类型。格拉斯哥大学计算科学系技术报告TR-2003-131（2003年2月）
[9] Girard，J.-Y.：线性逻辑。理论计算机科学50（1），1-102（1987）·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[10] Gordon，A.D.，Jeffrey，A.：为通信协议键入通信断言。理论计算机科学300（1-3），379-409（2003）·Zbl 1023.68006号 ·doi:10.1016/S0304-3975（02）00333-X
[11] Grossman，D.：旋风中的类型安全多线程。《ACM语言设计与实现类型研讨会论文集》（SIGPLAN通知38（3）），第13-25页。ACM出版社（2003）
[12] Grossman，D.，Morrisett，G.，Jim，T.，Hicks，M.，Wang，Y.，Cheney，J.：气旋中基于区域的记忆管理。《ACM SIGPLAN编程语言设计与实现（PLDI）会议记录》（SIGPLAN通知37（5）），第282-293页。ACM出版社（2002）
[13] Hole，M.J.，Gay，S.J.：会话类型中的有界多态性。格拉斯哥大学计算科学系技术报告TR-2003-132（2003年3月）
[14] Honda，K.：二元交互的类型。CONCUR’93：并发理论国际会议记录，计算机科学讲稿第715卷，第509-523页（Springer，1993）·Zbl 0939.68642号
[15] Honda，K.，Vasconcelos，V.，Kubo，M.：结构化通信编程的语言原语和类型规程。在《1998年ESOP：欧洲编程研讨会论文集》（ESOP’98：Proceedings of the European Symposium on Programming）中，计算机科学讲义第1381卷，第122–138页。Springer-Verlag（1998）
[16] Igarashi，A.，Kobayashi，N.：pi-calculus的通用类型系统。理论计算机科学，311（1-3），121-163（2004）·Zbl 1070.68105号 ·doi:10.1016/S0304-3975（03）00325-6
[17] Kobayashi，N.：一个部分无死锁的类型化过程演算。美国计算机学会程序设计语言与系统汇刊20，436–482（1998）·doi:10.1145/276393.278524
[18] 小林，N.，皮尔斯，B.C.，特纳，D.N.：线性和Pi-Calculus。《美国计算机学会编程语言与系统汇刊》21（5），914–947（1999年9月）·数字对象标识代码：10.1145/330249.330251
[19] 麦基：丁香：一种基于线性逻辑的函数式编程语言。函数编程杂志4（4），1-39（1994年10月）·Zbl 0817.68042号
[20] Milner，R.：多元{\（\pi\）}-演算：教程。技术报告91-180，爱丁堡大学计算机科学系计算机科学基础实验室（1991）
[21] Milner，R.，Parrow，J.，Walker，D.：移动进程的微积分，I和II。信息与计算100（1），1–77（1992年9月）·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4
[22] Myers，J.，Rose，M.：邮局协议第3版。互联网标准RFC1939。（1996年5月）
[23] Neubauer，M.，Thiemann，P.：会话类型的实现。《声明语言的实践方面》（PADL'04），计算机科学课堂讲稿第3057卷，第56-70页（Springer，2004）
[24] Neubauer，M.，Thiemann，P.：协议专门化。第二届亚洲编程语言与系统研讨会论文集（APLAS 2004），计算机科学讲稿第3302卷，第246-261页（Springer，2004）·Zbl 1116.68386号
[25] 不列颠哥伦比亚省皮尔斯：类型和编程语言。麻省理工学院出版社（2002）·Zbl 0995.68018号
[26] Pierce，B.C.，Sangiorgi，D.：移动进程的类型和子类型。计算机科学中的数学结构，6（5）（1996）·Zbl 0861.68030号
[27] Pierce，B.C.，Sangiorgi，D.：多态π演算中的行为等价。美国医学会杂志47（3），（2000）·Zbl 1094.68591号
[28] Pierce，B.C.，Turner，D.N.:Pict：一种基于pi-calculus的编程语言。在G.Plotkin、C.Stirling和M.Tofte编辑的《证明、语言和互动：罗宾·米尔纳的论文》中。麻省理工学院出版社（2000）
[29] Rajamani，S.K.，Rehof，J.：像素的行为模块系统。《静态分析：第八届国际研讨会》，SAS 2001，计算机科学讲稿第2126卷，第375-394页。斯普林格（2001）·Zbl 0997.68514号
[30] Sangiorgi，D.，Walker，D.：{\（\pi\）}演算：移动过程理论。剑桥大学出版社（2001）·Zbl 0981.68116号
[31] Takeuchi，K.，Honda，K.Kubo，M.：一种基于交互的语言及其打字系统。《1994年巴黎：欧洲并行体系结构和语言》，《计算机科学讲义》第817卷，斯普林格出版社（1994）
[32] 特纳，D.N.：多态圆周率微积分：理论与实现。爱丁堡大学博士论文（1996年）
[33] Vallecillo，A.、Vasconcelos，V.T.、Ravara，A.：使用会话类型键入对象和组件的行为。在协调语言和软件架构基础国际研讨会上，《理论计算机科学电子笔记》第68卷（3）。爱思唯尔（2003）·Zbl 1114.68384号
[34] Vasconcelos，V.T.，Honda，K.：多元{\（\pi\）}-演算中的主要类型方案。1993年CONCUR：《并行理论国际会议论文集》，计算机科学讲义第715卷。斯普林格（1993）
[35] Vasconcelos，V.T.、Ravara，A.、Gay，S.J.：功能性多线程的会话类型。2004年CONCUR：并发理论国际会议记录，计算机科学讲稿第3170卷，第497-511页。斯普林格。完整版本将出现在理论计算机科学。(2004) ·1099.68677兹比尔
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。