×
熊，页岩;佩德罗·达罗查·平托;Gian Ntzik;菲利普·加德纳

并发映射的抽象规范。 （英语） Zbl 1485.68078号

Yang，Hongseok（编辑），《编程语言和系统》。2017年4月22日至29日在瑞典乌普萨拉举行的第26届欧洲编程研讨会（ESOP 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。10201, 964-990 (2017).
摘要：尽管在并发数据结构库的推理方面取得了最新进展，但java.util.concurrent中最大的实现尚待验证。关键问题在于模块化规范的开发，该规范在客户端和实现之间提供了明确的逻辑边界。一种解决方案是使用细粒度并发推理的最新进展，特别是将抽象原子性引入并发分离逻辑推理。我们提出了两种并发地图规范，都提供了我们寻求的明确边界。我们表明，这些规范是等效的，因为它们可以相互构建。我们展示了如何验证客户端程序，例如并发集和生产者-消费者客户端。我们还首次证明了java.util.concurrent中ConcurrentSkipListMap的主要操作满足映射规范。这项工作表明，我们现在有了验证java.util.concurrent中最大实现的技术。
关于整个系列，请参见[Zbl 1360.68021号].

引用于1文件

MSC公司：

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

软件：

并发跳过列表映射;跳跃
PDF格式BibTeX公司 XML格式引用
\textit{S.Xiong}等人，Lect。票据计算。科学。10201、964--990（2017；Zbl 1485.68078）
全文： 内政部 链接

参考文献：

[1] Amighi，A.，Blom，S.，Huisman，M.，Mostowski，W.，Zaharieva-Stojanovski，M.：java同步类的形式规范。摘自：PDP 2014年会议记录，第725-733页（2014）
[2] 布洛姆，S。；Huisman，M。；Zaharieva-Stojanovski，M。；Calinescu，R。；Rumpe，B.，基于历史的并发程序功能行为验证，软件工程与形式方法，84-98（2015），Cham:Springer，Cham·doi:10.1007/978-3-319-22969-06
[3] Bornat，R.、Calcagno，C.、O'Hearn，P.、Parkinson，M.：分离逻辑中的权限核算。摘自：《2005年POPL会议录》，第259-270页（2005）·Zbl 1369.68130号
[4] da Rocha Pinto，P.：时间和数据抽象推理。伦敦帝国理工学院博士论文（2017）
[5] da Rocha Pinto，P.、Dinsdale-Young，T.、Dodds，M.、Gardner，P.和Wheelhouse，M.J.：复杂并发索引的简单抽象。摘自：OOPSLA 2011年会议记录，第845-864页（2011）
[6] 罗查·平托，P。；Dinsdale-Young，T。；加德纳，P。；Jones，R.，TaDA:时间和数据抽象逻辑，ECOOP 2014-面向对象编程，207-231（2014），海德堡：施普林格
[7] da Rocha Pinto，P。；Dinsdale-Young，T。；Gardner，P.，并行模块模块规范中的步骤（特邀教程论文），Electr。笔记。西奥。计算。科学。，2015年3月18日，第319页·兹比尔1351.68188 ·doi:10.1016/j.entcs.2015.12.002
[8] 罗查·平托，P。；Dinsdale-Young，T。；加德纳，P。；萨瑟兰，J。；Thiemann，P.，《非阻塞并发的模块化终止验证》，《编程语言与系统》，176-201（2016），海德堡：斯普林格出版社·Zbl 1335.68074号 ·doi:10.1007/978-3-662-49498-18
[9] Dinsdale-Young，T.，Birkedal，L.，Gardner，P.，Parkinson，M.，Yang，H.：观点：并发程序的组合推理。收录于：POPL，第287-300页（2013年）·Zbl 1301.68099号
[10] Dinsdale-Young，T。；多兹，M。；加德纳，P。；帕金森，MJ；瓦菲亚迪斯，V。；D’Hondt，T.，并发抽象谓词，ECOOP 2010-面向对象编程，504-528（2010），海德堡：施普林格·doi:10.1007/978-3-642-14107-2_24
[11] Dinsdale-Young，T.，da Rocha Pinto，P.，Andersen，K.J.，Birkedal，L.：Caper：细粒度并发的自动验证。致：2017年ESOP会议记录（2017）·兹比尔1485.68060
[12] 多兹，M。；X·冯。；帕金森，M。；瓦菲亚迪斯，V。；Castagna，G.，《拒绝保证推理》，《编程语言与系统》，363-377（2009），海德堡：施普林格出版社·Zbl 1234.68075号 ·doi:10.1007/978-3642-00590-9_26
[13] 哈里斯，TL；Welch，J.，非阻塞链表的实用实现，分布式计算，300-314（2001），海德堡：施普林格，海德堡·Zbl 1024.68521号 ·文件编号：10.1007/3-540-45414-4_21
[14] 海勒，S。；Herlihy，M。；卢昌科，V。；莫尔，M。；谢勒，WN；北沙维特。；JH安德森；普伦西佩，G。；Wattenhofer，R.，《基于延迟并发列表的集合算法》，《分布式系统原理》，3-16（2006），海德堡：斯普林格出版社·数字对象标识代码：10.1007/117954903
[15] 议员Herlihy；Wing，JM，线性化：并发对象的正确性条件，ACM-Trans。程序。语言系统。，12, 3, 463-492 (1990) ·电话：10.1145/78969.78972
[16] Jacobs，B.，Piessens，F.：表达型模块细粒度并发规范。摘自：《2011年POPL会议录》，第271-282页（2011）·Zbl 1284.68428号
[17] Jung，R.，Swasey，D.，Sieczkowski，F.，Svendsen，K.，Turon，A.，Birkedal，L.，Dreyer，D.：Iris：作为并发推理正交基础的幺半群和不变量。摘自：《2015年POPL会议录》，第637-650页（2015）·Zbl 1346.68135号
[18] Lea，D.等人：Java规范请求166：并发实用程序（2004）
[19] 梁，H。；Feng，X.，具有非固定线性化点的线性化的模块化验证，SIGPLAN Not。，48, 6, 459-470 (2013) ·doi:10.1145/2499370.2462189
[20] Nanevski，A。；Ley-Wild，R。；谢尔盖，I。；佐治亚州德尔比安科；Shao，Z.，《为细粒度并发资源通信状态转换系统》，《编程语言和系统》，290-310（2014），海德堡：施普林格出版社·Zbl 1405.68219号 ·doi:10.1007/978-3-642-54833-8_16
[21] O'Hearn，P.W.：资源、并发和局部推理。西奥。计算。科学。375(1-3), 271-307 (2007) ·Zbl 1111.68023号
[22] O'Hearn，P.W.，Rinetzky，N.，Vechev，M.T.，Yahav，E.，Yorsh，G.：用后见验证线性化能力。摘自：《2010年PODC会议录》，第85-94页（2010年）·Zbl 1315.68068号
[23] Pugh，W.，Skip lists:平衡树的概率替代品，Commun。ACM，33、6、668-676（1990）·数字对象标识代码：10.1145/78973.78977
[24] Sagiv，Y.：b树上的并发操作与超车。摘自：《1985年PODS会议录》，第28-37页（1985）
[25] 谢尔盖，I。；Nanevski，A。；Banerjee，A。；Vitek，J.，《用历史和主观性指定和验证并发算法》，《编程语言和系统》，333-358（2015），海德堡：斯普林格·Zbl 1335.68067号 ·doi:10.1007/978-3-662-46669-8_14
[26] Svendsen，K。；Birkedal，L。；邵，Z.，《实证并发抽象谓词，编程语言与系统》，149-168（2014），海德堡：施普林格出版社·Zbl 1405.68092号 ·doi:10.1007/978-3-642-54833-89
[27] Turon，A.，Dreyer，D.，Birkedal，L.：在高阶并发逻辑中统一求精和Hoare-style推理。摘自：《2013年ICFP会议录》，第377-390页（2013年）·Zbl 1323.68386号
[28] 瓦菲亚迪斯，V。；帕金森，M。；Caires，L。；Vasconcelos，VT，《依赖/保证与分离逻辑的结合》，CONCUR 2007-并发理论，256-271（2007），海德堡：斯普林格，海德伯格·Zbl 1151.68556号 ·doi:10.1007/978-3-540-74407-8_18
[29] Xiong，S.，da Rocha Pinto，P.，Ntzik，G.，Gardner，P.：并发地图的抽象规范（扩展版）。《2017/1技术报告》，伦敦帝国理工学院计算机系（2017）。https://www.doc.ic.ac.uk/research/technicalreports/2017/#1 ·Zbl 1485.68078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。