paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Prioritizing Natural Language Test Cases Based on Highly-Used Game Features

基于高频使用游戏特性的自然语言测试用例优先级排序
FSE Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering2023匹配度 2/10 · 论文关注手工自然语言测试用例的优先级排序,使用零样本分类与NSGA-II,属于软件测试/软件工程方向;与用户关注的静态分析、Agentic程序分析、浮点程序分析、贝叶斯程序分析及LLM与形式化验证交叉均无直接关系。引用 3 inbox
Markos Viggiato, Dale Paas, Cor-Paul Bezemer
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出基于高频应用特性的自然语言手工测试用例优先级排序方法,用零样本分类与NSGA-II优化排序。

游戏等行业仍依赖人工测试,短发布周期和有限资源使全部执行不现实。传统优先级排序多依赖源码或执行历史,难以用于自然语言人工测试用例。本文提出基于被测应用特性(尤其高频使用特性)的方法:先用零样本分类从自然语言用例中识别覆盖特性,再据此排序,并采用NSGA-II进行多目标优化,以最大化高频特性尽早覆盖并最小化累计执行时间。评估显示,强零样本预训练模型集成识别特性的F-score达76.1%,所提排序能在测试早期覆盖高频特性且执行时间较短。

问题
人工测试在短发布周期和资源受限下难以全部执行,而现有优先级排序方法依赖源码或执行历史,无法直接用于自然语言手工测试用例。
方法
从自然语言测试用例中用零样本分类识别被测应用特性,并基于高频使用特性排序;使用NSGA-II多目标优化排序,兼顾高频特性覆盖与累计执行时间。
评估
评估中,预训练模型集成识别特性的F-score为76.1%,所提排序能找到较早覆盖高频应用特性且执行时间较短的测试用例顺序。
原文摘要(Abstract)

Software testing is still a manual activity in many industries, such as the gaming industry. But manually executing tests becomes impractical as the system grows and resources are restricted, mainly in a scenario with short release cycles. Test case prioritization is a commonly used technique to optimize the test execution. However, most prioritization approaches do not work for manual test cases as they require source code information or test execution history, which is often not available in a manual testing scenario. In this paper, we propose a prioritization approach for manual test cases written in natural language based on the tested application features (in particular, highly-used application features). Our approach consists of (1) identifying the tested features from natural language test cases (with zero-shot classification techniques) and (2) prioritizing test cases based on the features that they test. We leveraged the NSGA-II genetic algorithm for the multi-objective optimization of the test case ordering to maximize the coverage of highly-used features while minimizing the cumulative execution time. Our findings show that we can successfully identify the application features covered by test cases using an ensemble of pre-trained models with strong zero-shot capabilities (an F-score of 76.1%). Also, our prioritization approaches can find test case orderings that cover highly-used application features early in the test execution while keeping the time required to execute test cases short. QA engineers can use our approach to focus the test execution on test cases that cover features that are relevant to users.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{ViggiatoPB23,
  title = {Prioritizing Natural Language Test Cases Based on Highly-Used Game Features},
  author = {Markos Viggiato and Dale Paas and Cor-Paul Bezemer},
  booktitle = {FSE},
  year = {2023},
  doi = {10.1145/3611643.3613872}
}