{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:09:00Z","timestamp":1784300940572,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Softw Tools Technol Transfer"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s10009-024-00775-w","type":"journal-article","created":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T16:18:33Z","timestamp":1737389913000},"page":"767-780","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Reformulating regression test suite optimization using quantum annealing - an empirical study"],"prefix":"10.1007","volume":"26","author":[{"given":"Antonio","family":"Trovato","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manuel","family":"De Stefano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabiano","family":"Pecorelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dario","family":"Di Nucci","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"De Lucia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,1,20]]},"reference":[{"issue":"2","key":"775_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1002\/stvr.430","volume":"22","author":"S. Yoo","year":"2012","unstructured":"Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verif. Reliab. 22(2), 67\u2013120 (2012)","journal-title":"Softw. Test. Verif. Reliab."},{"issue":"6","key":"775_CR2","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/32.689399","volume":"24","author":"G. Rothermel","year":"1998","unstructured":"Rothermel, G., Harrold, M.J.: Empirical studies of a safe regression test selection technique. IEEE Trans. Softw. Eng. 24(6), 401\u2013419 (1998)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"775_CR3","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s11219-011-9160-9","volume":"20","author":"G. Perrouin","year":"2012","unstructured":"Perrouin, G., Oster, S., Sen, S., Klein, J., Baudry, B., Le Traon, Y.: Pairwise testing for software product lines: comparison of two approaches. Softw. Qual. J. 20, 605\u2013643 (2012)","journal-title":"Softw. Qual. J."},{"key":"775_CR4","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1145\/1273463.1273483","volume-title":"Proceedings of the 2007 International Symposium on Software Testing and Analysis","author":"S. Yoo","year":"2007","unstructured":"Yoo, S., Harman, M.: Pareto efficient multi-objective test case selection. In: Proceedings of the 2007 International Symposium on Software Testing and Analysis, pp.\u00a0140\u2013150 (2007)"},{"issue":"4","key":"775_CR5","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/j.jss.2009.11.706","volume":"83","author":"S. Yoo","year":"2010","unstructured":"Yoo, S., Harman, M.: Using hybrid algorithm for Pareto efficient multi-objective test suite minimisation. J. Syst. Softw. 83(4), 689\u2013701 (2010)","journal-title":"J. Syst. Softw."},{"key":"775_CR6","series-title":"Proceedings 3","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-642-23716-4_20","volume-title":"Search Based Software Engineering: Third International Symposium, SSBSE 2011, Szeged, Hungary, September 10-12, 2011","author":"S. Yoo","year":"2011","unstructured":"Yoo, S., Harman, M., Ur, S.: Highly scalable multi objective test suite minimisation using graphics cards. In: Search Based Software Engineering: Third International Symposium, SSBSE 2011, Szeged, Hungary, September 10-12, 2011. Proceedings 3, pp.\u00a0219\u2013236. Springer, Berlin (2011)"},{"key":"775_CR7","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1145\/2463372.2463545","volume-title":"Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation","author":"S. Wang","year":"2013","unstructured":"Wang, S., Ali, S., Gotlieb, A.: Minimizing test suites in software product lines using weight-based genetic algorithms. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp.\u00a01493\u20131500 (2013)"},{"issue":"4","key":"775_CR8","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/TSE.2014.2364175","volume":"41","author":"A. Panichella","year":"2014","unstructured":"Panichella, A., Oliveto, R., Di Penta, M., De Lucia, A.: Improving multi-objective test case selection by injecting diversity in genetic algorithms. IEEE Trans. Softw. Eng. 41(4), 358\u2013383 (2014)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"775_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.infsof.2019.06.009","volume":"114","author":"A. Arrieta","year":"2019","unstructured":"Arrieta, A., Wang, S., Markiegi, U., Arruabarrena, A., Etxeberria, L., Sagardui, G.: Pareto efficient multi-objective black-box test case selection for simulation-based testing. Inf. Softw. Technol. 114, 137\u2013154 (2019)","journal-title":"Inf. Softw. Technol."},{"issue":"3","key":"775_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3392031","volume":"29","author":"Y. Xue","year":"2020","unstructured":"Xue, Y., Li, Y.-F.: Multi-objective integer programming approaches for solving the multi-criteria test-suite minimization problem: towards sound and complete solutions of a particular search-based software-engineering problem. ACM Trans. Softw. Eng. Methodol. 29(3), 1\u201350 (2020)","journal-title":"ACM Trans. Softw. Eng. Methodol."},{"issue":"4","key":"775_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TSE.2007.38","volume":"33","author":"Z. Li","year":"2007","unstructured":"Li, Z., Harman, M., Hierons, R.M.: Search algorithms for regression test case prioritization. IEEE Trans. Softw. Eng. 33(4), 225\u2013237 (2007)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"775_CR12","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.ins.2013.12.040","volume":"267","author":"W.K.G. Assun\u00e7\u00e3o","year":"2014","unstructured":"Assun\u00e7\u00e3o, W.K.G., Colanzi, T.E., Vergilio, S.R., Pozo, A.: A multi-objective optimization approach for the integration and test order problem. Inf. Sci. 267, 119\u2013139 (2014)","journal-title":"Inf. Sci."},{"key":"775_CR13","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1145\/2771783.2771788","volume-title":"Proceedings of the 2015 International Symposium on Software Testing and Analysis","author":"M.G. Epitropakis","year":"2015","unstructured":"Epitropakis, M.G., Yoo, S., Harman, M., Burke, E.K.: Empirical evaluation of Pareto efficient multi-objective regression test case prioritisation. In: Proceedings of the 2015 International Symposium on Software Testing and Analysis, pp.\u00a0234\u2013245 (2015)"},{"issue":"6","key":"775_CR14","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/TSE.2018.2868082","volume":"46","author":"D. Di Nucci","year":"2018","unstructured":"Di Nucci, D., Panichella, A., Zaidman, A., De Lucia, A.: A test case prioritization genetic algorithm guided by the hypervolume indicator. IEEE Trans. Softw. Eng. 46(6), 674\u2013696 (2018)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"1","key":"775_CR15","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.infsof.2009.07.001","volume":"52","author":"E. Engstr\u00f6m","year":"2010","unstructured":"Engstr\u00f6m, E., Runeson, P., Skoglund, M.: A systematic review on regression test selection techniques. Inf. Softw. Technol. 52(1), 14\u201330 (2010)","journal-title":"Inf. Softw. Technol."},{"issue":"1","key":"775_CR16","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1093\/comjnl\/bxh065","volume":"48","author":"T. Hoare","year":"2005","unstructured":"Hoare, T., Milner, R.: Grand challenges for computing research. Comput. J. 48(1), 49\u201352 (2005)","journal-title":"Comput. J."},{"key":"775_CR17","volume":"30","author":"W. Knight","year":"2018","unstructured":"Knight, W.: Serious quantum computers are finally here. What are we going to do with them. MIT Technol. Rev.. Retrieved on October 30, 2018 (2018)","journal-title":"MIT Technol. Rev."},{"key":"775_CR18","doi-asserted-by":"crossref","unstructured":"Wang, X., Muqeet, A., Yue, T., Ali, S., Arcaini, P.: Test case minimization with quantum annealers (2023). arXiv:2308.05505 [cs.SE]","DOI":"10.1145\/3680467"},{"key":"775_CR19","doi-asserted-by":"crossref","unstructured":"Wang, X., Ali, S., Yue, T., Arcaini, P.: Quantum approximate optimization algorithm for test case optimization. IEEE Trans. Softw. Eng. (2024)","DOI":"10.1109\/TSE.2024.3479421"},{"key":"775_CR20","unstructured":"D-Wave: D-wave environment. [Online] https:\/\/www.dwavesys.com (Accessed on: 14-11-2024)"},{"key":"775_CR21","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014). arXiv preprint arXiv:1411.4028"},{"issue":"3","key":"775_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.80.1061","volume":"80","author":"B.K. Chakrabart","year":"2008","unstructured":"Chakrabart, B.K., Das, A.: Colloquium: quantum annealing e analog quantum computation. Rev. Mod. Phys. 80(3), 1061 (2008)","journal-title":"Rev. Mod. Phys."},{"issue":"5","key":"775_CR23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T. Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 5355 (1998)","journal-title":"Phys. Rev. E"},{"key":"775_CR24","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/143\/1\/012002","volume":"143","author":"S. Suzuki","year":"2009","unstructured":"Suzuki, S.: A comparison of classical and quantum annealing dynamics. J. Phys. Conf. Ser. 143, 012002 (2009)","journal-title":"J. Phys. Conf. Ser."},{"issue":"8","key":"775_CR25","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/32.536955","volume":"22","author":"G. Rothermel","year":"1996","unstructured":"Rothermel, G., Harrold, M.J.: Analyzing regression test selection techniques. IEEE Trans. Softw. Eng. 22(8), 529\u2013551 (1996)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"775_CR26","unstructured":"Fischer, K.F.: A test case selection method for the validation of software maintenance modifications (1977)"},{"key":"775_CR27","first-page":"272","volume-title":"Proceedings-IEEE Computer Society\u2019s International Computer Software & Applications Conference","author":"S.S. Yau","year":"1987","unstructured":"Yau, S.S., Kishimoto, Z.: Method for revalidating modified programs in the maintenance phase. In: Proceedings-IEEE Computer Society\u2019s International Computer Software & Applications Conference, pp.\u00a0272\u2013277. IEEE, Los Alamitos (1987)"},{"key":"775_CR28","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/ICSM.1993.366926","volume-title":"1993 Conference on Software Maintenance","author":"G. Rothermel","year":"1993","unstructured":"Rothermel, G., Harrold, M.J.: A safe, efficient algorithm for regression test selection. In: 1993 Conference on Software Maintenance, pp.\u00a0358\u2013367. IEEE, Los Alamitos (1993)"},{"key":"775_CR29","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1145\/158511.158694","volume-title":"Proceedings of the 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"S. Bates","year":"1993","unstructured":"Bates, S., Horwitz, S.: Incremental program testing using program dependence graphs. In: Proceedings of the 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp.\u00a0384\u2013396 (1993)"},{"key":"775_CR30","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/237814.237866","volume-title":"Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing","author":"L.K. Grover","year":"1996","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp.\u00a0212\u2013219 (1996)"},{"key":"775_CR31","doi-asserted-by":"crossref","unstructured":"Born, M., Fock, V.: Beweis des adiabatensatzes. Z. Phys. 6 (1928)","DOI":"10.1007\/BF01343193"},{"key":"775_CR32","doi-asserted-by":"crossref","unstructured":"Morita, S., Nishimori, H.: Mathematical foundation of quantum annealing. J. Math. Phys. 49(12) (2008)","DOI":"10.1063\/1.2995837"},{"key":"775_CR33","unstructured":"Catherine, M., Pau, F.: The d-wave advantage system: an overview. D-Wave. Tech. Rep., 2022. [Online] https:\/\/www.dwavesys.com\/media\/s3qbjp3s\/14-1049a-a_the_d-wave_advantage_system_an_overview.pdf (Accessed on: 14-11-2024)"},{"key":"775_CR34","unstructured":"McGeoch, C., Farr\u00e9, P., Bernoudy, W.: D-wave hybrid solver service + advantage: Technology update. [Online] https:\/\/www.dwavesys.com\/media\/m2xbmlhs\/14-1048a-a_d-wave_hybrid_solver_service_plus_advantage_technology_update.pdf (Accessed on: 14-11-2024)"},{"key":"775_CR35","doi-asserted-by":"crossref","unstructured":"Serrano, M.A., S\u00e1nchez, L.E., Santos-Olmo, A., Garc\u00eda-Rosado, D., Blanco, C., Barletta, V.S., Caivano, D., Fern\u00e1ndez-Medina, E.: Minimizing incident response time in real-world scenarios using quantum computing. Softw. Qual. J., 1\u201330 (2023)","DOI":"10.1007\/s11219-023-09632-6"},{"key":"775_CR36","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10479-022-04634-2","volume":"314","author":"F. Glover","year":"2022","unstructured":"Glover, F., Kochenberger, G., Hennig, R., Du, Y.: Quantum bridge analytics I: a tutorial on formulating and using qubo models. Ann. Oper. Res. 314, 141\u2013183 (2022)","journal-title":"Ann. Oper. Res."},{"key":"775_CR37","volume-title":"Multi-Criteria Optimization: Theory, Computation, and Application","author":"R.E. Steuer","year":"1986","unstructured":"Steuer, R.E.: Multi-Criteria Optimization: Theory, Computation, and Application. Wiley, New York (1986)"},{"key":"775_CR38","doi-asserted-by":"crossref","unstructured":"Ayodele, M.: Penalty weights in qubo formulations: Permutation problems (2022)","DOI":"10.1007\/978-3-031-04148-8_11"},{"key":"775_CR39","unstructured":"SIR: Software-artifact infrastructure repository. [Online] https:\/\/sir.csc.ncsu.edu\/portal\/index.php (Accessed on: 14-11-2024)"},{"key":"775_CR40","unstructured":"Trovato, A.: Appendix. [Online] https:\/\/github.com\/AntonioTrovato\/SelectQA (Accessed on: 14-11-2024)"},{"key":"775_CR41","volume-title":"Practical Nonparametric Statistics","author":"W.J. Conover","year":"1998","unstructured":"Conover, W.J.: Practical Nonparametric Statistics, 3rd edn. Wiley, New York (1998)","edition":"3"},{"issue":"2","key":"775_CR42","first-page":"101","volume":"25","author":"A. Vargha","year":"2000","unstructured":"Vargha, A., Delaney, H.D.: A critique and improvement of the cl common language effect size statistics of mcgraw and Wong. J. Educ. Behav. Stat. 25(2), 101\u2013132 (2000)","journal-title":"J. Educ. Behav. Stat."},{"key":"775_CR43","unstructured":"Robotics, A.: Industrial robot supplier and manufacturer. [Online] http:\/\/new.abb.com\/products\/robotics (Accessed on: 14-11-2024)"},{"key":"775_CR44","unstructured":"Google: Google code archive. [Online] https:\/\/code.google.com\/archive\/p\/google-shared-dataset-of-test-suite-results\/wikis\/DataFields.wiki (Accessed on: 14-11-2024)"},{"key":"775_CR45","unstructured":"Muqeet, A.: Bootqa. [Online] https:\/\/github.com\/AsmarMuqeet\/BootQA. (Accessed on: 14-11-2024)"}],"container-title":["International Journal on Software Tools for Technology Transfer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10009-024-00775-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10009-024-00775-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10009-024-00775-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T11:44:18Z","timestamp":1738842258000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10009-024-00775-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["775"],"URL":"https:\/\/doi.org\/10.1007\/s10009-024-00775-w","relation":{},"ISSN":["1433-2779","1433-2787"],"issn-type":[{"value":"1433-2779","type":"print"},{"value":"1433-2787","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]},"assertion":[{"value":"12 December 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}