A univariate marginal approach for pairwise testing of software product lines
Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software products. Complete testing of all software products in SPL is known to be unfeasible. This is due to the very large number of possible p...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Foundation of Computer Science
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/60753/1/A%20univariate%20marginal%20approach%20for%20pairwise%20testing%20of%20software%20product%20lines.pdf |
| _version_ | 1825932238741569536 |
|---|---|
| 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 products. Complete testing of all software products in SPL is known to be unfeasible. This is due to the very large number of possible products that can be produced or configured using a combination of features in the SPL. Pairwise Testing is a type of Combinatorial Testing, influenced by the perception that two factors (or features in the context of SPL testing) stimulate most faults. The effectiveness of SPL testing can be measured using the pairwise coverage of test configuration. However, to generate minimal test configuration that maximizes the pairwise coverage is not trivial, especially when dealing with a huge number of features and when constraints have to be satisfied, which is the case in most SPL scenarios. Therefore, it is the motivation of this work to investigate the feasibility of an Estimation of Distribution Algorithm (EDA), specifically the Univariate Marginal Distribution Algorithm (UMDA), in generating minimal test configuration for pairwise testing of SPL. The experimental results show that in certain problem instances, UMDA is able to compete with existing greedy and search-based algorithms. |
| first_indexed | 2024-03-06T09:38:55Z |
| format | Article |
| id | upm.eprints-60753 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:38:55Z |
| publishDate | 2017 |
| publisher | Foundation of Computer Science |
| record_format | dspace |
| spelling | upm.eprints-607532019-04-24T11:26:40Z http://psasir.upm.edu.my/id/eprint/60753/ A univariate marginal approach for pairwise testing of software product lines 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 products. Complete testing of all software products in SPL is known to be unfeasible. This is due to the very large number of possible products that can be produced or configured using a combination of features in the SPL. Pairwise Testing is a type of Combinatorial Testing, influenced by the perception that two factors (or features in the context of SPL testing) stimulate most faults. The effectiveness of SPL testing can be measured using the pairwise coverage of test configuration. However, to generate minimal test configuration that maximizes the pairwise coverage is not trivial, especially when dealing with a huge number of features and when constraints have to be satisfied, which is the case in most SPL scenarios. Therefore, it is the motivation of this work to investigate the feasibility of an Estimation of Distribution Algorithm (EDA), specifically the Univariate Marginal Distribution Algorithm (UMDA), in generating minimal test configuration for pairwise testing of SPL. The experimental results show that in certain problem instances, UMDA is able to compete with existing greedy and search-based algorithms. Foundation of Computer Science 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/60753/1/A%20univariate%20marginal%20approach%20for%20pairwise%20testing%20of%20software%20product%20lines.pdf Sahid, Mohd Zanes and Md Sultan, Abu Bakar and Abdul Ghani, Abdul Azim and Baharom, Salmi (2017) A univariate marginal approach for pairwise testing of software product lines. International Journal of Computer Applications, 160 (3). pp. 6-12. ISSN 0975-8887 https://pdfs.semanticscholar.org/0b47/578e9c2a02eb2f111754de0b73518f456a92.pdf?_ga=2.259694728.300129842.1556104451-602904381.1556104451 10.5120/ijca2017912987 |
| spellingShingle | Sahid, Mohd Zanes Md Sultan, Abu Bakar Abdul Ghani, Abdul Azim Baharom, Salmi A univariate marginal approach for pairwise testing of software product lines |
| title | A univariate marginal approach for pairwise testing of
software product lines |
| title_full | A univariate marginal approach for pairwise testing of
software product lines |
| title_fullStr | A univariate marginal approach for pairwise testing of
software product lines |
| title_full_unstemmed | A univariate marginal approach for pairwise testing of
software product lines |
| title_short | A univariate marginal approach for pairwise testing of
software product lines |
| title_sort | univariate marginal approach for pairwise testing of software product lines |
| url | http://psasir.upm.edu.my/id/eprint/60753/1/A%20univariate%20marginal%20approach%20for%20pairwise%20testing%20of%20software%20product%20lines.pdf |
| work_keys_str_mv | AT sahidmohdzanes aunivariatemarginalapproachforpairwisetestingofsoftwareproductlines AT mdsultanabubakar aunivariatemarginalapproachforpairwisetestingofsoftwareproductlines AT abdulghaniabdulazim aunivariatemarginalapproachforpairwisetestingofsoftwareproductlines AT baharomsalmi aunivariatemarginalapproachforpairwisetestingofsoftwareproductlines AT sahidmohdzanes univariatemarginalapproachforpairwisetestingofsoftwareproductlines AT mdsultanabubakar univariatemarginalapproachforpairwisetestingofsoftwareproductlines AT abdulghaniabdulazim univariatemarginalapproachforpairwisetestingofsoftwareproductlines AT baharomsalmi univariatemarginalapproachforpairwisetestingofsoftwareproductlines |