Title: A hybrid approach to perform test case prioritisation and reduction for software product line testing

Authors: Satendra Kumar; Raj Kumar; Mohit Mittal

Addresses: Department of Computer Science, Gurukula Kangri Vishwavidyalaya, Haridwar, Uttarakhand, India ' Department of Computer Science, Gurukula Kangri Vishwavidyalaya, Haridwar, Uttarakhand, India ' Department of Information Science, Kyoto Sangyo University, Kamigamo, Kyoto, Japan

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

Keywords: feature model; software product line testing; test case prioritisation; test case reduction; principal-component analysis; K-Means clustering.

DOI: 10.1504/IJVAS.2020.116439

International Journal of Vehicle Autonomous Systems, 2020 Vol.15 No.3/4, pp.197 - 224

Received: 01 Feb 2020
Accepted: 03 May 2020
Published online: 26 Jul 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article