Abstract:
Large Software Product Lines (SPLs) are common in industry, thus introducing the need of practical solutions to test them. To this end, t-wise can help to drastically r...Show MoreMetadata
Abstract:
Large Software Product Lines (SPLs) are common in industry, thus introducing the need of practical solutions to test them. To this end, t-wise can help to drastically reduce the number of product configurations to test. Current t-wise approaches for SPLs are restricted to small values of t. In addition, these techniques fail at providing means to finely control the configuration process. In view of this, means for automatically generating and prioritizing product configurations for large SPLs are required. This paper proposes (a) a search-based approach capable of generating product configurations for large SPLs, forming a scalable and flexible alternative to current techniques and (b) prioritization algorithms for any set of product configurations. Both these techniques employ a similarity heuristic. The ability of the proposed techniques is assessed in an empirical study through a comparison with state of the art tools. The comparison focuses on both the product configuration generation and the prioritization aspects. The results demonstrate that existing t-wise tools and prioritization techniques fail to handle large SPLs. On the contrary, the proposed techniques are both effective and scalable. Additionally, the experiments show that the similarity heuristic can be used as a viable alternative to t -wise.
Published in: IEEE Transactions on Software Engineering ( Volume: 40, Issue: 7, 01 July 2014)
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Testing ,
- Frequency modulation ,
- Context ,
- Scalability ,
- Software ,
- Linux ,
- Arrays
- Index Terms
- Software Product ,
- Test Configuration ,
- Software Product Lines ,
- Number Of Configurations ,
- Product Configuration ,
- Amount Of Time ,
- General Approach ,
- Maximum Distance ,
- Fitness Function ,
- Moderate Size ,
- Testing Process ,
- Set Of Covariates ,
- Percent Cover ,
- Test Suite ,
- Scalability Issues ,
- Similar Configuration ,
- Presence Of Constraints ,
- Reasonable Amount Of Time ,
- Unpredictable Ways ,
- Prioritization Approach ,
- Configuration Selection ,
- Constraint Satisfaction Problem ,
- Linux Kernel
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Testing ,
- Frequency modulation ,
- Context ,
- Scalability ,
- Software ,
- Linux ,
- Arrays
- Index Terms
- Software Product ,
- Test Configuration ,
- Software Product Lines ,
- Number Of Configurations ,
- Product Configuration ,
- Amount Of Time ,
- General Approach ,
- Maximum Distance ,
- Fitness Function ,
- Moderate Size ,
- Testing Process ,
- Set Of Covariates ,
- Percent Cover ,
- Test Suite ,
- Scalability Issues ,
- Similar Configuration ,
- Presence Of Constraints ,
- Reasonable Amount Of Time ,
- Unpredictable Ways ,
- Prioritization Approach ,
- Configuration Selection ,
- Constraint Satisfaction Problem ,
- Linux Kernel
- Author Keywords