{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T23:06:27Z","timestamp":1658185587237},"reference-count":49,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:p> Regression testing is a practice that ensures a System Under Test (SUT) still works as expected after changes have been implemented. The simplest approach for regression testing is Retest-all, which consists of re-executing the entire Test Suite (TS) on the changed version of the SUT. Retest-all could be expensive in case a SUT and its TS grow in size and, if resources are insufficient, its application could be impracticable. A Test Suite Reduction (TSR) approach aims to overcome these issues by reducing the size of TSs, while preserving their fault-detection\u00a0capability. In this paper, we introduce and validate an approach for TSR based on a multi-objective evolutionary algorithm, namely, Non-dominated Sorting Genetic Algorithm II (NSGA-II). This approach seeks to reduce TSs by maximizing both statement coverage and diversity of test cases of the reduced TSs, while minimizing the size of the reduced TSs. We named this approach Genetic Algorithm for teSt SuitE Reduction (GASSER). To assess GASSER, we conducted an experiment on 19 versions of four software systems from a public dataset\u2014i.e. Software-artifact Infrastructure Repository (SIR). We compared GASSER with nine baseline approaches. The comparison was based on the size of the reduced TSs and their fault-detection capability. The most important take-away result is that GASSER, as compared with the baseline approaches, reduces more the size of the TSs with a non-significant effect on their fault-detection capability. The results of our empirical assessment suggest that the application of multi-objective evolutionary algorithms and, in particular, NSGA-II might represent a viable means to deal with TSR. <\/jats:p>","DOI":"10.1142\/s0218194022500085","type":"journal-article","created":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T08:20:00Z","timestamp":1647937200000},"page":"193-225","source":"Crossref","is-referenced-by-count":1,"title":["GASSER: A Multi-Objective Evolutionary Approach for Test Suite Reduction"],"prefix":"10.1142","volume":"32","author":[{"given":"Carmen","family":"Coviello","sequence":"first","affiliation":[{"name":"University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simone","family":"Romano","sequence":"additional","affiliation":[{"name":"University of Salerno, Department of Computer Science, Via Giovanni Paolo II, 132, 84084 Fisciano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Scanniello","sequence":"additional","affiliation":[{"name":"University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuliano","family":"Antoniol","sequence":"additional","affiliation":[{"name":"Polytechnique Montreal, Department of Computer Engineering and Software Engineering, 2500 Chem. de Polytechnique, Montreal, Canada QC H3T 1J4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"S0218194022500085BIB001","doi-asserted-by":"publisher","DOI":"10.1002\/stv.430"},{"key":"S0218194022500085BIB002","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.256"},{"issue":"3","key":"S0218194022500085BIB003","first-page":"289","volume":"35","author":"Biswas S.","year":"2011","journal-title":"Informatica"},{"key":"S0218194022500085BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/32.536955"},{"key":"S0218194022500085BIB005","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.infsof.2018.03.004","volume":"99","author":"Romano S.","year":"2018","journal-title":"Inform. Softw. Technol."},{"key":"S0218194022500085BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/32.988497"},{"issue":"10","key":"S0218194022500085BIB007","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/TSE.2015.2510633","volume":"42","author":"Marchetto A.","year":"2016","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194022500085BIB008","doi-asserted-by":"publisher","DOI":"10.1145\/152388.152391"},{"key":"S0218194022500085BIB009","first-page":"636","volume-title":"Proc. Int. Conf. Requirements Engineering","author":"Zhong H.","year":"2006"},{"key":"S0218194022500085BIB010","first-page":"170","volume-title":"Proc. Int. Symp. Software Reliability Engineering","author":"Zhang L.","year":"2011"},{"key":"S0218194022500085BIB011","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0020-0190(96)00135-4","volume":"60","author":"Chen T. Y.","year":"1996","journal-title":"Inf. Process. Lett."},{"key":"S0218194022500085BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.38"},{"key":"S0218194022500085BIB013","first-page":"35","volume-title":"Proc. Program Analysis for Software Tools and Engineering","author":"Tallam S.","year":"2005"},{"key":"S0218194022500085BIB014","doi-asserted-by":"crossref","DOI":"10.1016\/j.infsof.2019.106224","volume":"119","author":"Coviello C.","year":"2020","journal-title":"Inf. Softw. Technol."},{"key":"S0218194022500085BIB015","first-page":"140","volume-title":"Proc. Int. Symp. Software testing and Analysis","author":"Yoo S.","year":"2007"},{"key":"S0218194022500085BIB016","first-page":"246","volume-title":"Proc. Int. Symp. Foundations of Software Engineering","author":"Shi A.","year":"2014"},{"key":"S0218194022500085BIB017","first-page":"133","volume-title":"Proc. Int. Conf. Systems, Man and Cybernetics","volume":"1","author":"MA X.-Y.","year":"2005"},{"issue":"4","key":"S0218194022500085BIB018","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/TSE.2014.2364175","volume":"41","author":"Panichella A.","year":"2015","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"S0218194022500085BIB019","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TSE.2017.2777831","volume":"45","author":"Marchetto A.","year":"2019","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194022500085BIB020","first-page":"95","volume-title":"IEEE Int. Conf. Softw. Analysis, Evolution and Reengineering","author":"Coviello C.","year":"2018"},{"key":"S0218194022500085BIB021","first-page":"12:1","volume-title":"Proc. Int. Conf. Empirical Software Engineering and Measurement","author":"Coviello C.","year":"2018"},{"key":"S0218194022500085BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"S0218194022500085BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-005-3861-2"},{"key":"S0218194022500085BIB024","first-page":"1","volume-title":"Proc. Int. Conf. Empirical Software Engineering and Measurement","author":"Coviello C.","year":"2020"},{"issue":"2","key":"S0218194022500085BIB025","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.csda.2009.09.023","volume":"54","author":"Karatzoglou A.","year":"2010","journal-title":"Comput. Stat. Data Anal."},{"key":"S0218194022500085BIB026","first-page":"58","volume-title":"Proc. Int. Symp. Software Metrics","author":"Harman M.","year":"2004"},{"key":"S0218194022500085BIB027","first-page":"47","volume-title":"Symp. Search Based Software Engineering","author":"Zhang Y.","year":"2010"},{"key":"S0218194022500085BIB028","volume-title":"Nonlinear Multiobjective Optimization","author":"Miettinen K.","year":"1999"},{"key":"S0218194022500085BIB029","first-page":"461","volume-title":"Proc. Symp. Applied Computing","author":"Smith A. M.","year":"2009"},{"key":"S0218194022500085BIB030","first-page":"539","volume-title":"Proc. Symp. Applied Computing","author":"Smith A. M.","year":"2007"},{"key":"S0218194022500085BIB031","first-page":"41","volume-title":"Proc. Int. Conf. Software Engineering","author":"Wong W. E.","year":"1995"},{"key":"S0218194022500085BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29044-2"},{"key":"S0218194022500085BIB033","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.8.936"},{"issue":"3","key":"S0218194022500085BIB034","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/0305-0548(74)90064-1","volume":"1","author":"Zelany M.","year":"1974","journal-title":"Comput. Oper. Res."},{"key":"S0218194022500085BIB035","first-page":"549","volume-title":"Proc. Int. Conf. Software Maintenance","author":"Jeffrey D.","year":"2005"},{"key":"S0218194022500085BIB036","first-page":"57","volume-title":"Proc. Int. Symp. Software Testing and Analysis","author":"Namin A. S.","year":"2009"},{"key":"S0218194022500085BIB037","first-page":"435","volume-title":"Proc. Int. Conf. Software Engineering","author":"Inozemtseva L.","year":"2014"},{"key":"S0218194022500085BIB038","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TSE.2015.2467378","volume":"42","author":"Vegas S.","year":"2016","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194022500085BIB039","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1937.10503522"},{"issue":"2","key":"S0218194022500085BIB040","doi-asserted-by":"crossref","first-page":"6:1","DOI":"10.1145\/3104029","volume":"26","author":"Scanniello G.","year":"2017","journal-title":"ACM Trans. Softw. Eng. Methodol."},{"key":"S0218194022500085BIB041","first-page":"556","volume-title":"Proc. Int. Conf. Software Analysis, Evolution and Reengineering","author":"Carmen C.","year":"2021"},{"key":"S0218194022500085BIB042","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.05.014"},{"key":"S0218194022500085BIB043","first-page":"99","volume-title":"Proc. Int. Computer Software and Applications Conf.","author":"Jiang B.","year":"2009"},{"key":"S0218194022500085BIB044","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/52.3-4.591"},{"key":"S0218194022500085BIB045","volume-title":"Practical Nonparametric Statistics","author":"Conover W.","year":"1999","edition":"3"},{"key":"S0218194022500085BIB046","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/978-1-4419-9863-7_1213","volume-title":"Encyclopedia of Systems Biology","author":"Haynes W.","year":"2013"},{"key":"S0218194022500085BIB047","volume-title":"Ordinal Methods for Behavioral Data Analysis","author":"Cliff N.","year":"1996"},{"key":"S0218194022500085BIB048","first-page":"1","volume-title":"Annual meeting of the Florida Association of Institutional Research","author":"Romano J.","year":"2006"},{"issue":"1","key":"S0218194022500085BIB049","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/52.819965","volume":"17","author":"Pfleeger S. L.","year":"2000","journal-title":"IEEE Softw."}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194022500085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T02:44:08Z","timestamp":1650941048000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218194022500085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":49,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10.1142\/S0218194022500085"],"URL":"https:\/\/doi.org\/10.1142\/s0218194022500085","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2]]}}}