Reference : Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-...
Reports : Internal report
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/4896
Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-wise Test Suites for Large Software Product Lines
English
Henard, Christopher mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Papadakis, Mike mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Perrouin, Gilles [University of Namur, Belgium]
Klein, Jacques mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Heymans, Patrick [University of Namur, Belgium]
Le Traon, Yves mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2012
Technical Report
9782879711157
[en] SPL ; Testing ; T-wise Interactions ; Search-based ; Prioritization ; Similarity
[en] 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.
http://hdl.handle.net/10993/4896
Technical Report

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
technicalReportFrontPage.pdfNo commentaryAuthor postprint47.18 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.