The seed is strong: Seeding strategies in search-based software testing

Proceedings - IEEE 5th International Conference on Software Testing, Verification and Validation, ICST 2012

Volumn , Issue , 2012, Pages 121-130

  Fraser, Gordon ^a   Arcuri, Andrea ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

search based software engineering; search based testing; test case generation; testing classes

Indexed keywords

EMPIRICAL ANALYSIS; INITIAL POPULATION; META-HEURISTIC SEARCH; OBJECT ORIENTED SOFTWARE; OBJECT-ORIENTED CODE; SEARCH-BASED; SEARCH-BASED SOFTWARE ENGINEERING; SEEDING STRATEGIES; STATISTICAL CONFIDENCE; TEST CASE GENERATION; TESTING TOOLS;

HEURISTIC ALGORITHMS; SOFTWARE ENGINEERING;

SOFTWARE TESTING;

EID: 84862311289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICST.2012.92     Document Type: Conference Paper

References (26)

1. M. Harman and B. F. Jones, "Search-based software engineering,"Journal of Information & Software Technology, vol. 43, no. 14, pp. 833-839, 2001.
2. P. McMinn, "Search-based software test data generation: A survey," Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, 2004.
3. P. Tonella, "Evolutionary testing of classes," in ACM Int. Symposium on Software Testing and Analysis (ISSTA), 2004, pp. 119-128.
4. G. Fraser and A. Arcuri, "Evosuite: Automatic test suite generation for object-oriented software." in ACM Symposium on the Foundations of Software Engineering (FSE), 2011.
5. -, "Evolutionary generation of whole test suites," in International Conference On Quality Software (QSIC). Los Alamitos, CA, USA: IEEE Computer Society, 2011, pp. 31-40.
6. -, "It is not the length that matters, it is how you control it," in IEEE International Conference on Software Testing, Verification and Validation (ICST), 2011, pp. 150-159.
7. Y. Li and G. Fraser, "Bytecode testability transformation,"in Search Based Software Engineering, ser. Lecture Notes in Computer Science, M. Cohen and M. O'Cinneide, Eds. Springer Berlin / Heidelberg, 2011, vol. 6956, pp. 237-251.
8. G. Fraser and A. Zeller, "Mutation-driven generation of unit tests and oracles," in ISSTA'10: Proceedings of the ACM International Symposium on Software Testing and Analysis. ACM, 2010, pp. 147-158.
9. A. Arcuri and L. Briand, "A practical guide for using statistical tests to assess randomized algorithms in software engineering,"in ACM/IEEE International Conference on Software Engineering (ICSE), 2011, pp. 1-10.
10. W. B. Langdon and P. Nordin, "Seeding genetic programming populations," in Proceedings of the European Conference on Genetic Programming (EuroGP), 2000, pp. 304-315.
11. D. White, A. Arcuri, and J. Clark, "Evolutionary improvement of programs," IEEE Transactions on Evolutionary Computation (TEC), vol. 15, no. 4, pp. 515-538, 2011.
12. J. Wegener, A. Baresel, and H. Sthamer, "Evolutionary test environment for automatic structural testing," Information and Software Technology, vol. 43, no. 14, pp. 841-854, 2001. (Pubitemid 33050964)
13. M. Tlili, S. Wappler, and H. Sthamer, "Improving evolutionary real-time testing," in Genetic and Evolutionary Computation Conference (GECCO), 2006, pp. 1917-1924.
14. S. Yoo and M. Harman, "Test data regeneration: Generating new test data from existing test data," Software Testing, Verification and Reliability (STVR), 2010, http://dx.doi.org/10.1002/stvr.435.
15. P. McMinn, M. Stevenson, and M. Harman, "Reducing qualitative human oracle costs associated with automatically generated test data," in Proceedings of the First International Workshop on Software Test Output Validation, ser. STOV '10. New York, NY, USA: ACM, 2010, pp. 1-4.
16. G. Fraser and A. Zeller, "Exploiting common object usage in test case generation," in ICST 2011: Proceedings of the International Conference on Software Testing, Verification, and Validation. Los Alamitos, CA, USA: IEEE Computer Society, 2011, pp. 80-89.
17. M. Miraz, P. Lanzi, and L. Baresi, "Improving evolutionary testing by means of efficiency enhancement techniques," in IEEE Congress on Evolutionary Computation (CEC), 2010, pp. 1-8.
18. M. Alshraideh and L. Bottaci, "Search-based software test data generation for string data using program-specific search operators: Research articles," Software Testing, Verification, and Reliability, vol. 16, no. 3, pp. 175-203, 2006. (Pubitemid 44323488)
19. P. McMinn, M. Shahbaz, and M. Stevenson., "Search-based test input generation for string data types using the results of web queries," in IEEE International Conference on Software Testing, Verification and Validation (ICST), 2012.
20. N. Alshahwan and M. Harman, "Automated web application testing using search based software engineering," in IEEE/ACM Int. Conference on Automated Software Engineering (ASE), 2011, pp. 3-12.
21. A. Arcuri and L. Briand, "Adaptive random testing: An illusion of effectiveness?" in ACM Int. Symposium on Software Testing and Analysis (ISSTA), 2011.
22. A. Arcuri, M. Z. Iqbal, and L. Briand, "Black-box system testing of real-time embedded systems using random and search-based testing," in IFIP International Conference on Testing Software and Systems (ICTSS), 2010, pp. 95-110.
23. R. Sharma, M. Gligoric, A. Arcuri, G. Fraser, and D. Marinov, "Testing container classes: Random or systematic?" in Fundamental Approaches to Software Engineering (FASE), 2011.
24. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. Wiley, 1968.
25. A. Arcuri, "Insight knowledge in search based software testing,"in Genetic and Evolutionary Computation Conference (GECCO), 2009, pp. 1649-1656.
26. A. Arcuri and G. Fraser, "On parameter tuning in search based software engineering," in International Symposium on Search Based Software Engineering (SSBSE), 2011, pp. 33-47.