×
格雷姆·史密斯；克尔斯滕·温特；罗伯特·J·科尔文。

硬件弱内存模型的线性化。 （英语） Zbl 1451.68030号

正式Asp。计算。 32，第1期，第1-32页（2020年）.

引用于1文件

MSC公司：

2007年7月68日 计算机体系结构的数学问题
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

线性化能力；正确性；并发对象

软件：

排队；自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{G.Smith}等人，正式Asp。计算。32，第1号，1--32（2020；Zbl 1451.68030）
全文： 内政部

参考文献：

[1] Algale J、Fox A、Ishtiaq S、Myreen MO、Sarkar S、Sewell P、Nardelli FZ（2008）《电源语义与ARM多处理器机器代码》。来源：Petersen L，Chakravarty MMT（eds）DAMP'09。ACM，第13-24页
[2] M.阿巴迪。；Lamport，L.，精炼映射的存在性，理论计算科学，82，2，253-284（1991）·Zbl 0728.68083号 ·doi:10.1016/0304-3975（91）90224-P
[3] Alglave J，Maranget L，Tautschnig M（2014）《猫群：弱记忆的建模、模拟、测试和数据挖掘》。ACM Trans程序语言系统36（2）：7:1-7:74
[4] Back，R-JR，精化演算，第二部分：并行和反应式程序，分布式系统模型的逐步精化，形式，正确性，67-93（1990），柏林：施普林格，柏林
[5] Bouajjani，A。；Derevenetc，E。；梅耶，R。；Felleisen，M。；Gardner，P.，《针对TSO检查和实施稳健性》，《编程语言和系统》（ESOP 2013），533-553（2013），柏林：施普林格出版社，柏林·Zbl 1381.68039号
[6] 伯克哈特，S。；Gotsman，A。；穆苏瓦蒂，M。；Yang，H。；Seidl，H.，TSO内存模型上的并发库正确性，ESOP 2012，87-107（2012），柏林：施普林格出版社，柏林·Zbl 1352.68049号
[7] Bouajjani，A。；梅耶，R。；Möhlmann，E。；丙酮，L。；Henzinger，M。；Sgall，J.，《确定针对总商店订单的稳健性》，《自动化、语言和编程》，428-440（2011），柏林：施普林格出版社，柏林·Zbl 1333.68082号
[8] Batty M、Owens S、Sarkar S、Sewell P、Weber T（2011）《C++并发数学化》。输入：POPL。ACM，第55-66页·Zbl 1284.68165号
[9] 背面，R-JR；冯·赖特（von Wright），J.，《行动系统的跟踪改进》，CONCUR’94，LNCS第836卷，367-384（1994），柏林：施普林格出版社，柏林
[10] Chase D，Lev Y（2005）《动态循环工作密封设计》。摘自：2005年SPAA：美国纽约州纽约市第17届ACM算法和架构并行研讨会论文集。ACM出版社，第21-28页
[11] RJ科尔文；史密斯，G。；Havelund，K。；佩莱斯卡，J。；罗斯科，B。；de Vink，E.，《弱记忆模型程序验证的广谱语言》，FM 2018，240-257（2018），柏林：施普林格出版社，柏林·Zbl 1460.68026号
[12] Doherty，S。；Derrick，J.，线性和因果关系，SEFM 2016，LNCS第9763卷，45-60（2016），柏林：施普林格，柏林
[13] Dongol B，Derrick J，Groves L，Smith G（2015）定义多核架构中并发对象的正确性条件。收录：ECOOP’15，LIPIcs。Dagstuhl-Leibnis-Zentrum für Informatik修道院，第470-494页
[14] Doherty S、Dongol B、Wehrheim H、Derrick J（2018）《部分有序执行的线性化组合》。收录于：加利福尼亚州福利亚市，2018年冬季K（编辑）IFM，第11023卷。LNCS公司。查姆施普林格，第110-129页·Zbl 1514.68164号
[15] Dongol，B。；格罗夫斯，L。；Ogata，K。；劳福德，M。；Liu，S.，并发对象的上下文跟踪精化：安全与进展，ICFEM 2016，261-278（2016），柏林：施普林格，柏林
[16] Dongol，B。；Jagadeesan，R。；J.Riely。；A.阿姆斯特朗。；迪利格，I。；Palsberg，J.，《关于弱记忆线性化的抽象和组合》，VMCAI’18，183-204（2018），柏林：施普林格出版社，柏林·Zbl 1446.68104号
[17] Derrick，J。；史密斯，G。；比约纳，北。；de Boer，FS，弱记忆模型正确性标准框架，FM 2015，178-194（2015），柏林：Springer，柏林·Zbl 1427.68166号
[18] Derrick，J.，Smith，G.，Dongol，B.，验证TSO架构的线性化能力。摘自：Albert E，Sekerinski E（eds）iFM，：LNCS第8739卷，第341-356页。柏林施普林格出版社（2014）·Zbl 1432.68006号
[19] Derrick，J.，Smith，G.，Groves，L.，Dongol，B.：使用粗粒度抽象验证TSO架构的线性化能力。参见：Yahav，E.（编辑）HVC 2014，第1-16页。柏林施普林格出版社（2014）
[20] Derrick，J。；史密斯，G。；格罗夫斯，L。；Dongol，B。；Hinchey，M。；鲍文，JP；Olderog，E-R，TSO架构上线性化的证明方法，可证明正确的系统，61-91（2017），柏林：施普林格，柏林
[21] Derrick J、Schellhorn G、Wehrheim H（2011），线性化的机械验证证明义务。ACM Trans程序语言系统33（1）：4:1-4:43
[22] Flur S、Gray KE、Pult C、Sarkar S、Sezgin A、Maranget L、Deacon W、Sewell P（2016）《ARMv8架构建模：操作：并发和ISA》。收件人：Bodik R，Majumdar R（eds）POPL 2016。ACM，第608-621页
[23] 菲利波维奇，I。；奥赫恩，普华永道；Rinetzky，N。；Yang，H.，并发对象的抽象，Theor Compute Sci，411，51-52，4379-4398（2010）·Zbl 1209.68156号 ·doi:10.1016/j.tcs.2010.09.021
[24] Gotsman，A。；穆苏瓦蒂，M。；Yang，H。；Aguilera，M.，《显示无弱点：TSO库的顺序一致规范》，DISC 2012，31-45（2012），柏林：施普林格出版社，柏林·Zbl 1377.68038号
[25] Gotsman，A。；Yang，H.，Liveness-preserving原子性抽象，ICALP 2011，LNCS第6756卷，453-465（2011），柏林：施普林格，柏林·Zbl 1333.68198号
[26] Herlihy，M。；Shavit，N.，《多处理机编程的艺术》（2008），伯灵顿：Morgan Kaufmann，Burlington
[27] Herlihy，M。；Wing，JM，线性化：并发对象的正确性条件，ACM Trans Program Lang Syst，12，3，463-492（1990）·数字对象标识代码：10.1145/78969.78972
[28] LáNM、Pop A、Cohen A、Zappa Nardelli F（2013）《弱记忆模型的正确高效工作密封》。在PPoPP'13中，ACM，第69-80页
[29] Mador-Haim，S。；马兰盖。；Sarkar，S。；Memarian，K。；Algale，J。；欧文斯，S。；阿鲁尔（Alur，R.）。；MMK马丁；苏厄尔，P。；Williams，D.，《POWER多处理器的公理化内存模型》，CAV’12，495-512（2012），柏林：斯普林格出版社，柏林
[30] 莫尔，M。；Shavit，N.，并发数据结构，数据结构和应用手册，47，1-47，30（2004）
[31] Nienhuis K，Memarian K，Sewell P（2016）C/C++11并发的操作语义。包含：OOPSLA。ACM，第111-128页
[32] 欧文斯，S。；D'Hondt，T.，《关于在x86-TSO上实现并发抽象的推理》，ECOOP 2010，478-503（2010），柏林：斯普林格出版社，柏林
[33] Sarkar，S。；苏厄尔，P。；Algale，J。；Maranget，L。；Williams，D.，理解POWER多处理器，SIGPLAN不。，46175-186（2011年）·数字对象标识代码：10.1145/1993316.1993520
[34] 苏厄尔，P。；Sarkar，S。；欧文斯，S。；新西兰纳德利；密苏里州Myreen，MO，x86-TSO:x86多处理器的严格且可用的程序员模型，Commun ACM，53，7，89-97（2010）·数字对象标识代码：10.1145/1785414.1785443
[35] 史密斯，G。；Winter，K.，《关联轨迹精细化和线性化能力》，《形式Asp计算》，29，6，935-950（2017）·Zbl 1377.68151号 ·doi:10.1007/s00165-017-0418-2
[36] Smith G，Winter K，Colvin RJ（2018）弱记忆模型下并发对象的正确性。Derrick J，Dongol B，Reeves S（eds）Refine 2018，EPTCS第282卷。开放出版协会，第53-67页
[37] Travkin O.，Mütze A，Wehrheim H（2013）SPIN作为弱记忆模型下的线性化检查器。在Bertaco V，Legay A（编辑）HVC2013，LNCS第8244卷。柏林施普林格，第311-326页
[38] 特拉夫金，O。；Wehrheim，H。；Yahav，E.，在机械化线性化证明中处理TSO，HVC2014132-147（2014），柏林：施普林格出版社，柏林
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。