基于搜索的软件测试的实例空间分析
软件工程
2023-12-06 v1
摘要
基于搜索的软件测试（SBST）现已是一个成熟的领域，开发了众多技术来应对软件测试这一具有挑战性的任务。SBST 技术已展现出可喜的成果，并成功应用于工业界，为大型复杂软件系统自动生成测试用例。然而，其有效性依赖于具体问题。在本文中，我们结合近期的方法论进展——以实例空间分析（ISA）的形式——重新审视了 SBST 技术的客观性能评估问题，从而能够在来自常见基准数据集的最广泛的问题实例（软件类）空间中可视化和评估 SBST 技术的优势与劣势。我们识别了 SBST 问题的特征，解释了为什么特定实例对 SBST 技术而言是困难的；揭示了现有基准数据集实例空间中困难与容易问题的区域；并识别了最先进的 SBST 技术的优势与劣势。此外，我们检查了用于实验评估的常见基准数据集的多样性与质量。
引用
@article{arxiv.2312.02392,
title = {Instance Space Analysis of Search-Based Software Testing},
author = {Neelofar Neelofar and Kate Smith-Miles and Mario Andres Munoz and Aldeida Aleti},
journal= {arXiv preprint arXiv:2312.02392},
year = {2023}
}