{"id":"https://openalex.org/W4221004552","doi":"https://doi.org/10.1142/s0218194022500085","title":"GASSER: A Multi-Objective Evolutionary Approach for Test Suite Reduction","display_name":"GASSER: A Multi-Objective Evolutionary Approach for Test Suite Reduction","publication_year":2022,"publication_date":"2022-02-01","ids":{"openalex":"https://openalex.org/W4221004552","doi":"https://doi.org/10.1142/s0218194022500085"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194022500085","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194022500085","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078596833","display_name":"Carmen Coviello","orcid":"https://orcid.org/0000-0001-9559-3117"},"institutions":[{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Carmen Coviello","raw_affiliation_strings":["University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy","institution_ids":["https://openalex.org/I20272500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031159087","display_name":"Simone Romano","orcid":"https://orcid.org/0000-0003-4880-3622"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Simone Romano","raw_affiliation_strings":["University of Salerno, Department of Computer Science, Via Giovanni Paolo II, 132, 84084 Fisciano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Department of Computer Science, Via Giovanni Paolo II, 132, 84084 Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082957347","display_name":"Giuseppe Scanniello","orcid":"https://orcid.org/0000-0003-0024-7508"},"institutions":[{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Scanniello","raw_affiliation_strings":["University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Basilicata, Department of Mathematics, Computer Science and Economics, Viale dell\u2019Ateneo Lucano, 10, 85100, Potenza, Italy","institution_ids":["https://openalex.org/I20272500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018821149","display_name":"Giuliano Antoniol","orcid":"https://orcid.org/0000-0002-7892-9202"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Giuliano Antoniol","raw_affiliation_strings":["Polytechnique Montreal, Department of Computer Engineering and Software Engineering, 2500 Chem. de Polytechnique, Montreal, Canada QC H3T 1J4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montreal, Department of Computer Engineering and Software Engineering, 2500 Chem. de Polytechnique, Montreal, Canada QC H3T 1J4, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031159087"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.3097,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57543797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"02","first_page":"193","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.7678658366203308},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6653914451599121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6203094720840454},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.6038188934326172},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5065451860427856},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.49939656257629395},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4935401678085327},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.49347126483917236},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.48297420144081116},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.47822946310043335},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46640744805336},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.46361786127090454},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.4568404257297516},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43885868787765503},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.43473851680755615},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4201495051383972},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3416091203689575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2669057250022888},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.26102858781814575},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.24556314945220947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10391154885292053},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07468730211257935}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.7678658366203308},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6653914451599121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6203094720840454},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.6038188934326172},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5065451860427856},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.49939656257629395},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4935401678085327},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.49347126483917236},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.48297420144081116},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.47822946310043335},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46640744805336},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.46361786127090454},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4568404257297516},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43885868787765503},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.43473851680755615},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4201495051383972},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3416091203689575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2669057250022888},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.26102858781814575},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.24556314945220947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10391154885292053},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07468730211257935},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218194022500085","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194022500085","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:51111","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/51111/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4766601923","display_name":"Theory and applications of non-classical logics","funder_award_id":"18K11171","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W103650626","https://openalex.org/W1902482618","https://openalex.org/W1971137495","https://openalex.org/W1973926498","https://openalex.org/W1980815151","https://openalex.org/W1992987499","https://openalex.org/W1998393968","https://openalex.org/W2000825106","https://openalex.org/W2014515160","https://openalex.org/W2039998066","https://openalex.org/W2049625105","https://openalex.org/W2057178439","https://openalex.org/W2120563984","https://openalex.org/W2126105956","https://openalex.org/W2153342620","https://openalex.org/W2168745915","https://openalex.org/W2169551611","https://openalex.org/W2170771779","https://openalex.org/W2295373235","https://openalex.org/W2345196092","https://openalex.org/W2742136054","https://openalex.org/W2768752771","https://openalex.org/W2794624292","https://openalex.org/W2991181004","https://openalex.org/W4210851094","https://openalex.org/W4241727697","https://openalex.org/W4291213652","https://openalex.org/W4292864963"],"related_works":["https://openalex.org/W2052414005","https://openalex.org/W1978406750","https://openalex.org/W1978910953","https://openalex.org/W2243231242","https://openalex.org/W2187337904","https://openalex.org/W2186412629","https://openalex.org/W2028796071","https://openalex.org/W2795302276","https://openalex.org/W2098051004","https://openalex.org/W3139873062"],"abstract_inverted_index":{"Regression":[0],"testing":[1,26],"is":[2,27,203],"a":[3,7,51,104,169,220,247],"practice":[4],"that":[5,204,234],"ensures":[6],"System":[8],"Under":[9],"Test":[10,35,70],"(SUT)":[11],"still":[12],"works":[13],"as":[14,206],"expected":[15],"after":[16],"changes":[17],"have":[18],"been":[19],"implemented.":[20],"The":[21,183,198,227],"simplest":[22],"approach":[23,74,99,116,146],"for":[24,100,149],"regression":[25],"Retest-all,":[28],"which":[29],"consists":[30],"of":[31,42,84,128,131,139,164,190,216,229,237],"re-executing":[32],"the":[33,39,43,82,132,137,140,188,191,209,214,217,235],"entire":[34],"Suite":[36,71],"(TS)":[37],"on":[38,103,161,187,223],"changed":[40],"version":[41],"SUT.":[44],"Retest-all":[45],"could":[46,66],"be":[47,67],"expensive":[48],"in":[49,57,242],"case":[50],"SUT":[52],"and":[53,96,126,194],"its":[54,64],"TS":[55],"grow":[56],"size":[58,83,138,189,215],"and,":[59,241],"if":[60],"resources":[61],"are":[62],"insufficient,":[63],"application":[65,236],"impracticable.":[68],"A":[69],"Reduction":[72,152],"(TSR)":[73],"aims":[75],"to":[76,118,250],"overcome":[77],"these":[78],"issues":[79],"by":[80,121],"reducing":[81],"TSs,":[85,134],"while":[86,135],"preserving":[87],"their":[88,195,224],"fault-detection":[89,196,225],"capability.":[90,197,226],"In":[91],"this":[92,145],"paper,":[93],"we":[94,157],"introduce":[95],"validate":[97],"an":[98,159],"TSR":[101],"based":[102,186],"multi-objective":[105,238],"evolutionary":[106,239],"algorithm,":[107],"namely,":[108],"Non-dominated":[109],"Sorting":[110],"Genetic":[111,147],"Algorithm":[112,148],"II":[113],"(NSGA-II).":[114],"This":[115],"seeks":[117],"reduce":[119],"TSs":[120,193,218],"maximizing":[122],"both":[123],"statement":[124],"coverage":[125],"diversity":[127],"test":[129],"cases":[130],"reduced":[133,141,192],"minimizing":[136],"TSs.":[142],"We":[143,176],"named":[144],"teSt":[150],"SuitE":[151],"(GASSER).":[153],"To":[154],"assess":[155],"GASSER,":[156,205],"conducted":[158],"experiment":[160],"19":[162],"versions":[163],"four":[165],"software":[166],"systems":[167],"from":[168],"public":[170],"dataset\u2014i.e.":[171],"Software-artifact":[172],"Infrastructure":[173],"Repository":[174],"(SIR).":[175],"compared":[177,207],"GASSER":[178],"with":[179,208,219,252],"nine":[180],"baseline":[181,210],"approaches.":[182],"comparison":[184],"was":[185],"most":[199],"important":[200],"take-away":[201],"result":[202],"approaches,":[211],"reduces":[212],"more":[213],"non-significant":[221],"effect":[222],"results":[228],"our":[230],"empirical":[231],"assessment":[232],"suggest":[233],"algorithms":[240],"particular,":[243],"NSGA-II":[244],"might":[245],"represent":[246],"viable":[248],"means":[249],"deal":[251],"TSR.":[253]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}