paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Multimodal Dependent Type Theory

多模态依赖类型论
LMCS vol.Volume 17, Issue 32021匹配度 2/10 · 该论文属于依赖类型论与模态类型系统的形式化研究,主题是类型论元理论,而非用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。虽然与 PL/形式语义相邻,但无法直接服务于其核心研究问题。引用 29 inbox
Daniel Gratzer, G. A. Kavvos, Andreas Nuyts, Lars Birkedal
crossref: 2026-09-10crossref: 2026-09-12

AI 速览

一句话:提出 MTT:由 mode theory 参数化的多模态依赖类型论,统一涵盖守卫递归、公理凝聚与参数量化等情形。

论文提出 MTT(Multimodal Type Theory),一种支持多种模态的依赖类型论。MTT 由一个 mode theory 参数化,后者规定一组 mode、modality 以及它们之间的变换。通过选择不同的 mode theory,同一套类型论即可用于多种模态场景下的计算与推理,包括守卫递归(guarded recursion)、公理凝聚(axiomatic cohesion)和参数量化(parametric quantification)。作者复现了先前工作在守卫递归与公理凝聚中的例子,说明 MTT 是一种简单可用的语法,其实例化结果直觉上对应以往手工构造的模态类型论;在某些情况下,实例化还产生了优于既有系统的新类型论。在元理论方面,作者证明 MTT 的一致性,并通过扩展近期的类型论 gluing 技术建立 canonicity。这些结果不依赖于 mode theory 的具体选择,因而适用于广泛的模态情形。

问题
以往的模态类型论多为针对特定模态情形手工定制,缺乏统一、可参数化的语法框架,难以在同一系统中处理多种模态。
方法
引入由 mode theory 参数化的依赖类型论 MTT,显式给出 mode、modality 与变换,使不同模态情形成为同一语法的实例;并用扩展的类型论 gluing 技术研究其元理论。
评估
通过复现守卫递归与公理凝聚的既有例子检验表达力与可用性,展示某些实例化可导出优于先前系统的新类型论;同时证明 MTT 的一致性与 canonicity,且结果与 mode theory 的选择无关。
原文摘要(Abstract)

We introduce MTT, a dependent type theory which supports multiple modalities. MTT is parametrized by a mode theory which specifies a collection of modes, modalities, and transformations between them. We show that different choices of mode theory allow us to use the same type theory to compute and reason in many modal situations, including guarded recursion, axiomatic cohesion, and parametric quantification. We reproduce examples from prior work in guarded recursion and axiomatic cohesion, thereby demonstrating that MTT constitutes a simple and usable syntax whose instantiations intuitively correspond to previous handcrafted modal type theories. In some cases, instantiating MTT to a particular situation unearths a previously unknown type theory that improves upon prior systems. Finally, we investigate the metatheory of MTT. We prove the consistency of MTT and establish canonicity through an extension of recent type-theoretic gluing techniques. These results hold irrespective of the choice of mode theory, and thus apply to a wide variety of modal situations.

链接与引用

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

BibTeX
@article{paperbot1291,
  title = {Multimodal Dependent Type Theory},
  author = {Daniel Gratzer and G. A. Kavvos and Andreas Nuyts and Lars Birkedal},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 3},
  year = {2021},
  doi = {10.46298/lmcs-17(3:11)2021}
}