小林直树;科西莫·拉内夫 无界过程网络的死锁分析。 (英语) Zbl 1355.68193号 Inf.计算。 252, 48-70 (2017). 摘要:在创建具有任意数量节点的网络的并发程序中,死锁检测极其复杂,解决方案要么给出不精确的答案,要么无法扩展。为了能够分析此类程序,(1)我们定义了一种算法,用于检测以递归和新名称生成为特征的基本模型的死锁:lam程序以及(2)我们为返回lam程序的值传递CCS设计了一个类型系统。我们展示了类型系统的稳健性,并为其开发了一个类型推理算法。由此产生的算法能够检查以前的分析无法处理的程序的死锁自由度,例如那些构建无界网络的程序。 引用于3文件 MSC公司: 第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:死锁;过程结石;类型系统;行为类型;lam程序;固定点 软件:泰皮卡尔 PDF格式BibTeX公司 XML格式引用 \textit{N.Kobayashi}和\textit{C.Laneve},Inf.Compute。252、48-70(2017年;Zbl 1355.68193) 全文: 内政部 参考文献: [1] Boyapati,C。;李·R。;Rinard,M.,《安全程序的所有权类型:防止数据竞争和死锁》(OOPSLA(2002),ACM),211-230 [2] 弗拉纳根,C。;Qadeer,S.,原子性的类型和效应系统,(PLDI(2003),ACM),338-349 [3] M.阿巴迪。;弗拉纳根,C。;Freund,S.N.,《安全锁定类型:Java的静态竞争检测》,ACM Trans。程序。语言系统。,28, 207-255 (2006) [4] Kobayashi,N.,无死锁过程的新型系统,(CONCUR.CONCUR,LNCS,第4137卷(2006),Springer),233-247·Zbl 1151.68537号 [5] Suenaga,K.,非块结构锁原语和可变引用的基于类型的死锁自由验证,(APLAS.APLAS,LNCS,vol.5356(2008),Springer),155-170 [6] Vasconselos,V.T。;马丁斯,F。;Cogumbreiro,T.,多线程多态类型汇编语言中死锁检测的类型推断,(PLACES.PLACES,EPTCS,第17卷(2009)),95-109 [7] Milner,R.,《通信系统微积分》,LNCS,第92卷(1980),Springer·Zbl 0452.68027号 [8] 小林,N.:Pi-Calculus基于类型的静态分析仪(2007),见 [9] 米尔纳,R。;帕罗,J。;Walker,D.,《移动进程演算》,II,Inf.Compute。,100, 41-77 (1992) ·Zbl 0752.68037号 [10] Padovani,L.,线性(π)演算中的死锁和锁自由,(CSL-LICS’14(2014),ACM),72:1-72:10·Zbl 1392.68311号 [11] 贾奇诺,E。;Laneve,C.,《死锁分析模型初学者指南》(TGC’2012)。TGC’2012,LNCS,第8191卷(2013),Springer-Verlag),49-63 [12] 贾奇诺,E。;Laneve,C.,线性递归程序中的死锁检测,(《SFM-14:ESM程序集》,《SFM-14程序集:ESM》,LNCS,第8483卷(2014),Springer-Verlag),26-64·兹比尔1445.68052 [13] 贾奇诺,E。;小林,N。;Laneve,C.,《无界过程网络的死锁分析》,(第25届并发理论国际会议,第25届国际并发理论会议,CONCUR 2014)。第25届并行理论国际会议。第25届并发理论国际会议,CONCUR 2014,《计算机科学讲义》,第8704卷(2014),施普林格出版社,63-77·Zbl 1417.68128号 [14] Davey,B.A。;Priestley,H.A.,《格与序导论》(2002),剑桥大学出版社·Zbl 1002.06001号 [15] 小林,N.,《部分无死锁类型过程演算》,ACM Trans。程序。语言系统。,20, 2, 436-482 (1998) [16] 小林,N.,《并行程序的类型系统》,(联合国大学/研究所十周年座谈会,联合国大学/IIST十周年座讨论会,LNCS,第2757卷(2003年),施普林格),439-453·Zbl 1274.68076号 [17] 小林,N.,《基于类型的像素信息流分析》,《信息学报》。,42, 4-5, 291-347 (2005) ·Zbl 1081.68061号 [18] 小林,N。;皮尔斯,公元前。;特纳,D.N.,《线性与像素》,美国医学会译。程序。语言系统。,21, 5, 914-947 (1999) [19] 小林,N.,无锁过程的一种类型系统,Inf.Compute。,177, 122-159 (2002) ·Zbl 1093.68065号 [20] Henglein,F.,多态递归的类型推断,ACM Trans。程序。语言系统。,15, 2, 253-289 (1993) [21] 贾奇诺,E。;Laneve,C。;Lienhardt,M.,ABS死锁检测框架,Softw。系统。模型。(2015),出版中 [22] Caires,L。;Vieira,H.T.,会话类型,Theor。计算。科学。,411, 51-52, 4399-4440 (2010) ·Zbl 1207.68222号 [23] Pun,K.I。;斯特芬,M。;Stolz,V.,《通过数据竞争检测进行死锁检查》,J.Log。代数方法程序。,83, 5-6, 400-426 (2014) ·Zbl 1371.68199号 [25] 小林,N。;Sangiorgi,D.,用于移动进程锁定自由度的混合型系统,ACM Trans。程序。语言系统。,32, 5 (2010) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。