paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Keeping Secrets: Multi-objective Genetic Improvement for Detecting and Reducing Information Leakage

守住秘密:面向信息泄漏检测与削减的多目标遗传改进
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 论文关注基于动态 hypertest 和多目标遗传改进的信息泄漏检测与修复,属于安全/程序分析范畴,但不涉及用户核心方向中的静态分析+LLM/Agent、AI 改进静态分析/形式化验证、浮点程序分析或贝叶斯程序分析。其方法也未使用 LLM/Agent,因此与当前研究画像匹配度较低。引用 5 inbox
Ibrahim Mesecan, Daniel Blackwell, David Clark, Myra Cohen, Justyna Petke
crossref: 2026-09-12

AI 速览

一句话:提出基于 hypertest 的多目标遗传改进方法,动态检测并降低程序中的信息泄漏,同时权衡程序语义与泄漏程度。

信息泄漏会在软件中无意暴露私有数据,但检测和修复都很困难;静态验证等方法需要专家知识且耗时。本文围绕动态、基于 hypertest 的 HyperGI 方法展开,利用遗传改进检测 hyperproperty 违规并产生潜在修复,重点针对导致信息流泄漏的 noninterference 违反。其适应度函数试图在信息泄漏与程序正确性之间取得平衡,但保持程序语义与减少泄漏之间可能存在需要开发者决策的权衡。此前实例在三个小程序上能够检测并减少泄漏,本文标题进一步强调多目标遗传改进用于泄漏检测与削减。

问题
信息泄漏会无意暴露私有数据,但检测和修复困难;静态验证方法依赖专家知识且耗时。
方法
采用动态、基于 hypertest 的 HyperGI 遗传改进方法,面向 noninterference 等 hyperproperty 违规检测并生成降低泄漏的修改,并考虑泄漏与正确性的多目标权衡。
评估
在三个小程序上实例化,结果显示可检测并减少信息泄漏;适应度权衡表明保持语义与减少泄漏之间可能需要开发者决策。
原文摘要(Abstract)

Information leaks in software can unintentionally reveal private data, yet they are hard to detect and fix. Although several methods have been proposed to detect leakage, such as static verification-based approaches, they require specialist knowledge, and are time-consuming. Recently, we introduced HyperGI, a dynamic, hypertest-based approach that can detect and produce potential fixes for hyperproperty violations. In particular, we focused on violations of the noninterference property, as it results in information flow leakage. Our instantiation of HyperGI was able to detect and reduce leakage in three small programs. Its fitness function tried to balance information leakage and program correctness but, as we pointed out, there may be tradeoffs between keeping program semantics and reducing information leakage that require developer decisions.

链接与引用

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

BibTeX
@inproceedings{paperbot7188,
  title = {Keeping Secrets: Multi-objective Genetic Improvement for Detecting and Reducing Information Leakage},
  author = {Ibrahim Mesecan and Daniel Blackwell and David Clark and Myra Cohen and Justyna Petke},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556947}
}