{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:32Z","timestamp":1750306952618,"version":"3.41.0"},"reference-count":35,"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>Manual Test Data Generation is an expensive, error prone and tedious task. Therefore, there is an immediate need to make the automation of this process as efficient and effective as possible. The work presented intends to automate the process of Test Data Generation with a goal of attaining maximum coverage. A Cellular Automata system is discrete in space and time. Cellular Automata have been applied to things like designing water distribution systems and studying the patterns of migration. This fascinating technique has been amalgamated with standard test data generation techniques to give rise to a technique which generates better test cases than the existing techniques. The approach has been verified on programs selected in accordance with their Lines of Code and utility. The results obtained have been verified. The proposed work is a part of a larger system being developed, which takes into account both black box and white box testing.<\/jats:p>","DOI":"10.1145\/2492248.2492262","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Cellular automata based test data generation"],"prefix":"10.1145","volume":"38","author":[{"given":"Harsh","family":"Bhasin","sequence":"first","affiliation":[{"name":"Delhi Technological University, Delhi, India"}]},{"given":"Neha","family":"Singla","sequence":"additional","affiliation":[{"name":"CE Department, YMCAUST, Faridabad, India"}]},{"given":"Shruti","family":"Sharma","sequence":"additional","affiliation":[{"name":"CE Department, YMCAUST, Faridabad, India"}]}],"member":"320","published-online":{"date-parts":[[2013,7,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277181"},{"volume-title":"The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multiobjective Optimisation","author":"Angeline P. J.","key":"e_1_2_1_2_1"},{"volume-title":"Harnessing Cellular Automata and Genetic Algorithms To Solve Travelling Salesman Problem. International Conference on Information, Computing and Telecommunications, (ICICT =2012)","year":"2012","author":"Bhasin H.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2008.11.001"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233817"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"volume-title":"Proceedings of the Second Conference on Computer Science and Engineering in Linkoping. 21--28","year":"1999","author":"Edvardsson J.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2009.07.001"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330331"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.1135"},{"volume-title":"Bio -- Inspired Artificial Intelligence: Theories, Methods, and Technologies","author":"Floreano D.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_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_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2011.06.028"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277175"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTW.2010.31"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1049\/sej.1996.0040"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/377866.377872"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2011.7.2.363"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1077276.1077279"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.988709"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2005.06.006"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233818"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/int.v24:7"},{"volume-title":"Theory of Self-Reproducing Automata","author":"Neumann J. V.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_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_26_1","doi-asserted-by":"publisher","DOI":"10.1162\/artl.1995.2.337"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.233835"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.12.809"},{"volume-title":"Proceedings of the 4th Software Quality Conference, 300--309","year":"1995","author":"Watkins A.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.v36:1"},{"key":"e_1_2_1_32_1","unstructured":"Weisstein Eric W. \"Cellular Automaton.\" From MathWorld--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/CellularAutomaton.html.  Weisstein Eric W. \"Cellular Automaton.\" From MathWorld--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/CellularAutomaton.html."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00190-2"},{"key":"e_1_2_1_34_1","unstructured":"Wolfram S. 1994. Cellular Automata and Complexity: Collected Papers ISBN 0-201-62716-7.  Wolfram S. 1994. Cellular Automata and Complexity: Collected Papers ISBN 0-201-62716-7."},{"volume-title":"5th International Conference on Software Engineering and its Applications","year":"1992","author":"Xanthakis S.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/stv.430"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2492248.2492262","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2492248.2492262","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.2492262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,12]]}},"alternative-id":["10.1145\/2492248.2492262"],"URL":"https:\/\/doi.org\/10.1145\/2492248.2492262","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"}}]}}