paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SRRTA

SRRTA:基于状态重用的回归测试加速
ASE Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering2020匹配度 2/10 · 该论文属于回归测试加速,核心是复用旧版本程序状态以减少测试执行时间,与用户关注的 PL→AI、AI→PL、静态分析、浮点程序分析、贝叶斯程序分析及 LLM/Agent 交叉方向几乎没有直接交集。虽然涉及程序状态与执行优化,但并非静态分析或 LLM 辅助分析,也未触及用户画像中的核心问题。引用 1 inbox
Jinhao Dong, Yiling Lou, Dan Hao
crossref: 2026-09-12

AI 速览

一句话:提出基于复用旧版本程序状态的回归测试加速方法 SRRTA,在 commons-math 上减少 82.7% 的测试时间。

回归测试重要但耗时,现有测试选择、约简与优先级排序方法都通过优化整个测试套件的执行来降低成本。本文从全新角度加速回归测试:通过复用旧版本程序的运行状态,跳过新程序的部分执行。为此提出 SRRTA,包含状态存储与状态加载两个组件。状态存储阶段利用三种基于启发式的策略,在旧版本执行过程中收集程序状态;状态加载阶段则采用效率优化策略,将这些状态载入新版本执行。初步研究在 commons-math 上进行,结果显示 SRRTA 减少了 82.7% 的回归测试时间。该工作表明状态重用是一种有潜力的回归测试加速途径。

问题
回归测试成本高,已有测试选择、约简和优先级排序方法均从优化整个测试套件执行入手,未探索通过复用旧程序状态来跳过新程序部分执行。
方法
提出 SRRTA,由状态存储和状态加载组成:前者用三种启发式策略在旧版本执行中收集程序状态,后者用效率优化策略在新版本执行中加载这些状态。
评估
在 commons-math 上进行初步研究,显示 SRRTA 减少 82.7% 的回归测试时间。
原文摘要(Abstract)

Regression testing is widely recognized as an important but time-consuming process. To alleviate this cost issue, test selection, reduction, and prioritization have been widely studied, and they share the commonality that they improve regression testing by optimizing the execution of the whole test suite. In this paper, we attempt to accelerate regression testing from a totally new perspective, i.e., skipping some execution of a new program by reusing program states of an old program. Following this intuition, we propose a state-reuse based acceleration approach SRRTA, consisting of two components: state storage and loading. With the former, SRRTA collects some program states during the execution of an old version through three heuristic-based storage strategies; with the latter, SRRTA loads the stored program states with efficiency optimization strategies. Through the preliminary study on commons-math, SRRTA reduces 82.7% of the regression testing time.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5966,
  title = {SRRTA},
  author = {Jinhao Dong and Yiling Lou and Dan Hao},
  booktitle = {ASE},
  year = {2020},
  doi = {10.1145/3324884.3418928}
}