艾尔维拉·阿尔伯特;安东尼奥·弗洛雷斯·蒙托亚;萨米尔·根奈姆;恩里克·马丁·马汀 具有并发交织的环路的可靠保证端接和成本分析。 （英语） Zbl 1409.68071号 J.汽车。推理 59，第1号，47-85（2017）. 总结：通过遵循可靠保证推理风格，我们提出了并发程序的新型终止和代价分析，以证明终止或推断所考虑循环的代价：（1）推断每个循环的终止/代价，就像它是一个连续的循环一样，对共享数据如何并发修改强加断言；然后（2）证明这些断言不可能被无限次违反，并且为了进行成本分析，推断出它们被违反的次数。在分析的核心部分，我们使用may-happen平行分析以限制其执行可以交错的程序点的集合。有趣的是，同样的推理可以用于证明终止和推断上限具有并发交织的循环的迭代次数。据我们所知，这是自动限制此类循环成本的第一种方法。我们已经对基于行动者语言，并显示其通过将其应用于并行程序的几个典型应用程序和一个工业案例研究，提高了其准确性和效率。 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：静态分析;演员模型;并发;可靠保证;终止分析;成本分析;may-happen平行分析 软件：防抱死制动系统;J盒;Syco公司;中美合作所;基利姆;埃尔朗 PDF格式BibTeX公司 XML格式引用 \textit{E.Albert}等人，J.Autom。推理59，No.1，47--85（2017；Zbl 1409.68071） 全文： 内政部 参考文献： [1] Agha，G.：参与者：分布式系统中的并发计算模型。麻省理工学院出版社，剑桥（1986） [2] Albert，E.、Arenas，P.、Correas，J.、Genaim，S.、Gómez Zamaloa，M.、Román-Díez，G.P.、Puebla，G.：并发对象的对象敏感成本分析。柔和。测试。验证。Reliab公司。25(3), 218-271 (2015). doi:10.1002/stvr.1569·doi:10.1002/stvr.1569 [3] Albert，E.，Arenas，P.，Flores-Montoya，A.，Genaim，S.，Gómez-Zamalloa，M.，Martin-Martin，E.，Puebla，G.，Román-Díez，G.：中美合作所：并发对象的静态分析器。收录于：《系统构建和分析的工具和算法——第20届国际会议》，2014年TACAS。计算机科学课堂讲稿，第8413卷，第562-567页。斯普林格（2014）。doi:10.1007/978-3-642-54862-846·Zbl 1162.68396号 [4] Albert，E.，Arenas，P.，Genaim，S.，Gómez-Zamalloa，M.，Puebla，G.：并发OO程序的成本分析。Yang，H.（编辑）《程序设计语言与系统——第九届亚洲研讨会》，2011年12月5日至7日，台湾垦丁，APLAS 2011。《计算机科学论文集》，第7078卷，第238-254页。施普林格（2011）。doi:10.1007/978-3-642-25318-819·Zbl 1232.68012号 [5] Albert，E.，Arenas，P.，Genaim，S.，Puebla，G.：静态成本分析中的闭式上界。J.汽车。原因。46(2), 161-203 (2011). doi:10.1007/s10817-010-9174-1·Zbl 1213.68200号 ·doi:10.1007/s10817-010-9174-1 [6] Albert，E.，Arenas，P.，Genaim，S.，Puebla，G.：成本函数的实用比较器及其应用。科学。计算。程序。111(3), 483-504 (2015). doi:10.1016/j.scico.2014.12.001·doi:10.1016/j.scico.2014.12.001 [7] Albert，E.，Correas，J.，Johnsen，E.B.，Román-Díez，G.：分布式系统的并行成本分析。在：静态分析第22届国际研讨会，SAS 2015。《计算机科学论文集》，第9291卷，第275-292页。斯普林格（2015）。doi:10.1007/978-3-662-48288-9_16 [8] Albert，E.，Correas，J.，Puebla，G.，Román-Díez，G.：分布式系统的量化抽象配置。表Asp。计算。27(4), 665-699 (2015). doi:10.1007/s00165-014-0321-z·Zbl 1319.68023号 ·doi:10.1007/s00165-014-0321-z [9] Albert，E.，Correas，J.，Román-Díez，G.：非消耗性资源分析。在：第21届系统构建和分析工具和算法国际会议论文集（TACAS 2015）。计算机科学讲义，第9035卷，第85-100页。斯普林格（2015）。doi:10.1007/978-3-662-46681-06 [10] Albert，E.，Flores-Montoya，A.，Genaim，S.：对同时宾语中可能并列的分析。收录于：Giese，H.，Rosu，G.（eds.）《分布式系统的形式技术——第14届IFIP WG 6.1国际联合会议》，FMOODS 2012和第32届IFIP工作组6.1国际会议，FORTE 2012，瑞典斯德哥尔摩，2012年6月13日至16日。《计算机科学论文集》，第7273卷，第35-51页。施普林格（2012）。doi:10.1007/978-3-642-30793-53 [11] Albert，E.，Flores-Montoya，A.，Genaim，S.，Martin-Martin，E.：并行交织环路的终止和成本分析。摘自：Hung，D.V.，Ogawa，M.（编辑）《验证和分析自动化技术》第11届国际研讨会，2013年10月15日至18日，越南河内，ATVA 2013。《计算机科学论文集》，第8172卷，第349-364页。施普林格（2013）。doi:10.1007/978-3-319-02444-8_25·Zbl 1410.68080号 [12] Albert，E.，Genaim，S.，Gordillo，P.：具有过程间同步的异步程序的May-happen并行分析。摘自：静态分析第22届国际研讨会，SAS 2015。《计算机科学论文集》，第9291卷，第72-89页。斯普林格（2015）。doi:10.1007/978-3-662-48288-95 [13] Albert，E.，Gómez-Zamalloa，M.，Isabel，M.：结合静态分析和测试进行死锁检测。2016年6月1日至5日，冰岛雷克雅未克，第12届国际会议，综合正式方法。《计算机科学论文集》，第9681卷，第409-424页。斯普林格（2016） [14] Albert，E.，Gómez-Zamalloa，M.，Isabel，M.：Syco：并发对象的系统测试工具。在：Zaks，A.，Hermenegildo，M.V.（编辑）《第25届编译器构建国际会议论文集》，CC 2016，西班牙巴塞罗那，2016年3月12-18日，第269-270页。ACM（2016） [15] Alias，C.、Darte，A.、Feautrier，P.、Gonnord，L.：流程图程序的多维排名、程序终止和复杂性界限。摘自：《SAS’10会议录》，LNCS，第6337卷，第117-133页。施普林格（2010）·Zbl 1306.68017号 [16] Armstrong，J.、Virding，R.、Wistrom，C.、Williams，M.：Erlang中的并发编程。普伦蒂斯·霍尔（Prentice Hall），上鞍河（Upper Saddle River）（1996）·兹伯利0829.68014 [17] Brockschmidt，M.，Emmes，F.，Falke，S.，Fuhs，C.，Giesl，J.：整数程序的交替运行时和大小复杂性分析。摘自：《第20届系统构建和分析工具和算法国际会议》（TACAS，2014）。计算机科学课堂讲稿，第8413卷，第140-155页。斯普林格（2014） [18] Carbonneaux，Q.、Hoffmann，J.、Shao，Z.：成分认证资源界限。摘自：第36届ACM SIGPLAN编程语言设计与实现会议记录，PLDI 2015，第467-478页。ACM，纽约（2015）。doi:10.1145/2737924.2737955 [19] Cook，B.，Podelski，A.，Rybalchenko，A.：证明螺纹端接。在：2007年ACM SIGPLAN编程语言设计与实现会议论文集，PLDI'07，第320-330页。ACM，纽约（2007年）。数字对象标识代码：10.1145/1250734.1250771 [20] Cook，B.，Podelski，A.，Rybalchenko，A.：证明程序终止。Commun公司。ACM 54（5），88-98（2011）·doi:10.1145/1941487.1941509 [21] de Boer，F.S.，Clarke，D.，Johnsen，E.B.：未来的完整指南。摘自：de Nicola，R.（编辑）《编程语言与系统》，第16届欧洲编程研讨会，2007年ESOP，作为欧洲软件理论与实践联合会议的一部分，2007年3月24日至4月1日在葡萄牙布拉加举行。《计算机科学论文集》，第4421卷，第316-330页。施普林格（2007）·Zbl 1475.68045号 [22] Flanagan，C.，Freund，S.N.，Qadeer，S.：共享内存程序的线程模块验证。收录于：ESOP，《计算机科学讲义》，第2305卷，第262-277页。斯普林格（2002）·Zbl 1077.68606号 [23] Flores-Montoya，A.，Hähnle，R.：使用成本方程对复杂程序进行资源分析。2014年11月17日至19日，新加坡，APLAS，《程序设计语言与系统——第12届亚洲研讨会》。《法律汇编》，LNCS，第8858卷，第275-295页。斯普林格（2014）·Zbl 1453.68047号 [24] Garcia，A.，Laneve，C.，Lienhardt，M.：云弹性的静态分析。摘自：Falaschi，M.，Albert，E.（编辑）《第17届声明性编程原则与实践国际研讨会论文集》，意大利锡耶纳，2015年7月14日至16日，第125-136页。ACM（2015年）。电话：10.1145/2790449.2790524 [25] Gotsman，A.，Cook，B.，Parkinson，M.J.，Vafeiadis，V.：证明非阻塞算法不会阻塞。参见：Shao，Z.，Pierce，B.C.（编辑）《第36届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，POPL 2009，第16-28页。ACM（2009）。数字对象标识代码：10.1145/1480881.1480886·Zbl 1315.68093号 [26] Haller，P.，Odersky，M.：Scala演员：统一基于线程和基于事件的编程。西奥。计算。科学。410（2-3），202-220（2009）。doi:10.1016/j.tcs.2008.09.019·Zbl 1162.68396号 ·doi:10.1016/j.tcs.2008.09.019 [27] Johnsen，E.B.，Hähnle，R.，Schäfer，J.，Schlatte，R.，Steffen，M.:ABS：抽象行为规范的核心语言。In:Aichernig，B.C.，de Boer，F.S.，Bonsange，M.M.（编辑）组件和对象的形式方法第九届国际研讨会，FMCO 2010，奥地利格拉茨，2010年11月29日至12月1日。修订论文，计算机科学课堂讲稿，第6957卷，第142-164页。施普林格（2012）·Zbl 1319.68023号 [28] Kupriyanov，A.，Finkbeiner，B.：多线程程序的因果终止。In：Biere，A.，Bloem，R.（编辑）第26届计算机辅助验证国际会议（CAV 2014）。计算机科学课堂讲稿，第8559卷，第814-830页。斯普林格（2014） [29] Popeea，C.，Rybalchenko，A.：多线程程序的组合终止证明。摘自：《第18届系统构建和分析工具和算法国际会议论文集》，TACAS’12，第237-251页。施普林格，海德堡（2012）。doi:10.1007/978-3-642-28756-5_17·Zbl 1352.68067号 [30] Schäfer，J.，Poetzsch-Heffter，A.：JCobox：将活动对象泛化为并发组件。摘自：D'Hondt，T.（编辑）ECOOP 2010-面向对象编程，第24届欧洲会议，2010年6月21日至25日，斯洛文尼亚马里伯。《法律程序》，LNCS，第6183卷，第275-299页。施普林格（2010） [31] Sinn，M.、Zuleger，F.、Veith，H.：用于界限分析和摊销复杂性分析的简单且可扩展的静态分析。参见：《2014年计算机辅助验证程序》，第8559卷，第745-761页。斯普林格（2014） [32] Sinn，M.，Zuleger，F.，Veith，H.：差异约束：命令式程序复杂性分析的充分抽象。CoRR abs/1508.04958（2015）。http://arxiv.org/abs/1508.04958 ·Zbl 1409.68076号 [33] Srinivasan，S.，Mycroft，A.：Kilim:Java的隔离型演员。收录人：Vitek，J.（编辑）ECOOP 2008年面向对象编程，第22届欧洲会议，塞浦路斯帕福斯，2008年7月7日至11日。《计算机科学论文集》，第5142卷，第104-128页。施普林格（2008）·兹比尔1162.68396 [34] Zuleger，F.，Gulwani，S.，Sinn，M.，Veith，H.：具有大小变化抽象的命令式程序的边界分析。收录于：Yahav，E.（编辑）SAS，《计算机科学讲义》，第6887卷，第280-297页。施普林格（2011） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。