paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Test input generation with Java PathFinder: then and now (invited talk abstract)

使用 Java PathFinder 的测试输入生成:过去与现在(特邀报告摘要)
ISSTA Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis2018匹配度 2/10 · 论文属于程序验证/测试输入生成中的模型检测与符号执行技术,与用户关注的 LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析没有直接关系,也未涉及静态分析在机器学习系统或 Agentic 程序中的应用。引用 2 inbox
Sarfraz Khurshid, Corina S. Păsăreanu, Willem Visser
crossref: 2026-09-12

AI 速览

一句话:回顾基于模型检测与符号执行、在 Java PathFinder 中实现并面向复杂数据与前置条件的测试输入生成技术。

该文回顾 ISSTA 2004 论文 Test Input Generation With Java PathFinder,该文获 ISSTA 2018 回顾影响论文奖。原论文关注操作复杂数据的代码的自动化测试输入生成:这类代码常含复杂方法前置条件,传统方法难以高效生成高覆盖率测试。方法上,它结合黑盒与白盒测试技术,基于模型检测和符号执行,并在 Java PathFinder 分析工具中实现,以自动探索程序路径并构造满足前置条件的输入。论文还评估了这些技术生成高覆盖测试的效果,本次报告讨论其历史影响与后续发展。

问题
如何为操作复杂数据、带有复杂方法前置条件的代码自动生成高效且高覆盖率的测试输入。
方法
结合黑盒与白盒测试技术,基于模型检测和符号执行,并将实现集成到 Java PathFinder 工具中来自动探索路径并构造输入。
评估
通过实验评估所提技术生成高覆盖率测试的效果;该文作为回顾报告,还总结其历史影响与后续发展。
原文摘要(Abstract)

The paper Test Input Generation With Java PathFinder was published in the International Symposium on Software Testing and Analysis (ISSTA) 2004 Proceedings, and has now been selected to receive the ISSTA 2018 Retrospective Impact Paper Award. The paper described black-box and white-box techniques for the automated testing of software systems. These techniques were based on model checking and symbolic execution and incorporated in the Java PathFinder analysis tool. The main contribution of the paper was to describe how to perform efficient test input generation for code manipulating complex data that takes into account complex method preconditions and evaluate the techniques for generating high coverage tests.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4808,
  title = {Test input generation with Java PathFinder: then and now (invited talk abstract)},
  author = {Sarfraz Khurshid and Corina S. Păsăreanu and Willem Visser},
  booktitle = {ISSTA},
  year = {2018},
  doi = {10.1145/3213846.3234687}
}