{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:10Z","timestamp":1750306750285,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2013,8,26]],"date-time":"2013-08-26T00:00:00Z","timestamp":1377475200000},"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,8,26]]},"abstract":"<jats:p>Test Data Generation is the soul of automated testing. The dream of having efficient and robust automated testing software can be fulfilled only if the task of designing a robust automated test data generator can be accomplished. In the work we explore the gaps in the existing techniques and intend to fill these gaps by proposing new algorithms. The following work presents algorithms that handle almost all the constructs of procedural programming languages. The proposed technique uses cellular automata as its base. The use of Cellular Automata brings a blend of artificial life to the work. The work is a continuation of our earlier attempt to amalgamate Cellular Automata based algorithms to generate test data. The technique has been applied to C programs and is currently being tested on a financial enterprise resource planning system. Since, the solution of most of the problems can be found by observing nature, we must explore artificial nature to accomplish the above task.<\/jats:p>","DOI":"10.1145\/2507288.2507303","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:57:11Z","timestamp":1378209431000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Cellular-genetic test data generation"],"prefix":"10.1145","volume":"38","author":[{"given":"Harsh","family":"Bhasin","sequence":"first","affiliation":[{"name":"Department of Computer Science Delhi Technological University Delhi, India"}]},{"given":"Neha","family":"Singla","sequence":"additional","affiliation":[{"name":"M. Tech Scholar, CE Department YMCAUST Sec 6, Faridabad, India"}]}],"member":"320","published-online":{"date-parts":[[2013,8,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277181"},{"key":"e_1_2_1_2_1","unstructured":"Becerra R. L. Sagarna R. and Yao X. 2009. An evalution of Differential Evolution in software test data generation. IEEE Confress on Evolutionary Computation. IEEE Trondheim. 2850--2857.   Becerra R. L. Sagarna R. and Yao X. 2009. An evalution of Differential Evolution in software test data generation. IEEE Confress on Evolutionary Computation. IEEE Trondheim. 2850--2857."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5120\/11450-7045"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492248.2492262"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2008.11.001"},{"key":"e_1_2_1_6_1","first-page":"132","article-title":"An Approach on Automatic Test Data generation with Predicate Constraint Solving Technique","volume":"12","author":"Chen J.","year":"2006","journal-title":"Internation Journal of Information Technology."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233817"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.01.009"},{"key":"e_1_2_1_9_1","first-page":"898","article-title":"Automatic test data generation for data flow testing using a genetic algorithm","volume":"11","author":"Girgis M.","year":"2005","journal-title":"Journal of Universal Computer Science."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.05.071"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2011.06.028"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/288195.288321"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/377866.377872"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.05.036"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2005.06.006"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233818"},{"key":"e_1_2_1_17_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_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00436278"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233835"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.12.809"},{"key":"e_1_2_1_21_1","unstructured":"Sthamer H. 1996. The automatic generation of software test data using genetic algorithms. Ph.D. Thesis University of Glamorgan Pontypridd Wales UK.  Sthamer H. 1996. The automatic generation of software test data using genetic algorithms. Ph.D. Thesis University of Glamorgan Pontypridd Wales UK."},{"key":"e_1_2_1_22_1","unstructured":"Srivastava P. R. & Kim T.-h. 2009. Application of Genetic Algorithm in Software Testing. International Journal of Software engineering and its Applications. 3 4 87--96.  Srivastava P. R. & Kim T.-h. 2009. Application of Genetic Algorithm in Software Testing. International Journal of Software engineering and its Applications. 3 4 87--96."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00190-2"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2507288.2507303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2507288.2507303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:29Z","timestamp":1750231709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2507288.2507303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,26]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,8,26]]}},"alternative-id":["10.1145\/2507288.2507303"],"URL":"https:\/\/doi.org\/10.1145\/2507288.2507303","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2013,8,26]]},"assertion":[{"value":"2013-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}