paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Test-case prioritization for configuration testing

面向配置测试的测试用例优先级排序
ISSTA Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis2021匹配度 2/10 · 该论文研究配置测试中的测试用例优先级排序,属于软件测试与调试领域,与用户关注的静态分析、LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析均无直接关联。虽然涉及工程实现和失效检测,但问题与方法不在研究画像的核心范围内。引用 34 inbox
Runxiang Cheng, Lingming Zhang, Darko Marinov, Tianyin Xu
crossref: 2026-09-12

AI 速览

一句话:将传统测试用例优先级排序(TCP)应用于配置测试(ctest),评估84种技术并显著加速误配置检测。

配置变更是大规模软件系统部署失败的主要诱因之一,现代云系统中配置变更每日可达数百至数千次,因此检查配置变更对预防误配置故障至关重要。已有工作提出配置测试技术 Ctest,它针对使用被变更配置的代码进行测试,能自动生成大量可有效检测误配置(包括传统技术难以检测的误配置)的 ctest;然而运行 ctest 检测误配置耗时很长。受传统测试用例优先级排序(TCP)通过重排测试执行以加速回归故障检测的启发,本文提出将 TCP 用于重排 ctest,以加速误配置检测。作者广泛评估了共84种传统及面向 ctest 的新型 TCP 技术,并在五个广泛使用的云项目上进行实验。结果表明 TCP 能够显著加快误配置检测,并为在实践中将 TCP 应用于配置测试提供了指导。

问题
配置变更频繁且易导致大规模系统部署失败,Ctest 虽能自动生成大量可检测误配置的测试,但运行全部 ctest 检测误配置耗时过长。
方法
借鉴传统测试用例优先级排序(TCP),设计并系统评估84种传统及面向 ctest 的优先级排序技术,用于重排 ctest 执行顺序以加速误配置检测。
评估
在五个广泛使用的云项目上对84种 TCP 技术进行实验评估,结果显示 TCP 能显著加速误配置检测,并据此总结实践应用指南。
原文摘要(Abstract)

Configuration changes are among the dominant causes of failures of large-scale software system deployment. Given the velocity of configuration changes, typically at the scale of hundreds to thousands of times daily in modern cloud systems, checking these configuration changes is critical to prevent failures due to misconfigurations. Recent work has proposed configuration testing, Ctest, a technique that tests configuration changes together with the code that uses the changed configurations. Ctest can automatically generate a large number of ctests that can effectively detect misconfigurations, including those that are hard to detect by traditional techniques. However, running ctests can take a long time to detect misconfigurations. Inspired by traditional test-case prioritization (TCP) that aims to reorder test executions to speed up detection of regression code faults, we propose to apply TCP to reorder ctests to speed up detection of misconfigurations. We extensively evaluate a total of 84 traditional and novel ctest-specific TCP techniques. The experimental results on five widely used cloud projects demonstrate that TCP can substantially speed up misconfiguration detection. Our study provides guidelines for applying TCP to configuration testing in practice.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6679,
  title = {Test-case prioritization for configuration testing},
  author = {Runxiang Cheng and Lingming Zhang and Darko Marinov and Tianyin Xu},
  booktitle = {ISSTA},
  year = {2021},
  doi = {10.1145/3460319.3464810}
}