中文

关于排序聚合测试优先级

软件工程 2024-12-03 v1

摘要

测试用例优先级(TCP)是优化回归测试的有效策略。传统上,测试用例根据某些启发式方法排序,并针对正在测试的版本重新运行,以实现高故障吞吐量。尽管四十多年来TCP研究在单个优先级策略方面做出了广泛贡献,但通过偏好聚合实现的测试用例优先级仍然鲜有探索。我们视这种方法作为获取稳健优先级的机会,即通过整合多个独立排序列表来实现共识。在本文中,我们提出了Ensemble Test Prioritization(EnTP)作为一个三阶段管道,包括:(i)集合选择,(ii)排序聚合,(iii)测试用例执行。我们在来自Software-artifact Infrastructure Repository和GitHub的20个开源C项目上评估了EnTP(总计:694,512 SLOC,280个版本,69,305个系统级测试用例)。我们采用16个独立的优先级计划,其中4个是由于各自的最新方法而强制执行。我们以Hansie的一个现有框架为EnTP构建基础,表明EnTP基于多样性的集合选择预算(前75%)后跟排序聚合可以超过Hansie以及所采用的方法。

关键词

引用

@article{arxiv.2412.00015,
  title  = {On Rank Aggregating Test Prioritizations},
  author = {Shouvick Mondal and Tse-Hsun Chen},
  journal= {arXiv preprint arXiv:2412.00015},
  year   = {2024}
}

备注

23 pages, 13 figures, technical report