International Conference on Information and Knowledge Technology

Home / دوازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

Paths-oriented Test Data Generation using Genetic Algorithm

Authors :

Mohammad Reza Hassanpour Charmchi¹ Bagher Rahimpour cami²

1- دانشگاه علوم و فنون مازندران 2- دانشگاه علوم و فنون مازندران

Keywords :

SBST, Path Oriented Testing, Genetic Algorithm, Test case generator

Abstract :

Software testing is one of the most important issues in quality assurance of software products. In traditional testing methods, due to the complexity and high cost, full testing is impossible. The search-based approaches are emerging as a solution for the automatic generation of test data in software testing. In this paper, we employ a genetic algorithm based on the execution path to generate the test data. In the proposed method, instead of checking the desirability of a generation for all execution paths, we assigned an appropriate fitness functions per each execution path. Thus, the fitness function for each path, identifies an appropriate generation with great precision and less time. Evaluation results show that the proposed method is able to increase the accuracy of the algorithms as well as reduce the generation steps and the process time.