paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Differentially testing soundness and precision of program analyzers

差分测试程序分析器的健全性与精度
ISSTA Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis2019匹配度 4/10 · 该论文属于程序分析器的元级评估工作(差分测试健全性与精度),与用户在静态分析方向的兴趣有一定交集,且问题驱动、自动化基准生成的特征契合用户偏好;但它不涉及 LLM/Agent 与静态分析的交叉,也不针对浮点或贝叶斯程序分析,因此并非研究方向核心。引用 2 inbox
Christian Klinger, Maria Christakis, Valentin Wüstholz
crossref: 2026-09-12

AI 速览

一句话:提出首个自动差分测试程序分析器健全性与精度的技术,并比较六个成熟分析器。

过去几十年,学术界和工业界开发了大量程序分析器,但缺少在任意代码上系统比较不同分析器有效性的方法。本文提出首个用于差分测试程序分析器健全性与精度的自动化技术。该技术通过自动生成大量基准程序,对多个分析器的结果进行差分比较,以发现健全性(漏报)和精度(误报)问题。作者用其比较了六个成熟的最先进分析器,在数万个自动生成基准上运行,并在大多数分析器中检测到健全性与精度问题;最后还讨论这些问题对分析器设计者和用户的影响。

问题
如何系统比较不同程序分析器在任意代码上的有效性,特别是自动发现其健全性与精度缺陷。
方法
提出首个自动化差分测试技术,通过自动生成基准并比较多个分析器的输出,检测健全性与精度问题。
评估
在数万个自动生成基准上比较六个成熟的最先进分析器,在大多数分析器中发现了健全性与精度问题,并分析其对设计者和用户的影响。
原文摘要(Abstract)

In the last decades, numerous program analyzers have been developed both in academia and industry. Despite their abundance however, there is currently no systematic way of comparing the effectiveness of different analyzers on arbitrary code. In this paper, we present the first automated technique for differentially testing soundness and precision of program analyzers. We used our technique to compare six mature, state-of-the art analyzers on tens of thousands of automatically generated benchmarks. Our technique detected soundness and precision issues in most analyzers, and we evaluated the implications of these issues to both designers and users of program analyzers.

链接与引用

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

BibTeX
@inproceedings{paperbot5390,
  title = {Differentially testing soundness and precision of program analyzers},
  author = {Christian Klinger and Maria Christakis and Valentin Wüstholz},
  booktitle = {ISSTA},
  year = {2019},
  doi = {10.1145/3293882.3330553}
}