paperbot · PL 论文追踪

全部论文 待读 收藏

P2 HyperGI: Automated Detection and Repair of Information Flow Leakage

HyperGI:信息流泄漏的自动检测与修复
ASE 2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)2021匹配度 2/10 · 论文研究动态信息流泄漏检测与基于遗传改进的自动修复,属于安全与程序修复领域,不涉及用户核心关注的 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析;仅在“程序分析/自动修复”上有边缘关联。引用 11 inbox
Ibrahim Mesecan, Daniel Blackwell, David Clark, Myra B. Cohen, Justyna Petke
crossref: 2026-09-12

AI 速览

一句话:提出基于遗传改进的 HyperGI 框架,动态检测并定位信息流泄漏,并自动生成候选补丁修复泄漏。

软件保密信息控制长期面临挑战:一旦失效,秘密会通过程序行为泄漏。传统信息流控制技术多基于静态或符号分析,存在可扩展性差、绑定特定语言等问题;而当程序确实泄漏秘密时,除非泄漏导致功能性测试失败,否则缺乏自动修复手段。本文提出 HyperGI 的愿景:一个遗传改进(genetic improvement)框架,用于检测、定位并修复信息泄漏。其关键要素包括:(1)使用两个正交的测试套件;(2)动态泄漏检测方法,用于估计并定位潜在泄漏;(3)修复组件,借助遗传改进生成候选补丁。作者在多个没有失败功能测试用例的程序上成功演示了 HyperGI,并人工检查生成的补丁,识别其中的权衡以及实现完整愿景的未来方向。

问题
软件中的秘密可能通过程序行为泄漏,而传统信息流控制依赖静态或符号分析,可扩展性有限且与特定语言绑定;现有修复方法仅在泄漏引发功能性测试失败时才可用。
方法
HyperGI 使用两个正交的测试套件,采用动态泄漏检测方法估计并定位潜在泄漏,并通过遗传改进生成候选补丁以修复泄漏。
评估
在若干没有失败功能测试用例的程序上演示 HyperGI 的成功应用,并人工检查生成的补丁,讨论权衡与未来方向。
原文摘要(Abstract)

Maintaining confidential information control in soft-ware is a persistent security problem where failure means secrets can be revealed via program behaviors. Information flow control techniques traditionally have been based on static or symbolic analyses — limited in scalability and specialized to particular languages. When programs do leak secrets there are no approaches to automatically repair them unless the leak causes a functional test to fail. We present our vision for HyperGI, a genetic improvement framework that detects, localizes and repairs information leakage. Key elements of HyperGI include (1) the use of two orthogonal test suites, (2) a dynamic leak detection approach which estimates and localizes potential leaks, and (3) a repair component that produces a candidate patch using genetic improvement. We demonstrate the successful use of HyperGI on several programs with no failing functional test cases. We manually examine the resulting patches and identify trade-offs and future directions for fully realizing our vision.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6484,
  title = {HyperGI: Automated Detection and Repair of Information Flow Leakage},
  author = {Ibrahim Mesecan and Daniel Blackwell and David Clark and Myra B. Cohen and Justyna Petke},
  booktitle = {ASE},
  year = {2021},
  doi = {10.1109/ase51524.2021.9678758}
}