{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,4,18]]，“日期时间”：“2024-04-18T15:52:35Z”，“时间戳”：171345555834}，“参考计数”：60，“出版商”：“计算机协会（ACM）”，“问题”：“4”，“资助者”：[{“DOI”：“10.13039\/50100000266”，“名称”：“EPSR C“，”DOI-asserted-by“：”crossref“，“奖励”：[“EP\/R032351\/1”]｝，｛“DOI”：“10.13039\/50110000266”，“name”：“EPSRC”，“DOI断言者”：“crossref”，“奖励”：[“EP\/R03556\/1”]｝，｛“DOI”：“10.13039\/50110000266”，“name”：“EPSRC”，“DOI断言者”：“crossref”，“奖励”：[“No.EP\/V03815\/1”]｝，｛“DOI”：“10.13039\/50110000266”100000266”，“name”：“EPSRC”，“DOI asserted by”：“crossref”，“award”：[“EP\/R025134\/2”]}，{“name”：“ARC”，“adward”：[“DP190102142”]}，{“name:”DFG“，”adward“：[”WE 2290\/14-1“]}]，“content-domain”：{“domain”:[”dl.acm.org“]，“crossmark-restriction”：true}，“short-container-title”：[”acm Trans.Comput.Logic“]，”published-print“：{”date-parts“：[2022,10,31]}”，“abstract”：“”\在本文中，我们提出了一种使用弱内存模型的抽象特征进行程序验证的方法。我们的方法基于一个层次公理方案，该方案捕获了记忆模型的观察属性。特别地，我们证明了可以证明程序相对于特定公理方案的正确性，并且我们证明了这个证明足以满足满足公理的任何<\/jats:italic>\n内存模型。我们的公理方案是使用以下特征开发的：弱内存的最弱自由前提条件<\/jats:italic>\n。通过将最弱的自由先决条件（定义的读/写事件）提升到程序级别，这种特征化自然扩展到了Hoare逻辑和Owicki-Gries推理。我们研究了三种记忆模型（SC、TSO和RC11-RAR），作为公理的示例实例化，然后我们证明了我们的推理技术在许多石蕊测试中的适用性。本文中的大多数证明都得到了Isabelle HOL内部的机械化支持。\n<\/jats:p>“，”DOI“：”10.1145\/3545117“，”type“：”journal-article“，”created“：{”date-parts“：[2022,6,27]]，”date-time“：”2022-06-27T12:53:14Z“，”timestamp“：1656334394000}，”page“：“1-39”，”update-policy“：“：7，”标题“：[”统一操作弱内存验证：公理方法“]，”前缀“：”10.1145“，”卷“：”23“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0001-8822-1091“，”authenticated-ORCID“：false，”给定“：”Simon“，”family“：”Doherty“，”sequence“：”first“，”affiliation“：[}”name“：”英国谢菲尔德大学“}]}，{”ORCID“http:\/\/orcid.org\/00000-0001-8813-780X“，”authenticated-orcid“：false，”given“：”Sadegh“，”family“：”Dalvandi“，”sequence“：”additional“，”affiliation“：[{”name“：”University of Surrey，Guildford，UK“}]}，{”orcid“：“http://\/orcid.org\/000-0003-0446-3507”，“authenticationed-orcid”：false、“given”：“Brijesh”，“family”：“Dongol”，“sequence”：“additional”，“隶属关系”：[{“name“：”英国吉尔福德萨里大学“}]}，｛”ORCID“：”http:\/\/ORCID.org/0000-0002-2385-7512“，”authenticated ORCID“：false，”given“：”Heike“，”family“：”Wehrheim“，”sequence“：”additional“，”affiliation“：[｛”name“：”University of Oldenburg，Oldenburg，Germany“}]}]，”member“：”320“，”published online“：｛”date parts“：[[2022,10,20]]｝，”reference“：[｛”key“：”e_1_3_3_2_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s00236-016-0275-0“}，{“key”：“e_1_ 3_3_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/3314221.3314649”}，“key“：”e_1_a_3_4_2“，1_3_3_5_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-319-41540-6_8“}，{“key”：“e_1_3_6_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/3276505“}，{“key”：“e_1_ 3_7_2”，“doi-assert-by”：“publisher”，“doi”：“10.1109\/2.546611”}，”{“密钥”：“e_1_3_8_2”，”doi asserted-by“”：“publisher”，”doi:“10.1145\/3009837.3009883”}“，{”key“：“e_ 3_3_9_2”，doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-37036-6_28“}，{”key“：”e_1_3_3_10_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-39799-8_9“}，{“key”：“e_1_3_11_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/2627752”}，“key“：”e_1_ 3_3_12_2“，”doi-assered-by“：”publisher“，”doi“：“：”publisher“，”doi“：”10.1007\/978-3-642-22110-1_9“}，{”key“：”e_1_3_3_14_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/2429069.2429099“}，{“key”：“e_1_3_3_15_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1926385.1926394”}，“key“：”e_1_ 3_3_16_2“，”doi-asserted-by“doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-28869-2_5“}，{”key“：”e_1_3_3_18_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/3453483.3454027“}，{“key”：“e_1_ 3_3_19_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3-030-90870-6_16”}，”key“：”e_1_m3_3_20_2“，“volume-title”：“ECOOP（LIPIcs）会议记录”，“author”：“Dalvandi Sadegh”，“year”：“2020”，“非结构化”：“萨代赫·达尔瓦迪、西蒙·多尔蒂、布里杰什·多戈尔和海克·韦尔海姆。2020年。Owicki-gries对C11 RAR的推理。《经济合作与发展组织会议录》（LIPIcs），Robert Hirschfeld（Ed.）。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆宫（Leibniz-Zentrum f \u00fcr Informatik）。“}，{”key“：”e_1_3_3_21_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s10817-021-09610-2“}”，{“key”：“e_1_ 3_3_22_2”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.cl.2016.02.003”}，}}，{“key”：“e_1_3_3_24_2”，“doi-asserted-by”：“publisher”，“doi”：“10.6084\/m9.无花果。19779415“}，{“键”：“e_1_3_3_25_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3293883.3295702”}，}“键“：”e_1_ 3_3_26_2“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/978-3662-49122-5_20“}doi“：”10.1007\/978-3-662-54434-1_17“}，{“key”：“e_1_3_3_28_2”，“doi-asserted-by”：“publisher“，”DOI“：”10.1145\/2874773“}，{“key”：“e_1_3_3_29_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/2837614.2837615”}，“key“：”e_1_ 3_3_30_2“，”DOI-assert-by“：”publisher I“：”10.1145\/363235.363259“}，{”key“：”e_1_3_3_32_2“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1016\/j.jlap.2011.04.005“}，{“key”：“e_1_3_33_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/3428262”}，“key“：”e_1_ 3_34_2“，”series-title“：”ECOOP会议记录“，”第一页“：”17:1\u201317:29“，”卷“：”74“，”作者“：”Kaiser Jan-Oliver“，”年份“：”2017“，”非结构化“：“Jan-Oliver Kaiser、Hoang-Hai Dang、Derek Dreyer、Ori Lahav和Viktor Vafeiadis。2017年。弱记忆的强逻辑：关于Iris中释放-获得一致性的推理。《ECOOP会议录》（LIPIcs，第74卷），Peter M\u00fcller（编辑）。Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，17:1\u201317:29.“}，{“key”：“e_1_3_35_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3009837.3009850”}，“key“：”e_1_ 3_36_2“，”doi-assert-by“：”publisher publisher“，”doi“：”10.1145\/3314221.3314609“}，{”key“：”e_1_3_38_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/3326938.3326942“}，{“key”：“e_1_3_39_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3662-4766-6_25”}，“key“：”e_1_ 3_3_40_2“，”doi-asserted-by“由“：”publisher“，”doi“：”10.1109\/TC.1979.1675439“}插入，{”key“：”e_1_3_3_42_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/78969.78970“}，{“key”：“e_1_3_3_43_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/3385412.3386010”}，“key“：”e_1_ 3_3_44_2“，”doi-asserted-by“：“publisher”，“doi”：“10.1145\/1040305.1040336”}，{“key”：“e_1_3_3_46_2”，“doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2005.09.069“}，{“key”：“e_1_3_3_47_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/2983990.2983997”}，“key“：”e_1_ 3_3_48_2“，”doi-asserted-by“，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF00268134”}，{“key”：“e_1_3_3_50_2”，“doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-030-44914-8_22“}，{”key“：”e_1_3_3_51_2“，”unstructured“：”Anton Podkopaev Ilya Sergey和Aleksandar Nanevski，2016。C/C++并发的操作方面。检索自arxiv：1606.01400.“｝，｛“key”：“e_1_3_52_2”，“first page”：“1”，“volume title”：“Proceedings of the FMCAD”，“author”：“Le\u00f3n Hern\u00e1n Ponce de”，“year”：“2018”，“nonstructured”：“Hern\u00e1n Ponce de Le\u00f3n，Florian Furbach，Keijo Heljanko，and Roland Meyer。2018。内存模型作为模块的BMC。在FMCAD会议记录中，Nikolaj Bj\u00f8rner和Arie Gurfinkel（编辑）。IEEE，1\u20139.“}，{“key”：“e_1_3_3_53_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3314221.3314624”}，“key“：”e_1_ 3_3_54_2“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/1993498.1993520“}785443“}，{”key“：”e_1_3_3_56_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007 \/978-3-319-89960-2_11“}，{“key”：“e_1_3_3_57_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007 \/978-3319-89884-1_13”}，}“密钥”：“e_1_3_58_2”，”doi-assert-by“：”publisher“，”doi“：”10.1007 \\978-3-319-03077-7_21 I“：”10.1145\/2660193.2660243“}，{“key”：“e_1_3_3_60_2”，“doi-asserted-by”：“publisher“，”DOI“：”10.1145\/3009837.3009838“}，{“key”：“e_1_3_3_61_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-030-90870-6_13”}]，“container-title”：[“ACM Transactions on Computational Logic”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.ACM.org\/DOI\/pdf\/10.1145\/3545117“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,1,2]，”date-time“：”2023-01-02T07:20:45Z“，”timestamp“：1672644045000}，”score“：1，”resource“：”primary“：“：[[2022,10,20]]}，”引用计数“：60，”日志发布“：{”issue“：”4“，”published-print“：{”date-parts“：[[2022,10,31]]}}，”alternative-id“：[”10.1145\/3545117“]，”URL“：”http://\/dx.doi.org\/10.1145\/35451217“，”relationship“：{}，“ISSN”：[”1529-3785“，”1557-945X“]，“ISSN-type”：[{“value”：“1529-3785%”，“type”:“print”}，{“value”：“”1557-945X“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[2022,10,20]]}，“断言“：[{”value“：”2021-10-12“，”order“：0，”name“：”received“，”label“：”received“，“group”：{”name“:”publication_history“，”table“：”publication history“}}，{”value“：“2022-05-15”，“order”：1，“name”：“accepted”，“name”：“published”，“label”：“发布”已发布“，”组“：{“name”：“publication_history”，“label”：“publication history”}}]}}