paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Non-interference Preserving Optimising Compilation

保持非干扰性的优化编译
OOPSLA 9(OOPSLA2)2025匹配度 3/10 · 该论文属于程序语言与形式化验证中的安全编译方向,关注非干扰等 k-超性质在编译优化中的保持,与用户画像中的 PL、形式化验证有一定邻近性;但它不涉及 LLM/Agent、静态分析在机器学习或 Agentic 程序中的应用、浮点程序分析或贝叶斯程序分析,因此与核心追问题重合度较低。引用 1 inbox
Julian Rosemann, Sebastian Hack, Deepak Garg
crossref: 2026-09-10

AI 速览

一句话:提出超性质模拟框架,统一刻画编译过程中 k-超性质的保持,并给出可复用的非干扰保持代码变换。

安全编译器必须在编译过程中保持安全策略(如非干扰),而经典编译正确性只要求源程序语义被保持,因此许多标准优化可能破坏非干扰等策略。现有安全编译方法在概念框架上受限,对可用的编译器优化或可支持的安全策略限制过强。本文提出「超性质模拟」(hyperproperty simulations),一种新的安全编译框架,能够建模任意 k-超性质在编译过程中的保持,在表达力与灵活性上超越已有方法。基于该框架,作者设计并证明了一个通用的非干扰保持代码变换,可实例化到不同的优化与泄漏模型上,从而把每个优化所需的证明负担降到最低。该变换在多种泄漏模型与若干标准编译器优化上得到实例化,而这些优化在既有方法中至多只能以受限且缺乏模块化的方式处理。所有结果均在 Rocq 证明助手中形式化验证。

问题
安全编译器需在编译时保持非干扰等安全策略,而经典编译正确性仅保证语义保持,导致许多标准优化会破坏这些策略;已有安全编译方法对允许的优化或支持的策略限制过强。
方法
提出超性质模拟框架,用于建模任意 k-超性质在编译中的保持;在此基础上设计并证明一个通用的非干扰保持代码变换,可参数化地应用于不同优化与泄漏模型。
评估
将通用代码变换实例化到多种泄漏模型和若干标准编译器优化上,并在 Rocq 证明助手中对全部结果进行形式化验证。
原文摘要(Abstract)

To protect security-critical applications, secure compilers have to preserve security policies, such as noninterference, during compilation. The preservation of security policies goes beyond the classical notion of compiler correctness which only enforces the preservation of the semantics of the source program. Therefore, several standard compiler optimisations are prone to break standard security policies like non-interference. Existing approaches to secure compilation are very restrictive with respect to the compiler optimisations that they permit or to the security policies they support because of conceptual limitations in their formal setup. In this paper, we present hyperproperty simulations , a novel framework to secure compilation that models the preservation of arbitrary k -hyperproperties during compilation and overcomes several limitations of existing approaches, in particular it is more expressive and more flexible. We demonstrate this by designing and proving a generic non-interference preserving code transformation that can be applied on different optimisations and leakage models. This approach reduces the proof burden per optimisation to a minimum.We instantiate this code transformation on different leakage models with various standard compiler optimisations that could be handled in a very limited and less modular way (if at all) by existing approaches. Our results are formally verified in the Rocq theorem prover.

链接与引用

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

BibTeX
@article{paperbot2919,
  title = {Non-interference Preserving Optimising Compilation},
  author = {Julian Rosemann and Sebastian Hack and Deepak Garg},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {9},
  number = {OOPSLA2},
  year = {2025},
  doi = {10.1145/3763101}
}