paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Typed–Untyped Interactions: A Comparative Analysis

有类型–无类型交互:比较分析
TOPLAS 45(1)2023匹配度 3/10 · 该论文属于类型系统与形式语义方向,讨论有类型与无类型代码交互的语义比较,与用户当前关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析等核心问题没有直接关联。虽然属于 PL 理论基础,但并非用户研究画像中的主要追踪方向。引用 6 inbox
Ben Greenman, Christos Dimoulas, Matthias Felleisen
crossref: 2026-09-10

AI 速览

一句话:提出统一评估框架,对比若干主流有类型–无类型交互语义,帮助设计者分析自身动态语义的保证。

在有类型代码与无类型代码交互时,文献中存在多种维护类型完整性的策略,但它们的动态语义差异缺乏统一比较基础。本文提出一个统一的评估框架,用以刻画若干主流有类型–无类型交互语义之间的区别。该框架将不同语义置于同一评估基准之下,揭示各语义对类型完整性所提供的保证及其差异。作者指出,类型系统设计者可以借助这一框架,分析自己设计的动态语义所提供的保证。文章以概念框架和比较分析为主,未涉及大规模实证评估。

问题
有类型代码与无类型代码交互时,已有多种维护类型完整性的策略,但其动态语义差异缺乏统一比较基础。
方法
提出一个统一的评估框架,用以刻画若干主流有类型–无类型交互语义之间的差异。
评估
通过该框架对现有主要语义进行对比分析,并说明类型系统设计者可利用其分析自身动态语义所提供的保证。
原文摘要(Abstract)

The literature presents many strategies for enforcing the integrity of types when typed code interacts with untyped code. This article presents a uniform evaluation framework that characterizes the differences among some major existing semantics for typed–untyped interaction. Type system designers can use this framework to analyze the guarantees of their own dynamic semantics.

链接与引用

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

BibTeX
@article{paperbot2137,
  title = {Typed–Untyped Interactions: A Comparative Analysis},
  author = {Ben Greenman and Christos Dimoulas and Matthias Felleisen},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {45},
  number = {1},
  year = {2023},
  doi = {10.1145/3579833}
}