{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T04:48:37Z","timestamp":1769748517085,"version":"3.49.0"},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319259628","type":"print"},{"value":"9783319259642","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-25964-2_5","type":"book-chapter","created":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T13:24:44Z","timestamp":1452777884000},"page":"89-115","source":"Crossref","is-referenced-by-count":2,"title":["Metaheuristic Optimisation and Mutation-Driven Test Data Generation"],"prefix":"10.1007","author":[{"given":"Matthew","family":"Patrick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,15]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: From Design to Implementation","author":"E-G Talbi","year":"2009","unstructured":"Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-642-20662-7_2","volume":"6630","author":"X-S Yang","year":"2011","unstructured":"Yang, X.-S.: Metaheuristic optimization: algorithm analysis and open problems. Lect. Notes Comp. Sci. 6630, 21\u201332 (2011)","journal-title":"Lect. Notes Comp. Sci."},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/stvr.294","volume":"14","author":"P McMinn","year":"2004","unstructured":"McMinn, P.: Search-based software test data generation: a survey. Softw. Test. Verif. Reliab. 14, 105\u2013156 (2004)","journal-title":"Softw. Test. Verif. Reliab."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11047-008-9098-4","volume":"8","author":"L Bianchi","year":"2009","unstructured":"Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A Survey on metaheuristics for stochastic combinatorial optimization. Nat. Comput. 8, 239\u2013287 (2009)","journal-title":"Nat. Comput."},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1109\/TSE.2010.62","volume":"37","author":"Y Jia","year":"2011","unstructured":"Jia, Y., Harman, M.: An analysis and survey of the development of mutation testing. IEEE Trans. Softw. Eng. 37, 649\u2013678 (2011)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/125489.125473","volume":"1","author":"AJ Offutt","year":"1992","unstructured":"Offutt, A.J.: Investigations of the software testing coupling effect. ACM Trans. Softw. Eng. Methodol. 1, 5\u201320 (1992)","journal-title":"ACM Trans. Softw. Eng. Methodol."},{"key":"5_CR7","first-page":"93","volume":"11","author":"AS Ghiduk","year":"2014","unstructured":"Ghiduk, A.S.: Using evolutionary algorithms for higher-order mutation testing. Int. J. Comp. Sci. Issues 11, 93\u2013104 (2014)","journal-title":"Int. J. Comp. Sci. Issues"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Mishra, K.K., Tiwari, S., Kumar, A., Misra, A.K.: An approach for mutation testing using elitist genetic algorithm. In: Proceedings of IEEE International Conference Computer Science Information Technology 426\u2013429 (2010)","DOI":"10.1109\/ICCSIT.2010.5564072"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1002\/stvr.313","volume":"15","author":"B Baudry","year":"2005","unstructured":"Baudry, B., Fleurey, F., J\u00e9z\u00e9quel, J.-M., Le Traon, Y.: From genetic to bacteriological algorithms for mutation-based testing. Softw. Test. Verif. Reliab. 15, 73\u201396 (2005)","journal-title":"Softw. Test. Verif. Reliab."},{"key":"5_CR10","unstructured":"Bottaci, L.: A genetic algorithm fitness function for mutation testing. In: Proceedings of International Works. Software Engineering Metaheuristic Innovative Algorithms, pp. 3\u20137 (2001)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Fraser, G., Zeller, A.: Mutation driven generation of unit tests and oracles. In: Proceedings of 19th International Symposium Software Testing Analysis, pp. 147\u2013158 (2010)","DOI":"10.1145\/1831708.1831728"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Papadakis, M., Malevris, N.: Searching and generating test inputs for mutation testing. SpringerPlus 2 (2013)","DOI":"10.1186\/2193-1801-2-121"},{"key":"5_CR13","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. IEEE Trans. Softw. Eng. 16, 870\u2013879 (1990)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"5_CR14","first-page":"17","volume":"29","author":"A Kaur","year":"2011","unstructured":"Kaur, A., Goyal, S.: A bee colony optimization algorithm for fault coverage based regression test suite prioritization. Int. J. Adv. Sci. Tech. 29, 17\u201330 (2011)","journal-title":"Int. J. Adv. Sci. Tech."},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Ayari, K., Bouktif, S., Antoniol, G.: Automatic mutation test input data generation via ant colony. In: Proceedings of 9th Annual Conference Genetic Evolutionary Computation, pp. 1074\u20131081 (2007)","DOI":"10.1145\/1276958.1277172"},{"key":"5_CR16","doi-asserted-by":"publisher","DOI":"10.1002\/9781119202486","volume-title":"The Art of Software Testing","author":"GJ Myers","year":"2012","unstructured":"Myers, G.J., Sandler, C., Badgett, T.: The Art of Software Testing. Wiley, Hoboken (2012)"},{"key":"5_CR17","unstructured":"Blair, M., Obenski, S., Bridickas, P.: Patriot missile software problem. Technical report GAO\/IMTEC-92-26, United States General Accounting Office (2002)"},{"key":"5_CR18","unstructured":"Heusser, M.: Software testing lessons learned from Knight Capital Fiasco. CIO Magazine (2012). http:\/\/www.cio.com\/article\/713628\/Software_Testing_Lessons_Learned_From_Knight_Capital_Fiasco\/ . Cited 28 Sep 2014"},{"key":"5_CR19","volume-title":"Software Testing Techniques","author":"B Bezier","year":"1990","unstructured":"Bezier, B.: Software Testing Techniques. Van Nostrand Reinhold, New York (1990)"},{"key":"5_CR20","unstructured":"Jay, F., Mayer, R.: IEEE standard glossary of software engineering terminology. Technical report 610.12-1990, IEEE (1990)"},{"key":"5_CR21","unstructured":"May, P.S.: Test data generation: two evolutionary approaches to mutation testing. Ph.D. thesis, Department of Computer Science, University of Kent, Canterbury, UK (2007)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Pacheco, C., Lahiri, S., Ball, T.: Finding errors in .NET with feedback-directed random testing. Technical report MSR-TR-2008-29, Microsoft Research (2008)","DOI":"10.1145\/1390630.1390643"},{"key":"5_CR23","unstructured":"Sun Microsystems: Java Compatability Kit 6b User\u2019s Guide. Sun Microsystems (2012). http:\/\/openjdk.java.net\/groups\/conformance\/docs\/JCK6bUsersGuide\/JCK6b_Users_Guide.pdf . Cited 28 Sep 2014"},{"key":"5_CR24","unstructured":"Oracle: Java Bug Database. Oracle (2012). http:\/\/bugs.sun.com . Cited 28 Sept 2014"},{"key":"5_CR25","first-page":"1","volume-title":"Structured Programming","author":"EW Dijkstra","year":"1972","unstructured":"Dijkstra, E.W.: Notes on structured programming. In: Dahl, O.J., Dijkstra, E.W., Hoare, C.A.R. (eds.) Structured Programming, pp. 1\u201382. Academic Press Ltd., London (1972)"},{"key":"5_CR26","unstructured":"Mahmood, S.: A systematic review of automated test data generation techniques. Masters thesis, School of Engineering., Institute of Technology Box, Ronneby, Sweden (2007)"},{"issue":"4","key":"5_CR27","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1145\/267580.267590","volume":"29","author":"Hong Zhu","year":"1997","unstructured":"Zhu, H., Hall, P.A.V., May, J.H.R.: Software unit test coverage and adequacy. ACM Comput. Surv. 29, 366\u2013427 (1997)","journal-title":"ACM Computing Surveys"},{"key":"5_CR28","unstructured":"Lipton, R.: Fault diagnosis of computer programs. Technical report, School of Computer Science, Carnegie Mellon University (1971)"},{"key":"5_CR29","unstructured":"Jia, Y., Harman, M.: Java mutation testing repository. UCL (2014). http:\/\/crestweb.cs.ucl.ac.uk\/resources\/mutation_testing_repository\/ . Cited 28 Sept 2014"},{"key":"5_CR30","unstructured":"Budd, T.A.: Mutation analysis of program test data. Ph.D. thesis, Department of Computer Science, Yale University, New Haven, CT (1980)"},{"key":"5_CR31","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/C-M.1978.218136","volume":"11","author":"RA DeMillo","year":"1978","unstructured":"DeMillo, R.A., Lipton, R.J., Sayward, F.G.: Hints on test data selection: help for the practicing programmer. Computer 11, 34\u201341 (1978)","journal-title":"Computer"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-1-4757-5939-6_7","volume-title":"Mutation Testing for the New Century","author":"AJ Offutt","year":"2001","unstructured":"Offutt, A.J., Untch, R.H.: Mutation 2000: uniting the orthogonal. In: Wong, W.E. (ed.) Mutation Testing for the New Century, pp. 34\u201344. Kluwer Academic Publishers, Norwell (2001)"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35, 268\u2013308 (2003)","journal-title":"ACM Comput. Surv."},{"key":"5_CR34","unstructured":"S\u00f6rensen, K.: Metaheuristics\u2014the metaphor exposed. Int. Trans. Oper. Res. (in press)"},{"key":"5_CR35","volume-title":"Practical Software Testing: A Process-Oriented Approach","author":"I Burnstein","year":"2003","unstructured":"Burnstein, I.: Practical Software Testing: A Process-Oriented Approach. Springer, New York (2003)"},{"key":"5_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1764810.1764824","volume":"35","author":"DJ Mala","year":"2010","unstructured":"Mala, D.J., Mohan, V.: Quality improvement and optimization of test cases: a hybrid genetic algorithm based approach. ACM SIGSOFT Softw. Eng. Notes 35, 1\u201314 (2010)","journal-title":"ACM SIGSOFT Softw. Eng. Notes"},{"key":"5_CR37","volume-title":"Search methodologies: introductory tutorials in optimization and decision support techniques","author":"EK Burke","year":"2010","unstructured":"Burke, E.K., Kendall, G.: Search methodologies: introductory tutorials in optimization and decision support techniques. Springer, New York (2010)"},{"key":"5_CR38","volume-title":"Evolutionary Optimization Algorithms","author":"D Simon","year":"2013","unstructured":"Simon, D.: Evolutionary Optimization Algorithms. Wiley, Hoboken (2013)"},{"key":"5_CR39","first-page":"109","volume-title":"Foundations of Genetic Algorithms 2","author":"S Forrest","year":"1993","unstructured":"Forrest, S., Mitchell, M.: Relative building-block fitness and the building-block hypothesis. In: Whitley, D. (ed.) Foundations of Genetic Algorithms 2, pp. 109\u2013126. Morgan Kaufmann, San Mateo (1993)"},{"key":"5_CR40","doi-asserted-by":"crossref","unstructured":"Harman, M., McMinn, P.: A theoretical and empirical analysis of evolutionary testing and hill climbing for structural test data generation. In: Proceedings of 16th International Symposium Software Testing Analysis, pp. 73\u201383 (2007)","DOI":"10.1145\/1273463.1273475"},{"key":"5_CR41","doi-asserted-by":"crossref","unstructured":"Arcuri, A.: Full theoretical runtime analysis of alternating variable method on the triangle classification problem. In: Proceedings 1st International Symposium Search Based Software Engineering, pp. 113\u2013121 (2009)","DOI":"10.1109\/SSBSE.2009.16"},{"key":"5_CR42","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/stvr.435","volume":"22","author":"S Yoo","year":"2012","unstructured":"Yoo, S., Harman, M.: Test data regeneration: generating new test data from existing test data. Softw. Test. Verif. Reliab. 22, 171\u2013201 (2012)","journal-title":"Softw. Test. Verif. Reliab."},{"key":"5_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1","volume-title":"Introduction to Evolutionary Computing","author":"AE Eiben","year":"2003","unstructured":"Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, New York (2003)"},{"key":"5_CR44","volume-title":"Genetic Programming III: Darwinian Invention and Problem Solving","author":"JR Koza","year":"1999","unstructured":"Koza, J.R.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)"},{"key":"5_CR45","doi-asserted-by":"crossref","unstructured":"Patrick, M., Alexander, R., Oriol, M., Clark J.A.: Selecting highly efficient sets of subdomains for mutation adequacy. In: Proceedings 20th Asia-Pacific Software Engineering Conference, pp. 91\u201398 (2013)","DOI":"10.1109\/APSEC.2013.23"},{"key":"5_CR46","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"E Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)"},{"key":"5_CR47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74089-6","volume-title":"Swarm Intelligence: Introduction and Applications","author":"C Blum","year":"2008","unstructured":"Blum, C., Merkle, D.: Swarm Intelligence: Introduction and Applications. Springer, New York (2008)"},{"key":"5_CR48","volume-title":"Self-organization in Biological Systems","author":"S Camazine","year":"2003","unstructured":"Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraula, G., Bonabeau, E.: Self-organization in Biological Systems. Princeton University Press, Princeton (2003)"},{"key":"5_CR49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17348-6","volume-title":"Self-organising Software: From Natural to Artificial Adaptation","author":"GM Serugendo","year":"2011","unstructured":"Serugendo, G.M., Gleizes, M.-P., Karageorgos, A.: Self-organising Software: From Natural to Artificial Adaptation. Springer, New York (2011)"},{"key":"5_CR50","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1007\/978-3-540-73922-7_29","volume":"4628","author":"P May","year":"2007","unstructured":"May, P., Timmis, J., Mander, K.: Immune and evolutionary approaches to software mutation testing. Lect. Notes Comput. Sci. 4628, 336\u2013347 (2007)","journal-title":"Lect. Notes Comput. Sci."},{"key":"5_CR51","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MCS.2002.1004010","volume":"22","author":"KM Passino","year":"2002","unstructured":"Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22, 52\u201367 (2002)","journal-title":"IEEE Control Syst."},{"key":"5_CR52","doi-asserted-by":"crossref","unstructured":"Papadakis, M., Malevris, N.: Automatic mutation test case generation via dynamic symbolic execution. In: Proceedings of 21st International Symposium Software Reliability Engineering, pp. 121\u2013130 (2010)","DOI":"10.1109\/ISSRE.2010.38"},{"key":"5_CR53","doi-asserted-by":"crossref","unstructured":"Harman, M., Yue, J., Langdon, W.B.: Strong higher order mutation-based test data generation. In: Proceedings of 21st ACM SIGSOFT Symposium Foundations Software Engineering, pp. 212\u2013222 (2011)","DOI":"10.1145\/2025113.2025144"},{"key":"5_CR54","first-page":"226","volume":"62","author":"TY Chen","year":"2013","unstructured":"Chen, T.Y., Kuo, F.-C., Liu, H., Wong, W.E.: Code coverage of adaptive random testing. IEEE Control Syst. 62, 226\u2013237 (2013)","journal-title":"IEEE Control Syst."}],"container-title":["Studies in Computational Intelligence","Computational Intelligence and Quantitative Software Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25964-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T16:25:17Z","timestamp":1654100717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25964-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319259628","9783319259642"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25964-2_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}