×

无界过程网络的死锁分析。 (英语) Zbl 1355.68193号

摘要:在创建具有任意数量节点的网络的并发程序中,死锁检测极其复杂,解决方案要么给出不精确的答案,要么无法扩展。为了能够分析此类程序,(1)我们定义了一种算法,用于检测以递归和新名称生成为特征的基本模型的死锁:lam程序以及(2)我们为返回lam程序的值传递CCS设计了一个类型系统。我们展示了类型系统的稳健性,并为其开发了一个类型推理算法。由此产生的算法能够检查以前的分析无法处理的程序的死锁自由度,例如那些构建无界网络的程序。

MSC公司:

第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

泰皮卡尔
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。