Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing
To achieve the goal of creating products for a specific market segment, implementation of Software Product Line (SPL) is required to fulfill specific needs of customers by managing a set of common features and exploiting the variabilities between the products. Testing product-by-product is not feasi...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Universiti Utara Malaysia Press
2019
|
| Subjects: |
| _version_ | 1796864672885899264 |
|---|---|
| author | Abd. Halim, Shahliza Abang Jawawi, Dayang Norhayati Muhammad Sahak, Muhammad Sahak |
| author_facet | Abd. Halim, Shahliza Abang Jawawi, Dayang Norhayati Muhammad Sahak, Muhammad Sahak |
| author_sort | Abd. Halim, Shahliza |
| collection | ePrints |
| description | To achieve the goal of creating products for a specific market segment, implementation of Software Product Line (SPL) is required to fulfill specific needs of customers by managing a set of common features and exploiting the variabilities between the products. Testing product-by-product is not feasible in SPL due to the combinatorial explosion of product number, thus, Test Case Prioritization (TCP) is needed to select a few test cases which could yield high number of faults. Among the most promising TCP techniques is similarity-based TCP technique which consists of similarity distance measure and prioritization algorithm. The goal of this paper is to propose an enhanced string distance and prioritization algorithm which could reorder the test cases resulting to higher rate of fault detection. Comparative study has been done between different string distance measures and prioritization algorithms to select the best techniques for similarity-based test case prioritization. Identified enhancements have been implemented to both techniques for a better adoption of prioritizing SPL test cases. Experiment has been done in order to identify the effectiveness of enhancements done for combination of both techniques. Result shows the effectiveness of the combination where it achieved highest average fault detection rate, attained fastest execution time for highest number of test cases and accomplished 41.25% average rate of fault detection. The result proves that the combination of both techniques improve SPL testing effectiveness compared to other existing techniques. |
| first_indexed | 2024-03-05T20:45:23Z |
| format | Article |
| id | utm.eprints-88654 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T20:45:23Z |
| publishDate | 2019 |
| publisher | Universiti Utara Malaysia Press |
| record_format | dspace |
| spelling | utm.eprints-886542020-12-15T10:36:02Z http://eprints.utm.my/88654/ Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing Abd. Halim, Shahliza Abang Jawawi, Dayang Norhayati Muhammad Sahak, Muhammad Sahak QA75 Electronic computers. Computer science To achieve the goal of creating products for a specific market segment, implementation of Software Product Line (SPL) is required to fulfill specific needs of customers by managing a set of common features and exploiting the variabilities between the products. Testing product-by-product is not feasible in SPL due to the combinatorial explosion of product number, thus, Test Case Prioritization (TCP) is needed to select a few test cases which could yield high number of faults. Among the most promising TCP techniques is similarity-based TCP technique which consists of similarity distance measure and prioritization algorithm. The goal of this paper is to propose an enhanced string distance and prioritization algorithm which could reorder the test cases resulting to higher rate of fault detection. Comparative study has been done between different string distance measures and prioritization algorithms to select the best techniques for similarity-based test case prioritization. Identified enhancements have been implemented to both techniques for a better adoption of prioritizing SPL test cases. Experiment has been done in order to identify the effectiveness of enhancements done for combination of both techniques. Result shows the effectiveness of the combination where it achieved highest average fault detection rate, attained fastest execution time for highest number of test cases and accomplished 41.25% average rate of fault detection. The result proves that the combination of both techniques improve SPL testing effectiveness compared to other existing techniques. Universiti Utara Malaysia Press 2019-01 Article PeerReviewed Abd. Halim, Shahliza and Abang Jawawi, Dayang Norhayati and Muhammad Sahak, Muhammad Sahak (2019) Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing. Journal of Information and Communication Technology, 18 (1). pp. 57-75. ISSN 1675-414X http://dx.doi.org/10.32890/jict2019.18.1.4 |
| spellingShingle | QA75 Electronic computers. Computer science Abd. Halim, Shahliza Abang Jawawi, Dayang Norhayati Muhammad Sahak, Muhammad Sahak Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title | Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title_full | Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title_fullStr | Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title_full_unstemmed | Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title_short | Similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| title_sort | similarity distance measure and prioritization algorithm for test case prioritization in software product line testing |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT abdhalimshahliza similaritydistancemeasureandprioritizationalgorithmfortestcaseprioritizationinsoftwareproductlinetesting AT abangjawawidayangnorhayati similaritydistancemeasureandprioritizationalgorithmfortestcaseprioritizationinsoftwareproductlinetesting AT muhammadsahakmuhammadsahak similaritydistancemeasureandprioritizationalgorithmfortestcaseprioritizationinsoftwareproductlinetesting |