Title: A hybrid test prioritisation technique for combinatorial testing

Authors: Preeti Satish; Krishnan Rangarajan

Addresses: Department of Computer Science and Engineering, Dayananda Sagar College of Engineering, Shavige Malleshwara Hills, K S Layout, Bangalore, 560078, India ' Department of Computer Science and Engineering, Dayananda Sagar College of Engineering, Shavige Malleshwara Hills, K S Layout, Bangalore, 560078, India

Abstract: Internet of things (IoT) systems comprise of multiple devices connected together, to perform an intelligent task in real time. Such systems have to be meticulously tested in order to avoid hazards situations. Combinatorial testing technique can effectively test such complex IoT systems with reduced effort as it generates fewer test cases with adequate coverage. Prioritisation of combinatorial tests deals with finding an ideal order of the test cases so that faults are detected early. Recent approaches to prioritization problem are either coverage based or parameter-value weight based for twoway or three-way interaction strengths separately. In this paper, we present a hybrid prioritisation technique for combinatorial testing that combines both weight based and interaction coverage based approaches. To demonstrate the effectiveness of our algorithm, we have conducted initial synthetic experiments on various covering arrays, and measured the effectiveness with t-Rate of fault of detection metric. The results are promising in covering the combinations early.

Keywords: IoT systems; combinatorial testing; prioritisation; combinatorial coverage; weight based; hybrid technique; interaction testing; interaction strength.

DOI: 10.1504/IJISTA.2019.097749

International Journal of Intelligent Systems Technologies and Applications, 2019 Vol.18 No.1/2, pp.84 - 100

Received: 20 Apr 2017
Accepted: 21 Jun 2017
Published online: 07 Feb 2019 *

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