{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,28]]，“日期-时间”：“2024-05-28T09:53:33Z”，“时间戳”：1716890013151}，“引用-计数”：54，“发布者”：“计算机协会（ACM）”，“问题”：“3”，“内容-域”：{-“域”：[“dl.ACM.org”]，“交叉标记限制”：true}，“short-container-title”：[“ACM-Trans.Comput.Logic”]，“published-print”：{“date-parts”：[[2022,7,31]]}，“abstract”：“众所周知，大步语义无法区分停滞计算和非终止计算。这是一个很强的限制，因为它使得很难推理涉及无限计算的属性，例如甚至无法表示的类型稳健性<\/jats:p>\n我们表明，这个问题只是显而易见的：停滞计算和发散计算之间的区别在任何大步语义中都是隐含的，只需要揭开它。为了实现这一目标，我们对大步语义进行了系统研究：我们引入了什么是大步语义的抽象定义，我们通过形式化与任何大步语义隐式关联的求值算法来定义计算的概念，我们还展示了如何规范地扩展一个大步语义来描述停滞和发散计算<\/jats:p>\n基于这些概念，我们描述了一种通用的证明技术，以证明谓词是正确的，也就是说，它可以防止与大步语义相关的计算停滞。需要检查与谓词和语义相关的三个属性，如果它们成立，则谓词是正确的。扩展语义对于建立这个元逻辑结果至关重要，但用户并不关心，他们只需要证明初始大步语义的三个属性。最后，我们通过几个示例说明了该技术，表明它也适用于主题缩减不成立的情况，因此无法使用小步骤语义的标准技术<\/jats:p>“，”DOI“：”10.1145\/3522729“，”type“：”journal-article“，”created“：{”date-parts“：[2022,4,6]]，”date-time“：”2022-04-06T09:59:28Z“，”timestamp“：1649239168000}，”page“：title“：[”大步骤语义的元理论“]，”前缀“：”10.1145”，“volume”：“23”，“author”：[｛“ORCID”：“http:\/\/ORCID.org/0000-0003-3599-3535”，“authenticated ORCID”：false，“given”：“Francesco”，“family”：“Dagnino”，“sequence”：“first”，“affiliation”：[｛“name”：“Universit\u00e0 di Genova，Genova，Italy”｝]，“member”：“320”，“published online”：｛“date parts”：[[2022,4,6]]｝，“reference”：[｛“key”：“e_1_3_2_2”，“doi-asserted-by“：”publisher“，”doi“：”10.1007\/9781-4419-8598-9“}，{“key”：“e_1_3_3_2”，“doi-assert-by”：“publisher”，“doi”：“10.4204\/EPTCS.153.4”}，“key“：”e_1_ 3_3_4_2“，”series-title“：”逻辑学和数学基础“，”doi-asseted-by“：”crossref“，“首页”：“739”，“doi”：“10.1016\/S0049-237X（08）71120-0“，”卷标题“：”《数学逻辑手册》，“作者”：“Aczel Peter”，“年份”：“1977年”，“非结构化”：“Peter Aczel”。1977年，归纳定义导论。在《数学逻辑手册》中，Jon Barwise（编辑）。《逻辑与数学基础研究》，第90卷。Elsevier，739\u2013782.“}，{“key”：“e_1_3_3_5_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/11506676_16”}，“key“：”e_1_ 3_6_2“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/3009837“}、{“key”：”e_ 1_3_7_2“，5846“}，{”key“：”e_1_3_3_8_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.scico.2020.102492“}，{“key”：“e_1_3_3_9_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3662-54434-1_2”}，}“密钥”：“e_1_3_10_2”，”doi-assert-by“：”publisher“，”doi“：”10.1145\/313905 230\/LIPIcs.ECOOP.2018.21“}，{“key”：“e_1_3_3_12_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1006\/inco.1995.1086“}，{“key”：“e_1_3_3_13_2”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/2529641”}，“key“：”e_1_ 3_3_14_2“，”doi-assert-by“：”publisher“，”doi“：”10.23638\/LMCS-14（3:17）2018“}/3290357“}，{“key”：“e_1_3_3_16_2”，“doi-asserted-by”：“publisher”，“doi”：“10.2168”\/LMCS-1（2:1）2005年“}，{“key”：“e_1_3_3_17_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-10452-7_7”}，“{”key“：”e_1_ 3_3_18_2“，”doi-assert-by“：”publisher“，”doi“：”10.1017\/S0960129517000184“}-37036-6_3“}，{“key”：“e_1_3_3_20_2”，“doi-asserted-by”：“publisher”，“doi”：“10.4230亿。ITP.2021.13“}，{“key”：“e_1_3_3_21_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0304-3975（83）90059-2”}，“key“：”e_1_ 3_3_22_2“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/143165.143184“}LMCS-15（1:26）2019“}，{“key”：“e_1_3_3_24_2”，“volume-title”：“Flexible Coinduction”，“author”：“达格尼诺·弗朗西斯科”，“年份”：“2021年”，“非结构化”：“弗朗西斯科·达格尼诺。2021.灵活的硬币制作。博士论文。热那亚大学DIBRIS。https:\/\/web.archive.org\/web\/20210214063202id_\/https:\/\/iris.unige.it\/retrieve\/handle\/11567\/1035050\/502494\/phdunige_3767524.pdf。“}，{“key”：“e_1_3_3_25_2”，“doi-asserted-by”：“publisher”，“doi”：“10.46298\/lmcs-17（4:2）2021”}，“{”key“：”e_1_ 3_3_26_2“，”doi-assert-by“：”publisher“，”doi“：”10.1017\/S14710684200023X“}”，{44914-8_7“}，{“key”：“e_1_3_3_28_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1051\/ita\/2012012“}，{“key”：“e_1_3_3_29_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2364527.2364546”}，“key“：”e_1_ 3_30_2“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/0304-975（84）90113-0“10.1137\/S0097539794275860”}，{“key”：“e_1_3_32_2”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/2636997“}，{“key”：“e_1_3_33_2”，“首页”：“305”，“卷标”：“ICALP Workshops”，“author”：“Grudzinski Grzegorz”，“year”：“2000”，“unstructured”：“Grazegorz-Grudzinski.2000”。严格性分析的最小析取性质系统。在ICALP研讨会上，Jos \u00e9 D.P.Rolim、Andrei Z.Broder、Andrea Corradini、Roberto Gorrieri、Reiko Heckel、Juraj Hromkovic、Ugo Vaccaro和J.B.Wells（编辑）。加拿大安大略省滑铁卢市Carleton Scientific，305\u2013322.“}，{”key“：”e_1_3_34_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5381\/jot.2007.6.2.a3“}”，{“key”：“e_1_ 3_35_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/503502.503505”}，”{“key”：”e_ 3_36_2“，publisher“，”doi“：”10.1007\/BFb0039592“}，{”key“：”e_1_3_37_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.ic.2007.12.004“}，{“key”：“e_1_3_38_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1481861.1481868”}，“key“：”e_1_ 3_39_2“，”doi-asserted-by““doi-asserted-by”：“publisher”，“doi”：“10.1016\/0022-0000（78）90014-4”}，{“key”：“e_1_3_41_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-03359-9_26“}，{“key”：“e_1_ 3_42_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3-642-11957-6_26”}，“key“：”e_1_a3_43_2“，“：”e_1_3_3_44_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3662-49498-1_23“}，{“key“：”e_1_3_45_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/509043“}，{“key”：“e_1_ 3_46_2”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.entcs.2014.10.015”}，}“key”：“e_1_3_47_2”，”volume-title“：”操作语义的结构方法“，”author“：”Plotkin Gordon D.“，”年份“：”1981“，”非结构化“：”戈登·普洛金（Gordon D.Plotkin），1981年。操作语义的结构方法。技术报告。奥胡斯大学。“}，{”key“：”e_1_3_48_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.jlap.2004.03.009“}、{”密钥“：”e_1_3_49_2“，“doi-assert-by”：“publisher”，“doi”：“10.1016\\j.jlamp.2016.05.01”}，“key”：“e_1_ 3_50_2”，“doi-asserted-by”：”publister“，”doi“：“10.1145\/800194.8 05852“}，{“key”：“e_1_3_3_51_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S0304-3975（00）00056-6“}，{“键”：“e_1_3_3_52_2”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/2103603”}，}“键“：”e_1_ 3_3_53_2“，”doi-assert-by“：”publisher“，”doi“：”10.1145\/24229069.2429074“}“，{键”：”e_ 1_3_54_2“，，{“key”：“e_1_3_3_55_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3371119”}]，“container-title“：[“ACM Transactions on Computational Logic”]，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3522729”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,1,2]，“date-time”：”2023-01-02T01:4 7:58Z“，”timestamp“：1672624078000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/dl.acm.org\/doi\/10.1145\/3522729“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2022,4,6]]}，《references-count》：54，“journal-issue”：}“issue”：“3”，“published-print”：{-“date-ports”：[2022,7,31]]}}，“alternative-id”：[“10.1145\/3522729”]，“URL”：“http:\/\/dx.doi.org\/10.1145\/3522729“，”关系“：{}，”ISSN“：[”1529-3785“，”1557-945X“]，”ISSN-type“：[{”值“：”1529-385“，”类型“：”打印“}，{”价值“：”1557-94 5X“，”类别“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[2022,4,6]]}，“断言”：[{”价值“2021-0 3-01“，”订单“：0，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“publication_history“，”label“：”publication history“}}，”value“：”2022-01-01“，”order“：1，”name“：”accepted“，”tabel“：“accepted”，“group”：{“name”：“publication_history”，“label”：“publication-history”}，{“value”：“2022-04-06”，“order”：2，”name：“published”，”label:“published”，”group“：