paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Handling Higher-Order Effectful Operations with Judgemental Monadic Laws

用判断性 Monad 律处理高阶效应操作
POPL 10(POPL)2026匹配度 2/10 · 论文属于纯 PL 形式语义与效应处理器理论,核心是 Monad 律、指称语义和元定理,未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。仅与编程语言理论背景有间接关联,与用户当前研究画像的核心问题匹配度很低。引用 0 inbox
Zhixuan Yang, Nicolas Wu
crossref: 2026-09-10

AI 速览

一句话:提出支持高阶效应操作处理器的核心演算,处理器由无律原始 Monad 承载而计算判断满足判断性 Monad 律,并给出语义模型与元定理。

论文研究带高阶效应操作处理器的编程语言设计;这类操作可把计算作为参数或返回计算。作者提出并分析一个核心演算,支持高阶 kind 的 impredicative 多态、高阶效应操作处理器以及可选的通用递归。其独特设计是:处理器由无律的原始 Monad 承载,而计算判断仍在判断层面满足 Monad 律。作者在逻辑框架中形式化该演算,并用可实现性语义给出指称模型;针对无递归片段,利用 synthetic Tait computability 与一种新的 ⊤⊤-lifting 技术证明闭项典范性和参数性。

问题
如何为可接收计算作为参数或返回计算的高阶效应操作设计处理器,并在保持 Monad 律的同时支持高阶多态与递归?
方法
提出一个核心演算,以无律原始 Monad 承载处理器,令计算判断在判断层面满足 Monad 律;用逻辑框架形式化,并以可实现性语义构造指称模型。
评估
针对无递归片段,使用 synthetic Tait computability 和新的 ⊤⊤-lifting 技术证明闭项典范性与参数性,从而验证演算的元理论性质。
原文摘要(Abstract)

This paper studies the design of programming languages with handlers of higher-order effectful operations - effectful operations that may take in computations as arguments or return computations as output. We present and analyse a core calculus with higher-kinded impredicative polymorphism, handlers of higher-order effectful operations, and optionally general recursion. The distinctive design choice of this calculus is that handlers are carried by lawless raw monads, while the computation judgements still satisfy the monadic laws judgementally. We present the calculus with a logical framework and give denotational models of the calculus using realizability semantics. We prove closed-term canonicity and parametricity for the recursion-free fragment of the language using synthetic Tait computability and a novel form of the ⊤⊤-lifting technique.

链接与引用

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

BibTeX
@article{paperbot3903,
  title = {Handling Higher-Order Effectful Operations with Judgemental Monadic Laws},
  author = {Zhixuan Yang and Nicolas Wu},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {POPL},
  year = {2026},
  doi = {10.1145/3776678}
}