{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,6,30]]，“日期-时间”：“2024-06-30T19:50:51Z”，“时间戳”：1719777051988}，“引用-计数”：77，“出版商”：“计算机协会（ACM）”，“问题”：“OOPSLA2”，“资助者”：[{“DOI”：“10.13039\/50100000781”，“名称“：”欧洲研究委员会“，“doi断言由”：“publisher”，“award”：[“787914”]}，{“name”：“DIREC”，“award”：[“AVSPPP”]}]，“content domain”：{“domain”：[“dl.acm.org”]，“crossmark restriction”：true}，“short container title”：[“Proc.acm Program.Lang.”]，“published print”：{“date parts”：[[2023,10,16]]}，“abstract”：“本文提出了离散概率程序的定量程序验证基础结构。\我们的基础设施可以看作是Boogie的概率模拟：它的核心组件是一种中间验证语言（IVL）和一个实值逻辑。\我们的IVL提供了一种编程语言类型，用于表达验证条件，验证条件的有效性意味着正在研究的程序的正确性。\由于我们的重点是验证定量属性，例如预期结果的边界、预期运行时间或终止概率，基于布尔一阶逻辑的离线IVL不起作用。\相反，需要从标准布尔型域到实值域的范式转换<\/jats:p>\n我们的IVL以标准验证结构（如假设语句和资产语句）的量化概括为特点。验证条件由基于实值逻辑的弱-条件式语义生成。\我们发现，现有的验证基础设施支持文献中众多验证技术的自然编码。通过基于SMT的实现，我们可以自动验证各种基准测试。据我们所知，这为基于期望的概率程序推理建立了第一个演绎验证框架<\/jats:p>“，”DOI“：”10.1145\/3622870“，”type“：”journal-article“，”created“：{”date-parts“：[2023,10,16]]，”date-time“：”2023-10-16T15:41:29Z“，”timestamp“：1697470889000}，”page“：2，“标题”：[“概率程序的演绎验证基础结构“]，”前缀“：”10.1145“，”卷“：”7“，”作者“：[{”ORCID“：”http://\/ORCID.org\/00000-0002-4329-530X“，”authenticated-ORCID“：false，”给定“：”菲利普“，“family”：“Schr\u00f6er”，“sequence”：“first”，“affiliation”：[{“name”：“RWTH Aachen University，Aachen，Germany”}]}，{“ORCID”：“”http:\/\/orcid.org\/00000-0001-8705-2564“，”authenticated-orcid“：false，”given“：”Kevin“，”family“：”Batz“，”sequence“：”additional“，”affiliation“：[{“name”：”RWTH Aachen University，Aachen，Germany“}]}，{“orcid”：“http://\/orcid.org\/000-0001-5185-2324”，“authenticationd-ocid”：false“given”：”Benjamin Lucien“，”家族“：”Kaminski“，”序列“：”additional“”affiliation“：[{”name“：”Saarland University，Saarbr\u00fccken，Germany \/University College London，United Kingdom“}]}，{”ORCID“：”http://\/ORCID.org\/0000-0002-6143-1926“，”authenticated-ORCID“：false，”given“：“Joost-Pieter”，“family”：“Katoen”，“sequence”：“additional”，“affiliance”：[{“name”：“RWTH Aachen University、Aachen、Germany“}]{”“ORCID”：“”http://\/orcid.org\/00000-0001-9151-0441“，”authenticated-orcid“：false，”given“：”Christoph“，”family“：”Matheja“，”sequence“：”additional“，”affiliation“：[{”name“：”DTU，Kongens Lyngby，Denmark“}]}]，”member“：”320“，”published-online“：{”date-parts“：[2023,10,16]}，”reference“：[}”key“：“e_1_1_1”，”doi-asserted-b y“：”publisher“，”doi“：”10.1007\/978-3-030-81688-9_1“}，{“key”：“e_1_2_2_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3158122”}，}“keys”：“e_1_2_1_3”，”doi-assert-by“：”publisher“，”doi“：”10.1007\/978-3-031-22308-2_2 40“}，{”键“：”e_1_2_1_5_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1007\/978-3-62-21963-8_2“}，{“key”：“e_1_1_6_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/778-3-031-13185-1_3“}”，{”key“：”e_2_1_7_1“，”doi-assert-by“：”publisher“，10.1007\/978-3-319-41528-4_3“}，{“key”：“e_1_2_1_9_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.1007\/978-3-319-89884-1_5“}，{”key“：”e_1_1_10_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1007\/978-3-642-22792-9_5”}，“key”：“e_1_i_11_11_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.1017\/9781108750“}”，{“key“:”e_2_1_12_1“”，“DOI-assertd-by”：“publisher”，“DO”I“：”10.1007\/978-3-030-45190-5_28“}，{“key”：“e_1_2_1_13_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1007\/978-3-031-30820-8_25“}，{”key“：”e_1_1_14_1“，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-030-81688-9_25”}，“key”：“e_1_c_15_1”，”DOI-assert-by“：”publisher：“publisher”，“DOI”：“10.1145\/3527310”}，{“key”：“e_1_2_1_17_1”，”DOI-asserted-by“：”publisher”，“DOI”：“10.1007\/978-3-030-53291-8_27”}，{“key”：“e_1_2_1_18_1”，“DOI断言者”：“publisher”，“DOI”：“10.1007\/978-3-319-89884-1_7”}，{“key”：“e_1_2_1_19_1”，“DOI断言者”：“publisher”，“DOI”：“10.1145\/33434320”}，{“key”：“e_1_2_1_20_1”，“DOI断言者”：“publisher”，“DOI”：“10.1145\/3572260“｝，｛”key“：”e_1_2_1_21_1“，”DOI由“：”publisher“断言，”DOI“：”10.1145\/3290347“}，{“key”：“e_1_2_1_22_1”，“DOI-asserted-by”：“publisher”，”DOI”：“10.1007\/978-3642-39799-8_34”}，“key“：”e_1_i_1_23_1“，”DOI-assert-by“：”publisher“，“10.1145\/3009837.3009873”}，{“key”：“e_1_2_1_25_1”，“DOI-asserted-by”：“publisher”DOI“：”10.1007\/978-3-319-21690-4_44“}，{”key“：”e_1_1_26_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1007\/978-3-642-35873-9_10”}，“key”：“e_1_i_1_27_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.1007\/978-3642-18275-4_12“}”，{，“DOI”：“10.1007\/BFb0035403”}，{“key”：“e_1_2_1_29_1”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-540-78800-3_24”}，{“key”：“e_1_2_1_30_1”，“DOI断言者”：“publisher”，“DOI”：“10.1007\/978-3-319-68167-2_26”}，{“key”：“e_1_2_1_31_1”，“DOI断言者”：“publisher”，“DOI”：“10.1007\/978-3-642-37036-6_8”}，{“key”：“e_1_2_1_32_1”，“DOI断言者”：“publisher”，“DOI”：“10.1145 \/2676726.2677001“｝，｛”键“：”e_1_2_1_33_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-030-11245-5_22“}，{“key”：“e_1_2_1_34_1”，“doi-assert-by”：“publisher”、“doi”：“10.1145\/2593882.2593900”}、{“密钥”：“e_1_2_1_35_1”、”doi-asserted-by“”：“publisher”、“doi”：“出版商”，“doi”：“10.1007\/3-540-58085-9_75”}，{“密钥”：“e_1_2_1_37_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1145\/363235.363259“}，{“key”：“e_1_1_38_1”，“doi-assert-by”：“publisher”，”doi:“10.1007\/978-3-319-43144-4_30”}，“key“：”e_1_i_1_39_1“，serted-by“：”publisher“，”doi“：”10.1007\/s00236-018-0321-1“}，{”key“：”e_1_1_42_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1017\/9781108770750”}，{“key”：“e_2_1_43_1”，”doi-assert-by“：”publisher“，”doi“：”10.1007\/978-3662-49498-1_15“}，“key“：”e_1_i_1_44_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-15769-1_24”}，{“key”：“e_1_2_1_46_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00165-014-0326-7”}，{“key”：“e_1_cu1_47_1”，“doi-assert-by”：“publisher”，”doi“：”10.2307\/2268620“}，”{“密钥”：“e_1_2_1_48_1”、“doi-sserted-by”:“publishers”，“doi:”10.1145\/800061.808758“}”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0022-0000（85）90012-1”}，{“key”：“e_1_2_1_50_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/135419.135468”}，{“key”：“e_1_i_1_51_1”，”非结构化“：”K.Rustan M.Leino.2008。这是布吉2。\K.Rustan M.Leino。2008.This Is Boogie 2.“}，{”key“：”e_1_1_52_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-17511-4_20”}，“key”：“e_2_1_53_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/978-3-031-13188-2_4“}”，{abs \/1304.1916“，”作者“：”Lumbroso J\u00e9r\u00e9-mie O.“，“年份”：“2013年”，“非结构化”：“J\u100e9r\u 00e9mie O.Lumbrosco。2013.硬币翻转的最佳离散均匀生成和应用。CoRR，abs \/1304.1916（2013），arXiv:1304.1916。arxiv:1304.1916 J\u00e9r\u00e9米·O.Lumbroso。2013.硬币翻转的最佳离散均匀生成和应用。CoRR，abs\/13041916（2013），arXiv:1304.1916。arxiv:1304.1916“}，{”key“：”e_1_2_1_56_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3158121”}，“key”：“e_1_i_1_57_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/b138392“}”，{{“键”：“e_1_2_1_59_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1007\/978-3-030-72019-3_18“}，{“key”：“e_1_2_1_60_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/778-3-030-90870-6_36“}”，{”key“：”e_1_i_1_61_1“，”unstructured“：”Peter M\u00fcller.2019。构建演绎程序验证程序-课堂讲稿。设计安全可靠的软件系统。\彼得·穆夫克勒（Peter M\u00fcller）。2019.构建扣除项目验证人-讲稿。设计安全可靠的软件系统。“}，{”key“：”e_1_1_62_1“，”volume-title“：”Summers“，”author“：”M\u00fcller Peter“，”year“：”2016“，”unstructured“：”Peter M\u00fcller、Malte Schwerhoff和Alexander J。萨默斯。2016 . 毒蛇在线附录：基于许可推理的验证基础设施。http://\/viper.ethz.ch\/examples\/vmcai16\/index.html Peter M\u00fcller、Malte Schwerhoff和Alexander J.Summers。2016年，《毒蛇：基于许可推理的验证基础设施》的在线附录。http:\/\/viper.ethz.ch\/examples\/vmcai16\/index.html“}，{“key”：“e_1_1_63_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/978-3662-49122-5_2“}”，{”key“：”e_1_i_1_64_1“，”doi-assert-by“：”publisher“，：“publisher”，“doi”：“10.1007\/3-540-45949-9”}，{“key”：“e_1_2_1_66_1”doi-asserted-by“：”publisher“，”doi“：”10.1609\/aaai.v28i1.9060“}，{“key”：“e_1_1_67_1”，“doi-assert-by”：“publisher”，”doi:“10.1145\/3371078”}，“key“：”e_1_i_1_68_1“，“，”doi“：”10.1145\/2933575.2935317“}，{”key“：”e_1_2_1_70_1“，”doi-asserted-by“：”publisher“，”DOI“：”10.1007\/978-3-031-17715-6_24“}，{“key”：“e_1_2_1_71_1”，“volume-title”：“程序属性的定点归纳和证明。机器智能，5”，“author”：“Park David”，年：“1969”，“unstructured”：“David Park.1969”。程序属性的不动点归纳和证明。机器智能，5（1969）。戴维·帕克（David Park），1969年。程序属性的不动点归纳和证明。机器智能，5（1969）。“}，{”key“：”e_1_1_72_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-16242-8_4”}，“{”密钥“：”e_1_2_1_73_1“”，“doi-assert-by”：“publisher”，“doi:”10.5281_/zenodo.8146987“}“}，{”key“：”e_1_2_1_75_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3563344”}，}，“key”：“e_1_2_1_76_1“，”doi-asserted-by“：“publisher”，“doi”：“10.1145\/3450967”}，{“key”：“e_1_i_1_77_1”，”volume-title“：”优惠券收集器\u2019s问题。https:\/\/en.wikipedia.org\/wiki\/Coupon_Collector%27s_Problem[在线”，“年份”：“2023”，“非结构化”：“wikipedia.2023”。优惠券收集器\u2019s问题。https:\/\/en.wikipedia.org\/wiki\/Coupon_collector%27s_problem[在线；2023年9月4日访问]。维基百科。2023.优惠券收集器\u2019s问题。https:\/\/en.wikipedia.org\/wiki\/Coupon_collector%27s_problem[在线；2023年9月4日访问]。“}，{”key“：”e_1_2_1_78_1“，”volume-title“：”Random Walk.https:\/\/en.wikipedia.org\/wiki\/Random_Walk#One-dimensional_Random_Walk[Online“，”year“：”2023“，”unstructured“：”wikipedia.2023“。随机行走。https:\/\/en.wikipedia.org\/wiki\/Random_walk#One-dimensional_Random_walk[在线；2023年9月4日访问]。维基百科。2023.随机漫步。https:\/\/en.wikipedia.org\/wiki\/Random_walk#One-dimensional_Random_walk[在线；2023年9月4日访问]。“}，{”key“：”e_1_2_1_79_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3527331”}]，“container-title”：[“ACM关于编程语言的会议记录”]，“original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3622870“，”content-type“：”unspecified“，”“content-version”：“vor，“预期应用程序”：相似性检查“}”，“存放”：{“日期部分”：[[2023,10,16]]，“日期时间”：“2023-10-16T15:58:59Z”，“时间戳”：1697471939000}，“分数”：1，“资源”：{“主要”：}“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3622870”}}，}，“references-count”：77，“journal-issue”：{“issue”：“OOPSLA2”，“published-print“：{”date-parts“：[[2023,10,16]]}}，”alternative-id“：[”10.1145\/3622870“]，”URL“：”http://\/dx.doi.org\/10.1145\/3628870“，”relation“：{}，“ISSN”：[”2475-1421“]，“ISSN-type”：[{”value“：”2475-1221“，”type“：“electronic”}]，”subject“：[]，“published”：{“date-parts”：[202 3,10,16]]}，“断言”：[{“value”：“2023-10-16”，“order”：2，“name”：“published”，“标签“：”已发布“，”组“：{“name”：“publication_history”，“label”：“publication history”}}]}}