Atsushi Igarashi;直纪小林 像素的通用类型系统。 （英语） Zbl 1070.68105号 西奥。计算。科学。 311，编号1-3，121-163（2004）. 摘要：我们为（pi）-演算提出了一个通用的、功能强大的类型系统框架，并表明我们可以获得各种类型系统作为其实例，这些类型系统保证了诸如死锁自由和竞争自由等非平凡属性。一个关键思想是将类型和类型环境表示为抽象进程：我们可以通过检查进程的类型环境的相应属性来检查进程的各种属性。该框架澄清了最近复杂类型系统的本质，并且它还允许共享大量工作，例如类型保存证明，从而使开发新类型系统变得容易。 引用于1审查引用于20文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：死锁自由;赛跑自由度 软件：混合的;风笛手 PDF格式BibTeX公司 XML格式引用 \textit{A.Igarashi}和\textit{N.Kobayashi}，Theor。计算。科学。311，编号1-3121-163（2004年；兹bl 1070.68105） 全文： 内政部 参考文献： [1] 阿马迪奥·R·M。；Cardelli，L.，子类型递归类型，ACM Trans。编程语言系统，15，4，575-631（1993） [2] L.Cardelli，A.D.Gordon，《随时随地：移动环境的模态逻辑》，摘自：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2000年，第365-377页。；L.Cardelli，A.D.Gordon，《随时随地：移动环境的模态逻辑》，摘自：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2000年，第365-377页·兹比尔1323.68405 [3] S.Chaki，S.Rajamani，J.Rehof，《类型作为模型：模型检查消息传递程序》，收录于：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2002年，第45-57页。；S.Chaki，S.Rajamani，J.Rehof，《类型作为模型：模型检查消息传递程序》，收录于：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2002年，第45-57页·Zbl 1323.68365号 [4] P.Cousot，R.Cousot.抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型，见：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1977年，第238-252页。；P.Cousot，R.Cousot，抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型，见：Proc。ACM SIGPLAN/SIGACT Symp.公司。《编程语言原理》，1977年，第238-252页。 [5] S.Conchon、F.Pottier、JOIN\（（X\）；S.Conchon、F.Pottier、JOIN\（（X\）·Zbl 0977.68521号 [6] R.DeLine，M.Fähndrich，《在低级软件中实施高级协议》，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，2001年，第59-69页。；R.DeLine，M.Fähndrich，《在低级软件中实施高级协议》，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，2001年，第59-69页。 [7] R.DeLine，M.Fähndrich，采用和关注：命令式编程的实用线性类型，见：Proc。ACM SIGPLAN编程语言设计与实现大会，2002年。；R.DeLine，M.Fähndrich，采用和关注：命令式编程的实用线性类型，见：Proc。ACM SIGPLAN编程语言设计与实现大会，2002年。 [8] M.Fähndrich，A.Aiken，《使用混合项和集合约束的程序分析》，摘自：Proc。SAS’97，《计算机科学讲义》，第1302卷，施普林格，柏林，1997年，第114-126页。；M.Fähndrich，A.Aiken，使用混合项和集合约束的程序分析，在：Proc。SAS’97，《计算机科学讲义》，第1302卷，柏林斯普林格出版社，1997年，第114-126页。 [9] J.Feret，pi-calculus的发生计数分析，in：《理论计算机科学电子笔记》，第39卷，Elsevier，阿姆斯特丹，2001年，第55-77页。；J.Feret，pi-calculus的发生计数分析，收录于：《理论计算机科学电子笔记》，第39卷，Elsevier，阿姆斯特丹，2001年，第55-77页。 [10] C.Flanagan，M.Abadi，《反对种族的对象类型》，收录于：CONCUR’99，《计算机科学讲义》，第1664卷，柏林斯普林格出版社，1999年，第288-303页。；C.Flanagan，M.Abadi，《反对种族的对象类型》，收录于：CONCUR’99，《计算机科学讲义》，第1664卷，柏林斯普林格出版社，1999年，第288-303页。 [11] C.Flanagan，M.Abadi，《安全锁定类型》，in：Proc。ESOP 1999，《计算机科学讲义》，第1576卷，柏林斯普林格出版社，1999年，第91-108页。；C.Flanagan，M.Abadi，《安全锁定类型》，in：Proc。ESOP 1999，《计算机科学讲义》，第1576卷，柏林斯普林格出版社，1999年，第91-108页。 [12] C.Flanagan，S.N.Freund，《Java基于类型的种族检测》，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，2000年，第219-232页。；C.Flanagan，S.N.Freund，《Java基于类型的种族检测》，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，2000年，第219-232页。 [13] J.S.Foster，T.Terauchi，A.Aiken，流敏感类型限定符，in：Proc。ACM SIGPLAN编程语言设计与实现大会，2002年。；J.S.Foster，T.Terauchi，A.Aiken，流敏感类型限定符，in：Proc。ACM SIGPLAN编程语言设计与实现大会，2002年。 [14] C.Fournet，G.Gonthier，《反身CHAM和联合演算》，收录于：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1996年，第372-385页。；C.Fournet，G.Gonthier，《反身CHAM和联合演算》，收录于：Proc。ACM SIGPLAN/SIGACT Symp。《程序设计语言原理》，1996年，第372-385页。 [15] Freund，S.N。；Mitchell，J.C.，Java字节码语言中对象初始化的类型系统，ACM Trans。编程语言系统，21，6，1196-1250（1999） [16] S.J.Gay，《多元π演算的排序推理算法》，收录于：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1993年，第429-438页。；S.J.Gay，《多元π演算的排序推理算法》，收录于：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1993年，第429-438页。 [17] 戈登，A.D。；Jeffrey，A.，《为通信协议键入通信断言》，Theoret。计算。科学。，300, 379-409 (2003) ·Zbl 1023.68006号 [18] A.D.Gordon，A.Jeffrey，《安全协议键入的真实性》，摘自：Proc。第14届IEEE计算机安全基础研讨会（CSFW 2001），IEEE计算机社会出版社，马里兰州银泉，2001年，第145-159页。；A.D.Gordon，A.Jeffrey，《安全协议键入的真实性》，摘自：Proc。第14届IEEE计算机安全基础研讨会（CSFW 2001），IEEE计算机学会出版社，马里兰州银泉出版社，2001年，第145-159页。 [19] M.Hennessy，J.Riely，《信息异步计算中的信息流与资源访问》，摘自：Proc。ICALP 2000，计算机科学讲义，第1853卷，施普林格，柏林，2000年7月。；M.Hennessy，J.Riely，《信息异步计算中的信息流与资源访问》，摘自：Proc。ICALP 2000，计算机科学讲义，第1853卷，施普林格，柏林，2000年7月·Zbl 0973.68519号 [20] K.本田，《构图工艺》，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1996年，第344-357页。；K.本田，《构图工艺》，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1996年，第344-357页。 [21] K.本田，（π）的类型理论网址：http://www.dcs.qmul.ac.uk/kohei/；K.本田，（π）的类型理论网址：http://www.dcs.qmul.ac.uk/科海/ [22] K.Honda，V.Vasconcelos，N.Yoshida，《将信息流作为类型化过程行为进行保护》，收录于：Proc。欧洲交响乐团。2000年编程（ESOP），计算机科学讲义，第1782卷，施普林格，柏林，2000年，第180-199页。；K.Honda，V.Vasconcelos，N.Yoshida，《将信息流作为类型化过程行为进行保护》，收录于：Proc。欧洲交响乐团。2000年编程（ESOP），《计算机科学讲义》，第1782卷，施普林格，柏林，2000年，第180-199页·Zbl 0960.68126号 [23] K.本田，N.吉田，安全信息流的统一类型结构，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2002年，第81-92页。；K.本田，N.吉田，安全信息流的统一类型结构，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2002年，第81-92页·Zbl 1323.68375号 [24] Igarashi，A。；Kobayashi，N.，带I/O子类型的线性像素类型重建，Inform。计算。，161, 1-44 (2000) ·Zbl 1046.68620号 [25] A.Igarashi，N.Kobayashi，《资源利用分析》，摘自：Proc。ACM SIGPLAN/SIGACT Symp.公司。《编程语言原理》，2002年，第331-342页。；A.Igarashi，N.Kobayashi，《资源利用分析》，摘自：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，2002年，第331-342页·Zbl 1323.68377号 [26] C.B.Jones，基于对象的设计符号的像素语义，in：Proc。CONCUR’93，《计算机科学讲义》，柏林施普林格，1993年，第158-172页。；C.B.Jones，基于对象的设计符号的像素语义，in：Proc。CONCUR’93，《计算机科学讲义》，柏林斯普林格，1993年，第158-172页。 [27] 小林，N.，《部分无死锁类型过程演算》，ACM Trans。编程语言系统，20,2436-482（1998） [28] Kobayashi，N.，一种用于无锁进程的类型系统，Inform。计算。，177, 122-159 (2002) ·Zbl 1093.68065号 [29] N.Kobayashi，《资源使用分析的时间区域和影响》，摘自：Proc。ACM SIGPLAN语言设计与实现类型国际研讨会（TLDI’03），2003年，第50-61页。；N.Kobayashi，《资源使用分析的时间区域和影响》，摘自：Proc。ACM SIGPLAN语言设计与实现类型国际研讨会（TLDI’03），2003年，第50-61页。 [30] 小林，N。；皮尔斯，公元前。；特纳，D.N.，《线性与像素》，美国医学会译。编程语言系统，21，5，914-947（1999） [31] N.Kobayashi，S.Saito，E.Sumii，隐式无死锁过程演算，in：Proc。CONCUR2000，《计算机科学讲义》，第1877卷，施普林格，柏林，2000年8月，第489-503页。；N.Kobayashi，S.Saito，E.Sumii，隐式无死锁过程演算，in：Proc。CONCUR2000，《计算机科学讲义》，第1877卷，施普林格，柏林，2000年8月，第489-503页·Zbl 0999.68532号 [32] 小林，N。；Yonezawa，A.，《面向并行面向对象编程类型和语言设计的基础》，理论实践对象系统，1，4，243-268（1995） [33] B.König，为过程图生成类型系统，in：Proc。CONCUR’99，《计算机科学讲义》，第1664卷，施普林格，柏林，1999年，第352-367页。；B.König，为过程图生成类型系统，in：Proc。CONCUR’99，《计算机科学讲义》，第1664卷，柏林斯普林格出版社，1999年，第352-367页·Zbl 0940.68094号 [34] B.König，分析具有通用类型系统的移动进程的输入/输出能力，in：Proc。ICALP2000，计算机科学讲稿，第1853卷，施普林格，柏林，2000年。；B.König，分析具有通用类型系统的移动进程的输入/输出能力，in：Proc。ICALP2000，计算机科学讲稿，第1853卷，施普林格，柏林，2000年·Zbl 0973.68144号 [35] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号 [36] Milner，R.，多元\（π\）-微积分：教程，（Bauer，F.L.；Brauer，W.；Schwichtenberg，H.，逻辑与代数规范（1993），施普林格：施普林格柏林） [37] Milner，R.，《互动演算》，《信息学报》。，33, 8, 707-737 (1996) ·Zbl 0853.68123号 [38] H.R.Nielson，F.Nielsen，有限通信拓扑的高阶并发程序，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1994年，第84-97页。；H.R.Nielson，F.Nielsen，有限通信拓扑的高阶并发程序，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1994年，第84-97页。 [39] F.Pessaux，X.Leroy，未捕获异常的基于类型的分析，摘自：Proc。ACM SIGPLAN/SIGACT Symp。《程序设计语言原理》，1999年，第276-290页。；F.Pessaux，X.Leroy，未捕获异常的基于类型的分析，摘自：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1999年，第276-290页。 [40] 皮尔斯，B。；Sangiorgi，D.，移动进程的类型和子类型，数学。结构。计算。科学。，6, 5, 409-454 (1996) ·Zbl 0861.68030号 [41] 皮尔斯，B。；Sangiorgi，D.，多态性像素中的行为等效，J.Assoc.Compute。机器。，47, 5, 531-584 (2000) ·Zbl 1094.68591号 [42] B.C.Pierce，D.N.Turner，过程微积分中的并发对象，载于：并行编程理论与实践（TPPP），日本仙台（1994年11月），计算机科学讲义，第907卷，施普林格，柏林，1995年，第187-215页。；B.C.Pierce，D.N.Turner，《过程微积分中的并发对象》，收录于：并行编程理论与实践（TPPP），日本仙台（1994年11月），《计算机科学讲义》，第907卷，柏林斯普林格出版社，1995年，第187-215页。 [43] F.Puntigam，C.Peter，并发组件的可变接口和承诺消息，见：Proc。1999年ACM交响乐团。《应用计算》，1999年，第141-145页。；F.Puntigam，C.Peter，并发组件的可变接口和承诺消息，见：Proc。1999年ACM交响乐团。《应用计算》，1999年，第141-145页。 [44] A.Ravara，V.Vasconcelos，《键入非均匀并发对象》，摘自：Proc。CONCUR2000，《计算机科学讲义》，第1877卷，2000年，第474-488页。；A.Ravara，V.Vasconcelos，《键入非均匀并发对象》，摘自：Proc。CONCUR2000，《计算机科学讲义》，第1877卷，2000年，第474-488页·Zbl 0999.68151号 [45] C.Stirling，过程的模态和时序逻辑，in：并行逻辑，计算机科学课堂讲稿，第1043卷，1996年，第149-237页。；C.Stirling，过程的模态和时序逻辑，收录于：并行逻辑，计算机科学讲义，第1043卷，1996年，第149-237页。 [46] E.Sumii，N.Kobayashi，广义无死锁过程演算，in：Proc。研讨会高级并发语言（HLCL'98），ENTCS，第16卷，第3期，1998年，第55-77页。；E.Sumii，N.Kobayashi，广义无死锁过程演算，in：Proc。高级并发语言研讨会（HLCL'98），ENTCS，第16卷，第3期，1998年，第55-77页·Zbl 0917.68065号 [47] Talpin，J.-P。；Jouvelot，P.，《多态类型、区域和效应推断》，J.Funct。编程，2，3，245-271（1992）·Zbl 0817.68099号 [48] Talpin，J.-P。；Jouvelot，P.，类型和效果规程，Inform。计算。，111, 2, 245-296 (1994) ·Zbl 0806.68017号 [49] M.Tofte，J.-P.Talpin，使用区域堆栈实现按值调用lambda演算，在：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1994年，第188-201页。；M.Tofte，J.-P.Talpin，使用区域堆栈实现按调用值lambda-calculus，in：Proc。ACM SIGPLAN/SIGACT Symp.公司。《程序设计语言原理》，1994年，第188-201页。 [50] V.T.Vasconcelos，K.Honda，《多元π演算中的主要类型方案》，收录于：CONCUR’93，《计算机科学讲义》，第715卷，施普林格，柏林，1993年，第524-538页。；V.T.Vasconcelos，K.Honda，《多元π演算中的主要类型方案》，收录于：CONCUR’93，《计算机科学讲义》，第715卷，施普林格，柏林，1993年，第524-538页。 [51] A.Venet，移动系统中通信拓扑的自动确定，in：Proc。第五国际。交响乐团。静态分析（SAS’98），计算机科学讲义，第1503卷，施普林格，柏林，1998年，第152-167页。；A.Venet，移动系统中通信拓扑的自动确定，in：Proc。第五国际。交响乐团。关于静态分析（SAS'98），《计算机科学讲义》，第1503卷，施普林格，柏林，1998年，第152-167页。 [52] 吉田（N.Yoshida），一元移动进程的图形类型，收录于：FST/TCS’16，计算机科学讲义，第1180卷，施普林格，柏林，1996年，第371-387页。；N.Yoshida，一元移动进程的图形类型，收录于：FST/TCS’16，《计算机科学讲义》，第1180卷，施普林格，柏林，1996年，第371-387页。 [53] N.Yoshida，M.Berger，K.Honda，π演算中的强正规化，in：Proc。IEEE交响乐。《计算机科学中的逻辑》，2001年。；N.Yoshida，M.Berger，K.Honda，π演算中的强正规化，in：Proc。IEEE交响乐。《计算机科学中的逻辑》，2001年·Zbl 0981.68037号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。