paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Learning-to-rank vs ranking-to-learn

Learning-to-rank 与 ranking-to-learn 对比
ICSE Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering2020匹配度 2/10 · 论文关注 CI 回归测试中的测试用例优先级排序,比较学习排序与强化学习,属于 ML4SE/软件测试方向。它与用户核心关注的静态分析、Agentic 程序、LLM 与程序分析/形式化验证交叉、浮点程序分析及贝叶斯程序分析均无直接关联。引用 84 inbox
Antonia Bertolino, Antonio Guerriero, Breno Miranda, Roberto Pietrantuono, Stefano Russo
crossref: 2026-09-12

AI 速览

一句话:系统比较 CI 回归测试中学习排序与强化学习两类测试用例优先级技术。

持续集成中回归测试受提交间隔限制,需在无法全量运行的超大测试套件内选择或排序测试用例。论文将基于机器学习的测试用例优先级策略分为 learning-to-rank 与 ranking-to-learn(即强化学习)两类,为 CI 实践引入十种算法,并使用 Apache Commons 项目中的研究对象进行综合对比。研究还分析了被测代码特征与测试过程特征的影响,最终给出选择与调优最适合特定上下文技术的准则,以支持测试人员决策。

问题
在 CI 中,回归测试时间受提交间隔约束,需要对过大测试套件做测试用例选择或优先级排序,确定性方法难以充分应对。
方法
引入十种机器学习算法,按 learning-to-rank 与 ranking-to-learn(强化学习)两大策略归类,并在 Apache Commons 项目上系统比较,分析代码与测试过程特征的影响。
评估
以 Apache Commons 项目为研究对象开展综合实证比较,总结不同算法与策略的适用性及调优准则。
原文摘要(Abstract)

In Continuous Integration (CI), regression testing is constrained by the time between commits. This demands for careful selection and/or prioritization of test cases within test suites too large to be run entirely. To this aim, some Machine Learning (ML) techniques have been proposed, as an alternative to deterministic approaches. Two broad strategies for ML-based prioritization are learning-to-rank and what we call ranking-to-learn (i.e., reinforcement learning). Various ML algorithms can be applied in each strategy. In this paper we introduce ten of such algorithms for adoption in CI practices, and perform a comprehensive study comparing them against each other using subjects from the Apache Commons project. We analyze the influence of several features of the code under test and of the test process. The results allow to draw criteria to support testers in selecting and tuning the technique that best fits their context.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5586,
  title = {Learning-to-rank vs ranking-to-learn},
  author = {Antonia Bertolino and Antonio Guerriero and Breno Miranda and Roberto Pietrantuono and Stefano Russo},
  booktitle = {ICSE},
  year = {2020},
  doi = {10.1145/3377811.3380369}
}