paperbot · PL 论文追踪

全部论文 待读 收藏

P1 VALAR: Streamlining Alarm Ranking in Static Analysis with Value-Flow Assisted Active Learning

VALAR:以值流辅助的主动学习精简静态分析中的告警排序
ASE 2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)2023匹配度 6/10 · 该论文属于“用机器学习改进静态分析”这一方向,正对用户画像中 AI→PL 的兴趣(静态分析误报抑制与告警排序),且是问题驱动、面向工业 C/C++ 真实程序的工作。但其技术路线是值流分析+主动学习,而非 LLM/Agent,也未涉及浮点或贝叶斯程序分析,与画像核心交叉点有距离。引用 5 inbox
Pengcheng Liu, Yifei Lu, Wenhua Yang, Minxue Pan
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出 Valar,用值流分析与主动学习对静态分析告警排序,提升真告警优先级并抑制误报。

静态分析在缺陷与漏洞检测中作用关键,但高误报率严重阻碍其工业落地。本文提出 Valar,一种面向高级值流分析的告警排序方法,借助主动学习技术降低人工审查代价:主动学习通过最大化每条用户标注的收益来识别真/假告警,值流则提供程序操作语义的简洁而全面的摘要,使 Valar 能推理告警之间的潜在关联,优先挑选最有价值的未标注告警交由用户判断;随着标注增多,其主动学习模型不断精化,准确率随之提升。作者在 20 个真实 C/C++ 程序上使用三种基于值流的检查器进行评估,结果表明 Valar 显著降低误报优先级并让多数真告警排在前面:在 90% 的项目中所有真告警都位于前 47%,在 75% 的项目中 90% 的真告警位于前 22%。此外 Valar 无需预训练,每次告警排序的计算时间不足 0.1 秒。

问题
静态分析工具误报率过高,开发者需耗费大量精力筛查告警,难以在工业实践中广泛采用。
方法
以值流分析给出的程序操作语义摘要为基础,结合主动学习选择最具信息量的未标注告警供用户标注,并推理告警间潜在关联以完成排序,模型随标注增加而持续精化。
评估
在 20 个真实 C/C++ 程序上使用三种基于值流的检查器进行评测,报告真/假告警的排名分布以及排序耗时与预训练需求。
原文摘要(Abstract)

Static analyzers play a critical role in program defects and security vulnerabilities detection. Despite their importance, the widespread adoption of static analysis techniques in industrial development faces numerous obstacles, among which the high rate of false alarms constitutes a significant one. To address this issue, we propose a novel approach called Valar, which performs alarm ranking for advanced value-flow analysis using the active learning technique. Active learning algorithms minimize the manual effort for alarm inspection by maximizing the effect of each user labeling in recognizing true/false alarms. Meanwhile, the value-flows provide Valar with a concise and comprehensive summary of the operational semantics about programs. Based on this, Valar is able to reason about the potential correlations between alarms and prioritize the most profitable unlabeled alarm. Additionally, the accuracy of Valar increases as more user labels are given and Valar's active learning model is further refined. We evaluate Valar on 20 real-world C/C++ programs using three value-flow based checkers. Our experimental results demonstrated that Valar significantly lowers the priorities of false alarms with most true alarms ranked high. Notably, Valar ranked all true alarms in the top 47% in 90% projects and ranked 90% true alarms in the top 22% in 75% projects. Furthermore, Valar has no requirement for pretraining and has a negligible computation time of less than 0.1s for each alarm prioritization.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{LiuLYP23,
  title = {VALAR: Streamlining Alarm Ranking in Static Analysis with Value-Flow Assisted Active Learning},
  author = {Pengcheng Liu and Yifei Lu and Wenhua Yang and Minxue Pan},
  booktitle = {ASE},
  year = {2023},
  doi = {10.1109/ase56229.2023.00098}
}