静态告警级联工具研究(经验论文)
A Study of Static Warning Cascading Tools (Experience Paper)
AI总结:
针对静态分析跨版本告警冗余问题,研究扩展三类程序差异工具实现自动告警级联,通过基准程序与开源项目评估,总结各方法优劣并公开工具数据。
摘要:
静态分析被广泛应用于软件保障。然而,静态分析工具可能报告数量极多的告警,其中许多是误报。将静态分析应用于新版本时,大量告警可能仅与旧版本相关。检查这些告警既浪费时间,还可能妨碍开发者发现新版本中的新错误。本文中,我们报告了对程序两个版本生成的告警进行级联处理时面临的挑战。我们调研了程序差异分析工具,并对其进行扩展以自动执行告警级联。具体而言,我们使用了基于文本的diff工具SCALe、基于抽象语法树(AST)的diff工具GumTree,以及基于控制流图(CFG)的diff工具Hydrogen。我们报告了应用这些工具的经验,希望我们的发现能帮助开发者理解每种方法的优缺点。在评估中,我们使用了96对已知真实错误与修复方案的基准程序,以及12对真实世界开源项目。我们的工具和数据可在https://github.com/WarningCas/WarningCascading_Data 获取。
英文摘要:
Static analysis is widely used for software assurance. However, static analysis tools can report an overwhelming number of warnings, many of which are false positives. Applying static analysis to a new version, a large number of warnings can be only relevant to the old version. Inspecting these warnings is a waste of time and can prevent developers from finding the new bugs in the new version. In this paper, we report the challenges of cascading warnings generated from two versions of programs. We investigated program differencing tools and extend them to perform warning cascading automatically. Specifically, we used textual based diff tool, namely SCALe, abstract syntax tree (AST) based diff tool, namely GumTree, and control flow graph (CFG) based diff tool, namely Hydrogen. We reported our experience of applying these tools and hopefully our findings can provide developers understandings of pros and cons of each approach. In our evaluation, we used 96 pairs of benchmark programs for which we know ground-truth bugs and fixes as well as 12 pairs of real-world open-source projects. Our tools and data are available at https: //github.com/WarningCas/WarningCascading_Data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。