Automated Test Case Generation and Its Optimization for Path Testing Using Genetic Algorithm and Sampling

Author

Mohapatra, Debasis ; Bhuyan, Prachet ; Mohapatra, Durga P.

Author_Institution

Sch. of C.S & Eng., KIIT Univ., Bhubaneswar, India

Volume

1

fYear

2009

fDate

10-11 July 2009

Firstpage

643

Lastpage

646

Abstract

Software testing is an important activity of the software development process, and automated test case generation contributes to reduce cost and time efforts. In this paper, we have used genetic algorithm to optimize the test cases that are generated using the category-partition and test harness patterns. In order to investigate the effectiveness of the approach, a graph is derived using category-partition and genetic algorithm is used to optimize the test cases to cover the entire possible path. The optimal test suites are devised by the method of sampling statistics.

Keywords

genetic algorithms; program testing; automated test case generation; category-partition; genetic algorithm; optimization; path testing; sampling statistics; software development process; software testing; test harness patterns; Automatic testing; Biological cells; Costs; Genetic algorithms; Genetic engineering; Genetic mutations; Programming; Sampling methods; Software testing; Statistical analysis; Genetic Algorithm; Optimal test Suite.; Sampling; Test Case; Test Harness;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Engineering, 2009. ICIE '09. WASE International Conference on

Conference_Location

Taiyuan, Shanxi

Print_ISBN

978-0-7695-3679-8

Type

conf

DOI

10.1109/ICIE.2009.22

Filename

5211510