Abstract:Testing is the one of most significant quality assurance measures for software. It has been shown that the software testing is one of the most critical and important phases in the life cycle of software engineering. In general, software testing takes around 40-60% of the effort, time and cost. Structure-oriented test methods define test cases on the basis of the internal program structures and are widely used. Path-based test is one of the important Structure-oriented test methods during software development. However, there is still lack of automatic and highly efficient tool for generating basic paths in white-box testing. In view of this, an automatic and efficient method for generating basic paths is proposed in this paper. This method firstly transforms the source-code program into corresponding control flow graph (CFG). By modifying the original CFG to a strongly connected graph, a new algorithm (ABPC) is designed to automatically construct all basic paths. The ABPC algorithm has computational complexity linear to the number of total edges and nodes in the CFG. Through performance evaluation of many examples, it is shown that the proposed method is correct and scalable to very large test cases. The proposed method can be applied to basis path testing easily.

AN ALGORITHM FOR AUTOMATICALLY GENERATING BLACK-BOX TEST CASES

An Algorithm for Automatically Generating Black-Box Test Cases Based Interface Parameters

Black-box Test Cases Auto-generating Model Based on Genetic Algorithm

A Test Automation Solution On Gui Functional Test

White-Box Test Case Generation Based on Improved Genetic Algorithm

Advanced Test Case Prioritization for Black Box Testing

An Efficient Method for Automatic Generation of Linearly Independent Paths in White-box Testing

Study on Test Case Automated Generation Technology Based on Genetic Algorithm and Ant Colony Optimization Algorithm

Automated Test Case Generation Based on Improved Tabu Search Algorithm

Effective Generation of Test Case Based on Genetic Algorithm

An Intelligent Method Based on State Space Search for Automatic Test Case Generation.

Survey on Automatic Test Case Generation Algorithms for Software Testing

Research on Test Case Auto-Generation Technique Based on Network Interface Specification

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

Design of Software Test Cases of Genetic Algorithm Based on DD-Path

Improved Algorithm for Test Case Selection Based on Operational Profiles

An Automated Test Case Generation Approach by Genetic Simulated Annealing Algorithm

Improving Failure Detection by Automatically Generating Test Cases Near the Boundaries.

Some Experiment Analysis of Using Generic Algorithm in Automaic Test Data Generation

ANALYSIS AND COMPARISON OF BLACK-BOX TEST INPUT GENERATION TOOLS FOR ANDROID APPLICATIONS

Improved Genetic Algorithms for Software Testing Cases Generation