A multi-objective genetic algorithm to test data generation

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 1, Issue , 2010, Pages 129-134

  Pinto, Gustavo H L ^a   Vergilio, Silvia R ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY TESTING; EXECUTION TIME; FITNESS FUNCTIONS; MEMORY CONSUMPTION; MULTI-OBJECTIVE GENETIC ALGORITHM; OBJECT-ORIENTED CODE; OPTIMIZATION ALGORITHMS; SEARCH-BASED; STRUCTURAL TESTS; TEST DATA; TEST DATA GENERATION; TESTING CRITERIA;

ARTIFICIAL INTELLIGENCE; DATA COMMUNICATION SYSTEMS; FUNCTION EVALUATION; GENETIC ALGORITHMS; TEST FACILITIES; TESTING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78751517246     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2010.26     Document Type: Conference Paper

References (32)

1. E. Alba and F. Chicano. Software project management with GAs. Information Sciences, 177(11):2380-2401, June 2007.
2. E. F. Barbosa, J. C. Maldonado, and A. M. R. Vincenzi. Toward the determination of sufficient mutant operators for C. Soft. Test., Verific. and Reliab., 11(2):113-136, 2001.
3. M. Bowman, L. C.Briand, and Y. Labiche. Multi-objective genetic algorithm to support class responsibility assignment. In IEEE International Conference on Software Maintenance, pages 124-133, October 2007.
4. L. C. Briand, Y. Labiche, and Z. Bawar. Using machine learning to refine black-box test specifications and test suites. In The Eighth International Conference on Quality Software, pages 135-144, 2008.
5. Y. Cao, C. Hu, and L. Li. Search-based multi-paths test data generation for structure-oriented testing. In ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 25-32, 2009.
6. W. J. Conover. On methods of handling ties in the wilcoxon signed-rank test. Journal of the American Statistical Association, pages 985-988, December 1973.
7. K. Deb and N. Srinivas. Multiobjective optimization using nondominated sorting in genetic algorithms. In IEEE Trans. on Evolutionary Computation, pages 221-248, 1994.
8. M. E. Delamaro and J. C. Maldonado. Proteum - a tool for the assesment of test adequacy for C programs. In Conference on Performability in Computing Systems (PCS 96), pages 79-95, July 1996.
9. J. D. Farmer, N. Packard, and A. Perelson. Introduction to genetic algorithms. MIT press, 1 edition, 1997.
10. P. G. Frankl and E. J.Weyuker. An applicable family of data flow testing criteria. IEEE Transactions Software Engineering, 14(10):1483-1498, 1988.
11. A. S. Ghiduk, M. J. Harrold, and M. R. Girgis. Using genetic algorithms to aid test-data generation for data-flow coverage. In 14th Asia-Pacific Software Engineering Conference (APSEC), pages 41-48, December 2007.
12. L. Grunske. Identifying "good" architectural design alternatives with multi-objective optimization strategies. In Proceedings of the 28th International Conference on Software Engineering, pages 849-852, May 2006.
13. M. Harman, K. Lakhotia, and P. McMinn. A multi-objective approach to search-based test data generation. In Genetic and Evolutionary Computation Conference, 2007.
14. M. Harman, S. A. Mansouri, and Y. Zhang. Search based software engineering: A comprehensive analysis and review of trends techniques and applications. Technical Report TR-09-03, Department of Computer Science, King's College London, April 2009.
15. B. F. Jones, H. H. Sthamer, and D. E. Eyres. Automatic structural testing using genetic algorithms. Software Engineering Journal, pages 299-306, 1996.
16. B. W. Kernighan. The C Programming Language. Prentice-Hall, Englewood Cliffs New Jersey, 1978.
17. J. C. Maldonado, M. L. Chaim, and M. Jino. Briding the gap in the presence of infeasible paths: Potential uses testing criteria. In XII International Conference of the Chilean Science Computer Society, pages 323-340, October 1992.
18. C. C. Michael, G. McGraw, and M. A. Schatz. Generating software test data by evolution. IEEE Transactions on Software Engineering, 27(12):1085-1110, December 2001.
19. N. Oster and F. Saglietti. Automatic test data generation by multi-objective optimisation. In SAFECOMP, pages 426-438, 2006.
20. V. Pareto, editor. Manuel D"Economie Politique. Ams Pr, 1927.
21. M. Polo, M. Piattini, and I. García-Rodríguez. Decreasing the cost of mutation testing with second-order mutants. Software Testing Verification Reliability, 19(2):111-131, 2009.
22. J. C. B. Ribeiro. Search-based test case generation for object-oriented Java software using strongly-typed genetic programming. In Genetic and Evolutionary Computation Conference, 2008.
23. A. Seesing and H.-G. Gross. A genetic programming approach to automated test generation for object-oriented software. International Transactions on System Science and Applications, 1(2):127-134, October 2006.
24. P. Tonella. Evolutionary testing of classes. In ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 119-128, 2004.
25. S. R. Vergilio and M. J. J. C. Maldonado. Infeasible paths in the context of data flow based testing. Journal of the Brazilian Computer Society, 12(1), 2006.
26. A. M. R. Vincenzi, M. E. Delamaro, J. C. Maldonado, and W. E. Wong. Establishing structural testing criteria for Java bytecode. Software: Practice and Experience, 36(14):1513-1541, 2006.
27. S. Wappler and F. Lammermann. Using evolutionary algorithms for the unit testing of object-oriented software. In Conference on Genetic and Evolutionary Computation (GECCO), pages 1053-1060, 2005.
28. J. Wegener, A. Baresel, and H. Sthamer. Using evolutionary testing to improve efficiency and quality in software testing. research and technology. In 2nd Asia-Pacific Conference on Software Testing Analysis and Review (AsiaSTAR, 2002.
29. E. J. Weyuker. More experience with data flow testing. IEEE Transactions on Software Engineering, 19(9):912-919, 1993.
30. S. Yoo and M. Harman. Pareto efficient multi-objective test case selection. In International Symposium on Software Testing and Analysis, 2007.
31. Y. Zhang, M. Harman, and S. A. Mansouri. The multi-objective next release problem. In Conference on Genetic and Evolutionary Computation (GECCO), pages 1129-1137, 2007.
32. E. Zitzler, D. Brockhoff, and L. Thiele. The hypervolume indicator revisited: On the design of pareto-compliant indicators via weighted integration. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), pages 862-876, 2006.