{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:37:18Z","timestamp":1761597438743,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,12]],"date-time":"2013-07-12T00:00:00Z","timestamp":1373587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2013,7,12]]},"abstract":"<jats:p>Software testing is an important and expensive phase of the software development life cycle. Over the past few decades, there has been an ongoing research to automate the process of software testing but the attempts have been constrained by the size and the complexity of software especially due to the use of dynamic memory allocation which makes the software behavior highly unpredictable. The use of metaheuristic global search techniques for software test data generation has been the focus of researchers in recent years. Many new techniques and hybrid methods have been proposed to tackle the problem more effectively. This study provides an overview of the various techniques that have been applied for structural test data generation. It also presents the open areas, challenges and future directions in the field of search based software testing with an emphasis on test data generation for structural testing.<\/jats:p>","DOI":"10.1145\/2492248.2492277","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Search based software test data generation for structural testing"],"prefix":"10.1145","volume":"38","author":[{"given":"Sapna","family":"Varshney","sequence":"first","affiliation":[{"name":"Department of Computer Science, Jamia Millia Islamia, New Delhi, India"}]},{"given":"Monica","family":"Mehrotra","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Jamia Millia Islamia, New Delhi, India"}]}],"member":"320","published-online":{"date-parts":[[2013,7,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.01.012"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2009.52"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1317531.1317981"},{"key":"e_1_2_1_4_1","unstructured":"Andrews J. H. Briand L. C. Labiche Y. & Namin A. S. (2006 March). Mutation Analysis for Assessing and Comparing Testing Coverage Criteria. Carleton University TR SCE-06-02.  Andrews J. H. Briand L. C. Labiche Y. & Namin A. S. (2006 March). Mutation Analysis for Assessing and Comparing Testing Coverage Criteria. Carleton University TR SCE-06-02."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOSE.2007.25"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.92910"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/226155.226158"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.238581"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSEC.2007.100"},{"issue":"6","key":"e_1_2_1_10_1","first-page":"898","article-title":"Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm","volume":"11","author":"Girgis M. R.","year":"2005","journal-title":"Journal of Universal computer Science"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-sen.2009.0092"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOSE.2007.29"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2009.71"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277175"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.57624"},{"key":"e_1_2_1_17_1","unstructured":"Koza J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge: MIT Press.   Koza J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge: MIT Press."},{"key":"e_1_2_1_18_1","unstructured":"Lakhotia K. (2009 October). Search-Based Testing. Doctoral Thesis Department of Computer Science King's College London.  Lakhotia K. (2009 October). Search-Based Testing. Doctoral Thesis Department of Computer Science King's College London."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAICPART.2009.15"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.5.2.258-265"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2011.7.2.363"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.v14:2"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2012.03.010"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.18"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.988709"},{"key":"e_1_2_1_26_1","unstructured":"Myers G. J. (2004). The Art of Software Testing. New Jersey: Wiley.   Myers G. J. (2004). The Art of Software Testing. New Jersey: Wiley."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14825-5_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Yang X. S. (2010) Engineering Optimization: An Introduction with Metaheuristic Applications. New Jersey: Wiley.   Yang X. S. (2010) Engineering Optimization: An Introduction with Metaheuristic Applications. New Jersey: Wiley.","DOI":"10.1002\/9780470640425"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2492248.2492277","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2492248.2492277","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:02Z","timestamp":1750235942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2492248.2492277"}},"subtitle":["a perspective"],"short-title":[],"issued":{"date-parts":[[2013,7,12]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,12]]}},"alternative-id":["10.1145\/2492248.2492277"],"URL":"https:\/\/doi.org\/10.1145\/2492248.2492277","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2013,7,12]]},"assertion":[{"value":"2013-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}