CFP last date
20 May 2024
Reseach Article

Optimized Test Suite Generation using Memetic Algorithm: A Survey

Published on December 2014 by Ankita A. Mundade, Tareek M. Pattewar
National Conference on Emerging Trends in Computer Technology
Foundation of Computer Science USA
NCETCT - Number 2
December 2014
Authors: Ankita A. Mundade, Tareek M. Pattewar
f78f551b-d4a1-4d73-9795-48de8ca2eb83

Ankita A. Mundade, Tareek M. Pattewar . Optimized Test Suite Generation using Memetic Algorithm: A Survey. National Conference on Emerging Trends in Computer Technology. NCETCT, 2 (December 2014), 1-3.

@article{
author = { Ankita A. Mundade, Tareek M. Pattewar },
title = { Optimized Test Suite Generation using Memetic Algorithm: A Survey },
journal = { National Conference on Emerging Trends in Computer Technology },
issue_date = { December 2014 },
volume = { NCETCT },
number = { 2 },
month = { December },
year = { 2014 },
issn = 0975-8887,
pages = { 1-3 },
numpages = 3,
url = { /proceedings/ncetct/number2/19084-4018/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Emerging Trends in Computer Technology
%A Ankita A. Mundade
%A Tareek M. Pattewar
%T Optimized Test Suite Generation using Memetic Algorithm: A Survey
%J National Conference on Emerging Trends in Computer Technology
%@ 0975-8887
%V NCETCT
%N 2
%P 1-3
%D 2014
%I International Journal of Computer Applications
Abstract

For developing successful software, testing is a very important component. In software testing, providing input, executes it and check expected output. Many techniques which automatically produce inputs have been proposed over the years, and today are able to produce test suites with high code coverage. In software testing a common scenario is that test data are generated and a tester manually adds test cases. It is a difficult task to generate test cases manually but it is important to produce small representative test sets and this representativeness is typically measured using code coverage. But there is a fundamental problem with the common approach of targeting one coverage goal at a time. Coverage goals are not independent, not equally difficult, and sometimes infeasible—the result of test generation is therefore dependent on the order of coverage goals and how many of them are feasible. For solving these problems, propose a novel paradigm which is generation of whole test suite based on search based testing. Instead of evolving each test case individually, evolve all the test cases in a test suite at the same time. At the end, the best resulting test suite is minimized.

References
  1. Arcuri and X. Yao, "Search Based Software Testing of Object- Oriented Containers," Information Sciences, vol. 178, no. 15, pp. 3075-3095, 2008.
  2. L. Baresi, P. L. Lanzi, and M. Miraz, "Testful: An Evolutionary Test Approach for Java," Proc. IEEE Int'l Conf. Software Testing, Verification and Validation, pp. 185-194, 2010.
  3. Baudry, F. Fleurey, J. -M. Je´ze´quel, and Y. Le Traon, "Automatic Test Cases Optimization: A Bacteriologic Algorithm," IEEE Software, vol. 22, no. 2, pp. 76-82, Mar. /Apr. 2005.
  4. G. Fraser and A. Arcuri, "Evosuite: Automatic Test Suite Generation for Object-Oriented Software," Proc. 19th ACM SIGSOFT Symp. and the 13th European Conf. Foundations of Software Eng. , 2011.
  5. M. Harman, S. G. Kim, K. Lakhotia, P. McMinn, and S. Yoo, "Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle CostProblem," Proc. Third Int'l Conf. Software Testing, Verification, and Validation Workshops, 2010.
  6. P. McMinn, "Search-Based Software Test Data Generation: A Survey," Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, 2004
  7. Pacheco and M. D. Ernst, "Randoop: Feedback-Directed Random Testing for Java," Proc. Companion to the 22nd ACM SIGPLAN Conf. Object-Oriented Programming Systems and Application, pp. 815-816, 2007.
  8. J. C. B. Ribeiro, "Search-Based Test Case Generation for Object- Oriented Java Software Using Strongly-Typed Genetic Programming," Proc. GECCO Conf. Companion
Index Terms

Computer Science
Information Sciences

Keywords

Length Software-based Software Engineering Branch Coverage Memetic Algorithm Local Search.