paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Modalities, cohesion, and information flow

模态、凝聚与信息流
POPL 3(POPL)2019匹配度 2/10 · 该论文属于类型论、范畴论形式语义与信息流安全,讨论模态类型与非干涉定理,与用户核心方向(LLM/Agent 静态分析、浮点或贝叶斯程序分析及其与 LLM 交叉)无直接关联;仅在 PL 形式化理论背景上有微弱联系。引用 9 inbox
G. A. Kavvos
crossref: 2026-09-10

AI 速览

一句话:用 classified sets 范畴和 Lawvere 凝聚理论,为模态类型控制信息流建立语义并证明非干涉定理。

论文旨在为“模态类型构造器控制类型间信息流”这一直觉提供严格语义基础。作者研究 classified sets 范畴,它可视为 Abadi 等人提出的信息流指称语义的变体,并证明其为 Lawvere 公理化 cohesion 理论的弱模型。借助这一统一机制,论文对单子式与余单子式模态证明多个 noninterference 定理,并说明 cohesion 如何用于多模态情形下的推理。结论是:cohesion 不仅适用于信息流研究,也为类型论与编程语言中的模态研究提供了有力框架。

问题
研究问题是模态类型构造器为何以及如何控制类型间信息流,并为 noninterference 提供严格语义基础。
方法
以 classified sets 范畴为指称语义模型,将其刻画为 Lawvere 公理化 cohesion 的弱模型,并据此统一证明单子式与余单子式模态的非干涉定理。
评估
评估以范畴论与指称语义中的定理证明为主,证明了多个 noninterference 定理并展示对多模态设置的支持。
原文摘要(Abstract)

It is informally understood that the purpose of modal type constructors in programming calculi is to control the flow of information between types. In order to lend rigorous support to this idea, we study the category of classified sets, a variant of a denotational semantics for information flow proposed by Abadi et al. We use classified sets to prove multiple noninterference theorems for modalities of a monadic and comonadic flavour. The common machinery behind our theorems stems from the the fact that classified sets are a (weak) model of Lawvere's theory of axiomatic cohesion. In the process, we show how cohesion can be used for reasoning about multi-modal settings. This leads to the conclusion that cohesion is a particularly useful setting for the study of both information flow, but also modalities in type theory and programming languages at large.

链接与引用

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

BibTeX
@article{paperbot685,
  title = {Modalities, cohesion, and information flow},
  author = {G. A. Kavvos},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {3},
  number = {POPL},
  year = {2019},
  doi = {10.1145/3290333}
}