Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Genetic Algorithm Based Test Data Generation for Structured Software Testing


Affiliations
1 B.P. Poddar Institute of Management and Technology, Department of Computer Application, India
2 RCC Institute of Information Technology, Department of Information Technology, India
     

   Subscribe/Renew Journal


Conventional software testing is time consuming and expensive task. The techniques for automated test case generation of software is very important as it can reduce the time and cost of this process. Search based test data generation received lot of attention in last two decades for solving this problem. The well known metaheuristic search technique genetic algorithm is used to obtain a specific coverage in software testing. This technique automatically generates test data in order to obtain branch coverage in software testing. The authors first use a technique to identify the unique paths from a control flow graph and then apply genetic algorithm for test case generation. This paper defines the basic research issues of genetic algorithm like chromosome, fitness function, crossing over, mutation in this problem domain and uses a case study to illustrate it.

Keywords

Software Testing, Genetic Algorithm, Automatic Test Data Generation.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 421

PDF Views: 3




  • Genetic Algorithm Based Test Data Generation for Structured Software Testing

Abstract Views: 421  |  PDF Views: 3

Authors

Subhasis Mallick
B.P. Poddar Institute of Management and Technology, Department of Computer Application, India
Dipankar Majumdar
RCC Institute of Information Technology, Department of Information Technology, India

Abstract


Conventional software testing is time consuming and expensive task. The techniques for automated test case generation of software is very important as it can reduce the time and cost of this process. Search based test data generation received lot of attention in last two decades for solving this problem. The well known metaheuristic search technique genetic algorithm is used to obtain a specific coverage in software testing. This technique automatically generates test data in order to obtain branch coverage in software testing. The authors first use a technique to identify the unique paths from a control flow graph and then apply genetic algorithm for test case generation. This paper defines the basic research issues of genetic algorithm like chromosome, fitness function, crossing over, mutation in this problem domain and uses a case study to illustrate it.

Keywords


Software Testing, Genetic Algorithm, Automatic Test Data Generation.



DOI: https://doi.org/10.22485/jaei%2F2015%2Fv85%2Fi3-4%2F119867