绕过组合爆炸：利用相似性为大型软件产品线生成和优先排序 T-wise 测试套件
软件工程
2012-11-26 v1
摘要
软件产品线 (SPLs) 是一族产品，其共性和变异性可通过特征模型 (FMs) 捕捉。T-wise 测试旨在发现由 个特征间所有交互触发的错误，从而大幅减少待测产品数量。针对 SPLs 的 T-wise 测试方法仅限于较小的 值（这会遗漏故障交互）或受限于 FM 的规模。此外，它们既不对待测产品进行优先排序，也无法提供精细控制生成过程的手段。本文提供了：(a) 一种基于搜索的方法，能够为大型 SPLs 生成产品，成为当前技术可扩展且灵活的替代方案；(b) 针对任意产品集的优先排序算法。在 124 个 FMs（包括 Linux 内核等大型 FMs）上进行的实验证明了该方法的可行性和实用性。
引用
@article{arxiv.1211.5451,
title = {Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-wise Test Suites for Large Software Product Lines},
author = {Christopher Henard and Mike Papadakis and Gilles Perrouin and Jacques Klein and Patrick Heymans and Yves Le Traon},
journal= {arXiv preprint arXiv:1211.5451},
year = {2012}
}
备注
Technical Report