×
潘，卡一；马丁·斯特芬；沃尔克·斯托尔茨

死锁检查的有效多态行为推断。 （英语） Zbl 1392.68148号

J.日志。阿尔盖布。方法计划。 85，第6期，1234-1267（2016）.
摘要：我们提出了一种基于约束的死锁检查效果推理算法。静态分析是针对具有高阶函数和动态锁创建的并发演算开发的，其中锁是根据其创建位置进行总结的。该分析是上下文敏感的，可以使用状态空间探索检查死锁的结果。我们使用了一个特定的死锁敏感模拟关系来表明，效果确实过于接近程序的行为，特别是程序中的死锁保留在效果中。

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

死锁检测；模拟；类型和效果系统；并发；形式化方法

软件：

橡皮擦；地精；轻量级Java；赛车X；洛克史密斯；毫升
PDF格式BibTeX公司 XML格式引用
\textit｛K.I Pun｝等人，J.Log。阿尔盖布。方法计划。85、6号、1234--1267（2016；Zbl 1392.68148）
全文： 内政部

参考文献：

[1] 阿加瓦尔，R。；Bensalem，S。；Farchi，E。；Havelund，K。；Nir-Buchbinder，Y。；斯托勒，S.D。；乌尔，S。；Wang，L.，多线程程序中死锁可能性的检测，IBM J.Res.Dev.，54，5，3:1-3:15（2010）
[2] 阿加瓦尔，R。；Sasturkar，A。；Stoller，S.D.，参数化无种族Java的类型发现（2004），纽约州立大学计算机科学系，石溪，技术代表DAR-04-16
[3] 阿加瓦尔，R。；Stoller，S.D.，参数化无外消旋Java的类型推断，（Steffen，B.；Levi，G.，《第五届验证、模型检查和抽象解释国际会议论文集》（VMCAI）。第五届验证、模型检验和抽象解释国际会议记录，计算机科学讲稿，第2937卷（2004），斯普林格出版社，149-160
[4] 阿加瓦尔，R。；Wang，L。；Stoller，S.D.，《利用静态分析和运行时监测检测潜在死锁》，（Ur，S；Bin，E.；Wolfsthal，Y.，《2005年海法验证会议论文集》。2005年海法验证会议记录，计算机科学讲稿，第3875卷（2006），施普林格），191-207
[5] Amtoft，T。；尼尔森，H.R。；Nielson，F.，《类型和效果系统：并发行为》（1999），帝国理工学院出版社
[6] Bensalem，S。；哈维伦德，J。；Havelund，K。；Mounier，L.，通过运行时分析检测到的死锁可能性的确认，（Ur，S.；Farchi，E.，《并行和分布式系统第四次研讨会论文集：测试、分析和调试》（2006），ACM），41-50
[7] Bensalem，S。；Havelund，K.，《多线程程序的动态死锁分析》，（Ur，S.；Bin，E.；Wolfsthal，Y.，《2005年海法验证会议论文集》。2005年海法验证会议记录，计算机科学讲稿，第3875卷（2006），施普林格），208-223
[8] Boudol，G.，共享内存并发的无死锁语义，（Leucker，M.；Morgan，C.C.，《第六届计算理论方面国际学术讨论会论文集》（ICTAC）。第六届计算机理论方面国际学术讨论会（ICTAC）会议记录，计算机科学讲稿，第5684卷（2009年），斯普林格出版社，140-154·Zbl 1250.68207号
[9] Boyapati，C。；李·R。；Rinard，M.，安全编程的所有权类型：防止数据竞争和死锁，（第17届ACM SIGPLAN面向对象编程会议论文集：系统、语言和应用程序（OOPSLA）（2002），ACM），211-230
[10] 克拉克，E。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，《反例引导的抽象精化》（Emerson，E.A.；Sistla，A.P.，《第十二届计算机辅助验证国际会议论文集》（Proceedings of the 12th International Conference on Computer-Aided Verification，CAV））。第十二届计算机辅助验证国际会议记录，计算机科学讲稿，第1855卷（2000年），施普林格出版社，154-169·Zbl 0974.68517号
[11] 科夫曼，E.G。；埃尔菲克，M。；Shoshani，A.，系统死锁，计算。调查。，3, 2, 67-78 (1971) ·Zbl 0226.68015号
[12] Corbett，J.，评估并发软件的死锁检测方法，IEEE Trans。柔和。工程，22，3，161-180（1996）
[13] Damas，L.，编程语言中的类型分配（1985），爱丁堡大学计算机科学基础实验室，博士论文
[14] Damas，L。；Milner，R.，函数式编程语言的主要类型模式，（第九届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL）（1982），ACM），207-212
[15] de Boer，F.S。；布拉维蒂，M。；格雷贝，I。；李，M。；斯特芬，M。；Zavattaro，G.，《基于Petri网的主动对象和未来死锁分析》（Pasareanu，C.S.；Salaün，G.），《第九届组件软件形式方面国际研讨会的修订论文选集》（Revised Selected Papers of the 9th International Workshop on Formal Aspects of Component Software），FACS 2012。第九届组件软件形式方面国际研讨会的修订论文集。第九届组件软件形式方面国际研讨会论文修订选集，FACS 2012，计算机科学讲义（2013），施普林格），110-127
[16] Dijkstra，E.W.，《合作顺序过程》（1965），科技大学：埃因霍温科技大学，技术代表EWD-123
[17] 恩格尔，D.R。；Ashcraft，K.，RacerX：有效的静态检测竞争条件和死锁，（第19届ACM操作系统原理研讨会论文集（2003），ACM），237-252
[18] 弗拉纳根，C。；Sabry，A。；杜巴，B.F。；Felleisen，M.，《延续编译的本质》（1993年ACM SIGPLAN编程语言设计与实现会议论文集（1993），ACM），237-247
[19] Gerakios，P。；帕帕斯普鲁，N。；Sagonas，K.，低级语言中避免死锁的类型和效果系统，（第六届ACM SIGPLAN语言设计与实现类型国际研讨会论文集（2011），ACM），15-28
[20] 贾奇诺，E。；Grazia，C.A。；Laneve，C。；Lienhardt，M。；Wong，P.Y.，并发对象的僵局分析：理论与实践，（Johnsen，E.B.；Petre，L.，《第十一届综合形式方法国际会议论文集》（iFM）。第十一届综合形式方法国际会议论文集，《计算机科学讲义》，第7940卷（2013年），施普林格出版社，394-411
[21] 贾奇诺，E。；Laneve，C.，对象组中死锁的分析，（Bruni，R.；Dingel，J.，分布式系统的形式化技术（FMOODS-FORTE）。分布式系统的形式化技术（FMOODS-FORTE），《计算机科学讲义》，第6722卷（2011年），施普林格出版社，168-182
[22] 贾奇诺，E。；Laneve，C.，线性递归程序中的死锁检测，（Bernardo，M.；Damiani，F.；Hähnle，R.；Johnsen，E.B.；Schaefer，I.，第14届国际计算机、通信和软件系统设计形式方法学院高级讲座。第十四国际学院计算机、通信和软件系统设计形式方法高级讲座，计算机科学讲义，第8483卷（2014），斯普林格出版社，26-64·Zbl 1445.68052号
[23] S.C.戈登。；恩斯特，医学博士。；Grossman，D.，《消除死锁的静态锁功能》，（第八届ACM SIGPLAN语言设计与实现类型研讨会论文集（TLDI）（2012），ACM），67-78
[24] 戈斯林，J。；乔伊，B。；斯蒂尔，G.L。；Bracha，G.，《Java语言规范》（2000），Addison-Wesley
[25] Harrow，J.，《使用Visual Threads对多线程应用程序进行运行时检查》，（Havelund，K.；Penix，J.；Visser，W.，《第七届SPIN模型检查和软件验证国际研讨会论文集》（2000），Springer），331-342·Zbl 0976.68568号
[26] Havelund，K.，《使用运行时分析指导Java程序的模型检查》，（Havelond，K..；Penix，J.；Visser，W.，《关于SPIN模型检查和软件验证的第七届国际SPIN研讨会论文集》（2000），Springer），245-264·Zbl 0976.68576号
[27] Hindley，J.R.，组合逻辑中对象的主要类型模式，Trans。美国数学。《社会学杂志》，146，29-60（1969）·Zbl 0196.01501号
[28] Igarashi，A。；皮尔斯，公元前。；Wadler，P.，Featherweight Java：Java和GJ的最小核心演算，（第14届ACM SIGPLAN面向对象编程会议论文集：系统、语言和应用（OOPSLA）（1999），ACM），132-146
[29] Joshi，P。；奈克，M。；森，K。；Gay，D.，检测广义死锁的有效动态分析，（第18届ACM SIGSOFT国际软件工程基础研讨会论文集（2010），ACM），327-336
[30] 基德，N。；代表，T.W。；杜比，J。；Vaziri，M.，使用随机隔离查找并发相关的错误，Softw。技术工具。传输。，13, 6, 495-518 (2011)
[31] 小林，N.，《部分无死锁类型过程演算》，ACM Trans。程序。语言系统。，20, 2, 436-482 (1998)
[32] 小林，N.，基于类型的π演算信息流分析，信息学报。，42, 4-5, 291-347 (2005) ·Zbl 1081.68061号
[33] 小林，N.，《无死锁过程的新型系统》，（Baier，C.；Hermanns，H.，《第17届并行理论国际会议论文集》（CONCUR）。第17届并发理论国际会议论文集，《计算机科学讲义》，第4137卷（2006年），施普林格出版社，233-247·Zbl 1151.68537号
[34] Leino，K.R.M。；Müller，P.，《验证多线程程序的基础》（Castagna，G.，《第18届欧洲编程语言与系统研讨会（ESOP）论文集》）。第18届欧洲编程语言与系统研讨会（ESOP）会议记录，计算机科学讲稿，第5502卷（2009年），施普林格出版社，378-393·Zbl 1234.68078号
[35] Milner，R.，《编程中的类型多态性理论》，J.Compute。系统。科学。，17, 3, 348-375 (1978) ·Zbl 0388.68003号
[36] Mossin，C.，类型化高阶程序的流分析（1997），DIKU，哥本哈根大学，博士论文，技术报告DIKU-TR-97/1·Zbl 0891.68025号
[37] 奈克，M。；帕克，C.-S。；森，K。；Gay，D.，《有效的静态死锁检测》（2009年第31届国际软件工程会议论文集，IEEE），386-396
[38] 尼尔森，H.R。；Nielson，F.，类型和效果系统，（Olderog，E.-R.；Steffen，B.，正确的系统设计-最近的见解和进展。正确的系统设计-最近的见解和进展，计算机科学讲义，第1710卷（1999），施普林格），114-136
[39] 尼尔森，H.R。；尼尔森，F。；Amtoft，T.，《效果分析的多形性子类型：静态语义》，（Dam，M.，第五届LOMAPS研讨会论文集，第五期LOMAPS会议论文集，计算机科学讲义，第1192卷（1997），Springer），141-171
[40] Pratikakis，P.，《多线程程序的声音、精确和高效静态竞争检测》（2008），马里兰大学博士论文
[41] Pratikakis，P。；福斯特，J.S。；Hicks，M.W.，LOCKSMITH:种族检测的上下文相关分析，（第27届ACM SIGPLAN编程语言设计与实现会议论文集（2006），ACM），320-331
[42] Pratikakis，P。；福斯特，J.S。；Hicks，M.W.，LOCKSMITH：C，ACM Trans的实用静态种族检测。程序。语言系统。，33, 1, 3:1-3:55 (2011)
[43] Pun，K.I。；斯特芬，M。；Stolz，V.，锁处理行为效应系统的死锁检查，J.Log。代数程序。，81, 3, 331-354 (2012) ·Zbl 1246.68097号
[44] Rehof，J。；Fähndrich，M.，《基于类型的流分析：从多态子类型到CFL可达性》，（第28届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2001），ACM），54-66·Zbl 1323.68226号
[45] 代表，T。；霍维茨，S。；Sagiv，M.，通过图形可达性进行精确的过程间数据流分析，（第22届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（1995），ACM），49-61
[46] 罗斯，J。；斯瓦米，N。；Hicks，M.，多态锁类型的动态推断，科学。计算。程序。，58, 3, 366-383 (2005) ·Zbl 1105.68014号
[47] 萨维奇，S。；Burrows，M。；Nelson，G。；Sobalvarro，P。；Anderson，T.，橡皮擦：多线程程序的动态数据竞争检测器，ACM Trans。计算。系统。，15391-411（1997年）
[48] Sterling，N.，Warlock:一种静态种族分析工具，（USENIX冬季技术会议（1993），USENIX协会），97-106
[49] Suenaga，K.，非块结构锁原语和可变引用的基于类型的死锁自由验证，（Ramalingam，G.，《第六届亚洲编程语言与系统研讨会论文集》（APLAS）。第六届亚洲程序设计语言与系统研讨会论文集，计算机科学讲义，第5356卷（2008），施普林格出版社，155-170
[50] Talpin，J.-P。；Jouvelot，P.，《多态类型、区域和效应推断》，J.Funct。程序。，2, 3, 245-271 (1992) ·Zbl 0817.68099号
[51] 瓦康塞洛斯，V。；马丁斯，F。；Coumbreiro，T.，多线程多态类型汇编语言中死锁检测的类型推理，（Beresford，a.R.；Gay，S.J.，第二届并发和通信cEntric软件编程语言方法国际研讨会论文集（PLACES）。第二届并行和通信编程语言方法国际研讨会论文集——cEntric软件（PLACES），理论计算机科学电子论文集（EPTCS），第17卷（2009年），95-109
[52] 沃达尼，V。；Vene，V.，Goblint：路径敏感数据竞争分析，（第十届编程语言和软件工具研讨会论文集（2007年），埃特沃斯·洛兰大学），130-141·Zbl 1199.68107号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。