scholarly journals SIMILARITY DISTANCE MEASURE AND PRIORITIZATION ALGORITHM FOR TEST CASE PRIORITIZATION IN SOFTWARE PRODUCT LINE TESTING

2018 ◽  
Author(s):  
Shahliza Abd Halim ◽  
Dayang Norhayati Abang Jawawi ◽  
Muhammad Sahak
Keyword(s):  
Fault Detection ◽  
Distance Measure ◽  
Software Product Line ◽  
Product Line ◽  
Test Case ◽  
Test Cases ◽  
Test Case Prioritization ◽  
Software Product ◽  
String Distance ◽  
Similarity Distance

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.  

Software Product Line Testing Based on Feature Model Mutation

2017 ◽  
Vol 27 (05) ◽  
pp. 817-839 ◽  
Author(s):  
Johnny Maikeo Ferreira ◽  
Silvia Regina Vergilio ◽  
Marcos Quinaia
Keyword(s):  
Software Product Line ◽  
Product Line ◽  
Experimental Results ◽  
Feature Model ◽  
Test Case ◽  
Test Cases ◽  
Mutation Operators ◽  
Software Product ◽  
Pairwise Testing ◽  
Feature Management

The Feature Model (FM) is a fundamental artifact of the Software Product Line (SPL) engineering, used to represent commonalities and variabilities, and also to derive products for testing. However, the test of all features combinations (products) is not always possible in practice. Due to the growing complexity of the applications, only a subset of products is usually selected. The selection is generally based on combinatorial testing, to test features interactions. This kind of selection does not consider different classes of faults that can be present in the FM. The application of a fault-based approach, such as mutation-based testing, can increase the probability of finding faults and the confidence that the SPL products match the requirements. Considering that, this paper introduces a mutation approach to select products for the feature testing of SPLs. The approach can be used similarly to a test criterion in the generation and assessment of test cases. It includes (i) a set of mutation operators, introduced to describe typical faults associated to the feature management and to the FM; and (ii) a testing process to apply the operators. Experimental results show the applicability of the approach. The selected test case sets are capable to reveal other kind of faults, not revealed in the pairwise testing.

scholarly journals Evaluation of Software Product Line Test Case Prioritization Technique

2017 ◽  
Vol 7 (4-2) ◽  
pp. 1601
Author(s):  
Muhammad Sahak ◽  
Shahliza Abd Halim ◽  
Dayang Norhayati Abang Jawawi ◽  
Mohd Adham Isa
Keyword(s):  
Software Product Line ◽  
Product Line ◽  
Test Case ◽  
Test Case Prioritization ◽  
Software Product ◽  
Line Test

A Multi-Factor Coverage based Test Case Prioritization Technique for Object Oriented Software

2015 ◽  
Vol 3 (1) ◽  
Author(s):  
Vedpal ◽  
Naresh Chauhan
Keyword(s):  
Fault Detection ◽  
Case Studies ◽  
Experimental Validation ◽  
Object Oriented ◽  
Object Oriented Programming ◽  
Test Case ◽  
Test Cases ◽  
Test Case Prioritization ◽  
C Language ◽  
The Cost

Test case prioritization technique creates the sequence of test cases for execution in such a way that the test cases with higher rate of fault detection are executed earlier than those test cases which have lower rate of fault detection. In this paper a new algorithm is proposed to prioritize the test cases based on coverage of object oriented programming factors. The factors are considered on the basis of complexity and probability of errors introduced by them. For the experimental validation and analysis the proposed test case prioritization algorithm is applied on two case studies. The analyzed case studies are implemented in C++ language. By using the presented algorithm it helps to reduce the cost and time for testing the software.

Sign in / Sign up

Export Citation Format

Share Document