paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Representing Guardedness in Call-by-Value and Guarded Parametrized Monads

在按值调用中表示守卫性与守卫参数化单子
LMCS vol.Volume 22, Issue 12026匹配度 2/10 · 论文属于纯形式语义与范畴论研究,讨论 call-by-value 守卫迭代和参数化单子,并未涉及用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。虽然属于 PL 理论,但与当前研究问题的直接关联很弱。引用 0 inbox
Sergey Goncharov
crossref: 2026-09-10

AI 速览

一句话:论文将按值调用的守卫迭代语义推广到参数化单子,把守卫性刻画为程序内在的范畴性质。

该文研究按值调用(call-by-value)语言中守卫迭代(guarded iteration)的语义。已知带效应函数空间可在由强单子典范生成的 Freyd 范畴中解释;本文推广 Levy、Power 和 Thielecke 的结果,证明若要表示守卫且带效应的函数空间,需要使用 Uustalu 意义下的参数化单子,而非普通强单子。由此,守卫性不再仅被视为范畴上的谓词,而是被刻画为程序自身的内在范畴性质。该结果统一了守卫递归/守卫迭代与效应的范畴语义,并为按值调用语言中循环的良行为提供了更一般的语义基础。摘要未报告实现或实验,工作属于范畴语义理论。

问题
问题是如何在按值调用语义中表示守卫且带效应的函数空间,并给出 guardedness 的内在范畴刻画。
方法
方法是在范畴语义中推广 Freyd 范畴与强单子解释,引入 Uustalu 的参数化单子来建模守卫效应函数空间。
评估
评估以理论推广与范畴构造论证为主,通过证明该表示需要参数化单子来补充既有 guardedness 谓词式描述。
原文摘要(Abstract)

Like the notion of computation via (strong) monads serves to classify various flavours of impurity, including exceptions, non-determinism, probability, local and global store, the notion of guardedness classifies well-behavedness of cycles in various settings. In its most general form, the guardedness discipline applies to general symmetric monoidal categories and further specializes to Cartesian and co-Cartesian categories, where it governs guarded recursion and guarded iteration, respectively. Here, even more specifically, we deal with the semantics of call-by-value guarded iteration. It was shown by Levy, Power and Thielecke that call-by-value languages can be generally interpreted in Freyd categories, but in order to represent effectful function spaces, such a category must canonically arise from a strong monad. We generalize this fact by showing that representing guarded effectful function spaces calls for certain parameterized monads (in the sense of Uustalu). This provides a description of guardedness as an intrinsic categorical property of programs, complementing the existing description of guardedness as a predicate on a category.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{000123,
  title = {Representing Guardedness in Call-by-Value and Guarded Parametrized Monads},
  author = {Sergey Goncharov},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 1},
  year = {2026},
  doi = {10.46298/lmcs-22(1:9)2026}
}