Abstract | ||
---|---|---|
Many Search Based Software testing (SBST) have been proposed and experiments show that they can generate effective test data. However, a meta-heuristic search (MHS) algorithm in these techniques incurs considerable computation cost to evaluate fitness values, which results in huge test case generation cost. In this paper, we propose a more effective fitness evaluation technique based on Fitness Evaluation Program (FEP). FEP, derived from a path constraint of SUT, is introduced as a special program for evaluating fitness values. We implement a test generation tool, named ConGA, and apply it to generate test cases for C programs for evaluating efficiency of the FEP-based test case generation technique. The experiments show that the proposed technique can reduce significant amount of test data generation time on average. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/COMPSACW.2011.41 | COMPSAC Workshops |
Keywords | Field | DocType |
test case,fitness evaluation,proposed technique,program testing,meta-heuristic search algorithm,fitness value,conga test generation tool,c program,test generation tool,fep-based test case generation technique,evolutionary testing,search based software testing,fep-based test case generation,fitness evaluation program,test data generation,effective fitness evaluation technique,sut path constraint,improved technique,effective test data,test data generation time,huge test case generation,genetic algorithm,algorithm design and analysis,algorithm design,software testing,genetic algorithms | Effective fitness,Computer science,Real-time computing,Software,Artificial intelligence,Genetic algorithm,Computation,Algorithm design,Test data,Test case,Test data generation,Reliability engineering,Machine learning | Conference |
ISBN | Citations | PageRank |
978-0-7695-4459-5 | 1 | 0.35 |
References | Authors | |
4 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Seon Yeol Lee | 1 | 1 | 0.35 |
Hyun Jae Choi | 2 | 1 | 0.35 |
Yeon Ji Jeong | 3 | 2 | 0.69 |
Tae-Ho Kim | 4 | 1200 | 81.13 |
Heung Seok Chae | 5 | 329 | 23.26 |
Carl K. Chang | 6 | 1229 | 137.07 |