×
西蒙·多尔蒂;萨迪·达尔瓦迪;布里杰什·多戈尔;海克·卫尔海姆

统一操作弱内存验证：一种公理化方法。 （英语） 兹比尔1508.68216

ACM事务处理。计算。日志。 23，第4条，第27条，第39页（2022年）.

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

弱记忆模型;公理层次;验证;霍尔逻辑;Owicki-Gries推理

软件：

排队;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit｛S.Doherty｝等人，ACM Trans。计算。日志。23，第4号，第27条，第39页（2022年；Zbl 1508.68216）
全文： 内政部

参考文献：

[1] 阿卜杜拉、帕罗什·阿齐兹、阿罗尼斯、斯塔夫罗斯、阿提格、穆罕默德·法乌兹、琼森、本特、莱昂纳多森、卡尔和萨戈纳斯、康斯坦蒂诺斯。2017年，TSO和PSO的无状态模型检查。Acta Inf.54，8（2017），789-818·Zbl 1380.68265号
[2] 阿卜杜拉、帕罗什·阿齐兹、阿罗拉、贾廷、阿提格、穆罕默德·法乌兹和克里希纳、桑卡拉·纳拉亚南。2019.验证发布获取语义下的程序。在PLDI的会议记录中，McKinley，Kathryn S.和Fisher，Kathleen（编辑）。美国医学会，1117-1132。
[3] Abdulla、Parosh Aziz、Atig、Mohamed Faouzi、Bouajjani、Ahmed和Ngo、Tuan Phong。2017年，POWER的背景分析。《TACAS会议录》（第10206卷），Legay、Axel和Margaria，Tiziana（编辑）。56-74. ·Zbl 1459.68038号
[4] Abdulla、Parosh Aziz、Atig、Mohamed Faouzi、Jonsson、Bengt和Leonardsson，Carl。2016.POWER无状态模型检查。《CAV会议录》（第9780卷），乔杜里、斯瓦拉特和法尔赞，阿扎德（Eds.）。施普林格，134-156·Zbl 1420.68115号
[5] Abdulla、Parosh Aziz、Atig、Mohamed Faouzi、Jonsson、Bengt和Ngo、Tuan Phong。2018.发布获取语义下的最优无状态模型检查。程序。ACM计划。Lang.2，OOPSLA（2018），135:1-135:29。
[6] Sarita V.Adve和Kourosh Gharachorloo。1996.共享内存一致性模型：教程。计算机29，12（1996），66-76。
[7] 阿尔格拉夫，杰德和库索，帕特里克。2017.Ogre和Pythia：弱一致性模型的不变性证明方法。在《POPL会议录》中，卡斯塔尼亚、朱塞佩和戈登，安德鲁·D（编辑）。美国医学会，3-18·Zbl 1380.68101号
[8] 阿尔加莱、杰德、科隆、丹尼尔、尼马尔、文森特和迈克尔·陶奇尼格。2013.通过程序转换对弱内存进行软件验证。在《员工持股计划会议录》（第7792卷）中，M.Felleisen和P.Gardner（编辑）。施普林格，512-532·Zbl 1381.68143号
[9] Algale、Jade、Kroening、Daniel和Tautschnig、Michael。2013.并行软件有效有界模型检查的偏序。《CAV会议录》（第8044卷），Sharygina、Natasha和Veith，Helmut（编辑）。斯普林格，141-157。
[10] 阿尔加莱、杰德、马兰吉特、吕克和迈克尔·陶奇尼格。2014.放牧猫：针对弱记忆的建模、模拟、测试和数据挖掘。ACM事务处理。程序。语言系统36，2（2014），7:1-7:74。
[11] Apt、Krzysztof R.、Boer、Frank S.de和Olderog、Ernst-Rüdiger。2009.验证顺序和并发程序。斯普林格·Zbl 1183.68361号
[12] 阿提格（Atig）、穆罕默德·法乌兹（Mohamed Faouzi）、布瓦贾尼（Bouajjani）、艾哈迈德（Ahmed）和帕拉托（Parlato）、根纳罗（Gennaro）。2011年，消除TSO分析中的存储缓冲区。在CAV（第6806卷），Gopalakrishnan，Ganesh和Qadeer，Shaz（编辑）。施普林格，99-115·Zbl 1416.68050号
[13] Batty、Mark、Dodds、Mike和Gotsman、Alexey。2013.C/C++并发的库抽象。在《POPL学报》中，贾科巴齐、罗伯托和库索特，拉迪亚（编辑）。美国医学会，235-248·Zbl 1301.68088号
[14] 巴蒂、马克、欧文斯、斯科特、萨卡尔、苏米特、苏厄尔、彼得和韦伯，特贾克，2011年。对C++并发进行数学化。《POPL学报》，鲍尔，托马斯和萨吉夫，穆利（编辑）。美国医学会，55-66·Zbl 1284.68165号
[15] Bila、Eleni Vafeiadi、Dongol、Brijesh、Lahav、Ori、Raad、Azalea和John Wickerson。2022.基于视图的Owicki-Gries持久x86-TSO推理。在《员工持股计划议事录》（第13240卷）中，Sergey，Ilya（编辑）。施普林格，234-261。
[16] 伯克哈特、塞巴斯蒂安、戈茨曼、阿列克谢、穆苏瓦蒂、马丹拉尔和杨洪seok。2012.TSO内存模型上的并发库正确性。《员工持股计划会议录》（第7211卷），Seidl，Helmut（编辑）。施普林格，87-107·Zbl 1352.68049号
[17] 赵庆民、李、宋焕、拉德、杜鹃和康真勋。2021.改造硬件持久性模型：针对Intel-x86和Armv8的基于视图和公理的持久性模型。《PLDI会议录》，弗伦德，斯蒂芬·N·和雅哈·埃兰（编辑）。美国医学会，16-31。
[18] 考夫林、尼古拉斯、温特、克尔斯滕和史密斯、格雷姆。2021.多副本原子弱内存模型的可靠性/保证推理。在FM会议录（第13047卷）中，Huisman、Marieke、Pasareanu、Corina S.和Zhan，Naijun（编辑）。施普林格，292-310。
[19] 达尔瓦迪、萨黛格、多尔蒂、西蒙、多戈尔、布里杰什和埃尔海姆、海克。2020年。Owicki-gries对C11 RAR的推理。《ECOOP会议录》（LIPIcs），Robert Hirschfeld（编辑）。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）·Zbl 07498610号
[20] 达尔瓦迪、萨迪、多戈尔、布里杰什、多尔蒂、西蒙和埃尔海姆、海克。2022.将Owicki-Gries for C11风格内存模型集成到Isabelle/HOL中。J.汽车。理由66，1（2022），141-171·Zbl 07498610号
[21] Dan、Andrei Marian、Meshman、Yuri、Vechev、Martin T.和Yahav、Eran。2017年，放松记忆模型下验证的有效抽象。计算。语言系统。结构47（2017），62-76·Zbl 1379.68237号
[22] Desnoyers、Mathieu、McKenney、Paul E.、Stern、Alan S.、Dagenais、Michel R.和Walpole，Jonathan。2012.用户级的读-副本更新实现。IEEE传输。平行分销系统23，2（2012），375-382。
[23] Doherty、Simon、Dalvandi、Sadegh、Dongol、Brijesh和Wehrheim、Heike。2022.Isabelle/HOL文件“统一操作弱内存验证：公理方法”。检索自。
[24] Doherty、Simon、Dongol、Brijesh、Wehrheim、Heike和Derrick、John。2019.验证C11项目的可操作性。《PPoPP会议录》，霍林斯沃思，杰弗里·K和凯达尔·艾迪特（编辑）。美国医学会，355-365·Zbl 1519.68133号
[25] 多科、马尔科和瓦菲亚迪斯、维克托。2016.C11内存围栏的程序逻辑。《VMCAI会议录》（第9583卷），Jobstmann，Barbara和Leino，K.Rustan M.（编辑）。施普林格，413-430·兹比尔1475.68083
[26] 多科、马尔科和瓦菲亚迪斯、维克托。2017.使用FSL++处理现实生活中的放松并发。在《员工持股计划会议录》（第10201卷）中，Yang，Hongseok（编辑）。施普林格，448-475·Zbl 1485.68061号
[27] 2016年，Dongol、Brijesh、Hayes、Ian J.和Struth，Georg。卷积作为一个统一的概念：在分离逻辑、区间计算和并发中的应用。ACM事务处理。计算。Log.17，3（2016），15:1-15:25·Zbl 1367.68210号
[28] Flur、Shaked、Gray、Kathryn E.、Pult、Christopher、Sarkar、Susmit、Sezgin、Ali、Maranget、Luc、Deacon、Will和Sewell，Peter。2016。ARMv8架构建模，操作：并发和ISA。在波提克、拉斯蒂斯拉夫和马朱姆达尔（Rupak，Eds.）的《POPL会议录》中。美国医学会，608-621。
[29] Gavrilenko、Natalia、León、Hernán Ponce de、Furbach、Florian、Heljanko、Keijo和Meyer，Roland。弱记忆模型的BMC：紧凑SMT编码的关系分析。《CAV会议录》（第11561卷），Dillig，Isil和Tasiran，Serdar（编辑）。施普林格，355-365。
[30] Hoare，C.A.R.，1969年。计算机编程的公理基础。Commun公司。ACM12，10（1969），576-580·Zbl 0179.23105号
[31] 霍尔（Hoare）、托尼（Tony）、莫勒（Möller）、伯恩哈德（Bernhard）、斯特拉斯（Struth）、乔治·斯特拉斯（Georg）和埃尔曼（Wehrman）、伊恩（Ian）。2011.并发Kleene代数及其基础。J.日志。代数方法课程80，6（2011），266-296·Zbl 1278.68176号
[32] 贾加迪桑、拉达、杰弗里、艾伦和詹姆斯·里利。2020年。带前提条件的Pomsets：放松记忆的简单模型。程序。ACM计划。Lang.4，OOPSLA（2020），194:1-194:30。
[33] 凯撒（Kaiser）、詹·奥利弗（Jan-Oliver）、丹（Dang）、洪海（Hoang-Hai）、德雷尔（Dreyer）、德里克（Derek）、拉哈夫（Lahav）、奥里（Ori）和瓦菲亚迪斯（Vafeiadis）、维克托（Vi。2017年。弱记忆的强逻辑：关于Iris中释放-获得一致性的推理。《ECOOP会议录》（第74卷），穆勒，彼得（编辑）。达格斯图尔-莱布尼兹·泽特鲁姆·福尔·Informatik宫，17:1-17:29。
[34] Kang、Jeehoon、Hur、Chung-Kil、Lahav、Ori、Vafeiadis、Viktor和Dreyer、Derek。2017年。一个有希望的松弛内存并发语义。在《POPL学报》中，卡斯塔尼亚、朱塞佩和戈登，安德鲁·D（编辑）。美国医学会，175-189年·Zbl 1380.68103号
[35] Kokologianakis、Michalis、Lahav、Ori、Sagonas、Konstantinos和Vafeiadis、Viktor。2018.针对C/C++并发的有效无状态模型检查。程序。ACM计划。Lang.2，持久性有机污染物清单（2018），17:1-17:32。
[36] Kokologianakis、Michalis、Raad、Azalea和Vafeiadis、Viktor。2019.弱一致库的模型检查。在PLDI的会议记录中，McKinley，Kathryn S.和Fisher，Kathleen（编辑）。美国医学会，96-110。
[37] 2019年10月，拉哈夫。因果一致共享内存下的验证。SIGLOG新闻6，2（2019），43-56。
[38] 拉哈夫（Lahav）、奥里（Ori）和瓦菲亚迪斯（Vafeiadis）、维克托（Viktor）。2015.Owicki-Gries对弱记忆模型的推理。在ICALP会议录（第9135卷）中，Halldórsson，Magnüs M.，Iwama，Kazuo，Kobayashi，Naoki，和Speckmann，Bettina（编辑）。施普林格，311-323·Zbl 1440.68046号
[39] Lahav、Ori、Vafeiadis、Viktor、Kang、Jeehoon、Hur、Chung-Kil和Dreyer、Derek。2017.修复C/C++11中的顺序一致性。《PLDI会议录》，科恩、阿尔伯特和韦切夫，马丁·T（编辑）。美国医学会，618-632。
[40] 莱斯利·兰波特。1979年。如何制作一台正确执行多进程程序的多处理器计算机。IEEE传输。计算28，9（1979），690-691·Zbl 0419.68045号
[41] 莱斯利·兰波特。1990.赢与罪：并发的谓词变形金刚。ACM事务处理。程序。语言系统12，3（1990），396-428。
[42] Lee、Sung-Hwan、Cho、Minki、Podkopaev、Anton、Chakraborty、Soham、Hur、Chung-Kil、Lahav、Ori和Vafeiadis、Viktor。2020年，前景光明的2.0：放松内存并发的全局优化。在PLDI的会议记录中，Donaldson，Alastair F.和Torlak，Emina（编辑）。美国医学会，362-376。
[43] 理查德·利普顿（Richard J.Lipton），1975年。约简：证明过程系统性质的一种新方法。格雷厄姆、罗伯特·M、哈里森、迈克尔·A和雷诺兹，约翰·C（编辑），《POPL学报》。ACM出版社，78-86·Zbl 0361.68035号
[44] Manson，J.、Pugh，W.和Adve，S.V.，2005年。Java内存模型。在POPL会议记录中。美国医学会，378-391·兹比尔1369.68079
[45] Möller，Bernhard和Struth，Georg，2006年。模态算子代数和部分正确性。西奥。计算。科学351，2（2006），221-239·Zbl 1086.68082号
[46] Nienhuis、Kyndylan、Memarian、Kayvan和Sewell，Peter。2016.C/C++11并发的操作语义。《OOPSLA会议录》，Visser、Eelco和Smaragdakis，Yannis（编辑）。美国医学会，111-128。
[47] 欧文斯（Owens）、斯科特（Scott）、萨卡尔（Sarkar）、苏斯米特（Susmit）和西维尔（Sewell）、彼得（Peter）。2009.更好的x86内存模型：x86-TSO。《TPHOL会议录》（第5674卷），Berghofer、Stefan、Nipkow、Tobias、Urban、Christian和Wenzel，Makarius（编辑）。施普林格，391-407。
[48] Owicki，Susan S.和Gries，David。1976.并行程序公理证明技术I.Acta Inf.6（1976），319-340·Zbl 0312.68011号
[49] 帕维奥蒂、马可、库克西、西蒙、帕拉迪斯、阿努克、赖特、丹尼尔、欧文斯、斯科特和巴蒂，马克，2020年。弱内存并发中的模块化松散依赖。在《员工持股计划会议录》（第12075卷）中，Müller，Peter（编辑）。施普林格，599-625·Zbl 1508.68045号
[50] 波德科帕耶夫（Podkopaev）、安东（Anton）、谢尔盖（Sergey）、伊利亚（Ilya）和纳内夫斯基（Nanevski）、阿列克桑达尔（Aleksandar）。2016.C/C++并发的操作方面。检索自
[51] León、Hernán Ponce de、Furbach、Florian、Heljanko、Keijo和Meyer，Roland。2018年，BMC将内存模型作为模块。在《FMCAD会议录》中，比约纳、尼古拉和格芬克尔，阿里（编辑）。IEEE，1-9。
[52] 普尔特、克里斯托弗、比洪·帕拉博德、琼、康、Jeehoon、李、宋焕和Hur、Chung-Kil。2019.前景广阔的ARM/RISC-V：一种更简单、更快的操作并发模型。在PLDI的会议记录中，McKinley，Kathryn S.和Fisher，Kathleen（编辑）。ACM，1-15。
[53] 萨卡、苏斯米特、苏厄尔、彼得、阿尔加莱、杰德、马兰吉、卢克和威廉姆斯、德里克。2011.了解POWER多处理器。《PLDI会议录》，霍尔，玛丽·W·和帕多瓦，大卫·A·（编辑）。美国医学会，175-186年。
[54] 2010年，彼得·苏厄尔（Peter Sewell）、萨卡尔（Sarkar）、苏斯米特（Susmit）、欧文斯（Owens）、斯科特（Scott）、纳德利（Nardelli）、弗朗西斯科·扎帕（Francesco Zappa）和梅林（Myreen，Magnus O.）。x86-TSO:x86多处理器的严格且可用的程序员模型。Commun公司。ACM53,7（2010），89-97。
[55] Summers，Alexander J.和Müller，Peter。2018.弱记忆程序的自动演绎验证。《TACAS会议录》（第10805卷），Beyer、Dirk和Huisman，Marieke（编辑）。斯普林格，190-209年·Zbl 1423.68111号
[56] Svendsen、Kasper、Pichon-Pharabod、Jean、Doko、Marko、Lahav、Ori和Vafeiadis、Viktor。2018.一个有前途的语义的分离逻辑。《员工持股计划会议录》（第10801卷），艾哈迈德·阿马尔（编辑）。施普林格，357-384·Zbl 1422.68037号
[57] 特拉夫金（Travkin）、奥列格（Oleg）、缪策（Mütze）、安妮卡（Annika）和韦尔海姆（Wehrheim）、海克（Heike）。2013.SPIN作为弱记忆模型下的线性化能力检查器。在HVC会议记录（，第8244卷）中，Bertacco，Valeria和Legay，Axel（编辑）。施普林格，311-326。
[58] 图伦（Turon）、亚伦（Aaron）、瓦菲亚迪斯（Vafeiadis）、维克托（Viktor）和德雷克（Derek）。2014.GPS：通过幽灵、协议和分离导航弱内存。《OOPSLA学报》，布莱克、安德鲁·P和米尔斯坦、托德·D（编辑）。美国医学会，691-707。
[59] Wickerson、John、Batty、Mark、Sorensen、Tyler和Constantinides，George A.，2017年。自动比较内存一致性模型。在《POPL会议录》中，卡斯塔尼亚、朱塞佩和戈登，安德鲁·D（编辑）。ACM，190-204年。检索自http://dl.acm.org/citation.cfm？id=3009838。 ·Zbl 1380.68110号
[60] 赖特、丹尼尔、巴蒂、马克和多戈尔、布里杰什。2021.Owicki-Gries对具有宽松依赖性的C11程序的推理。在FM会议录（第13047卷）中，Huisman、Marieke、Pasareanu、Corina S.和Zhan，Naijun（编辑）。施普林格，237-254。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。