paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A unified view of modalities in type systems

类型系统中模态的统一视角
ICFP 4(ICFP)2020匹配度 1/10 · 该论文研究类型系统中模态的统一结构与元理论,属于纯类型论/逻辑方向,未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心研究方向。虽然同属程序语言理论,但与用户当前追的问题几乎没有直接交集。引用 52 inbox
Andreas Abel, Jean-Philippe Bernardy
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:提出一种统一的模态结构,用于刻画类型化 λ 演算中的多种模态,并给出其元理论。

本文研究类型化 λ 演算中各种模态(modality)的统一处理,旨在为广泛类型的模态提供通用框架。作者定义了一种一般的模态结构,并论证该结构自然源自直觉主义逻辑的结构,因而能在文献中已有的大量类型系统中找到实例。尽管定义具有较强的一般性,论文仍展示并讨论了该结构丰富的元理论,说明这一统一视角不仅具有概括力,也具备可用的理论性质。论文以理论建构与实例归纳为主,未报告实验评估。

问题
如何统一处理类型化 λ 演算中范围广泛的模态,避免为每种模态单独发展理论。
方法
定义一种一般的模态结构,论证其自然来自直觉主义逻辑的结构,并在已有类型系统中寻找实例,同时阐述其元理论。
评估
未报告实验评估;主要通过逻辑来源论证和文献实例展示该结构的统一性与一般性,并给出元理论结果。
原文摘要(Abstract)

We propose to unify the treatment of a broad range of modalities in typed lambda calculi. We do so by defining a generic structure of modalities, and show that this structure arises naturally from the structure of intuitionistic logic, and as such finds instances in a wide range of type systems previously described in literature. Despite this generality, this structure has a rich metatheory, which we expose.

链接与引用

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

BibTeX
@article{AbelB20,
  title = {A unified view of modalities in type systems},
  author = {Andreas Abel and Jean-Philippe Bernardy},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {4},
  number = {ICFP},
  year = {2020},
  doi = {10.1145/3408972}
}