Abstract:The process of software development is incomplete without software testing. Software testing expenses account for almost half of all development expenses. The automation of the testing process is seen to be a technique for reducing the cost of software testing. An NP-complete optimization challenge is to generate the test data with the highest branch coverage in the shortest time. The primary goal of this research is to provide test data that covers all branches of a software unit. Increasing the convergence speed, the success rate, and the stability of the outcomes are other goals of this study. An efficient bioinspired technique is suggested in this study to automatically generate test data utilizing the discretized Bat Optimization Algorithm (BOA). Modifying and discretizing the BOA and adapting it to the test generation problem are the main contributions of this study. In the first stage of the proposed method, the source code of the input program is statistically analyzed to identify the branches and their predicates. Then, the developed discretized BOA iteratively generates effective test data. The fitness function was developed based on the program's branch coverage. The proposed method was implemented along with the previous one. The experiments' results indicated that the suggested method could generate test data with about 99.95% branch coverage with a limited amount of time (16 times lower than the time of similar algorithms); its success rate was 99.85% and the average number of required iterations to cover all branches is 4.70. Higher coverage, higher speed, and higher stability make the proposed method suitable as an efficient test generation method for real-world large software.

Automated Test Data Generation Based on Program Execution

Effective code coverage in compositional systematic dynamic testing

Improved Method to Generate Path-Wise Test Data

Data Automatic Generation Approach for Path Test

Path-oriented Test Data Generation Driven by Component Linear Fitting Functions

An Approach to Generate Software Test Data for a Specific Path Automatically with Genetic Algorithm

Automatic Test Data Generation for Multiple Paths and Its Applications

Towards Efficient Data-flow Test Data Generation

Search-Based Software Test Data Generation for Path Coverage Based on a Feedback-Directed Mechanism

Improving Defect Detection Ability of Derived Test Cases Based on Mutated UML Activity Diagrams

A Bioinspired Test Generation Method Using Discretized and Modified Bat Optimization Algorithm

An Evolutionary Generation Method of Test Data for Multiple Paths Based on Coverage Balance

Test case reduction method based on program behavior slices

Extenics-based Test Case Generation for UML Activity Diagram.

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

A Path-Oriented Tool Supporting for Testing

Atcase: An Automatic Generation Tool of Test Case for Numerical Program Based on Polynomial Constraint Solving

Automated test data generation for aspect-oriented programs

A Study of Applying Extended PIE Technique to Software Testability Analysis

An Approach to Test Data Generation for Killing Multiple Mutants

Hybrid Test Data Generation