{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:19:12Z","timestamp":1743088752571,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030603755"},{"type":"electronic","value":"9783030603762"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-60376-2_3","type":"book-chapter","created":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T12:02:22Z","timestamp":1603368142000},"page":"29-41","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Ant Colony Optimization for Object-Oriented Unit Test Generation"],"prefix":"10.1007","author":[{"given":"Dan","family":"Bruce","sequence":"first","affiliation":[]},{"given":"H\u00e9ctor D.","family":"Men\u00e9ndez","sequence":"additional","affiliation":[]},{"given":"Earl T.","family":"Barr","sequence":"additional","affiliation":[]},{"given":"David","family":"Clark","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,23]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/390013.808479","volume":"5","author":"FE Allen","year":"1970","unstructured":"Allen, F.E.: Control flow analysis. ACM SIGPLAN Not. 5, 1\u201319 (1970)","journal-title":"ACM SIGPLAN Not."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Alshahwan, N., Harman, M.: Automated web application testing using search based software engineering. In: International Conference on Automated Software Engineering (ASE), pp. 3\u201312. IEEE\/ACM (2011)","DOI":"10.1109\/ASE.2011.6100082"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-66299-2_1","volume-title":"Search Based Software Engineering","author":"A Arcuri","year":"2017","unstructured":"Arcuri, A.: Many independent objective (MIO) algorithm for test suite generation. In: Menzies, T., Petke, J. (eds.) SSBSE 2017. LNCS, vol. 10452, pp. 3\u201317. Springer, Cham (2017). \nhttps:\/\/doi.org\/10.1007\/978-3-319-66299-2_1"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Arcuri, A., Fraser, G., Galeotti, J.P.: Generating TCP\/UDP network data for automated unit test generation. In: Joint Meeting on Foundations of Software Engineering (ESEC\/FSE), pp. 155\u2013165. ACM (2015)","DOI":"10.1145\/2786805.2786828"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Ayari, K., Bouktif, S., Antoniol, G.: Automatic mutation test input data generation via ant colony. In: Annual Conference on Genetic and Evolutionary Computation (GECCO), pp. 1074\u20131081. ACM (2007)","DOI":"10.1145\/1276958.1277172"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Baars, A., et al.: Symbolic search-based testing. In: 2011 26th IEEE\/ACM International Conference on Automated Software Engineering (ASE 2011), pp. 53\u201362. IEEE (2011)","DOI":"10.1109\/ASE.2011.6100119"},{"issue":"5","key":"3_CR7","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TSE.2014.2372785","volume":"41","author":"ET Barr","year":"2014","unstructured":"Barr, E.T., Harman, M., McMinn, P., Shahbaz, M., Yoo, S.: The oracle problem in software testing: a survey. Trans. Softw. Eng. 41(5), 507\u2013525 (2014)","journal-title":"Trans. Softw. Eng."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"110495","DOI":"10.1016\/j.jss.2019.110495","volume":"161","author":"AM Bidgoli","year":"2020","unstructured":"Bidgoli, A.M., Haghighi, H.: Augmenting ant colony optimization with adaptive random testing to cover prime paths. J. Syst. Softw. 161, 110495 (2020)","journal-title":"J. Syst. Softw."},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-030-27455-9_13","volume-title":"Search-Based Software Engineering","author":"D Bruce","year":"2019","unstructured":"Bruce, D., Men\u00e9ndez, H.D., Clark, D.: Dorylus: an ant colony based tool for automated test case generation. In: Nejati, S., Gay, G. (eds.) SSBSE 2019. LNCS, vol. 11664, pp. 171\u2013180. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-27455-9_13"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Campos, J., Panichella, A., Fraser, G.: EvoSuite at the SBST 2019 tool competition. In: International Workshop on Search-Based Software Testing (SBST), pp. 29\u201332. IEEE\/ACM (2019)","DOI":"10.1109\/SBST.2019.00017"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Chen, X., Gu, Q., Zhang, X., Chen, D.: Building prioritized pairwise interaction test suites with ant colony optimization. In: International Conference on Quality Software, pp. 347\u2013352. IEEE (2009)","DOI":"10.1109\/QSIC.2009.52"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Farah, R., Harmanani, H.M.: An ant colony optimization approach for test pattern generation. In: Canadian Conference on Electrical and Computer Engineering, pp. 001397\u2013001402. IEEE (2008)","DOI":"10.1109\/CCECE.2008.4564771"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Fraser, G., Arcuri, A.: Evolutionary generation of whole test suites. In: International Conference On Quality Software (QSIC), pp. 31\u201340. IEEE (2011)","DOI":"10.1109\/QSIC.2011.19"},{"issue":"2","key":"3_CR14","first-page":"8","volume":"24","author":"G Fraser","year":"2014","unstructured":"Fraser, G., Arcuri, A.: A large scale evaluation of automated unit test generation using EvoSuite. Trans. Softw. Eng. Methodol. (TOSEM) 24(2), 8 (2014)","journal-title":"Trans. Softw. Eng. Methodol. (TOSEM)"},{"issue":"1\u20132","key":"3_CR15","first-page":"1","volume":"4","author":"S Gulwani","year":"2017","unstructured":"Gulwani, S., Polozov, O., Singh, R., et al.: Program synthesis. Found. Trends Program. Lang. 4(1\u20132), 1\u2013119 (2017)","journal-title":"Found. Trends Program. Lang."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Gupta, N.K., Rohil, M.K.: Using genetic algorithm for unit testing of object oriented software. In: International Conference on Emerging Trends in Engineering and Technology, pp. 308\u2013313. IEEE (2008)","DOI":"10.1109\/ICETET.2008.137"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Hara, A., Watanabe, M., Takahama, T.: Cartesian ant programming. In: International Conference on Systems, Man, and Cybernetics, pp. 3161\u20133166. IEEE (2011)","DOI":"10.1109\/ICSMC.2011.6084146"},{"issue":"1","key":"3_CR18","first-page":"11","volume":"45","author":"M Harman","year":"2012","unstructured":"Harman, M., Mansouri, S.A., Zhang, Y.: Search-based software engineering: trends, techniques and applications. Comput. Surv. (CSUR) 45(1), 11 (2012)","journal-title":"Comput. Surv. (CSUR)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Kifetew, F., Devroey, X., Rueda, U.: Java unit testing tool competition-seventh round. In: International Workshop on Search-Based Software Testing (SBST), pp. 15\u201320. IEEE\/ACM (2019)","DOI":"10.1109\/SBST.2019.00014"},{"issue":"8","key":"3_CR20","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1109\/32.57624","volume":"16","author":"B Korel","year":"1990","unstructured":"Korel, B.: Automated software test data generation. Trans. Softw. Eng. 16(8), 870\u2013879 (1990)","journal-title":"Trans. Softw. Eng."},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Kushida, J.i., Hara, A., Takahama, T., Mimura, N.: Cartesian ant programming introducing symbiotic relationship between ants and aphids. In: International Workshop on Computational Intelligence and Applications (IWCIA), pp. 115\u2013120. IEEE (2017)","DOI":"10.1109\/IWCIA.2017.8203571"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Li, K., Zhang, Z., Liu, W.: Automatic test data generation based on ant colony optimization. In: International Conference on Natural Computation, vol. 6, pp. 216\u2013220. IEEE (2009)","DOI":"10.1109\/ICNC.2009.239"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.swevo.2014.10.003","volume":"20","author":"C Mao","year":"2015","unstructured":"Mao, C., Xiao, L., Yu, X., Chen, J.: Adapting ant colony optimization to generate test data for software structural testing. Swarm Evol. Comput. 20, 23\u201336 (2015)","journal-title":"Swarm Evol. Comput."},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Pacheco, C., Lahiri, S.K., Ernst, M.D., Ball, T.: Feedback-directed random test generation. In: International Conference on Software Engineering (ICSE), pp. 75\u201384. IEEE (2007)","DOI":"10.1109\/ICSE.2007.37"},{"key":"3_CR25","unstructured":"Rojas, S.A., Bentley, P.J.: A grid-based ant colony system for automatic program synthesis. In: Late Breaking Papers at the Genetic and Evolutionary Computation Conference. Citeseer (2004)"},{"key":"3_CR26","unstructured":"Roux, O., Fonlupt, C.: Ant programming: or how to use ants for automatic programming. In: Proceedings of ANTS, vol. 2000, pp. 121\u2013129. Springer, Berlin (2000)"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.swevo.2017.12.009","volume":"40","author":"H Sharifipour","year":"2018","unstructured":"Sharifipour, H., Shakeri, M., Haghighi, H.: Structural test data generation using a memetic ant colony optimization based on evolution strategies. Swarm Evol. Comput. 40, 76\u201391 (2018)","journal-title":"Swarm Evol. Comput."},{"issue":"3","key":"3_CR28","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/j.ejor.2006.06.046","volume":"185","author":"K Socha","year":"2008","unstructured":"Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185(3), 1155\u20131173 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Srivastava, P.R., Baby, K.: Automated software testing using metahurestic technique based on an ant colony optimization. In: International Symposium on Electronic System Design, pp. 235\u2013240. IEEE (2010)","DOI":"10.1109\/ISED.2010.52"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Toffola, L.D., Pradel, M., Gross, T.R.: Synthesizing programs that expose performance bottlenecks. In: International Symposium on Code Generation and Optimization (CGO), pp. 314\u2013326. ACM (2018)","DOI":"10.1145\/3168830"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Vats, P., Mandot, M., Gosain, A.: A comparative analysis of ant colony optimization for its applications into software testing. In: Innovative Applications of Computational Intelligence on Power, Energy and Controls with Their Impact on Humanity (CIPECH). pp. 476\u2013481. IEEE (2014)","DOI":"10.1109\/CIPECH.2014.7019110"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Wappler, S., Wegener, J.: Evolutionary unit testing of object-oriented software using strongly-typed genetic programming. In: Annual Conference on Genetic and Evolutionary Computation, pp. 1925\u20131932 (2006)","DOI":"10.1145\/1143997.1144317"}],"container-title":["Lecture Notes in Computer Science","Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60376-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T12:03:21Z","timestamp":1603368201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-60376-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030603755","9783030603762"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60376-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"23 October 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ANTS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Swarm Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Barcelona","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"antsw2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.swarm-intelligence.eu\/ants2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}