×
基万·阿扎德巴赫特;德波尔（Frank S。;埃里克·德文克

基于参与者的协同程序的死锁检测。 （英语） Zbl 1460.68025号

Havelund，Klaus（编辑）等人，《形式方法》。2018年7月15日至17日，作为联邦逻辑会议的一部分，在英国牛津举行了2018年第22届国际研讨会（FM 2018）。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10951, 39-54 (2018).
摘要：本文研究的基于actor的语言具有异步方法调用的特点，并支持协同程序，该程序允许对属于actor的方法调用进行协同调度。我们通过谓词抽象将参与者的局部行为建模为一个结构良好的转换系统，并推导出由方法执行的协同程序模式导致的死锁发生的可判定性。
关于整个系列，请参见[Zbl 1391.68007号].

MSC公司：

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

关键词：

死锁检测;谓词抽象;演员;协同调度;过渡系统
PDF格式BibTeX公司 XML格式引用
\textit{K.Azadbakht}等人，Lect。注释计算。科学。10951，39-54（2018；Zbl 1460.68025）
全文： 内政部 链接

参考文献：

[1] Agha，G.：《行动者：分布式系统中的并发计算模型》。麻省理工学院出版社，剑桥（1986）
[2] Wasser，N.、Hähnle，R.、Bubel，R.：抽象解释。演绎软件验证-KeY手册。LNCS，第10001卷，第167-189页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-49812-6_6 ·数字对象标识代码：10.1007/978-3-319-49812-6
[3] Azadbakht，K.，Bezirgiannis，N.，de Boer，F.S.：基于ABS中优先连接的分布式网络生成。收录：Steffen，B.等人（编辑）SOFSEM 2017。LNCS，第10139卷，第103-115页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-51963-0-9 ·Zbl 1444.68132号 ·doi:10.1007/978-3-319-51963-09
[4] Azadbakht，K.，Bezirgiannis，N.，de Boer，F.S.，Aliakbary，S.：使用活动对象生成无标度图的高级可伸缩方法。摘自：第31届ACM应用计算研讨会论文集，第1244-1250页。ACM（2016）
[5] Ball，T.，Majumdar，R.，Millstein，T.，Rajamani，S.K.：C程序的自动谓词抽象。摘自：编程语言设计与实现会议，第203-213页（2001年）
[6] Conway，M.E.：可分离转换图编译器的设计。Commun公司。ACM 6（7），396-408（1963）·Zbl 0116.09605号 ·数字对象标识代码：10.1145/366663.366704
[7] de Boer，F.S.等人：基于petri网的活动对象和未来死锁分析。收录于：《2012年FACS》，佩斯·雷阿努，C.s.，萨拉ün，G.（编辑）。LNCS，第7684卷，第110-127页。斯普林格，海德堡（2013）。https://doi.org/10.1007/978-3-642-35861-6_7 ·doi:10.1007/978-3-642-35861-67
[8] de Boer，F.S.，Clarke，D.，Johnsen，E.B.：未来的完整指南。在：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第316-330页。斯普林格，海德堡（2007）。https://doi.org/10.1007/978-3-540-71316-6_22 ·Zbl 1475.68045号 ·doi:10.1007/978-3-540-71316-6_22
[9] de Boer，F.S.，Jaghoori，M.M.，Laneve，C.，Zavataro，G.：演员系统的可决定性问题。收录：Koutny，M.，Ulidowski，I.（编辑）CONCUR 2012。LNCS，第7454卷，第562-577页。施普林格，海德堡（2012）。https://doi.org/10.1007/978-3642-32940-1_39 ·Zbl 1364.68299号 ·doi:10.1007/978-3642-32940-1_39
[10] Finkel，A.，Schnoebelen，Ph.：到处都是结构良好的过渡系统！。理论。计算。科学。256(1), 63-92 (2001) ·Zbl 0973.68170号 ·doi:10.1016/S0304-3975（00）00102-X
[11] Giachino，E.，Henrio，L.，Laneve，C.，Mastandrea，V.：演员可以安全同步！在：第18届声明式编程原理与实践国际研讨会，第118-131页（2016）
[12] Giachino，E.，Laneve，C.，Lienhardt，M.：核心ABS死锁检测框架。软件。系统。模型。15(4), 1013-1048 (2016) ·doi:10.1007/s10270-014-0444-y
[13] Graf，S.，Saidi，H.：用PVS构造抽象状态图。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第72-83页。施普林格，海德堡（1997）。https://doi.org/10.1007/3-540-63166-6_10 ·doi:10.1007/3-540-63166-6_10
[14] Henrio，L.，Laneve，C.，Mastandrea，V.：有状态活动对象中的同步分析。收件人：Polikarpova，N.，Schneider，S.（eds.）IFM 2017。LNCS，第10510卷，第195-210页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-66845-1_13 ·doi:10.1007/978-3-319-66845-113
[15] Hewitt，C.：规划师的描述和理论分析（使用图式）：一种在机器人中证明定理和操纵模型的语言。技术报告，麻省理工学院剑桥人工智能实验室（1972年）
[16] Johnsen，E.B.、Hähnle，R.、Schäfer，J.、Schlatte，R.和Steffen，M.：ABS：抽象行为规范的核心语言。In:Aichernig，B.K.，de Boer，F.S.，Bonsange，M.M.（编辑）FMCO 2010。LNCS，第6957卷，第142-164页。斯普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-25271-6_8 ·doi:10.1007/978-3642-25271-68
[17] Johnsen，E.B.，Owe，O.，Creol，I.C.Yu：分布式并发系统的类型安全面向对象模型。理论。计算。科学。365(1-2), 23-66 (2006) ·兹比尔1118.68031
[18] Kamburjan，E.，Din，C.C.，Chen，T.-C.：使用期货对基于演员的语言进行基于会话的合成分析。收录人：Ogata，K.、Lawford，M.、Liu，S.（编辑）ICFEM 2016。LNCS，第10009卷，第296-312页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-47846-3_19 ·doi:10.1007/978-3-319-47846-3_19
[19] Kerfoot，E.，McKeever，S.，Torshizi，F.：通过对象所有权实现僵局自由。参加：第五届面向对象编程中的别名、限制和所有权国际研讨会（2009年）
[20] Sirjani，M.：Rebeca：理论、应用和工具。收录人：de Boer，F.S.，Bonsangue，M.M.，Graf，S.，de Roever，W.-P.（编辑）FMCO 2006。LNCS，第4709卷，第102-126页。斯普林格，海德堡（2007）。https://doi.org/10网址 ·doi:10.1007/978-3-540-74792-5_5
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。