Automated discovery of valid test strings from the web using dynamic regular expressions collation and natural language processing

Proceedings - International Conference on Quality Software

Volumn , Issue , 2012, Pages 79-88

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

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Natural language processing; Regular expressions; String inputs; Test data generation; Valid inputs; Web queries

Indexed keywords

NATURAL LANGUAGE PROCESSING; REGULAR EXPRESSIONS; STRING INPUTS; TEST DATA GENERATION; VALID INPUTS; WEB QUERIES;

COMPUTER PROGRAMMING LANGUAGES; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; OPEN SYSTEMS; WEB SERVICES; WEBSITES;

PATTERN MATCHING;

EID: 84869111021     PISSN: 15506002     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSIC.2012.15     Document Type: Conference Paper

References (30)

1. Bing search engine. http://www.bing.com.
2. Introducing Bing API Version 2.0. http://www.bing.com/developers/s/ APIBasics.html.
3. Jazzy. http://sourceforge.net/projects/jazzy.
4. JSoup. http://www.jsoup.org.
5. ModeShape library. http://www.jboss.org/modeshape.
6. RegExLib: Regular Expression Library. http://regexlib.com/.
7. M. Alshraideh and L. Bottaci. Search-based software test data generation for string data using program-specific search operators. STVR, 2006.
8. K. Atkinson. Spell Checking Oriented Word Lists (SCOWL). http://wordlist.sourceforge.net/.
9. S. Boslaugh and P. A. Watters. Statistics in a nutshell - a desktop quick reference. O'Reilly, 2008.
10. Mustafa Bozkurt and Mark Harman. Automatically generating realistic test input from web services. In SOSE, 2011.
11. J. Burnim and K. Sen. Heuristics for scalable dynamic test generation. In ASE. IEEE Computer Society, 2008.
12. S. Butler, M. Wermelinger, Y. Yu, and H. Sharp. Improving the tokenisation of identifier names. In ECOOP, 2011.
13. S. Elbaum, S. Karre, and G. Rothermel. Improving web application testing with user session data. In ICSE, 2003.
14. V. Ganesh, A. Kiezun, S. Artzi, P. Guo, P. Hooimeijer, and M. Ernst. Hampi: A string solver for testing, analysis and vulnerability detection. In CAV, pages 1-19, 2011.
15. P. Godefroid, A. Kiezun, and M. Levin. Grammar-based whitebox fuzzing. In PLDI, pages 206-215. ACM, 2008.
16. P. Godefroid, N. Klarlund, and K. Sen. DART: Directed Automated Random Testing. ACM SIGPLAN Notices, 40(6):213-223, June 2005.
17. M. Harman and P. McMinn. A theoretical and empirical study of search-based testing: Local, global and hybrid search. IEEE Transactions on Software Engineering, 36:226-247, 2010.
18. D. Jurafsky and J.H. Martin. Speech and Language Processing. Prentice Hall, 2 edition, 2008.
19. P. Kuhnert and W. N. Venables. An Introduction to R: Software for Statistical Modelling & Computing. CSIRO, Canberra, Australia, 2005.
20. D. Lawrie and D. Binkley. Expanding identifiers to normalize source code vocabulary. In ICSM, pages 113-122, 2011.
21. N. Li, T. Xie, N. Tillmann, J. de Halleux, and W. Schulte. Reggae: Automated test generation for programs using complex regular expressions. In ASE, 2009.
22. R. Majumdar and R. Xu. Directed test generation using symbolic grammars. In ASE, 2007.
23. Aditya P. Mathur. Foundations of Software Testing. Addison-Wesley Professional, 1st edition, 2008.
24. P. McMinn, M. Shahbaz, and M. Stevenson. Search-based test input generation for string data types using the results of web queries. In ICST, pages 141-150, 2012.
25. C. Pǎsǎreanu, P. Mehlitz, D. 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 ISSTA, pages 15-26. ACM, 2008.
26. L. Shen, G. Satta, and A. Joshi. Guided Learning for Bidirectional Sequence Classification. In ACL, 2007.
27. CHOCO Team. choco: an open source java constraint programming library. Research report 10-02-INFO, Ecole des Mines de Nantes, 2010.
28. P. Tonella. Evolutionary testing of classes. In ISSTA, 2004.
29. K. Toutanova, D. Klein, C. D. Manning, and Y. Singer. Feature-rich part-of-speech tagging with a cyclic dependency network. In NAACL '03, pages 173-180, 2003.
30. L. Williams, B. Smith, and S. Heckman. Test Coverage with EclEmma. North Carolina State University, March 2009.