Optimal Test Case Selection Using Ant Colony and Rough Sets

Optimal Test Case Selection Using Ant Colony and Rough Sets

Angelin Gladston (Anna University, India) and Niranjana Devi N. (Anna University, India)
Copyright: © 2020 |Pages: 14
DOI: 10.4018/IJAEC.2020040101

Abstract

Test case selection helps in improving quality of test suites by removing ambiguous, redundant test cases, thereby reducing the cost of software testing. Various works carried out have chosen test cases based on single parameter and optimized the test cases using single objective employing single strategies. In this article, a parameter selection technique is combined with an optimization technique for optimizing the selection of test cases. A two-step approach has been employed. In first step, the fuzzy entropy-based filtration is used for test case fitness evaluation and selection. In second step, the improvised ant colony optimization is employed to select test cases from the previously reduced test suite. The experimental evaluation using coverage parameters namely, average percentage statement coverage and average percentage decision coverage along with suite size reduction, demonstrate that by using this proposed approach, test suite size can be reduced, reducing further the computational effort incurred.
Article Preview
Top

1. Introduction

Software testing is a process of executing a program or application, with the intent of finding the errors in the software. The conduct of software testing thus becomes essential and is often a complex activity. Testing is predominantly important and cannot be overlooked, as it ensures the quality of the software. In the conduct of software testing the role of test cases are vital. Test case is the set of conditions or variables under which a tester will determine whether an application, software system or one of its features is working correctly, as it was originally intended. Test case repository, namely the test suite gets updated continuously as the software application stays in use, thus growing in size. In due course, the grown test suite may contain redundant, irrelevant as well as unfit test cases. Since, testing is an expensive activity, unnecessary execution of redundant, irrelevant and unfit test cases will increase testing cost. Test case selection is thus required to remove redundant, irrelevant, and unfit test cases which in turn will improve the quality of software testing.

Although, there exist several fitness parameters and testing objectives for testing software application or program, the prominent consideration of a single parameter and objective is not justifiable and is not fulfilling the objectives of the software. Some objectives of software testing are conflicting in nature. For example, coverageability of one objective can affect other objectives like cost, fitness of test cases and number of test cases in the class while considering all objectives concurrently. Hence, the test cases should be classified and selected in such a way, that it will achieve maximum code coverage, client requirements, fault coverage and mutant killing score in minimum effort and cost.

Apart from this, fuzziness of test case fitness has created uncertainty in software testing. Ambiguity in fitness value and thereby in the selection of the test cases can be reduced by removing the test cases having high ambiguous values. In this purview, entropy, which is a measure of the amount of ambiguity in the outcome of a random experiment can be computed and used. It can be applied (Pradipta & Partha, 2014) to measure the ambiguity or uncertainty in the fitness computed, classification as well as in the selection of the test cases, thereby handling the ambiguity in the selection of test cases. Further, test case optimization, especially test case selection problem can be modelled as a search optimization problem. Ant colony optimization (ACO), a metaheuristic method, has been used for finding the approximate solutions of search optimization problems (Sonia, 2016; Maryam, 2016; Yi et al., 2017) such as multi-criteria test case selection and classification problems. ACO is particularly attractive for test case selection (Ya-nan et al., 2017; Niranjana, 2015) because no reliable heuristic is available to find the optimal subset of the test cases.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 12: 4 Issues (2021): Forthcoming, Available for Pre-Order
Volume 11: 4 Issues (2020): 3 Released, 1 Forthcoming
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing