{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,1,29]]，“日期时间”：“2024-01-29T16:03:43Z”，“时间戳”：1706544223672}，“参考计数”：40，“出版商”：“计算机协会（ACM）”，“问题”：“4”，“资助者”：[{“名称”：“EPSRC计划”，“奖项”：[“EP\/K0085]28\/1“]}，{”名称“：“欧盟\u2019s地平线2020研究与创新计划”，“奖项”：[“795218”]}，{“name”：“帝国计算机系博士奖学金”}，}“name“：”UKRI Established Fellowship\u201cVeTSpec:Verified Trustworth Software Specification\u201d“，”award“：[”EP\/R034567\/1“]}，“name”：“EU Horizon 2020”，“doi-asserted-by”：“crossref”，“adward”：[“683289”]}]，“content-domain”：{“domain”:[“dl.acm.org”]，“crossmark-restriction”：true}，“short-container-title”：[”acm Trans.Program.Lang.Syst.“]，“published-print”：“date-parts”：[2021,12,31]}，”abstract“：”\n我们提出了TaDA Live，一种并发分离逻辑，用于对阻塞细粒度并发程序的终止进行组合推理。关键的挑战是如何应对abstract-atomic-blocking<\/jats:italic>\n：也就是说，抽象原子操作的阻塞行为源自繁忙等待模式，例如细粒度自旋锁。我们的根本创新在于设计抽象规范，将这种阻塞行为作为对环境的生动性假设。我们设计了一个逻辑，可以在不打破其抽象边界的情况下，对使用此类操作的客户端的终止进行推理，并对操作的实现相对于其抽象规范的正确性进行推理。我们引入了一种新的语义模型，该模型使用分层主观义务来表示活性不变量，并引入了一个与该模型相关的证明系统。我们的规范和推理的微妙之处通过几个案例研究进行了说明。\n<\/jats:p>“，”DOI“：”10.1145\/3477082“，”type“：”journal-article“，”created“：{”date-parts“：[2021,11,10]]，”date-time“：”2021-11-10T22:37:12Z“，”timestamp“：16365832000}，”page“：：3，“标题”：[“TaDA Live：终止细粒度并发程序的合成推理“]，”前缀“：”10.1145“，”卷“：”43“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-9179-5827“，”authenticated-ORCID“：false，”给定“：”Emanuele“，”family“：”D\u2019Osualdo“伦敦帝国理工学院和MPI-SWS Saarbr\u00fccken“}]}，{“given”：“Julian”，“family”：“Sutherland”，“sequence”：“additional”，“affiliation”：[{“name”：“Imperial College London”}]}.，{”given“：”Azadeh“，”family“：”Farzan“，”sequence“：”additional附加“，”affiliation“：[{“name”：“Imperial College London”}]}]，“member”：“320”，“published-online”：{“date-parts”：[2021,11,10]]}，“reference”：[{“key”：“e_1_3_3_2_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3290378”}，{“密钥”：“e_1_3_3_2”，《doi-assert-by》：“publiser”，《doi》：“10.1016\/j.entcs》。2005.11.059“}，{“key”：“e_1_3_4_2”，“首页”：“639”，“volume-title“：”ECOOP“，”author“：”Bostr \u00f6m Pontus“，”year“：”2015“，”unstructured“：”Pontus Bostr \f6m and Peter M\u00fcller“。2015.非终止程序中有限块的模块化验证。在ECOOP中。639\u2013663.“}，{”key“：”e_1_3_3_5_2“，”首页“：”16“，”volume-title“：”CONCUR（计算机科学讲义）“，”author“：”Brookes Stephen D.“，”year“：”2004“，”unstructured“：”Stephen D.Brookes.2004。并发分离逻辑的一种语义。CONCUR（计算机科学讲稿），第3170卷。Springer，16\u201334.“}，{”key“：”e_1_3_3_6_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/127344.250771“}“，{“key”：“e_1_ 3_7_2”，“volume-title”：“用时间和数据抽象推理”，“author”：“Pinto Pedro da Rocha”，“year”：“2016”，“unstructured”：“Pedro da-Rocha Pinto.2016”。时间和数据抽象推理。博士论文。伦敦帝国理工学院。“}，{”key“：”e_1_3_3_8_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3662-44202-9_9“}“key”：“e_1_ 3_3_9_2”，“doi-assert-by”：“publisher”，“doi”：“10.5555\/3089528.3089536”}，“{”密钥“：”e_1_3_10_2“，4“}，{”key“：”e_1_3_3_11_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/1883978.1884012“}，{“key”：“e_1_3_12_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-00590-9_26”}，{《key》：“e_ 1_3_3_13_2”，“article-title”：“TaDA Live：终止细粒度并发程序的合成推理”，“volume”：”1901“author”：“D\u2019Osualdo Emanuele”，“year”：“2021”，“unstructured”：“Emanuele D\u2019Osualdo、Azadeh Farzan、Philippa Gardner和Julian Sutherland，2021。TaDA Live：用于终止细粒度并发程序的组合推理。CoRR abs公司1901.05750（2021年）。“，”journal-title“：”CoRR“}，{“key”：“e_1_3_3_14_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1594834.1480886”}，“key“：”e_1_ 3_3_15_2“，”doi-assert-by“：”publisher“，”doi“：”10.5555\/2027223.2027269“}/3296979.3192381“}，{”key“：”e_1_3_3_17_2“，”首页“：”415“，”volume-title“：”ESOP（计算机科学讲义）”，“作者”：“Hamin Jafar”，“年份”：“2018年”，“非结构化”：“Jafar Hamin和Bart Jacobs。2018.无死锁监控器。ESOP（计算机科学讲义），第10801卷。施普林格，415\u2013441.“}，{“键”：“e_1_3_18_2”，“第一页”：“19:1\u201319:58”，“卷标题”：“ECOOP（LIPIcs）”，“作者”：“Hamin Jafar”，“年份”：“2019”，“非结构化”：“Jafar Hamin和Bart Jacobs.2019。通过同步转移义务。在ECOOP（LIPIcs）第134卷中。Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，19:1\u201319:58。“}，{”key“：”e_1_3_3_19_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/1734069“}”，{“key”：“e_1_ 3_3_20_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3-642-25873-2_22”}，”{“密钥”：“e_1_3_21_2”，“”doi-aserted-b y“：”publisher“，”doi“：”10.1145\/78969.78972“}，{”key“：”e_1_3_3_22_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1109\/LICS.2013.18“}，{“key”：“e_1_3_3_23_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/3210258”}，“key“：”e_1_ 3_3_24_2“，”doi-asserted-by“y“：”publisher“，”doi“：”10.1145\/2775051.2676980“}，{”key“：”e_1_3_3_26_2“，”首页“：”273“，“volume-title”：“APLAS（计算机科学讲义）”，“author”：“Kim Jiung”，“year”：“2017”，“unstructured”：“Jiung Kim，Vilhelm Sj\u00f6berg，Ronghui Gu，and Zhong Shao。2017.MCS锁的安全性和活性\u2014层层。载于APLAS（计算机科学讲稿），第10695卷。Springer，273\u2013297.“}，{”key“：”e_1_3_3_27_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/647318.723481“}”，{“key”：“e_1_ 3_3_28_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/11817949_16”}，“key“”：“e_1_3_29_2”，”doi asserted-by“：“publiser”，”doi:“10.1007”978-3-642-11957-6_22“}，{“key”：“e_1_3_3_30_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145 \/2480359.2429134“}，{“key”：“e_1_3_31_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2914770.2837635”}，“key“：”e_1_ 3_32_2“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/3158108“}603123“}，{”key“：”e_1_3_3_34_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-40184-8_17“}，{“key”：“e_1_3_35_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3-642-54833-8_16”}，}“key”：”e_1_ 3_36_2“，“首页”：“4:1_20134:28”，“volume-title”：“ECOOP（LIPIcs）”，“author”：“Ntzik Gian”，“年份”：“2018”，“非结构化”：“Gian Ntzick，Pedro达罗查·平托（da Rocha Pinto）、朱利安·萨瑟兰（Julian Sutherland）和菲利普·加德纳（Philippa Gardner），2018年。POSIX文件系统的并发规范。在ECOOP（LIPIcs）第109卷中。Schloss Dagstuhl-Leibniz Zentrum fuer Informatik，4:1\u20134:28。“｝，｛“key”：“e_1_3_37_2”，“doi由”：“publisher”断言，“doi”：“10.1016\/j.tcs.2006.12.035”｝，｛“key”：“e_1_3_38_2”，“doi由”：“publisher”断言，“doi”：“10.1145\/3357172.357178”｝，｛“key”：“e_1_3_39_2”，“doi由”：“publisher”断言，“doi”：“10.1007 \/978-3-662-46669-8_14“｝，｛”键“：”e_1_3_40_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3662-54434-1_34“}，{“key”：“e_1_ 3_41_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/BFb0015261”}]，“container-title”：[“ACM Transactions on Programming Languages and Systems”]，“original-title“：[]，”language“：”en“，”link“：[{”URL“https:\/\”/dl.ACM.org\/doi\/pdf\/10.1145\/3477082“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,2]，”date-time“：“2023-01-02T01:52:18Z”，“timestamp”：1672624338000}，“score”：1，“resource”：{“primary”:{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3477082”}}，”subtitle“：[]，”短标题“：[]，”已发布“：{”date-parts“：[[2021,11,10]]}，“references-count”：40，“journal-issue”：{“issue”：“4”，“published-print”：{-“date-part”：[[20201,12,31]]}}，”alternative-id“：[”10.1145\/3477082“]，”URL“：”http://\/dx.doi.org\/10.1145\/347782“，”relation“：{}”，“ISSN”：[“0164-0925”，“1558-4593”]，“ISSN-type”“：[{”值“：”0164-0925“，”类型“：”打印“}，{”价值“：”1558-4593“，”型号“：”电子“}]，“subject”：[]，“published”：{“date-parts”：[2021,11,10]]}，“assertion”：[{“value”：“2020-01-01”，“order”：0，“name”：“received”，“label”：“received”，”group“：{”name“：”publication_history“，”label“：”publication history“}}，{“value”：”2021-06-01“，”order“：1，”name“accepted”，“tabel”：”accepted“，“group”：{name“publication_history”，“label”：“出版物历史”}}，{“value”：“2021-11-10”，“order”：2，“name”：“published”，“label”：“published”，“group”：{“name”:“publication_history”，“标签”：“publication history”}}]}}