{"id":"https://openalex.org/W4400914506","doi":"https://doi.org/10.1145/3680466","title":"Speeding Up Genetic Improvement via Regression Test Selection","display_name":"Speeding Up Genetic Improvement via Regression Test Selection","publication_year":2024,"publication_date":"2024-07-23","ids":{"openalex":"https://openalex.org/W4400914506","doi":"https://doi.org/10.1145/3680466"},"language":"en","primary_location":{"id":"doi:10.1145/3680466","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680466","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3680466","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081457467","display_name":"Giovani Guizzo","orcid":"https://orcid.org/0000-0001-5361-2973"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giovani Guizzo","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5361-2973","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101675818","display_name":"D. A. Williams","orcid":"https://orcid.org/0009-0004-9828-2639"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Williams","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0004-9828-2639","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000019783","display_name":"Mark Harman","orcid":"https://orcid.org/0000-0002-5864-4488"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Harman","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-5864-4488","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065281209","display_name":"Justyna Petke","orcid":"https://orcid.org/0000-0002-7833-6044"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Justyna Petke","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7833-6044","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012165852","display_name":"Federica Sarro","orcid":"https://orcid.org/0000-0002-9146-442X"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Federica Sarro","raw_affiliation_strings":["University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-9146-442X","affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":0.4646,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69903632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"33","issue":"8","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9883999824523926,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.7859947681427002},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.7332491278648376},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5887360572814941},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4544232189655304},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44494912028312683},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32804280519485474},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1425880491733551},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1054772138595581},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.08926579356193542},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.061039865016937256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7859947681427002},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.7332491278648376},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5887360572814941},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4544232189655304},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44494912028312683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32804280519485474},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1425880491733551},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1054772138595581},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.08926579356193542},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.061039865016937256},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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.1145/3680466","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680466","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10189267","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10189267/","pdf_url":"https://discovery.ucl.ac.uk/10189267/1/bare_jrnl_compsoc.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Software Engineering and Methodology (2024)","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3680466","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680466","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2073061185","display_name":"Automated Software Specialisation Using Genetic Improvement","funder_award_id":"EP/P023991/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3150125195","display_name":null,"funder_award_id":"EP/P023991/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W841012168","https://openalex.org/W1576818901","https://openalex.org/W1756881852","https://openalex.org/W1758861635","https://openalex.org/W1984074188","https://openalex.org/W1985896931","https://openalex.org/W2014515160","https://openalex.org/W2028967922","https://openalex.org/W2029726540","https://openalex.org/W2041282815","https://openalex.org/W2069265488","https://openalex.org/W2084627971","https://openalex.org/W2122433740","https://openalex.org/W2124209077","https://openalex.org/W2126105956","https://openalex.org/W2151554678","https://openalex.org/W2462800345","https://openalex.org/W2547954490","https://openalex.org/W2608579592","https://openalex.org/W2724793896","https://openalex.org/W2759944965","https://openalex.org/W2767555494","https://openalex.org/W2799953961","https://openalex.org/W2805346154","https://openalex.org/W2805937249","https://openalex.org/W2894917785","https://openalex.org/W2910162200","https://openalex.org/W2954856130","https://openalex.org/W2955362501","https://openalex.org/W2955624337","https://openalex.org/W2967193454","https://openalex.org/W2969378877","https://openalex.org/W3006992974","https://openalex.org/W3012626099","https://openalex.org/W3034622442","https://openalex.org/W3083119198","https://openalex.org/W3136135323","https://openalex.org/W3147258241","https://openalex.org/W4200490151","https://openalex.org/W4231241365","https://openalex.org/W4251988601","https://openalex.org/W4285805272","https://openalex.org/W4384157259","https://openalex.org/W4399213686","https://openalex.org/W6833780757"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Genetic":[0,76],"Improvement":[1],"(GI)":[2],"uses":[3],"search-based":[4,146],"optimisation":[5],"algorithms":[6,147],"to":[7,13,72,87,121,132,187],"automatically":[8],"improve":[9],"software":[10,45],"with":[11,104],"respect":[12],"both":[14,116,145],"functional":[15],"and":[16,36,60,106,123,134,155,191],"non-functional":[17],"properties.":[18],"Our":[19],"previous":[20],"work":[21],"showed":[22],"that":[23,115,144,156,173],"Regression":[24],"Test":[25],"Selection":[26],"(RTS)":[27],"can":[28,124],"help":[29],"speed":[30],"up":[31,131],"the":[32,38,44,73,83,126,149,183],"use":[33,122],"of":[34,85,128,152,165,182],"GI":[35,63,129,153,184],"enhance":[37],"overall":[39],"results":[40,113,168],"while":[41],"not":[42],"affecting":[43],"system\u2019s":[46],"validity.":[47],"This":[48],"article":[49],"expands":[50],"upon":[51],"our":[52],"investigation":[53],"by":[54,89,130,135],"answering":[55],"further":[56,171],"questions":[57],"about":[58],"safety":[59],"applying":[61],"a":[62,179],"algorithm":[64],"based":[65],"on":[66,137],"Local":[67],"Search":[68],"(LS)":[69],"in":[70,163],"addition":[71],"previously":[74],"explored":[75],"Programming":[77],"(GP)":[78],"approach.":[79],"Further,":[80],"we":[81],"extend":[82],"number":[84],"subjects":[86],"12":[88,110],"analysing":[90],"five":[91],"larger":[92],"real-world":[93],"open-source":[94],"programs.":[95,111,140],"We":[96,141],"empirically":[97],"compare":[98],"two":[99],"state-of-the-art":[100],"RTS":[101,117,158,174],"techniques":[102,118],"combined":[103],"GP":[105],"LS":[107],"for":[108],"these":[109],"The":[112],"show":[114],"are":[119],"safe":[120],"reduce":[125],"cost":[127],"80%":[133],"31%":[136],"average":[138],"across":[139],"also":[142],"observe":[143],"impact":[148],"effectiveness":[150,190],"gains":[151,162],"differently,":[154],"various":[157],"strategies":[159],"achieve":[160],"differing":[161],"terms":[164],"efficiency.":[166,192],"These":[167],"serve":[169],"as":[170,178],"evidence":[172],"must":[175],"be":[176],"used":[177],"core":[180],"component":[181],"search":[185],"process":[186],"maximise":[188],"its":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}