paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Automatically testing implementations of numerical abstract domains

自动测试数值抽象域的实现
ASE Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering2018匹配度 6/10 · 论文关注数值抽象域实现的自动测试,属于静态分析与抽象解释的可靠性和精度保障问题,与用户对静态分析、形式化验证及数值程序分析的兴趣相关;但它不涉及 LLM/Agent 改进静态分析,也未明确聚焦浮点程序分析,因此匹配度中等。引用 22 inbox
Alexandra Bugariu, Valentin Wüstholz, Maria Christakis, Peter Müller
crossref: 2026-09-12

AI 速览

一句话:针对数值抽象域实现难以测试的问题,研究自动测试方法以保障静态分析的可靠性与精度。

静态程序分析常用于代码优化与安全漏洞检测,其结论要可信,分析必须可靠(不产生假阴性)且精确(假阳性少)。尽管可以在设计层面证明静态分析的性质,但要保证具体实现的可靠性与精确性仍很困难:复杂算法与精细优化使静态分析器难以实现和测试。本文关注数值抽象域这一静态分析核心组件的实现测试,研究自动测试方法,以发现实现中的缺陷并提升分析器可信度。给出的英文摘要未展开具体测试生成技术、实验对象与结果,因此无法概述其方法细节与量化评估;其核心问题是如何对数值抽象域实现进行自动化、有效的测试。

问题
静态程序分析需要既可靠又精确,但复杂算法和优化使数值抽象域等静态分析实现的可靠性与精确性难以保证,因此需要有效的测试手段。
方法
标题表明论文面向数值抽象域实现开展自动测试;摘要未给出具体测试生成或缺陷检测技术细节。
评估
摘要未提供评估细节;从题目看,评估围绕自动测试数值抽象域实现展开。
原文摘要(Abstract)

Static program analyses are routinely applied as the basis of code optimizations and to detect safety and security issues in software systems. For their results to be reliable, static analyses should be sound (i.e., should not produce false negatives) and precise (i.e., should report a low number of false positives). Even though it is possible to prove properties of the design of a static analysis, ensuring soundness and precision for its implementation is challenging. Complex algorithms and sophisticated optimizations make static analyzers difficult to implement and test.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4755,
  title = {Automatically testing implementations of numerical abstract domains},
  author = {Alexandra Bugariu and Valentin Wüstholz and Maria Christakis and Peter Müller},
  booktitle = {ASE},
  year = {2018},
  doi = {10.1145/3238147.3240464}
}