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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors: Sahid, Mohd Zanes, Md Sultan, Abu Bakar, Abdul Ghani, Abdul Azim, Baharom, Salmi
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