{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,8,2]，“日期时间”：“2023-08-02T11:41:07Z”，“时间戳”：1690976467511}，“发布者位置”：“查姆”，“引用计数”：36，“发布商”：“斯普林格自然瑞士”，“isbn-type”：[{“值”：“9783031308192”，“类型”：”打印“}，{“值”：“9783031308208”，“类型”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2023,1,1]]，“date-time”：“2023-01-01T00:00:00Z”，“timestamp”：1672531200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}，{“start”：{“date-ports”：[2023,4,20]]，0Z“，”时间戳“：1681948800000}，”内容版本“：”vor“，“delay-in-days”：109，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}，{“start”：{“date-parts”：[[2023,1,1]]，“date-time”：“2023-01-01T00:00:00Z”，“timestamp”：1672531200000}，“content-version”：“tdm”，“delay-in-days“：[[2023,4,20]]，”日期时间“：”2023-04-20T00:00:00Z“，“timestamp”：1681948800000}，“content-version”：“vor”，“delay-in-days”：109，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”short-container-title“：[]，”published-print“：{”date-parts“：[2023]]}”，“abstract”：“摘要<\/jats:title>基于分布式协议的DAB（Distributed agreement-based<\/jats:italic>）系统使用常见的分布式协议，例如领导人选举和共识，作为其目标功能的构建块。虽然DAB系统的自动验证一般来说是不确定的，但最近的工作确定了一大类DAB系统需要进行验证有效判定<\/jats:italic>。不幸的是，这样一个类的特征条件可能是不透明的和非直观的，并且可能对试图在此类中对其系统建模的系统设计者构成重大挑战<\/jats:p>在本文中，我们提出了一种合成驱动工具，Cinnabar<\/jats:sc>，帮助系统设计师构建DAB系统，确保其预期设计属于高效可确定的类别。特别是，从首字母开始设计师提供的草图，Cinnabar<\/jats:sc>使用反例指导程序生成草图完成。核心技术依赖于对反例的root-cause进行紧凑编码，以获得诸如有效判定性和安全性等多种属性。我们证明Cinnabar<\/jats:sc>\u2019通过成功高效地合成各种有趣的DAB系统的完井，包括分布式键值存储和分布式联合系统，从而提高了效率<\/jats:p>“，”DOI“：”10.1007\/978-3-031-30820-8_19“，”type“：”book-chapter“，”created“：{”date-parts“：[[2023,4,19]]，”date-time“：”2023-04-19T19:02:36Z“，”timestamp“：1681930956000}，”page“：“289-308”，”update-policy“：is-referenced-by-count“：0，”标题“：[”具有有效可判定验证的基于协议的分布式系统的合成“]，”前缀“：”10.1007“，”作者“：[{”给定“：”名词“，”家族“：”贾伯“，”序列“：”第一“，”从属“：[]}，{”给出“：”克里斯托弗“，”家庭“：”瓦格纳“，”顺序“：”附加“，”隶属“：[]}，”给定“:”Swen“，”系列“：”雅各布斯“，”sequence“：”additional“，”affiliation“：[]}，{”given“：”Milind“，”family“：”Kulkarni“，”sequence“：”additional“，”affiliance“：[]}，，{“given”：“Roopsha”，“family”：“Samanta”，“sequence”：“additional”，“affiliationation”：[]，“member”：“297”，“published-online”：{“date-parts”：[2023,4,20]]}；“reference”：[{“key”：”19_CR1“，“doi-asserted-by”：crossref“，”非结构化“：”Alur，R.、Martin，M.、Raghothaman，M.，Stergiou，C.、Tripakis，S.、Udupa，A.：从场景和需求合成有限状态协议。收录：Yahav，E.（编辑）《硬件和软件：验证和测试》。第75页\u201391。Springer International Publishing，Cham（2014）“，“DOI”：“10.1007\/978-3319-13338-6_7”}，{“key”：“19_CR2”，“DOI-asserted-by”：“crossref”，“unstructured”：“Alur，R.，Raghotham，M.，Stergiou，C.，Tripakis，S.，Udupa，A.：对称分布式协议的自动完成。In:Kroening，D.，P\u0103s\u0103reanu，C.S.（eds.）计算机辅助验证。第395页\u2013412。Springer International Publishing，Cham（2015）“，“DOI”：“10.1007\/978-3-319-21668-3_23”}，{“key”：“19_CR3”，“DOI-asserted-by”：“publisher”，“unstructured”：“Alur，R.，Tripakis，S.：分布式协议的自动合成。SIGACT News 48（1），55\u201390（2017年3月）https:\/\/doi.org/10.1145\/3061640.30616552，https:\/\/doi.org/10.1145\/3061640.30616552”，“doi”：“10.1145\/3061640.30616552 10.1145\/3061640.30616552”}，｛“key”：“19_CR4”，“doi asserted by”：“publisher”，“nonstructured”：“Angluin，D.：从查询和反例中学习规则集。Inf.Comput.75（2），87\u2013106（1987年11月）https:\/\/doi.org/10.1016/0890-5401（87）90052-6，https:\/\/doi.org/10.1016/0890-5401（87）90052-6”，“doi”：“10.1016/0890-5401（87）90052-6 10.1016/0890-5401（87）90052-6”}，｛“key”：“19_CR5”，“doi由”断言：“publisher”，“非结构化”：“Apt，K.R.，Kozen，D.C.：有限状态并发系统自动验证的限制。《信息处理快报》22（6），307\u2013309（1986）。https:\/\/doi.org\/10.1016\/0020-0190（86）90071-2，https:\//www.sciencedirect.com/science\/article\/pii\/002019086900712“，“doi”：“10.1016\/0020-0190（86）90001-2”}，{“key”：“19_CR6”，“unstructured”：“Bertrand，N.，Dewaskar，M.，Genest，B.，Gimbert，H.，Godbole，A.A.：控制种群。arXiv预印本arXiv:1807.00893（2018）“}，{”密钥“：”19_CR7“，”doi-asserted-by“：”crossref“，”unstructured“：”Bloem，R.、Jacobs，S.、Khalimov，A.、Konnov，I.、Rubin，S.，Veith，H.、Widder，J.：参数化验证的可决定性。《分布式计算理论综合讲座》，Morgan&Claypool Publishers（2015），“DOI”：“10.1007\/978-3-031-02011-7”}，{“key”：“19_CR8”，“DOI-asserted-by”：“publisher”，“unstructured”：“Bornholt，J.、Joshi，R.、Astrauskas，V.、Cully，B.、Kragl，B.、Markle，S.、Sauri，K.、Schleit，D.、Slatton，G.、Tasiran，S.，Van \u00a0Geffen，J.和Warfield，A.：使用轻量级形式化方法验证amazon s3中的键值存储节点。摘自：ACM SIGOPS第28届操作系统原理研讨会论文集。第836页\u2013850。SOSP\u201921，美国纽约州纽约市计算机协会（2021）。https:\/\/doi.org\/10.1145\/3477132.3483540，https:\//doi.org\/10.1145 \/3476132.34835.40“，”doi“：”10.1145\/3474132.3483.540“}，{“key”：“19_CR9”，“doi-asserted-by”：“publisher”，“unstructured”：“Charron-Bost，B.，Schiper，A.：模型的核心：具有良性故障的分布式系统中的计算。分布式计算22（1），49\u201371（2009）。https:\/\/doi.org\/10.1007\/s00446-009-0084-6“，“doi”：“10.1007\/s00446-009-0084-16”}，{“key”：“19_CR10”，“doi-asserted-by”：“crossref”，“unstructured”：“Cook，B.：亚马逊网络服务安全的形式推理。摘自：Chockler，H.，Weissenbacher，G.（eds.）《计算机辅助验证》，第38\u201347页。Springer International Publishing，Cham（2018）“，“DOI”：“10.1007\/978-3-319-96145-3_3”}，{“key”：“19_CR11”，“DOI-asserted-by”：“crossref”，“unstructured”：“Damian，A.，Dragoi，C.，Militaru，A.，Widder，J.：通信封闭异步协议。In:计算机辅助验证国际会议（2019）”，“DOI:”10.1007\/778-3-030-25543-5_20“}，{“key”：“19_CR12”，“doi-asserted-by”：“crossref”，“unstructured”：“Damm，W.，Finkbeiner，B.：分布式系统的自动合成。摘自：形式方法国际研讨会。第179\u2013193页。Springer（2014）“，“DOI”：“10.1007\/978-3-319-06410-9_13”}，{“key”：“19_CR13”，“DOI-asserted-by”：“crossref”，“unstructured”：“Dill，D.，Grieskamp，W.，Park，J.，Qadeer，S.，Xu，M.，Zhong，E.：使用移动证明程序对智能合约进行快速可靠的形式验证。In:Fisman，D.，Rosu，G.（eds.）系统构建和分析的工具和算法。第183\u2013200页。Springer International Publishing，Cham（2022）“，”DOI“：”10.1007\/978-3-030-99524-9_10“}，{”key“：”19_CR14“，”DOI-asserted-by“：”crossref“，”unstructured“：”Dr\u0103goi，C.，Henzinger，T.A.，Veith，H.，Widder，J.，Zufferey，D.：验证一致性算法的基于逻辑的框架。参加：验证、模型检查和抽象解释国际会议。第161\u2013181页。Springer（2014）“，”DOI“：”10.1007\/978-3-642-54013-4_10“}，{”key“：”19_CR15“，”DOI-asserted-by“：”publisher“，”unstructured“：”Hawblitzel，C.，Howell，J.，Kapritsos，M.，Lorch，J.R.，Parno，B.，Roberts，M.L.，Setty，S.，Zill，B.：Ironfleet:证明实际分布式系统正确。摘自：第25届操作系统原理研讨会论文集。第1页\u201317。SOSP\u201915，计算机械协会，美国纽约州纽约市（2015年）。https:\/\/doi.org\/10.1145\/2815400.2815428，https:\//doi.org\/10.1145\/281540.2815428\，“doi”：“10.1145\/28540.2815428 10.1145\/2815400.2815428”}，{“key”：“19_CR16”，“doi-asserted-by”：“crossref”，“unstructured”：“Jaber，N.、Jacobs，S.、Wagner，C.、Kulkarni，M.、Samanta，R.：具有全局同步和防护的系统的参数化验证。收录：Lahiri，S.K.，Wang，C.（编辑）计算机辅助验证。第299\u2013323页。Springer International Publishing，Cham（2020）“，“DOI”：“10.1007\/978-3-030-53288-8_15”}，{“key”：“19_CR17”，“DOI-asserted-by”：“crossref”，“unstructured”：“Jaber，N.，Wagner，C.，Jacobs，S.，Kulkarni，M.，Samanta，{“key”：“19_CR18”，“doi-asserted-by”：“publisher”，“unstructured”：“Jaber，N.，Wagner：“10.5281”，{“key”：“19_CR19”，“doi-asserted-by”：“publisher”，“unstructured”：“Jaber，N.，Wagner，C.，Jacobs，S.，Kulkarni，M.，Samanta，R.：基于分布式协议的系统与有效可判定验证的合成（扩展版本）（2023）.https:\/\/doi.org\/10.48550\/ARXIV.2208.12400，https:\/\/ARXIV.org\/abs\/2208.12400，“doi”：“10.48550\/ARXV.2208.1240”}，{“key”：“19_CR20”，“doi-asserted-by”：“crossref”，“unstructured”：“Jacobs，S.，Bloem，R.：参数化合成。计算机科学中的逻辑方法10（1）（2014）”，“doi:”10.2168\/LMCS-10（1:12）2014“}，{”键“：”19_CR21“，”非结构化“：”Jacobs，S.、Sakr，M.、V\u00f6lp，M.：参数化系统的自动修复和死锁检测。包含：FMCAD 2022。pp.225\u2013234“｝，｛“key”：“19_CR22”，“doi asserted by”：“crossref”，“nonstructured”：“Klinkhamer，A.P.，Ebnenasir，A.：合成具有常空间过程的参数化自稳定环。In：Dastani，M.，Sirjani，M.（编辑）软件工程基础。pp.100\u2013115。施普林格国际出版公司，Cham（2017）“，“DOI”：“10.1007\/978-3-319-68972-2_7”}，｛“key”：“19_CR23”，“DOI断言者”：“crossref”，“nonstructured”：“Konnov，I.，Lazi\u0107，M.，Veith，H.，Widder，J.：容错分布式算法安全性和有效性验证的简短反例属性。ACM SIGPLAN Notices 52（1），719\u2013734（2017）“，“DOI”：“10.1145\/30933333.09860”}，{“key”：“19_CR24”，“unstructured”：“Lazic，M.，Konnov，I.，Widder，J.，Bloem，R.：带参数化阈值保护的分布式算法的合成。In：Aspnes，J.、Bessani，A.，Felber，P.，Leit\u00e3o，J.（eds.）OPODIS.LIPIcs，vol.\u00a095，pp.32:1\u201332:20。Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik（2017）“}，{“key”：“19_CR25”，“doi-asserted-by”：“crossref”，“unstructured”：“Leino，K.R.M.：Dafny：功能正确性的自动程序验证器。摘自：Clarke，E.M.，Voronkov，A.（eds.）《编程逻辑、人工智能和推理》，第348\u2013370页。施普林格-柏林-海德堡，柏林，海德堡（2010）“，“DOI”：“10.1007\/978-3642-17511-4_20”}，{“key”：“19_CR26”，“DOI-asserted-by”：“publisher”，“unstructured”：“Ma，H.，Goel，A.，Jeannin，J.B.，Kapritsos，M.，Kasikci，B.，Sakallah，K.A.：I4：用于验证分布式协议的归纳不变量的增量推理。摘自：第27届ACM操作系统原理研讨会论文集。第370\u2013384页。SOSP\u201919，美国纽约州纽约市计算机械协会（2019）。https:\/\/doi.org\/10.1145\/3341301.3359651，https:\//doi.org\/10.1145 \/334131.3359651“，”doi“：”10.1145\/33413001.335965110.1145\/3341301.3359651}“，{”key“：”19_CR27“，”doi-asserted-by“：”crossref“，”unstructured“：”Markgraf，O.，Hong，C.D.，Lin，A.W.，Najib，M.，Neider，D.：具有安全属性的参数化合成。In:Oliveira，B.C.D.S.（编辑）编程语言和系统。第273\u2013292页。Springer International Publishing，Cham（2020）“，”DOI“：”10.1007\/978-3-030-64437-6_14“}，{“key”：“19_CR28”，“DOI-asserted-by”：“crossref”，“unstructured”：“Mirzaie，N.，Faghih，F.，Jacobs，S.，Bonakdarpour，B.：对称网络中自稳定协议的参数化合成。信息学报57（1-2），271\u2013304（2020）”，“DOI”：“10.1007 \/s00236-019-00361-7“}，{“key”：“19_CR29”，“doi-asserted-by”：“publisher”，“unstructured”：“Padon，O.，McMillan，K.L.，Panda，A.，Sagiv，M.，Shoham，S.：Ivy：通过交互式泛化进行安全验证。摘自：第37届ACM SIGPLAN编程语言设计与实现会议论文集。第614\u2013630页。PLDI\u201916，美国纽约州纽约市计算机协会（2016）。https:\/\/doi.org\/10.1145\/2908080.2908118，https:\//doi.org\/10.145\/290080.8908118“，”doi“：”10.1145\/29080、2908118 10.1145\/29080、29081“}“，{”key“：”19_CR30“，”doi-asserted-by“：”crossref“，”unstructured“：”Piskac，R.，de\u00a0Moura，L.，Bj\u00f8rner，N.：使用DPLL和替换集有效地确定命题逻辑。《自动推理杂志》44（4），401\u2013424（2010）“，“DOI”：“10.1007\/s10817-009-9161-6”}，{“key”：“19_CR31”，“unstructured”：“Reid，A.，Flur，S.，Church，https:\/\/arxiv.org\/abs\/2010.16345“}，{“key”：“19_CR32”，“doi-asserted-by”：“publisher”，“unstructured”：“Sergey，I.，Wilcox，J.R.，Tatlock，Z.：使用分布式协议编程和证明。Proc.ACM Program.Lang.2（POPL）（2017年12月）。https:\//doi.org\/10.1145\/3158116，https:\\/doi.org\/10.1144\/315816”，“doi”：“10.1145\/3158116 10.1145\/3158116“}，{“key”：“19_CR33”，“doi-asserted-by”：“crossref”，“unstructured”：“Solar-Lezama，A.，Tancau，L.，Bodik，R.，Seshia，S.，Saraswat，V.：有限程序的组合草图。摘自：第十二届国际编程语言和操作系统体系结构支持会议记录。第404\u2013415页。ASPLOS XII，ACM（2006）“，”DOI“：”10.1145\/1168857.1168907“}，{”key“：”19_CR34“，”DOI-asserted-by“：”publisher“，”unstructured“：”铃木，I.：证明有限状态机环的属性。Inf.Process.Lett.28（4），213\u2013214（1988年7月）。https:\//DOI.org\/10.10016\/0020-0190（88）90211-6，https:\/\/DOI.org\/101016\/002 0-0190（88）90211-6“，”DOI“：”10.1016，{“key”：“19_CR35”，“doi-asserted-by”：“crossref”，“unstructured”：“Udupa，A.，Raghavan，A.，Deshmukh，J.V.，Mador-Haim，S.，Martin，M.M.，Alur，R.：TRANSIT:指定协议与协议片段。ACM SIGPLAN通知48（6），287\u2013296（2013）”，“doi”：“10.1145”2499370.2462174“}，{“密钥”：”19_CR36“，“doi-asserted-by”：“publisher”，“unstructured”：“Wilcox，J.R.，Woos，D.，Panchekha，P.，Tatlock，Z.，Wang，X.，Ernst，M.D.，Anderson，T.：Verdi:实现和正式验证分布式系统的框架。摘自：第36届ACM SIGPLAN编程语言设计与实现会议记录。第357\u2013368页。PLDI\u201915，美国纽约州纽约市计算机协会（2015）。https:\/\/doi.org\/10.1145\/2737924.2737958，https:\//doi.org\/10.1145 \/27373924.2737958“，”doi“：”10.1145\/273724.273795810.1145\/2737924.2737858“}]，”container-title“：[“系统构造和分析的工具和算法”，“计算机科学中的讲义”]，“original-title”：[]，“link”：[{“URL”：“https:\/\/link.springer.com/content\/pdf\/10.1007\/978-3-031-30820-8_19“，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2023,8,2]，“date-time”：”2023-08-02T11:05:38Z“，“timestamp”：1690974338000}，“score”：1，“resource”:{“primary”：{“URL”：“https:\/\/link.springer.com/10.1007\/978-3-031-30820-8_19“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2023]]}，“ISBN”：[“9783031308192”，”9783031208208“]，”references-count“：36，”URL“http://\/dx.doi.org\/10007\/978-3-031-30820-8_19”，“relation”：{}，[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“value”：“0302-7743”value“：”1611-3349“，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2023]]}，“assertion”：[{“value”：”2023年4月20日“，“order”：1，“name”：“first_online”，“label”：“first online”，”group“：{”name“：”ChapterHistory“，”label“：”Character History“：”会议缩写“，”组“：{”名称“：”ConferenceInfo“，”label“：”ConferenceInformation“}}，”value“：”系统构造和分析工具和算法国际会议“，”order“：2，”name“：”Conference_name“，”标签“：”会议名称“，”group“：会议城市”，“组”：{“name”：“ConferenceInfo”，“label”：“会议信息”}}，{“value”：“France”，“order”：4，“name”:“Conference_country”，“table”：“conferency country”，”group“：{”name“：”ConferenceInformo“，”label“：”conferenceInformation“}，”value“：”2023“，”order“：5，”name“:”Conference_year“，”标签“：”会议年“，”组“：“，”label“：”Conference Information“}}，{“value”：“2023年4月22日”，“order”：7，“name”：“Conference_start_date”，“label”：“ConferenceStart date”，“group”：{“name”:“ConferenceInformation”，“标签”：“会议信息”}}会议信息“}}，{”value“：”29“，”order“：9，”name“：”Conference_number“，”label“：”ConferenceNumber“，”group“：https:\/\/etaps.org\/2023\/tacas“，”order“：11，”name“：”conference_url“，”label“：”会议url“，”group“：}，｛“value”：“EasyChair”，“order”：2，“name”：“conference_management_system”，“label”：“会议管理系统”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛“value”：“169”，“order”：3，“name”：“number_of_submissions_sent_for_preview”，“label”：“发送审阅的提交数量”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行审阅信息（由会议组织者提供）”｝｝，｛“value”：“56”，“order”：4，“name”：“Number_of_full_papers_accepted”，“label”：“接受的全文数量”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评议信息（由会议组织者提供）”}}，{“value”：“6”，“order”：5，“name”：“number_of_short_papers_accepted”，“label”：“已接受的短文数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“tabel”：”同行评议资讯（由会议主办方提供）“}}}、{“value”：“33%-该值由等式“接受的全文数”计算，然后四舍五入为整数。”，“order”：6，“name”：“acceptance_rate_of_Full_Papers”，“label”：“全文接受率”，“group”：{“name”:“ConfEventPeerReviewInformation”，“标签”：“同行评议信息（由会议组织者提供）”}}，{“value”：“3”，“order”：7，“name”：“average_number_of_reviews_per_paper”，“label”：“每篇论文的平均评论数”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行评审信息（由大会组织者提供）：“average_number_of_papers_per_reviewer”，“label”：“每位审阅者的平均论文数”，“group”：{“name”：“ConfEventPeerReviewInformation”，“table”：“同行审阅信息（由会议组织者提供）”}}，{“value”：“Yes”，“order”：9，“name”:“external_reviewers_involved”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}]}}