分析组合爆炸:使用相似性为大型软件产品线生成和优先化T-wise测试集
Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-wise Test Suites for Large Software Product Lines
摘要:
软件产品线(SPLs)是一系列产品,其共性和可变性可以通过特征模型(FM)来捕获。t-wise测试旨在发现由t个特征之间的所有交互触发的错误,从而大大减少要测试的产品数量。SPL的T-方式测试方法仅限于小的t值-这会错过错误的交互-或者受到FM大小的限制。此外,它们既没有对要测试的产品进行优先级排序,也没有提供精细控制生成过程的方法。本文提供了(a)一种基于搜索的方法,能够生成大型SPL的产品,形成一个可扩展的和灵活的替代目前的技术和(b)优先级算法的任何一组产品。在124个功能模块(包括Linux内核等大型功能模块)上进行的实验证明了该方法的可行性和实用性。
英文摘要:
Software Product Lines (SPLs) are families of products whose commonalities and variability can be captured by Feature Models (FMs). T-wise testing aims at finding errors triggered by all interactions amongst t features, thus reducing drastically the number of products to test. T-wise testing approaches for SPLs are limited to small values of t -- which miss faulty interactions -- or limited by the size of the FM. Furthermore, they neither prioritize the products to test nor provide means to finely control the generation process. This paper offers (a) a search-based approach capable of generating products for large SPLs, forming a scalable and flexible alternative to current techniques and (b) prioritization algorithms for any set of products. Experiments conducted on 124 FMs (including large FMs such as the Linux kernel) demonstrate the feasibility and the practicality of our approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。