paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Practical Type Inference with Levels

实用类型推断中的层级(Levels)
PLDI 9(PLDI)2025匹配度 3/10 · 论文系统形式化类型推断中的 levels 技术,属于 PL/类型系统与实现验证方向;与用户聚焦的静态分析×LLM/Agent、浮点程序分析、贝叶斯程序分析等核心问题无直接交集,仅在“形式化与工程实现结合”的方法偏好上有间接关联。引用 3 inbox
Andong Fan, Han Xu, Ningning Xie
crossref: 2026-09-10

AI 速览

一句话:首次系统形式化类型推断实现中广泛使用的 levels 技术,并说明其可用于实际类型推断实现。

现代函数式语言依赖复杂的类型推断算法,但理论表述与工程实现之间存在鸿沟:实现常采用形式规范未涵盖的技术,导致开发者困惑,且理论保证未必适用于实现。本文聚焦其中一种名为 levels 的技术。该技术在实践中被广泛使用,却缺乏理论研究。作者首次对 levels 进行全面形式化,并展示其如何应用于类型推断实现,从而弥合形式规范与实现之间的差距。摘要未报告具体实验评估。

问题
现代函数式语言的类型推断算法在理论表述与工程实现之间存在差距;实现中广泛使用的 levels 技术未被形式规范涵盖,使开发者困惑,也使理论保证难以直接迁移到实现。
方法
作者首次对 levels 进行全面形式化,并将其应用于类型推断实现,以弥合理论规范与实践实现之间的差距。
评估
摘要未报告基准测试或用户研究等评估;作者通过形式化 levels 并展示其在类型推断实现中的适用性来论证其价值。
原文摘要(Abstract)

Modern functional languages rely on sophisticated type inference algorithms. However, there often exists a gap between the theoretical presentation of these algorithms and their practical implementations. Specifically, implementations employ techniques not explicitly included in formal specifications, causing undesirable consequences. First, this leads to confusion and unforeseen challenges for developers adhering to the formal specification. Moreover, theoretical guarantees established for a formal presentation may not directly translate to the implementation. This paper focuses on formalizing one such technique, known as levels , which is widely used in practice but whose theoretical treatment remains largely understudied. We present the first comprehensive formalization of levels and demonstrate their applicability to type inference implementations.

链接与引用

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

BibTeX
@article{paperbot3083,
  title = {Practical Type Inference with Levels},
  author = {Andong Fan and Han Xu and Ningning Xie},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {9},
  number = {PLDI},
  year = {2025},
  doi = {10.1145/3729338}
}