An Optimal Solution for Test Case Generation Using ROBDD Graph and PSO Algorithm

Abstract

Software testing is one of the most important techniques to examine the behavior of the software products to assure their quality. An effective and efficient testing approach must balance two important but conflicting requirements. One of them is the accuracy that needs a large number of test cases for testing, and the second one is reducing the time and cost, which requires a few test cases. Even for small software, the number of possible test cases is typically very large, and exhaustive testing is impractical. Hence, selecting appropriate test suite is necessary. Cause–effect graph testing is a common black‐box testing technique, which is equivalently representing Boolean relations between input parameters. However, the other traditional black‐box strategies cannot identify the relations that it may result in loss of some of the important test cases. Although the cause–effect graph is regarded very promising in specification testing, it is observed that most of the proposed approaches using the graph are complex or generate impossible and a large number of test cases. This observation has motivated our research to propose an efficient strategy to generate minimal test suite that simultaneously achieves high coverage of input parameters. To do so, at first, we identify major effects from the cause–effect graph using reduced ordered binary decision diagram (ROBDD). ROBDD makes the related Boolean expression of the graph concise and obtains a unique representation of the expression. Using the ROBDD, it is possible to reduce the size of the generated test suite and to perform testing faster. After that, our proposed method utilizes particle swarm optimization (PSO) algorithm to select the optimal test suite, which covers all pairwise combinations of input parameters. The experimental results show that our approach simultaneously achieves high efficacy and reduces cost of testing by selecting appropriate test cases, respectively, to both test size and coverage size. Also, it outperforms some existing state‐of‐the‐art strategies in the black‐box testing. Copyright © 2015 John Wiley & Sons, Ltd.

ABCVS: An Artificial Bee Colony for Generating Variable T-Way Test Sets

“…1) Employed bee step: After the employed bees convey the information to onlooker bees post evaluation of their sources fitness (solutions). Each employed bee agitated the old solution (X ij ) in its memory to create a potential solution using the Eq (3) below: Here, K{1, 2, …, D} and j{1, 2, …, SN} (k s i) are randomly chosen indexes, and rand [-1,+1] is a random number between [1,1], which works as a scaling factor. Evidently, the perturbation on solution is inversely proportional to optimum solution approached in the search space.…”

“…Software testing is afforded with many techniques and tools, divided into two major categories; Black box and White box testing. The inner components of the system under test (SUT) in performing white-box testing, are considered during the generation of the test case, while the input variables and how they interact as a significant function in black-box testing, occurs during test suite production [1]. Due to the complexity of the most software systems, therefore, all-inclusive testing taking the entire configurations and interactions into consideration is not feasible due to computational constraints as well as the need for sampling strategies [2].…”

A Critical Review on Automated Test Case Generation for Conducting Combinatorial Testing Using Particle Swarm Optimization

“…Akram Kalaee et al [23] [2016] proposed optimal solution to generate test cases using Reduced Ordered Binary Decision Diagram (ROBDD) and PSO algorithm. These strategies are used to generate minimum test cases which achieve maximum coverage of input parameters.…”

An Automated Approach to Generate Test Cases From Use Case Description Model

“…However, the process of generating such test cases is considered as a complex process, because of the effort, time, and the cost of creating and validating a large number of test cases that require testing software. Other obstacles faced the software testing, are the accuracy of software, which requires a large number of test cases and the adequacy of such test cases [Septian, Alianto and Gaol (2001); Kalaee and Rafe (2016)]. Therefore, effective and efficient testing approaches (e.g., automatic approaches) have an essential role in generating test cases to save time, effort, and cost and to provide more accurate results than manual testing ways that are affected by human errors in which improving the quality of test data is done.…”