×
约翰·德里克；西蒙·多尔蒂；布里杰什·多戈尔；格哈德·谢尔霍恩；海克·卫尔海姆

验证持久并发数据结构的正确性：一种完善的方法。 （英语） 兹比尔1519.68133

正式Asp。计算。 33，编号4-5547-573（2021）.

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68第05页 数据结构

关键词：

非易失性存储器；并发数据结构；精炼；线性化能力
PDF格式BibTeX公司 XML格式引用
\textit{J.Derrick}等人，正式Asp。计算。33，编号4--5，547--573（2021；Zbl 1519.68133）
全文： DOI程序

参考文献：

[1] 比拉，E。；Doherty，S。；Dongol，B。；Derrick，J。；谢尔霍恩，G。；Wehrheim，H。；Gotsman，A。；Sokolova，A.，《定义和验证持久不透明度：持久软件事务存储器的正确性》，FORTE，LNCS第12136卷，39-58（2020），Springer·Zbl 1511.68072号
[2] Cohen N、Aksun DT、Larus JR（2018）非易失性存储器的面向对象恢复。PACMPL 2（OOPSLA）：153:1-153:22
[3] Cepeda D，Chowdhury S，Li N，Lopez R，Wang X，Golab W（2019）多字持久同步原语的线性化能力测试。收录：Felber P、Friedman R、Gilbert S、Miller A（编辑）OPODIS，LIPIcs第153卷。达格斯图尔-莱布尼茨-泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），第19:1-19:17页·Zbl 07650869号
[4] Chajed T、Tassarotti J、Kaashoek MF、Zeldovich N（2019）《验证具有常年性的并发防撞系统》。收录：布莱希特T，威廉姆森C（eds）SOSP。ACM，第243-258页
[5] Chen H、Ziegler D、Chajed T、Chlipala A、Kaashoek MF、Zeldovich N（2015）使用崩溃灰逻辑验证FSCQ文件系统。收件人：Miller EL，Hand S（eds）SOSP。ACM，第18-37页
[6] Dongol B，Derrick J（2015）验证线性化：一项比较调查。ACM计算概况48（2）：19:1-19:43
[7] Doherty S、Dongol B、Derrick J、Schellhorn G、Wehrheim H（2016）《证明悲观STM的不透明性》。收录于：OPODIS，LIPIcs第70卷。达格斯图尔-莱布尼兹·泽特鲁姆·福尔·Informatik宫，第35:1-35:17页·Zbl 1432.68070号
[8] Derrick，J。；Doherty，S。；Dongol，B。；谢尔霍恩，G。；Wehrheim，H。；MH，ter Beek；McIver，A。；Oliveira，JN，验证持久并发数据结构的正确性，正式方法-未来30年-第三届世界大会，FM 2019，葡萄牙波尔图，2019年10月7日至11日，会议记录，179-195（2019），斯普林格·doi:10.1007/978-3-030-30942-8_12
[9] Doherty，S。；格罗夫斯，L。；卢昌科，V。；莫尔，M。；de Frutos-Escrig，D。；Nüñez，M.，实用无锁队列算法的形式验证，网络和分布式系统的形式化技术-FORTE 2004，97-114（2004），柏林：施普林格，柏林·Zbl 1110.68410号 ·doi:10.1007/978-3-540-30232-27
[10] Denny JE、Lee S、Vetter JS（2016）NVL-C：非易失性主存储器系统高效、正确编程的静态分析技术。收件人：Nakashima H、Taura K、Lange J（eds）HPDC。ACM，第125-136页
[11] de Roever WP，de Boer FS，Hannemann U，Hooman J，Lakhnech Y，Poel M，Zwiers J（2001）《并发验证：合成和非合成方法介绍》，剑桥理论计算机科学丛书第54卷。剑桥大学出版社·Zbl 1009.68020号
[12] Derrick，J。；谢尔霍恩，G。；Wehrheim，H。；巴特勒，MJ；Schulte，W.，《用潜在线性化点验证线性化能力》，FM 2011，323-337（2011），Springer
[13] Ernst G、Pfähler J、Schellhorn G、Haneberg D、Reif W KIV-概述并验证此竞争。Softw Tools Technol Transf STTT）17（6）：677-6942015年
[14] Ernst，G.公司。；Pfähler，J。；谢尔霍恩，G。；Reif，W.，《带子机的ASM的模块化防撞改进》，科学计算程序，131，3-21（2016）·doi:10.1016/j.scico.2016.04.009
[15] 弗里德曼，M。；Herlihy，M。；弗吉尼亚州马拉太；Petrank，E。；Krall，A。；Gross，TR，非易失性存储器的持久无锁队列，ACM SIGPLAN并行编程原理和实践研讨会，28-40（2018），PPoPP:ACM，PPoPP
[16] Guerraoui，R。；Kapalka，M.，事务存储原理（2010），分布式计算理论综合讲座：Morgan&Claypool Publishers，分布式计算原理综合讲座·doi:10.2200/S00253ED1V01Y201009DCT004
[17] Huang Y，Pavlovic M，Marathe VJ，Seltzer M，Harris T，Byan S（2018）使用交叉引用日志缩小易失性和持久性键值存储之间的性能差距。在USENIX年度技术会议上。USENIX协会，第967-979页
[18] Herlihy，M。；Wing，JM，线性化：并发对象的正确性条件，ACM TOPLAS，12，3，463-492（1990）·数字对象标识代码：10.1145/78969.78972
[19] 伊兹拉列维茨，J。；门德斯，H。；马里兰州斯科特；加沃耶，C。；Ilcinkas，D.，全系统崩溃模型下持久内存对象的线性化，分布式计算第30届国际研讨会，DISC，313-327（2016），Springer
[20] Iiboshi H，Ugawa T（2018）《面向持久数据结构的模型检查库》。参加：IEEE第七届非易失性存储器系统和应用研讨会，NVMSA 2018，日本札幌市箱根，2018年8月28日至31日。IEEE，第119-120页
[21] Joshi A、Nagarajan V、Cintra M、Viglas S（2018）DHTM：耐用硬件事务性存储器。In:ISCA。IEEE计算机学会，第452-465页
[22] Jones，CB，干扰程序开发方法的初步步骤，ACM Trans Program Lang Syst，5，4，596-619（1983）·Zbl 0517.68032号 ·数字对象标识代码：10.1145/69575.69577
[23] 持久线性化队列的KIV证明，2020。https://kiv.isse.de/projects/Durable-Queue.html
[24] 美国北卡罗来纳州林奇；Tuttle，MR，分布式算法的层次正确性证明，PODC，137-151（1987），纽约：ACM，纽约
[25] 林奇，N。；Vaandrager，F.，《正向和反向仿真第一部分：非定时系统》，Inf Compute Inf Control IANDC，121，214-233（1995）·Zbl 0834.68123号
[26] Liu S，Wei Y，Zhao J，Kolli A，Khan SM（2019）Pmtest：持久内存程序的快速灵活测试框架。在：巴哈尔一世，赫利希M，威切尔E，勒贝克AR（编辑）ASPLOS。ACM，第411-425页
[27] Michael MM，Scott ML（1996）简单、快速、实用的非阻塞和阻塞并发队列算法。摘自：第15届ACM分布式计算原理研讨会论文集，第267-275页
[28] Oukid I、Booss D、Lespinasse A、Lehner W（2016）《关于测试基于持久记忆的软件》。收件人：DaMoN。ACM，第5:1-5:7页
[29] Pavlovic M、Kogan A、Marathe VJ、Harris T（2018）《简短声明：持久多词比较与转换》。输入：PODC。ACM，第37-39页
[30] Raad A，Vafeiadis V（2018）弱内存的持久性语义：将历元持久性与TSO内存模型集成。PACMPL，2（OOPSLA）：137:1-137:27
[31] Raad A、Wickerson J、Neiger G、Vafeiadis V（2020）《英特尔x86体系结构的持久性语义》。程序ACM程序语言4（POPL）：11:1-11:31
[32] Sigurbjarnarson H，Bornholt J，Torlak E，Wang X（2016）通过崩溃改进对文件系统进行按钮验证。收件人：Keeton K，Roscoe T（eds）OSDI。USENIX协会，第1-16页
[33] Schellhorn G、Derrick J、Wehrheim H（2014）并发数据结构线性化能力的可靠完整证明技术。ACM事务计算日志15（4）：31:1-31:37·Zbl 1354.68066号
[34] Tuch，H。；克莱因，G。；Sutcliffe，G。；Voronkov，A.，指针的统一内存模型，用于编程、人工智能和推理的逻辑，474-488（2005），柏林：施普林格出版社，柏林·Zbl 1143.68464号 ·doi:10.1007/11591191_33
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。