arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.7313cs.SE
收藏

利用基本特征模型分析提高CASA性能

Improving CASA Runtime Performance by Exploiting Basic Feature Model Analysis

Evelyn Nicole Haslinger, Roberto E. Lopez-Herrejon, Alexander Egyed

摘要:

在软件产品线工程(SPLE)中,系统家族被设计出来,而不是独立地开发单个系统。组合交互测试已被证明是有效的测试环境中的SPLE,其中一个代表性的子集的产品被选择用于测试的地方,整个家庭。这样的产品子集可以通过计算所谓的t-wise覆盖阵列(tCA)来确定,其计算是NP完全的。最近,已经提出了利用基本特征模型分析的约简规则,其减少了软件产品线(SPL)的tCA计算期间需要考虑的元素的数量。我们应用这些规则CASA,模拟退火算法tCA生成SPL。我们使用133个公开可用的特征模型评估了CASA的改编版本,平均可以记录$61.8\%$的中值执行时间的加速,同时保留了生成的数组的覆盖范围。

英文摘要:

In Software Product Line Engineering (SPLE) families of systems are designed, rather than developing the individual systems independently. Combinatorial Interaction Testing has proven to be effective for testing in the context of SPLE, where a representative subset of products is chosen for testing in place of the complete family. Such a subset of products can be determined by computing a so called t-wise Covering Array (tCA), whose computation is NP-complete. Recently, reduction rules that exploit basic feature model analysis have been proposed that reduce the number of elements that need to be considered during the computation of tCAs for Software Product Lines (SPLs). We applied these rules to CASA, a simulated annealing algorithm for tCA generation for SPLs. We evaluated the adapted version of CASA using 133 publicly available feature models and could record on average a speedup of $61.8\%$ of median execution time, while at the same time preserving the coverage of the generated array.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑