paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Gradual typing: a new perspective

渐进类型:一个新的视角
POPL 3(POPL)2019匹配度 2/10 · 该论文属于纯类型论/渐进类型研究,讨论多态、子类型与 materialization,并未涉及机器学习系统、Agentic 程序、LLM 辅助静态分析/形式化验证、浮点程序分析或贝叶斯程序分析。虽属 PL 领域,但与用户当前核心方向交叉很少。引用 45 inbox
Giuseppe Castagna, Victor Lanvin, Tommaso Petrucciani, Jeremy G. Siek
crossref: 2026-09-10

AI 速览

一句话:提出更语义化的渐进类型解释,并用 subtyping 与 materialization 统一渐进化三种多态类型系统。

论文重新审视渐进类型,提出一种更具语义色彩的解释:渐进类型并非只是未知类型标记,而由类型间关系来刻画。作者据此将两类多态——子类型多态与隐式参数多态——渐进化。他们用子类型(subtyping)和 materialization 两个 preorder 统一刻画三个渐进类型系统:Hindley-Milner、带子类型,以及带并集与交集类型。每个系统均给出声明式与算法式定义:声明式版本通过添加两条类 subsumption 规则,使定义更清晰、可理解且简洁;算法式版本则复用统一(unification)与 tallying 等已有技术。该工作为渐进类型提供了更统一的语义视角,并展示了多态类型系统渐进化的系统化路径。

问题
如何为渐进类型给出更语义化的解释,并统一地渐进化子类型多态与隐式参数多态。
方法
基于 subtyping 和 materialization 两个 preorder,同时以声明式规则和算法式技术定义三种渐进类型系统,并复用 unification 与 tallying。
评估
通过为三个系统给出声明式与算法式定义,展示新解释能使定义更清晰、简洁且可算法化。
原文摘要(Abstract)

We define a new, more semantic interpretation of gradual types and use it to ``gradualize'' two forms of polymorphism: subtyping polymorphism and implicit parametric polymorphism. In particular, we use the new interpretation to define three gradual type systems ---Hindley-Milner, with subtyping, and with union and intersection types--- in terms of two preorders, subtyping and materialization. We define these systems both declaratively ---by adding two subsumption-like rules--- which yields clearer, more intelligible, and streamlined definitions, and algorithmically by reusing existing techniques such as unification and tallying.

链接与引用

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

BibTeX
@article{paperbot619,
  title = {Gradual typing: a new perspective},
  author = {Giuseppe Castagna and Victor Lanvin and Tommaso Petrucciani and Jeremy G. Siek},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {3},
  number = {POPL},
  year = {2019},
  doi = {10.1145/3290329}
}