paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Implementing Set-Theoretic Types

集合论类型的实现
OOPSLA 10(OOPSLA2)2026匹配度 2/10 · 该论文属于通用 PL/类型系统实现,讨论集合论类型的表示、子类型与 tallying 算法,但未涉及 LLM/Agent、ML 系统、浮点程序分析或贝叶斯程序分析,与用户当前研究画像的核心方向仅存在非常间接的背景关联。引用 1 inbox
Mickaël Laurent, Kim Nguyễn
crossref: 2026-10-02

AI 速览

一句话:提出模块化的集合论类型表示,并重访子类型与 tallying 算法,评估优化与设计选择。

集合论类型支持并、交、补等丰富代数运算,并配有可判定的约束求解算法 tallying,适合为动态语言中兼具泛型与重载行为的函数建模,但其实现复杂阻碍了广泛应用。本文提出一种模块化的集合论类型表示,重新审视子类型与 tallying 算法,并将其与历史实现 CDuce 进行比较;同时评估若干优化和设计选择对性能的影响。结果展示了该表示与算法在实现可行性和性能上的权衡。

问题
集合论类型表达力强且适合动态语言,但其实现复杂性长期阻碍了广泛应用。
方法
提出模块化的集合论类型表示,重访子类型与 tallying 算法,并与历史 CDuce 实现进行对比。
评估
通过对比 CDuce 实现并评估若干优化与设计选择,分析其对性能的影响。
原文摘要(Abstract)

Set-theoretic types provide a rich type algebra that supports unrestricted unions, intersections, and negations, together with a decidable type constraint-solving algorithm known as tallying. These types are particularly well suited for typing dynamic languages, where functions often exhibit both generic and overloaded behavior. However, the complexity of their implementation has hindered their widespread adoption. In this paper, we introduce a modular representation for set-theoretic types and revisit the algorithms for subtyping and tallying. We compare our approach with the historical CDuce implementation and evaluate the performance impact of some optimizations and design choices.

链接与引用

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

BibTeX
@article{paperbot12120,
  title = {Implementing Set-Theoretic Types},
  author = {Mickaël Laurent and Kim Nguyễn},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA2},
  year = {2026},
  doi = {10.1145/3839466}
}