paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Reconciling noninterference and gradual typing

调和非干涉与渐进类型
LICS Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science2020匹配度 3/10 · 论文属于程序语言与类型系统/信息流控制方向,与用户的核心交叉领域(PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析)没有直接关系;虽然涉及静态安全保证与理论形式化,但未触及 LLM/Agent、ML 系统或浮点/贝叶斯分析。引用 12 inbox
Arthur Azevedo de Amorim, Matt Fredrikson, Limin Jia
crossref: 2026-09-12

AI 速览

一句话:研究如何调和信息流控制中的非干涉与渐进类型,以恢复动态渐进保证。

本文关注渐进类型系统中动态渐进保证与信息流控制非干涉之间的冲突。动态渐进保证要求放宽类型标注不会任意改变程序行为,但已有工作指出,对信息流控制的渐进类型系统而言该保证不成立;例如 Toro 等人的 GSLRef 为保证非干涉不得不放弃动态渐进保证。论文以调和这两个目标为核心问题,标题表明其试图在渐进类型框架下重新处理非干涉,使信息流安全与渐进保证能够共存。摘要仅给出问题背景,未展开具体类型规则、语义或证明方法,也未说明评估结果,因此其技术路线与关键结论需参见正文。

问题
动态渐进保证与信息流控制的非干涉目标之间存在张力;已有渐进信息流类型系统无法同时满足二者,GSLRef 即为保证非干涉而放弃动态渐进保证。
方法
摘要未具体说明方法;从标题与摘要看,论文尝试在渐进类型系统层面调和非干涉与动态渐进保证,而非继续牺牲其中一方。
评估
摘要未提供评估细节;从研究问题看,评估应围绕非干涉与动态渐进保证能否同时形式化成立,但给出的摘要未说明证明或案例研究。
原文摘要(Abstract)

One of the standard correctness criteria for gradual typing is the dynamic gradual guarantee, which ensures that loosening type annotations in a program does not affect its behavior in arbitrary ways. Though natural, prior work has pointed out that the guarantee does not hold of any gradual type system for information-flow control. Toro et al.'s GSLRef language, for example, had to abandon it to validate noninterference.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5537,
  title = {Reconciling noninterference and gradual typing},
  author = {Arthur Azevedo de Amorim and Matt Fredrikson and Limin Jia},
  booktitle = {LICS},
  year = {2020},
  doi = {10.1145/3373718.3394778}
}