Combinatorial interaction testing of software product lines: a mapping study
Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software product. Complete testing on entire SPL is known to be unfeasible, due to the very large number of possible products to be produced, con...
Main Authors: | , , , |
---|---|
Format: | Article |
Sprog: | English |
Udgivet: |
Science Publications
2016
|
Online adgang: | http://psasir.upm.edu.my/id/eprint/55312/1/Combinatorial%20Interaction%20Testing%20of%20Software%20Product%20Lines.pdf |
_version_ | 1825931193843974144 |
---|---|
author | Sahid, Mohd Zanes Md Sultan, Abu Bakar Abdul Ghani, Abdul Azim Baharom, Salmi |
author_facet | Sahid, Mohd Zanes Md Sultan, Abu Bakar Abdul Ghani, Abdul Azim Baharom, Salmi |
author_sort | Sahid, Mohd Zanes |
collection | UPM |
description | Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software product. Complete testing on entire SPL is known to be unfeasible, due to the very large number of possible products to be produced, configured using a subset or all possible features in the SPL. This paper reports a systematic mapping study (SMS) of relevant primary studies as the evidence on the application of Combinatorial Interaction Testing (CIT) for SPL. In CIT, one has to construct a covering array, which is a set of configurations having valid feature combinations and every combination of t features appears at least once in the array. This is also known as t-wise testing. By following the systematic mapping study guidelines, we have selected and filtered 44 primary studies for review. The most prominent CIT techniques in aiding SPL testing are those based on greedy algorithms followed by meta-heuristics algorithms. The motivation of SPL testing is to anticipate the feature interaction problem, in which the majority of the works were reported to leverage test configuration selection approach, while some employed test configuration prioritization approach. Numerous works have been reported, but only few works managed to demonstrate their scalability, as most primary studies only deal with low strength (t is less than 4) of t-wise testing. |
first_indexed | 2024-03-06T09:23:02Z |
format | Article |
id | upm.eprints-55312 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T09:23:02Z |
publishDate | 2016 |
publisher | Science Publications |
record_format | dspace |
spelling | upm.eprints-553122017-11-07T02:32:29Z http://psasir.upm.edu.my/id/eprint/55312/ Combinatorial interaction testing of software product lines: a mapping study Sahid, Mohd Zanes Md Sultan, Abu Bakar Abdul Ghani, Abdul Azim Baharom, Salmi Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software product. Complete testing on entire SPL is known to be unfeasible, due to the very large number of possible products to be produced, configured using a subset or all possible features in the SPL. This paper reports a systematic mapping study (SMS) of relevant primary studies as the evidence on the application of Combinatorial Interaction Testing (CIT) for SPL. In CIT, one has to construct a covering array, which is a set of configurations having valid feature combinations and every combination of t features appears at least once in the array. This is also known as t-wise testing. By following the systematic mapping study guidelines, we have selected and filtered 44 primary studies for review. The most prominent CIT techniques in aiding SPL testing are those based on greedy algorithms followed by meta-heuristics algorithms. The motivation of SPL testing is to anticipate the feature interaction problem, in which the majority of the works were reported to leverage test configuration selection approach, while some employed test configuration prioritization approach. Numerous works have been reported, but only few works managed to demonstrate their scalability, as most primary studies only deal with low strength (t is less than 4) of t-wise testing. Science Publications 2016 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/55312/1/Combinatorial%20Interaction%20Testing%20of%20Software%20Product%20Lines.pdf Sahid, Mohd Zanes and Md Sultan, Abu Bakar and Abdul Ghani, Abdul Azim and Baharom, Salmi (2016) Combinatorial interaction testing of software product lines: a mapping study. Journal of Computer Science, 12 (8). pp. 379-398. ISSN 1549-3636; ESSN: 1552-6607 10.3844/jcssp.2016.379.398 |
spellingShingle | Sahid, Mohd Zanes Md Sultan, Abu Bakar Abdul Ghani, Abdul Azim Baharom, Salmi Combinatorial interaction testing of software product lines: a mapping study |
title | Combinatorial interaction testing of software product lines: a mapping study |
title_full | Combinatorial interaction testing of software product lines: a mapping study |
title_fullStr | Combinatorial interaction testing of software product lines: a mapping study |
title_full_unstemmed | Combinatorial interaction testing of software product lines: a mapping study |
title_short | Combinatorial interaction testing of software product lines: a mapping study |
title_sort | combinatorial interaction testing of software product lines a mapping study |
url | http://psasir.upm.edu.my/id/eprint/55312/1/Combinatorial%20Interaction%20Testing%20of%20Software%20Product%20Lines.pdf |
work_keys_str_mv | AT sahidmohdzanes combinatorialinteractiontestingofsoftwareproductlinesamappingstudy AT mdsultanabubakar combinatorialinteractiontestingofsoftwareproductlinesamappingstudy AT abdulghaniabdulazim combinatorialinteractiontestingofsoftwareproductlinesamappingstudy AT baharomsalmi combinatorialinteractiontestingofsoftwareproductlinesamappingstudy |