丹尼尔·艾哈曼 当程序不得不看着油漆变干时。 （英语） Zbl 07770329号 Kupferman，Orna（编辑）等人，《软件科学和计算结构基础》。第26届国际会议FOSSACS 2023，作为欧洲软件理论与实践联合会议ETAPS 2023的一部分，于2023年4月22日至27日在法国巴黎举行。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13992, 1-23 (2023). 摘要：我们探索类型系统和编程抽象，以安全地使用资源。特别地，我们研究了如何使用类型进行模块化指定和检查什么时候程序可以使用它们的资源，例如，当在生产线上编程机器人手臂时，在装配前给喷漆零件足够的时间干燥是至关重要的。我们捕获了这样的时间资源使用Fitch-style模态类型系统的时间梯度变体，开发相应的模态类型有效核心演算，并为其配备由具体预处理模型说明的分级单元指称语义。我们的演算还包括分级代数效果和效果处理程序。他们得到了一种新颖的时间感知处理，其中操作的规范包括其执行时间，并且操作的延续在开始执行之前知道操作的额外时间已经过去，从而可以安全地访问其中的更多时间资源。关于整个系列，请参见[Zbl 1524.68006号]. MSC公司： 68新元 软件理论 68季度xx 计算理论 关键词：时间资源;模态类型;分级单子;代数效应;效果处理程序 软件：微型ML;阿格达;简约RaTT;效率 PDF格式BibTeX公司 XML格式引用 \textit{D.Ahman}，莱克特。注释计算。科学。13992，1--23（2023；Zbl 07770329） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 艾哈曼·D·鲍尔·A：《奔跑者的行动》。In：程序。第29届欧洲交响乐团。关于规划，《2020年员工持股计划》。莱克特。注释计算。科学。，第12075卷，第29-55页。施普林格（2020）·Zbl 1508.68050号 [2] Ahman，D.，Fournet，C.，Hritcu，C.，Maillard，K.，Rastogi，A.，Swamy，N.：回顾一个见证：单调状态的基础和应用。程序。ACM计划。语言2（POPL），65:1-65:30（2018） [3] Ahman，D.、Pretnar，M.、Radešček，J.：高阶异步效应（2021），第九届ACM-SIGPLAN Wksh会议上提出的扩展摘要。关于带效果的高阶规划，HOPE 2021 [4] Atkey，R.：数量类型理论的句法和语义学。In：程序。第33届ACM/IEEE年会。《计算机科学中的逻辑》，LICS 2018。第56-65页。ACM（2018）·Zbl 1452.03029号 [5] Bahr，P.，Grathwohl，H.B.，Mögelberg，R.E.：时钟在滴答作响：没有更多的延迟！In：程序。第32届ACM/IEEE年会。《计算机科学中的逻辑》，LICS 2017。第1-12页。IEEE计算机学会（2017）·Zbl 1452.03031号 [6] Bahr，P.，Graulund，C.，Mögelberg，R.E.：Simply RaTT：一种适用于无空间泄漏的反应式编程的fitch-style模态演算。程序。ACM计划。语言3（ICFP），109:1-109:27（2019） [7] Barendregt，H.，Dekkers，W.，Statman，R.：带类型的Lambda微积分。剑桥大学出版社（2013）·Zbl 1347.03001号 [8] 鲍尔：什么是代数效应和处理程序的代数？CoRR abs/1807.05923（2018） [9] Bauer，A.，Pretnar，M.：使用代数效果和处理程序进行编程。J.日志。代数。方法。程序。84(1), 108-123 (2015) ·Zbl 1304.68025号 [10] Beck，J.M.：三元组、代数和上同调。类别理论与应用再版（2），1-59（2003），注：最初出版：哥伦比亚大学博士论文，1967年·Zbl 1022.18004号 [11] Benton，N.、Bierman，G.M.、de Paiva，V.、Hyland，M.：线性lambda-calculus和范畴模型的重新审视。收录：CSL’92计算机科学逻辑论文集。莱克特。注释计算。科学。，第702卷，第61-84页。斯普林格（1992）·Zbl 0840.03003号 [12] Bierman，G.M.，de Paiva，V.：直觉主义模态逻辑。《逻辑研究》65（3），383-416（2000）·Zbl 0963.03033号 [13] Birkedal，L.，Clouston，R.，Mannaa，B.，Mögelberg，R.E.，Pitts，A.M.，Spitters，B.：模态依赖型理论和依赖右伴随词。数学。结构。计算。科学。30(2), 118-138 (2020) ·Zbl 1479.03011号 [14] Bizjak，A.，Grathwohl，H.B.，Clouston，R.，Møgelberg，R.E.，Birkedal，L.：具有共导类型的受保护依赖类型理论。In：程序。第19届国际软件科学与计算结构基础大会，FoSSaCS 2016。莱克特。注释计算。科学。，第9634卷，第20-35页。施普林格（2016）·兹比尔1475.68060 [15] Borguis，V.：接受模态逻辑：关于类型化lambda-calculus中模态的解释。埃因霍温理工大学数学与计算机科学博士论文（1994）·Zbl 0811.03010号 [16] Brunel，A.，Gaboardi，M.，Mazza，D.，Zdancewic，S.：核心定量协同效应微积分。In：程序。第23届欧洲交响乐团。2014年员工持股计划。莱克特。注释计算。科学。，第8410卷，第351-370页。斯普林格（2014）·Zbl 1405.68074号 [17] Carboni，A.、Johnstone，P.：关联极限、家族代表性和artin粘合。数学。结构。计算。科学。5(4), 441-459 (1995) ·Zbl 0849.18002号 [18] Cave，A.，Ferreira，F.，Panangaden，P.，Pientka，B.：公平反应式编程。In：程序。第41届ACM SIGPLAN-IGACT年度研讨会。《编程语言原理》，POPL 2014。第361-372页。ACM（2014）·Zbl 1284.68127号 [19] 克鲁斯顿，R.：Fitch-Style Modal Lambda Calculi。In：程序。第21届国际软件科学与计算结构基础大会，FoSSaCS 2018。莱克特。注释计算。科学。，第10803卷，第258-275页。施普林格（2018）·Zbl 1504.03014号 [20] Convent，L.，Lindley，S.，McBride，C.，McLaughlin，C.：斗蜂斗蜂。J.功能。程序。30，e9（2020）·Zbl 1442.68026号 [21] Dolan，S.、Eliopoulos，S.，Hillerström，D.、Madhavapedy，A.、Sivaramakrishnan，K.C.、White，L.：使用效果处理程序的并发系统编程。In：函数编程趋势。第98-117页。施普林格（2018） [22] Fujii，S.、Katsumata，S.和MellièS，P.：走向分级单子的形式理论。In：程序。第19届国际软件科学与计算结构基础大会，FoSSaCS 2016。莱克特。注释计算。科学。，第9634卷，第513-530页。施普林格（2016）·Zbl 1474.18011号 [23] Gaboardi，M.，Katsumata，S.，Orchard，D.A.，Breuvart，F.，Uustalu，T.：通过分级结合效应和系数。In：程序。第21届ACM SIGPLAN国际功能编程会议，ICFP 2016。第476-489页。ACM（2016）·兹比尔1361.68037 [24] Ghica，D.R.，Smith，A.I.：资源半环中的有界线性类型。in:Proc。第23届欧洲交响乐团。关于编程，ESOP 2014。莱克特。注释计算。科学。，第8410卷，第331-350页。斯普林格（2014）·Zbl 1405.68059号 [25] Girard，J.Y.：线性逻辑。西奥。计算。科学。50(1), 1-101 (1987) ·Zbl 0625.03037号 [26] Gratzer，D.：多模态类型理论的规范化。In：程序。第37届ACM/IEEE年会。论Comp.中的逻辑。科学。，LICS 2022。第2:1-2:13页。ACM（2022年） [27] Gratzer，D.，Cavallo，E.，Kavvos，G.A.，Guatto，A.，Birkedal，L.：模态和参数伴随。ACM事务处理。计算。逻辑23（3）（2022）·Zbl 1505.03030号 [28] Gratzer，D.，Kavvos，G.A.，Nuyts，A.，Birkedal，L.：多模依赖型理论。日志。方法计算。科学。17(3) (2021) ·Zbl 1498.03030号 [29] Haller，P.，Prokopec，A.，Miller，H.，Klang，V.，Kuhn，R.，Jovanovic，V.：Scala文档：未来与承诺（2022年10月），在线获取https://docs.scala-lang.org/overviews/core/futures.html [30] Honda，K.，Vasconcelos，V.，Kubo，M.：结构化通信编程的语言原语和类型规则。In：程序。第七届欧洲交响乐团。关于编程，1998年ESOP。莱克特。注释计算。科学。，第1381卷，第122-138页。斯普林格（1998） [31] Hyland，M.，Plotkin，G.，Power，J.：组合效应：总和和张量。西奥。计算。科学。357(1-3), 70-99 (2006) ·Zbl 1096.68088号 [32] Jeltsch，W.：面向线性时间时序逻辑和功能反应式编程的通用类别语义。In：程序。第28届编程语义数学基础大会，MFPS 2012。ENTCS，第286卷，第229-242页。爱思唯尔（2012）·Zbl 1342.68051号 [33] Jeltsch，W.：足智多谋的函数反应式编程的抽象范畴语义。J.日志。代数方法课程。85(6), 1177-1200 (2016) ·兹比尔1353.68043 [34] Jung，R.、Krebbers，R.，Jourdan，J.、Bizjak，A.、Birkedal，L.、Dreyer，D.：从头开始的Iris：高阶并发分离逻辑的模块化基础。J.功能。程序。28，e20（2018）·Zbl 1476.68062号 [35] Katsumata，S.：参数效应单元和效应系统的语义。In：程序。第41届ACM SIGPLAN-SIGACT Symp。《编程语言原理》，POPL 2014。第633-646页。ACM（2014）·Zbl 1284.68133号 [36] Katsumata，S.、McDermott，D.、Uustalu，T.、Wu，N.：分级单体的灵活呈现。程序。ACM计划。语言6（ICFP），902-930（2022） [37] 卡夫沃斯（Kavvos，G.A.）：模态（lambda）-计算的许多世界：I.库里-霍华德（Curry-Howard）的必要性、可能性和时间。CoRR abs/1605.08106（2016） [38] Kelly，G.：丰富范畴理论的基本概念。《数学讲义》剑桥大学出版社1982年第64号·Zbl 0478.18005号 [39] Kock，A.：强函子和单体单子。Archiv der Mathematik 23（1），113-120（1972）·Zbl 0253.18007号 [40] Koopman，P.，Fokker，J.，Smetsers，S.，van Eekelen，M.，Plasmeijer，R.：《清洁中的函数编程》。奈梅亨大学（1998），初稿 [41] 克里普克，S.A.：模态逻辑的语义分析I.正规命题演算。Zeitschrift fur mathematische Logik und Grundlagen der Mathematik数学研究9（5-6），67-96（1963）·Zbl 0118.01305号 [42] Krishnaswami，N.R.：无时空泄漏的高阶函数反应式编程。In：程序。第18届ACM SIGPLAN功能编程国际会议，ICFP 2013。第221-232页。ACM（2013年）·Zbl 1323.68128号 [43] Leijen，D.：具有资源和深度终结的代数效应处理程序。技术代表MSR-TR-2018-10，Microsoft Research（2018年4月） [44] Levy，P.B.，Power，J.，Thielecke，H.：调用值编程语言中的建模环境。Inf.计算。185(2), 182-210 (2003) ·Zbl 1069.68073号 [45] Mac Lane，S.：工作数学家的类别。施普林格·弗拉格（1971）数学研究生文凭排名第五·Zbl 0232.18001号 [46] Mac Lane，S.，Moerdijk，I.：《几何和逻辑中的滑轮：拓朴理论的首次介绍》。施普林格大学（1992）·Zbl 0822.18001号 [47] Mannaa，B.，Møgelberg，R.E.：时钟——它们是时钟类型理论的附属名词语义。In：程序。2018年FSCD第三届国际计算和演绎形式结构大会。LIPIcs，第108卷，第23:1-23:17页。Schloss Dagstuhl-Leibniz Zentrum für Informatik出版社（2018）·Zbl 1462.68023号 [48] Martini，S.，Masini，A.：模态证明的计算解释，第213-241页。施普林格荷兰（1996）·Zbl 0867.03016号 [49] 麦克布莱德：我有很多坚果。收录：一份可以改变世界的成功列表——在菲利普·沃德勒60岁生日之际献给他的散文。莱克特。注释计算。科学。，第9600卷，第207-233页。施普林格（2016）·Zbl 1333.68014号 [50] McDermott，D.，Uustalu，T.：柔性分次单子代数和分次代数。In：程序。第14届国际程序构造数学大会，MPC 2022。莱克特。注释计算。科学。，第13544卷，第102-128页。施普林格（2022）·兹伯利07705359 [51] Melliès，P.A.：参数单数和丰富副词（2012），手稿。网址：https://www.irif.fr/mellies/张量逻辑/8-参数模态和丰富的附加函数.pdf [52] Moggi，E.：计算Lambda-微积分和单数。In：程序。第四交响曲。计算机科学中的逻辑，LICS 1989。第14-23页。IEEE（1989）·Zbl 0716.03007号 [53] Moon，B.，Eades III，H.，Orchard，D.：分级模态依赖型理论。In：程序。第30届欧洲交响乐团。关于规划，ESOP 2021。莱克特。注释计算。科学。，第12648卷，第462-490页。施普林格（2021）·Zbl 1473.68052号 [54] Murphy VII，T.：移动代码的模式类型。卡内基梅隆大学计算机科学学院博士论文（2008年） [55] Nakano，H.：递归的形式。In：程序。第15届IEEE年会。计算机科学中的逻辑，LICS 2000。第255-266页。IEEE计算机学会（2000） [56] Nanevski，A.，Morrisett，G.，Birkedal，L.：霍尔类型理论，多态性和分离。J.功能。程序。18(5-6), 865-911 (2008) ·兹比尔1155.68354 [57] Petricek，T.，Orchard，D.A.，Mycroft，A.：共同作用：语境依赖的统一静态分析。In：程序。2013年ICALP第40届国际自动化、语言和编程学术讨论会。莱克特。注释计算。科学。，第7966卷，第385-397页。施普林格（2013）·Zbl 1334.68049号 [58] Petricek，T.，Orchard，D.A.，Mycroft，A.：系数：上下文相关计算的微积分。In：程序。第19届ACM SIGPLAN功能编程国际会议，ICFP 2014。第123-135页。ACM（2014）·Zbl 1345.68069号 [59] Plotkin，G.，Power，J.：代数运算和泛型效应。申请。类别。结构。（1） ，69-94（2003年）·Zbl 1023.18006号 [60] Plotkin，G.D.，Power，J.：计算的概念决定了Monad。In：程序。第五届软件科学和计算结构基础国际会议，FoSSaCS 2002。莱克特。注释计算。科学。，第2303卷，第342-356页。斯普林格（2002）·Zbl 1077.68676号 [61] Plotkin，G.D.，Pretnar，M.：处理代数效应。日志。方法计算。科学。9(4:23) (2013) ·Zbl 1314.68191号 [62] Prawitz，D.：自然演绎：一项实证理论研究。阿尔奎斯特和威克塞尔（1965）·Zbl 0173.00205号 [63] 雷德斯切克，J.：Asinhroni algebrajski učinki。卢布尔雅那大学数学和物理学院硕士论文（2021年） [64] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。In：程序。第17届IEEE交响乐团。计算机科学中的逻辑，LICS 2002。第55-74页。IEEE计算机学会（2002） [65] Schwinghammer，J.：一个有承诺和未来的并行Lambda-Calculus。Saarlandes大学编程系统实验室硕士论文（2002年） [66] 辛普森，A.：直觉主义模态逻辑的证明理论和语义。爱丁堡大学博士论文（1994年） [67] Smirnov，A.L.：分次单元和多项式环。数学杂志。科学。151(3), 3032-3051 (2008) ·Zbl 1288.18009号 [68] 阿格达团队：阿格达维基。可在https://wiki.portal.chalmers.se/agda/pmwiki.php (2022) [69] Valliappan，N.，Ruch，F.，Cortiñas，C.T.：Fitch型模态计算的标准化。程序。ACM计划。语言6（ICFP），772-798（2022） [70] Wadler，P.：提案作为会议。J.功能。程序。24(2-3), 384-418 (2014) ·Zbl 1307.68025号 [71] 韦伯，M.：家族2-函子和参数右伴随。理论应用。类别18（22），665-732（2007）·兹比尔1152.18005 [72] Wickline，P.、Lee，P.、Pfenning，F.、Davies，R.：作为运行时代码生成的暂存规范的模式类型。ACM计算机。Surv公司。30（3es），8（1998） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。