Search-based test input generation for string data types using the results of web queries

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

Volumn , Issue , 2012, Pages 141-150

  McMinn, Phil ^a   Shahbaz, Muzammil ^a   Stevenson, Mark ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Automatic test data generation; search based testing; string inputs; web queries

Indexed keywords

AUTOMATIC TEST DATA GENERATION; DATA TYPE; EMPIRICAL EVALUATIONS; HUMAN-READABLE; IDENTITY NUMBERS; INPUT VALIDATION; JAVA CLASS; OPEN SOURCE PROJECTS; REAL WORLD DATA; SEARCH-BASED; STRING INPUTS; TEST CASE; TEST COVERAGE; TEST DATA GENERATION; TEST INPUTS; WEB QUERIES;

DATA COMMUNICATION SYSTEMS; INTERNET; SOFTWARE TESTING; WEB SERVICES; WEBSITES;

OPEN SYSTEMS;

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

References (33)

1. P. Godefroid, N. Klarlund, and K. Sen, "DART: directed automated random testing," Programming language design and implementation (PLDI 2005), 2005, pp. 213-223.
2. N. Tillmann and J. de Halleux, "Pex - white box test generation for. NET," in Tests and Proofs (TAP 2008), 2008, p. 134-153.
3. P. McMinn, "Search-based software test data generation: A survey," Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, 2004.
4. 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)
5. O. Buehler and J. Wegener, "Evolutionary functional testing," Computers and Operations Research, vol. 35, no. 10, pp. 3144-3160 2008.
6. A. Marchetto and P. Tonella, "Using search-based algorithms for Ajax event sequence generation during testing," Empirical Software Engineering, vol. 16, no. 1, pp. 103-140, 2011.
7. M. B. Cohen, P. B. Gibbons, W. B. Mugridge, and C. J. Colbourn, "Constructing test suites for interaction testing," in International Conference on Software Engineering (ICSE 2003), 2003, pp. 38-48.
8. L. C. Briand, Y. Labiche, and M. Shousha, "Stress testing real-time systems with genetic algorithms," in Genetic and Evolutionary Computation Conference (GECCO 2005), 2005, pp. 1021-1028.
9. P. Tonella, "Evolutionary testing of classes," in International Symposium on Software Testing and Analysis, 2004, pp. 119-128.
10. J. Ribeiro, M. Zenha-Rela, and F. de Vega, "Test case evaluation and input domain reduction strategies for the evolutionary testing of object-oriented software," Information and Software Technology, vol. 51, pp. 1534-1548, 2009.
11. G. Fraser and A. Arcuri, "Whole test suite generation," in International Conference on Software Quality (QSIC 2011), 2011.
12. N. Tracey, J. Clark, and K. Mander, "The way forward for unifying dynamic test-case generation: The optimisation-based approach," in International Work-shop on Dependable Computing and Its Applications, 1998, pp. 169-180.
13. A. Arcuri, "It does matter how you normalise the branch distance in search based software testing," in International Conference on Software Testing, Verification and Validation (ICST 2010), 2010, pp. 205-214.
14. P. McMinn, M. Stevenson, and M. Harman, "Reducing qualitative human oracle costs associated with automatically generated test data," in 1st International Workshop on Software Test Output Validation (STOV 2010), 2010, pp. 1-4.
15. The SEBASE repository, http://crestweb.cs.ucl.ac.uk/resources/sbse- repository/
16. M. Harman and P. McMinn, "A theoretical and empirical study of search-based testing: Local, global and hybrid search," IEEE Transactions on Software Engineering, vol. 36, pp. 226-247, 2010.
17. M. Alshraideh and L. Bottaci, "Search-based software test data generation for string data using program-specific search operators," Software Testing, Verification and Reliability, pp. 175-203, 2006.
18. Bing search engine, http://www.bing.com
19. R. Baeza-Yates and B. Ribeiro-Neto, "Modern Information Retrieval", Addison Wesley, 1999.
20. ModeShape library, http://www.jboss.org/modeshape
21. Bing Developer Tools, http://www.bing.com/toolbox/bingdeveloper
22. J. E. Baker, "Reducing bias and inefficiency in the selection algorithm," in International Conference on Genetic Algorithms and their Application (ICGA 1987), 1987, pp. 14-21.
23. D. Whitley, "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in International Conference on Genetic Algorithms (ICGA 1989), 1989, pp. 116-121.
24. C. S. Pǎsǎreanu, P. C. Mehlitz, D. H. Bushnell, K. Gundy-Burlet, M. Lowry, S. Person, and M. Pape, "Combining unit-level symbolic execution and system-level concrete execution for testing NASA software," in International Symposium on Software Testing and Analysis (ISSTA 2008), 2008, pp. 15-26.
25. N. Li, T. Xie, N. Tillmann, J. de Halleux, and W. Schulte, "Reggae: Automated test generation for programs using complex regular expressions," in 24th IEEE/ACM International Conference on Automated Software Engineering (ASE 2009), 2009.
26. V. Ganesh, A. Kiezun, S. Artzi, P. J. Guo, P. Hooimeijer, and M. D. Ernst, "HAMPI: A string solver for testing, analysis and vulnerability detection," in CAV, 2011, pp. 1-19.
27. P. Saxena, D. Akhawe, S. Hanna, F. Mao, S. McCamant, and D. Song, "A symbolic execution framework for JavaScript," in IEEE Symposium on Security and Privacy, 2010, pp. 513-528.
28. G. Fraser and A. Zeller, "Exploiting common object usage in test case generation," in International Conference on Software Testing, Verification and Validation (ICST 2011), 2011, pp. 80-89.
29. M. Bozkurt and M. Harman, "Automatically generating realistic test input from web services," in International Symposium on Service-Oriented System Engineering, 2011.
30. N. Madani, L. Guerrouj, M. Di Penta, Y. Guéhéneuc, and G. Antoniol, "Recognizing words from source code identifiers using speech recognition techniques,"in European Conference on Software Maintenance and Reengineering (CSMR 2010), 2010, pp. 68-77.
31. D. Lawrie, D. Binkley, and C. Morrell, "Normalizing source code vocabulary,"in Working Conference on Reverse Engineering (WCRE 2010), 2010, pp. 3-12.
32. S. L. Abebe and P. Tonella, "Natural language parsing of program element names for concept extraction," in International Conference on Program Comprehension (ICPC 2010), 2010, pp. 156-159.
33. D. Binkley, M. Hearn, and D. Lawrie, "Improving identifier informativeness using part of speech information," in Working Conference on Mining Software Repositories (MSR 2011), 2011, pp. 203-206.