SWFC-ART：一种基于小世界图、面向固定候选集自适应随机测试的高性价比方法
软件工程
2021-06-01 v1
摘要
自适应随机测试（ART）通过利用大多数故障程序的失效输入聚簇特性来提升随机测试的失效检测有效性：ART 采用一种在软件输入域内均匀散布测试用例的采样机制。广泛使用的固定候选集 ART（FSCS-ART）采样策略面临二次时间开销，且随软件输入域维数增加而恶化。本文提出一种基于小世界图、可提升 FSCS-ART 计算效率的方法：SWFC-ART。为高效执行候选测试用例的最近邻查询，SWFC-ART 针对先前执行过的非失效测试用例增量构建层次可导航小世界图。此外，SWFC-ART 在高维输入域程序中表现出一致性。我们的仿真与实证研究表明，SWFC-ART 将 FSCS-ART 的计算开销由二次降为对数线性阶，同时保持 FSCS-ART 的失效检测有效性，并在高维输入域中保持一致。我们建议在实际软件测试场景中采用 SWFC-ART，因为现实程序往往具有高维输入域与低失效率。
引用
@article{arxiv.2105.05490,
title = {SWFC-ART: A Cost-effective Approach for Fixed-Size-Candidate-Set Adaptive Random Testing through Small World Graphs},
author = {Muhammad Ashfaq and Rubing Huang and Dave Towey and Michael Omari and Dmitry Yashunin and Patrick Kwaku Kudjo and Tao Zhang},
journal= {arXiv preprint arXiv:2105.05490},
year = {2021}
}
备注
26 Pages