A hybrid approach to perform test case prioritisation and reduction for software product line testing. (16th July 2021)

• Record Type: Journal Article
• Authors: Kumar, Satendra; Kumar, Raj; Mittal, Mohit
• Is Part Of: International journal of vehicle autonomous systems. Volume 15:Number 3/4(2020)
• Page Start: 197
• Page End: 224
• Publication Date: 2021-07-16
• Subjects: feature model -- software product line testing -- test case prioritisation -- test case reduction -- principal-component analysis -- K-Means clustering; Autonomous vehicles -- Periodicals; Motor vehicles -- Technological innovations -- Periodicals; Motor vehicles -- Electronic equipment -- Periodicals; Robots -- Control systems -- Periodicals; Intelligent transportation systems -- Periodicals; 629.20285
• Languages: English
• ISSNs: 1471-0226

Abstract

Software Product Line (SPL) is a popular research area in software engineering which deals with many products generated simultaneously. There is a requirement for a tool or framework that can test all the products. SPL implies Test Case Prioritisation (TCP) and Test Case Reduction (TCR) techniques to alleviate the problem of testing. This paper proposes a hybrid approach which combines K-Means and Principal Component Analysis (PCA) approaches to perform SPL testing. The experimental results show that the hybrid approach-based order provides better results than the random, similarity, ICPL algorithm-based order using APFD metric. Our proposed approach reduces the test cases to the minimum amount and is also used to perform efficient SPL testing that not only improves the effectiveness and efficiency of fault detection but also improves the effectiveness of Test Suite Reduction (TSR).