{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,20]]，“日期-时间”：“2024-06-20T17:57:43Z”，“时间戳”：1718906263048}，“参考-计数”：68，“出版商”：“剑桥大学出版社（CUP）”，“问题”：“6”，“许可证”：[{“开始”：{'日期-部件“：[2022,3,16]]，”日期-时间“：”2022-03-16T00:00:00Z“，”时间戳“用法：1647388800000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by\/4.0\/”}]，“content-domain”：{“domain”（域）：[“cambridge.org”]，“crossmark-restriction”：true}，”short-container-title“：[”Math.Struct.Comp.Sci.“]，”published-print“：{”date-parts“：[2022,6]}摘要<\/jats:title>本文概述了自动摊销资源分析（AARA），这是一种在编译时推断程序符号资源边界的技术。2003年，Hofmann和Jost引入了AARA，作为一种类型系统，用于通过急切评估策略导出一阶函数程序堆空间消耗的线性最坏情况边界。自那时以来，AARA已成为数十篇研究文章的主题，这些文章将分析扩展到了不同的资源度量、其他评估策略、非线性边界和其他语言特性。所有这些工作都保留了原论文的定义特征：局部推理规则，将边界推理简化为数值（通常是线性）优化；关于运营成本语义的稳健性证明；以及潜在方法对摊销分析的支持<\/jats:p>“，”DOI“：”10.1017\/s0960129521000487“，”type“：”journal-article“，”created“：{”date-parts“：[2022,3,16]]，”date-time“：”2022-03-16T09:32:42Z“，”timestamp“：1647423162000}，”page“：“729-759”，”update-policy“：“：4，”标题“：[”二十年自动摊销资源分析“]，”前缀“：”10.1017“，”卷“：”32“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0001-8326-0788“，”authenticated-ORCID“：false，”给定“：”Jan“，”family“：”Hoffmann“，56英寸published-online“：{“date-parts”：[[2022,3,16]]}，“reference”：[{“key”：“S0960129521000487_ref20”，“unstructured”：“Hoffmann，J.（2011）。潜力类型：通过自动摊销分析确定多项式资源界限。博士论文，Ludwig-Maxilians-University\u00e4t M\u00fcnchen。”}，{“key”：自动摊销分析。博士论文，德国慕尼黑LMU数学、计算机科学与统计学院，2010年9月。“}，{“key”：“S0960129521000487_ref50”，“doi断言”：“publisher”，“doi”：“10.1007\/978-3-030-17184-1_1”}，{“key”：“S0960129521000487_ref28”，“doi断言”：“publisher”，“doi”：“10.1145\/36048.346051”}，{“key”：“S0960129521000487_ref5”，“doi-asserted-by“：”crossref“，”unstructured“：”Borgstr\u00f6m，J.，Dal Lago，U.，Gordon，A.D.和Szymczak，M.（2016）。通用概率规划的lambda-calculus基础。摘自：函数编程国际会议（ICFP\u201916）。“，”DOI“：”10.1145\/2951913.2951942“}，{”key“：”S0960129521000487_ref37“，”首页“：”509“，”volume-title“：”CONCUR\u201993“，”author“：”Honda“，”year“：”1993“}”，{“key”：“S09601290521000487-ref43”，“DOI-asserted-by”：“publisher”，“DOI”：”10.1007\/978-3642-05089-3_23“}129521000487_ref67“，”DOI-asserted-by“：”crossref“，”unstructured“：”Wang，D.和Hoffmann，J.（2019年）。类型引导的最坏情况输入生成。第46届程序设计语言原理研讨会（POPL\u201919）。“，”DOI“：”10.1145\/3290326“}，”{“key”：“S0960129521000487_ref35”，“unstructured”：“Hofmann，M.and Moser，G.（2018）.对数摊销复杂度分析.CoRR，abs\/1807.08242.”}，“key“：”S09601290521000487-ref11“，”DOI-asserted-by“：”publisher 7“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1145\/113445.113468“}，{“key”：“S0960129521000487_ref32”，“DOI-asserted-by”：“crossref”，“unstructured”：“Hofmann，M.和Jost，S.（2003）。一阶函数程序堆空间使用的静态预测。摘自：第30届ACM编程语言原理研讨会（POPL\u201903）。”，“DOI”：“10.1145\/604131.604148”}S0960129521000487_ref9“，”doi-asserted-by“：”crossref“，”unstructured“：”Carbonneaux，Q.，Hoffmann，J.，Reps，T.和Shao，Z.（2017）。使用Coq证明对象进行自动资源分析。参见：第29届计算机辅助验证国际会议（CAV\u201917）。“，”DOI“：”10.1007\/978-3-319-63390-9_4“}，{”key“：”S0960129521000487_ref15“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1007\/978-3-030-65474-0_15”}，“{”key“：“S09601290521000487 _ref18”，“DOI-assert-by”：“publisher”，“DOI”：“10.1017\/CBO9781139342131”}“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1145\/3158124“}，{”key“：”S0960129521000487_ref1“，”doi-asserted-by“：”crossref“，”unstructured“：”Atkey，R.（2010）。使用分离逻辑进行摊销资源分析。摘自：第19届欧洲规划研讨会（ESOP\u201910）。“，”DOI“：”10.1007\/978-3-642-11957-6_6“}，{”key“：”S0960129521000487_ref38“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1007\/BFb0053567”}，“key”：“S09601290521000487-ref30”，“DOI-assert-by”：“publisher”，“DOI”：“10.1145\/503272.503297”}、{”key“：“S0860129521000 487_rf55”，“DOI-asserted”serted-by“：”publisher“，”DOI“：”10.1017\/CBO9780511530104“}，{”key“：”S0960129521000487_ref59“，“非结构化”：”Reynolds，J.C.（2002）。分离逻辑：用于共享可变数据结构的逻辑。摘自：第17届IEEE计算机科学逻辑年会（LICS\u201902）。“｝，｛”key“：”S0960129521000487_ref66“，”卷标题“：”类型和编程语言高级主题“，”作者“：”Walker“，”年份“：”2002“｝，｛”key“：”S0960129521000487_ref53“，”doi断言“：”crossref“，”非结构化“：”Ngo，V.C.，Dehesa Azuara，M.，Fredrikson，M.和Hoffmann，J.（2017）。使用类型验证和合成constant-resource实现。摘自：第38届IEEE安全与隐私研讨会（S&P\u201917）。“，”DOI“：”10.1109\/SP.2017.53“｝，｛”key“：”S0960129521000487_ref34“，”首页“：”1“，”文章标题“：”对数摊销复杂性的基于类型的分析“，”作者“：”Hofmann“，”年份“：”2021“，”期刊标题“：”计算机科学中的数学结构“｝，｛”key“：”S0960129521000487_ref65“，”DOI断言“：”crossref“，”非结构化“：”Vasconcelos，P。B.、Jost，S.、Florido，M.和Hammond，K.（2015）。惰性函数语言中基于类型的共递归分配分析。摘自：第24届欧洲规划研讨会（ESOP\u201915）。“，”DOI“：”10.1007\/978-3-662-46669-8_32“}，{”key“：”S0960129521000487_ref64“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1137\/0606031”}，“key”：“S09601290521000487 _ref42”，“DOI-assert-by”：“publisher”，“DOI”：“10.1145\/1706299.1706327”}“，{“key“:”S09012952100048 7_ref14“，”by“：”crossref“，”unstructured“：”Das，A.、Hoffmann，J.和Pfenning，F.（2018年）。使用资源软件会话类型进行工作分析。摘自：第33届ACM\/IEEE计算机科学逻辑研讨会（LICS\u201918）。“，”DOI“：”10.1145\/3209108.3209146“}，{”key“：”S0960129521000487_ref49“，”volume-title“：”证明理论研究“，”卷“：”1“，”author“：”Martin-L\u00f6f“，”年份“：”1984“}、{”key“：“S09601290521000487 _ref27”、“DOI-asserted-by”：“publisher”、“DOI”：“10.1109\/LICS.1999.782641”}、}“key”：“S0.960”129521000487_ref3“，“非结构化”：”Bauer，S.和Hofmann，M.（2017）可决定的线性列表约束。In:Eiter，T.and Sands，D.（eds.）LPAR-21，第21届编程、人工智能和推理逻辑国际会议，博茨瓦纳莫恩，201312年5月7日，2017，EPiC计算系列，第46卷，EasyChair，181\u2013199.“}，{”key“：”S0960129521000487_ref25“，”doi-asserted-by“：”crossref“，”unstructured“：”Hoffmann，J.、Marmar，M.和Shao，Z.（2013）。证明锁自由的定量推理。摘自：第28届ACM\/IEEE计算机科学逻辑研讨会（LICS\u201913）。“，”DOI“：”10.1109\/LICS.2013.18“｝，｛”key“：”S0960129521000487_ref26“，”DOI断言“：”crossref“，”非结构化“：”Hoffmann，J.和Shao，Z.（2015）。并行程序的自动静态成本分析。在：第24届欧洲程序设计研讨会（ESOP\u201915）中。“，”DOI“：”10.1007\/978-3-662-46669-8_6“｝，｛”key“：”S0960129521000487_ref40“，”卷标题“：”毕业论文”，“作者”：“Jost”，“年份”：“2002”}，{“key”：“S0960129521000487_ref8”，“doi-asserted-by”：“crossref”，“unstructured”：“Carbonneaux，Q.，Hoffmann，J.，Ramannandro，T.和Shao，Z.（2014）。C程序堆栈空间边界的端到端验证。In:第35届编程语言设计与实现会议（PLDI\u201914）.提交并批准了工件。“，”DOI“：”10.1145\/2594291.2594301“}，{”key“：”S0960129521000487_ref54“，”unstructured“：”Niu，Y.和Hoffmann，J.（2018）。带垃圾收集的函数程序的自动空间界限分析。发表于：第22届编程人工智能和推理逻辑国际会议（LPAR\u201918）。“}非结构化”：“Sim\u00f5es，H.R.（2014）。惰性功能项目的摊销资源分析。波尔图大学Faculdade de Ci\u00eancias da Universidade do Porto博士论文。“}，{”key“：”S0960129521000487_ref61“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/BF01019462“}”，{“key”：“S09601290521000487-ref52”，”doo-asserted-by“：“crossref”，“unstructured”：“Ngo，V.C.，Carbonneaux，Q.和Hoffmann，J.（2018）有限期望：概率项目的资源分析。第39届程序设计语言设计与实现会议（PLDI\u201918）。“，”DOI“：”10.1145\/3192366.3192394“}，{”key“：”S0960129521000487_ref68“，”DOI-asserted-by“：”crossref“，”unstructured“：”Wang，D.，Kahn，D.M.和Hoffmann，J.（2020）。提高期望：使用类型自动进行预期成本分析。In：第二十五届函数式编程国际会议S0960129521000487_ref48“，“非结构化”：”Lichtman，B.和Hoffmann，J.（2017）。资源感知ML.in中的数组和引用：第二届计算和演绎形式结构国际会议（FSCD\u201917）。“}，{”key“：”S0960129521000487_ref63“，”doi-asserted-by“：”crossref“，”unstructured“：”Sim\u00f5es，H.R.，Vasconcelos，P.B.，Florido，M.，Jost，S.和Hammond，K.（2012）.惰性函数程序动态内存分配的自动摊销分析.In:第17届函数式编程国际会议（ICFP\u201912）.“，”doi“：”10.1145\/2364527.2364575“}，{“key”：“S0960129521000487_ref31”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S0890-5401（03）00009-9”}，}“key”：“SO960129521000487-ref16”，“unstructured”：“Embounded（2005\u20132008）。欧盟项目号IST-510255，https:\/\/cordis.europa.EU\/Project\/id\/510255.”}129521000487_ref44“，”非结构化“：”Jost，S.、Loidl，H.-W.、Scaife，N.、Hammond，K.、Michaelson，G.和Hofmann，M.（2009b）。通过类型进行最坏情况的执行时间分析。摘自：第21届欧洲实时系统会议（ECRTS\u201909），ACM，13\u201316。工作进展会话。“}，{”key“：”S0960129521000487_ref19“，”unstructured“：”Hammond，K.、Dyckhoff，R.、Ferdinand，C.、Heckmann，R.，Hofmann，M.、Loidl，H.-W.、Michaelson，G.、S\u00e9rot，J.和Wallace，A.（2006）。EmBounded项目：嵌入式系统资源边界的自动预测。In:Trends In Functional Programming，vol.6。“}”，{“key”：“S0960129521000487_ref33“，”doi-asserted-by“：”crossref“，”unstructured“：”Hofmann，M.和Jost，S.（2006）。基于类型的摊销堆空间分析。摘自：第十五届欧洲规划研讨会（ESOP\u201906）。“，”DOI“：”10.1007\/11693024_3“}，{”key“：”S0960129521000487_ref2“，”unstructured“：”Bauer，S.（2019）.面向对象程序资源分析中线性树约束的可判定性.德国慕尼黑LMU数学、计算机科学与统计学院博士论文，2019年5月.“}交叉引用”，“非结构化”：“Hoffmann，J.，Aehlig，K.和Hofmann，M.（2011）。多元摊销资源分析。摘自：第38届程序设计语言原理研讨会（POPL\u201911）。“，”DOI“：”10.1145\/1926385.1926427“}，{”key“：”S0960129521000487_ref46“，”DOI-asserted-by“：”crossref“，”unstructured“：”Kahn，D.和Hoffmann，J.（2020）.指数自动摊销资源分析.In:第23届国际软件科学与计算结构基础会议（FoSSaCS\u201920）.“，”DOI“：“10.1007\/978-3-030-45231-5_19“}，{“key”：“S0960129521000487_ref45”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/s10817-016-9398-9”}，}“key:”S09601290521000487-ref47“，”doi-assert-by“：”crossref“，”unstructured“：”Knoth，T.，Wang，D.，Hoffmann，J.和Polikarpova，N.（2019）资源引导的程序合成。第40届程序设计语言设计与实现会议（PLDI\u201919）。“，”DOI“：”10.1145\/3314221.3314602“}，{”key“：”S0960129521000487_ref7“，”DOI-asserted-by“：”crossref“，”unstructured“：”Campbell，B.（2009）。使用数据结构深度的摊销内存分析。In:第18届欧洲编程研讨会crossref”，“非结构化”：“Hoffmann，J.，Das，A.和Weng，S.-C.（2017）。面向OCaml的自动资源边界分析。第44届程序设计语言原理研讨会（POPL\u201917）。“，”DOI“：”10.1145\/3009837.3009842“}，{”key“：”S0960129521000487_ref6“，”DOI-asserted-by“：”crossref“，”unstructured“：”Blelloch，G.E.和Greiner，J.（1996）。NESL的可证明时空效率实现。In:第一届函数式编程国际会议（ICFP\u201996）S0960129521000487_ref51“，“非结构化”：“移动资源保证（2002\u20132005）。欧盟项目编号：IST-2001-33149，https:\/\/cordis.europa.EU\/Project\/id\/IST-2001-33149\/de.“}，{“key”：“S0960129521000487_ref23”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-17164-2_13”}，}“key”：“SO960129521000487-ref4”，“unstructured”：“Bauer，S.，Jost，S.和Hofmann，M.（2018）.无限树上的可判定不等式。收录人：Barthe，G.、Sutcliffe，G.和Veanes，M.（编辑）LPAR-22。第22届编程、人工智能和推理逻辑国际会议，埃塞俄比亚阿瓦萨，2018年11月16日\u201321日，EPiC计算系列，第57卷，EasyChair，111\u2013130doi-asserted-by“：”crossref“，”unstructured“：”Rajani，V.，Gaboardi，M.，Garg，D.和Hoffmann，J.（2021）。高阶（摊销）成本分析的统一类型理论。第48届程序设计语言原理研讨会（POPL\u201921）。“，”DOI“：”10.1145\/3434308“}，{“key”：“S0960129521000487_ref60”，“unstructured”：“Rodriguez，D.（2012）.面向对象程序的摊销资源分析.德国慕尼黑LMU数学、计算机科学与统计学院博士论文，2012年10月.”}，}“key:”S09012952100048 7_ref10“，”DOI-asserted-by“：”crossref“，”unstructure“：”Carbonneaux，Q.、Hoffmann，J.和Shao，Z.（2015）。成分认证的资源边界。第36届程序设计语言设计与实现会议（PLDI\u201915）。提交并批准了工件。“，”DOI“：”10.1145\/2737924.2737955“}，{“key”：“S0960129521000487_ref36”，“DOI-asserted-by”：“crossref”，“unstructured”：“Hofmann，M.和Rodriguez，D.（2009）。摊销堆空间分析的有效类型检查。In:第18届计算机科学逻辑会议（CSL\u201909），LNCS。”，“DOI”：“10.1007\/978-3642-04027-6_24”}，}，“key“：”S0960129521000487_ref29“，“非结构化”：”霍夫曼，M.（2000b）。用于有界空间和函数就地更新的类型系统。北欧计算杂志7（4）258\u2013289。早期版本出现在ESOP2000中。“}，{“key”：“S0960129521000487_ref13”，“doi-asserted-by”：“crossref”，“unstructured”：“Das，A.，Balzer，S.，Hoffmann，J.，Pfenning，F.和Santurkar，I.（2021）。数字合同的资源软件会话类型。in:2021 IEEE Computer Security Foundations Symposium（CSF\u201921）。”，“doi”：“10.1109 \/CSF51468.2021.00004“}，{“key”：“S0960129521000487_ref24”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-11957-6_16”}，}“key”：”S09601290521000487-ref39“，“doo-asserted-by”：”crossref“，”unstructured“：”Ishtiaq，S.and O\u2019Hearn，P.W.（2001）.BI作为可变数据结构的断言语言。摘自：第28届程序设计语言原理研讨会（POPL\u201901）。“，”DOI“：”10.1145\/360204.375719“}，{”key“：”S0960129521000487_ref56“，”author“：”Pfenning“，”year“：”2015“}]，”container-title“：[”Mathematical Structures in Computer Science“]，”original title“：[]，”language“：”en“，”link“：[{”URL“：”https:\//www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S09012952100048 7“，“content-type”：“未指定”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,3,8]]，”date-time“：”2023-03-08T09:49:25Z“，”timestamp“：1678268965000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\\/www.cambridge.org\/core\/product\/identifier\/S090129521000487\/type\/journal_article“}”，”subtitle“”：[]，“短标题”：[]已发行”：｛“日期部分”：[[2022,3,16]]｝，“参考文献数”：68，“期刊发行”：｛“问题”：“6”，“已出版印刷品”：｛“日期部分”：[[2022,6]]｝｝，“替代id”：[“S0960129521000487”]，“URL”：“http:\/\/dx.doi.org/10.1017\/s09960129521000487”，“关系”：｛｝，“ISSN”：[“0960-1295”，“1469-8072”]，“ISSN类型”：[｛”value“：”0960-1295“，”type“：”print“｝，｛”value“：”1469-8072“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[2022,3,16]]}，”assertion“：[{”value“：“\u00a9作者，2022。剑桥大学出版社出版“，”name“：”copyright“，”label“：”copyright”，“group”：{“name”：“copyright_and_licensing”，“label”：“copyright-and-licensing”}}，{“value”：“这是一篇开放存取文章，根据Creative Commons归属许可证（http://creativecommons.org//licenses\/by-/4.0\/）的条款分发，允许不受限制地重复使用、分发和复制，前提是正确引用了原始文章。“，”“name”：“license”，“label”：“license”，“group”：{“name”:“copyright_and_licensing”，“标签”：“版权和许可”}}，{“value”：“此内容已向所有人开放。”，“name”∶“free”，“label”：”“free to read”}]}}