paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Local algebraic effect theories

局部代数效应理论
JFP vol.302020匹配度 1/10 · 该论文属于纯编程语言理论中的类型系统与代数效应研究,未涉及机器学习系统、Agentic 程序、LLM 辅助静态分析/形式化验证、浮点程序分析或贝叶斯程序分析等用户核心方向。虽然其类型系统/静态推理主题与 PL 相关,但与用户研究画像的交叉点很少。引用 8 inbox
ŽIGA LUKŠIČ, MATIJA PRETNAR
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出类型系统追踪程序局部观察到的代数效应方程,避免全局平凡理论,支持可靠灵活的推理与优化。

代数效应可由基本操作及操作间方程描述,但许多有趣的效应处理器并不满足这些方程。现有方法通常假定平凡理论,从而牺牲推理能力与安全性。本文提出局部代数效应理论:类型系统跟踪程序子部分中实际观察到的方程,而非要求全局方程成立。由此得到既可靠又灵活的效应逻辑,使不同子程序可局部采用不同方程理论,并为实用优化与推理工具奠定基础。摘要未报告具体实现或实验评估,贡献主要在理论框架与类型规则设计。

问题
许多效应处理器不遵守代数效应的全局方程,而已有方法常退化为平凡理论,限制了推理能力与安全性。
方法
提出类型系统追踪程序子部分观察到的方程,形成局部代数效应理论,以局部而非全局方式组织效应方程与处理器。
评估
摘要未给出实现或实验评估,仅从理论层面论证所得逻辑的可靠性与灵活性,并展望优化和推理工具。
原文摘要(Abstract)

Abstract Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory, sacrificing both reasoning power and safety. We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimisations and reasoning tools.

链接与引用

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

BibTeX
@article{LuksicP20,
  title = {Local algebraic effect theories},
  author = {ŽIGA LUKŠIČ and MATIJA PRETNAR},
  journal = {Journal of Functional Programming},
  volume = {30},
  year = {2020},
  doi = {10.1017/s0956796819000212}
}