TEST DATA GENERATION FOR SOFTWARE TESTING BASED ON QUANTUM-INSPIRED GENETIC ALGORITHM

2013 ◽  
Vol 12 (01) ◽  
pp. 1350004 ◽  
Author(s):  
CHENGYING MAO ◽  
XINXIN YU
Keyword(s):  
Genetic Algorithm ◽  
Software Testing ◽  
Test Data ◽  
Optimal Solution ◽  
Search Space ◽  
Structural Testing ◽  
Test Data Generation ◽  
Data Generation ◽  
Quantum Bit

The quality of test data has an important impact on the effect of software testing, so test data generation has always been a key task for finding the potential faults in program code. In structural testing, the primary goal is to cover some kinds of structure elements with some specific inputs. Search-based test data generation provides a rational way to handle this difficult problem. In the past, some well-known meta-heuristic search algorithms have been successfully utilized to solve this issue. In this paper, we introduce a variant of genetic algorithm (GA), called quantum-inspired genetic algorithm (QIGA), to generate the test data with stronger coverage ability. In this new algorithm, the traditional binary bit is replaced by a quantum bit (Q-bit) to enlarge the search space so as to avoid falling into local optimal solution. On the other hand, some other strategies such as quantum rotation gate and catastrophe operation are also used to improve algorithm efficiency and quality of test data. In addition, experimental analysis on eight real-world programs is performed to validate the effectiveness of our method. The results show that QIGA-based method can generate test data with higher coverage in much smaller convergence generations than GA-based method. More importantly, our proposed method is more robust for algorithm parameter change.

scholarly journals Using Artificial Bee Colony Algorithm for Test Data Generation and Path Testing Coverage

2018 ◽  
Vol 12 (7) ◽  
pp. 99
Author(s):  
Faten Hamad
Keyword(s):  
Software Testing ◽  
Test Data ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Structural Testing ◽  
Test Data Generation ◽  
Data Generation ◽  
Bee Colony ◽  
Development Lifecycle ◽  
Path Testing

Software testing is a significant stage in software development lifecycle. There are different sorts of' structural software testing methodologies that may be generally utilized and moved forward through enhancing the traverse of all of the conceivable code software paths. The interest for automating data testing is growing; however, manual testing strategies utilization would be expensive and costly. Heuristic measure is being applied to; detect how better the result might be (solution fitness); result development mechanism; and suitableness criteria with stop search mechanism depending on wither a result is found or not. Testing experience could be exploited for finding a solution to the optimization problem by utilizing Meta heuristic procedures. The presented approach might have been tested for five programs to demonstrate the distinctive tests issues. This paper proposes an automatic test data generation approach that use artificial bee colony algorithm for software structural testing, particularly, path testing. This is brought on moving the centralization of data generation testing, as opposed to the automation of the whole testing operation. It executes artificial bee colony algorithm by creating testing data for the criteria of path coverage testing, and then applying the strategy to a group of test programs. 

scholarly journals On the Effectiveness of Using Elitist Genetic Algorithm in Mutation Testing

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1145 ◽  
Author(s):  
Shweta Rani ◽  
Bharti Suri ◽  
Rinkaj Goyal
Keyword(s):  
Genetic Algorithm ◽  
Test Data ◽  
Test Suite ◽  
Test Case ◽  
Test Cases ◽  
Test Data Generation ◽  
Data Generation ◽  
Test Execution ◽  
Mutation Strategy

Manual test case generation is an exhaustive and time-consuming process. However, automated test data generation may reduce the efforts and assist in creating an adequate test suite embracing predefined goals. The quality of a test suite depends on its fault-finding behavior. Mutants have been widely accepted for simulating the artificial faults that behave similarly to realistic ones for test data generation. In prior studies, the use of search-based techniques has been extensively reported to enhance the quality of test suites. Symmetry, however, can have a detrimental impact on the dynamics of a search-based algorithm, whose performance strongly depends on breaking the “symmetry” of search space by the evolving population. This study implements an elitist Genetic Algorithm (GA) with an improved fitness function to expose maximum faults while also minimizing the cost of testing by generating less complex and asymmetric test cases. It uses the selective mutation strategy to create low-cost artificial faults that result in a lesser number of redundant and equivalent mutants. For evolution, reproduction operator selection is repeatedly guided by the traces of test execution and mutant detection that decides whether to diversify or intensify the previous population of test cases. An iterative elimination of redundant test cases further minimizes the size of the test suite. This study uses 14 Java programs of significant sizes to validate the efficacy of the proposed approach in comparison to Initial Random tests and a widely used evolutionary framework in academia, namely Evosuite. Empirically, our approach is found to be more stable with significant improvement in the test case efficiency of the optimized test suite.

An Approach to Mutation-Based Test Data Generation

2013 ◽  
Vol 347-350 ◽  
pp. 491-495
Author(s):  
Fang Wang ◽  
Ri Na Wu ◽  
Shu Fang Lee ◽  
Tian Hua Zheng
Keyword(s):  
Software Testing ◽  
Test Data ◽  
Testing Effect ◽  
Fault Simulation ◽  
Mutation Testing ◽  
Test Data Generation ◽  
Data Generation ◽  
Mutation Operators ◽  
Supporting Tool

Software testing is an important technology used to assure the quality of software. The design of test data is very important, which determines the testing effect in the software testing. Existing design approach to test data cant simulate the fault in software run-environment systematically. Mutation testing is an effective software testing method, which can simulate software defects systematically. Using mutation testing for reference, this paper proposes an approach to mutation-based test data generation. By analyzing the demands of test data, such as coverage rate, fault simulation, we design a series of data mutation operators, which can accomplish design of test data systematically. Experiments are carried out on the supporting tool to validate the effectiveness of this approach.

Test Data Generation and Selection Using Levy Flight-Based Firefly Algorithm

2021 ◽  
Vol 9 (2) ◽  
pp. 18-34
Author(s):  
Abhishek Pandey ◽  
Soumya Banerjee
Keyword(s):  
Test Data ◽  
Firefly Algorithm ◽  
Optimization Problem ◽  
Structural Testing ◽  
Software Test ◽  
Testing Time ◽  
Test Data Generation ◽  
Data Generation ◽  
Test Suite Optimization ◽  
Test Optimization

This article discusses the application of an improved version of the firefly algorithm for the test suite optimization problem. Software test optimization refers to optimizing test data generation and selection for structural testing criteria for white box testing. This will subsequently reduce the two most costly activities performed during testing: time and cost. Recently, various search-based approaches proved very interesting results for the software test optimization problem. Also, due to no free lunch theorem, scientists are continuously searching for more efficient and convergent methods for the optimization problem. In this paper, firefly algorithm is modified in a way that local search ability is improved. Levy flights are incorporated into the firefly algorithm. This modified algorithm is applied to the software test optimization problem. This is the first application of Levy-based firefly algorithm for software test optimization. Results are shown and compared with some existing metaheuristic approaches.

Sign in / Sign up

Export Citation Format

Share Document