paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Type Automata

类型自动机
ISSTA Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis2023匹配度 3/10 · 论文属于类型系统与自动机理论,讨论类型级元编程,与用户核心关注的 PL 与 AI/LLM 交叉、浮点程序分析、贝叶斯程序分析无直接关系,仅在 PL 形式化基础层面有微弱联系。引用 0 inbox
Ori Roth
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出类型自动机,以程序类型为控制与存储,连接类型系统与自动机理论并支持类型级元编程。

该研究关注现代编程语言类型系统的计算能力及其微妙细节。作者指出,PL 研究者虽熟悉自动机理论,却往往难以把握类型系统的复杂行为。为此,论文提出“类型自动机”:一种以程序类型作为控制与存储的机器,通过它把类型系统与具有坚实基础的自动机类关联起来,从而获得关于类型系统计算能力的新洞见。论文还展示类型自动机的高级类型级元编程应用,使编译器在编译期执行计算。摘要未给出具体实验或基准评估,主要通过理论联系与应用示例论证其价值。

问题
现有 PL 研究对自动机理论理解深入,却常忽视现代语言类型系统的细节,尤其缺乏对其计算能力的刻画。
方法
通过类型自动机——以程序类型作为控制与存储的机器——将类型系统与有坚实基础的自动机类相联系,并展示高级类型级元编程应用以驱动编译期计算。
评估
摘要未报告具体实验或基准评估;论证主要依赖理论联系与类型级元编程应用展示。
原文摘要(Abstract)

PL researchers have a profound understanding of automata theory but fail to grasp the subtleties and nuances of the type systems used in modern programming languages. My research pursues new insights into the computational power of type systems by connecting them with well-founded classes of automata through type automata---machines that employ program types as control and storage. In addition, I demonstrate advanced type-level metaprogramming applications of type automata that coerce the compiler into performing computations at compile time.

链接与引用

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

BibTeX
@inproceedings{Roth23,
  title = {Type Automata},
  author = {Ori Roth},
  booktitle = {ISSTA},
  year = {2023},
  doi = {10.1145/3597926.3605237}
}