{"id":"https://openalex.org/W2795003837","doi":"https://doi.org/10.1145/3180155.3180210","title":"FAST approaches to scalable similarity-based test case prioritization","display_name":"FAST approaches to scalable similarity-based test case prioritization","publication_year":2018,"publication_date":"2018-05-27","ids":{"openalex":"https://openalex.org/W2795003837","doi":"https://doi.org/10.1145/3180155.3180210","mag":"2795003837"},"language":"en","primary_location":{"id":"doi:10.1145/3180155.3180210","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3180155.3180210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International Conference on Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://openportal.isti.cnr.it/doc?id=people______::eceb49210cb6dd2d35cf8ca6e83074ee","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064360478","display_name":"Breno Miranda","orcid":"https://orcid.org/0000-0001-9608-9393"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Breno Miranda","raw_affiliation_strings":["Federal University of Pernambuco, Recife, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041514469","display_name":"Emilio Cruciani","orcid":"https://orcid.org/0000-0002-4744-5635"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emilio Cruciani","raw_affiliation_strings":["Gran Sasso Science Institute, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041332104","display_name":"Roberto Verdecchia","orcid":"https://orcid.org/0000-0001-9206-6637"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Verdecchia","raw_affiliation_strings":["Gran Sasso Science Institute, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061991704","display_name":"Antonia Bertolino","orcid":"https://orcid.org/0000-0001-8749-1356"},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonia Bertolino","raw_affiliation_strings":["ISTI - CNR, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISTI - CNR, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.7902,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.9915781,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T10260","display_name":"Software Engineering Research","score":0.9994999766349792,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7916196584701538},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7674060463905334},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6612803936004639},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.6216851472854614},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.5215511322021484},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5086170434951782},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5057404041290283},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.46395108103752136},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4541269838809967},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4445796012878418},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4394969046115875},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40914011001586914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3456076383590698},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11115089058876038},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09325265884399414},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07890945672988892}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7916196584701538},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7674060463905334},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6612803936004639},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6216851472854614},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.5215511322021484},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5086170434951782},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5057404041290283},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.46395108103752136},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4541269838809967},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4445796012878418},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4394969046115875},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40914011001586914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3456076383590698},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11115089058876038},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09325265884399414},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07890945672988892},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3180155.3180210","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3180155.3180210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International Conference on Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:dnet:people______::eceb49210cb6dd2d35cf8ca6e83074ee","is_oa":true,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::eceb49210cb6dd2d35cf8ca6e83074ee","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICSE '18 - 40th International Conference on Software Engineering, pp. 222\u2013232, May 27 - June 3 2018","raw_type":"Conference article"},{"id":"pmh:oai:flore.unifi.it:2158/1405268","is_oa":false,"landing_page_url":"https://hdl.handle.net/2158/1405268","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:research.vu.nl:publications/569a276e-af62-4542-9469-57e23d933389","is_oa":false,"landing_page_url":"http://hdl.handle.net/1871.1/569a276e-af62-4542-9469-57e23d933389","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:dnet:people______::eceb49210cb6dd2d35cf8ca6e83074ee","is_oa":true,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::eceb49210cb6dd2d35cf8ca6e83074ee","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICSE '18 - 40th International Conference on Software Engineering, pp. 222\u2013232, May 27 - June 3 2018","raw_type":"Conference article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3950194733","display_name":null,"funder_award_id":"APQ-0826-1.03/16","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"},{"id":"https://openalex.org/G5571113590","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"},{"id":"https://openalex.org/G8915294915","display_name":null,"funder_award_id":"BCT-0204-1.03/17","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320323678","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco","ror":"https://ror.org/02te5rf52"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1494137514","https://openalex.org/W1609518033","https://openalex.org/W1736726159","https://openalex.org/W1842503650","https://openalex.org/W1967187747","https://openalex.org/W1968541162","https://openalex.org/W1971137495","https://openalex.org/W1991292921","https://openalex.org/W1997380619","https://openalex.org/W2014515160","https://openalex.org/W2026170849","https://openalex.org/W2038869480","https://openalex.org/W2054186601","https://openalex.org/W2073125568","https://openalex.org/W2086346901","https://openalex.org/W2095873049","https://openalex.org/W2098639318","https://openalex.org/W2110068396","https://openalex.org/W2127955369","https://openalex.org/W2145149095","https://openalex.org/W2150129373","https://openalex.org/W2156723666","https://openalex.org/W2157693531","https://openalex.org/W2159614205","https://openalex.org/W2162789495","https://openalex.org/W2170771779","https://openalex.org/W2242274110","https://openalex.org/W2245294015","https://openalex.org/W2292289085","https://openalex.org/W2460133376","https://openalex.org/W2546867968","https://openalex.org/W2547999707","https://openalex.org/W2591823109","https://openalex.org/W3101548319"],"related_works":["https://openalex.org/W1485837041","https://openalex.org/W3204955359","https://openalex.org/W1598160211","https://openalex.org/W4253521920","https://openalex.org/W2179621094","https://openalex.org/W2067499928","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2018145554","https://openalex.org/W2127248783"],"abstract_inverted_index":{"Many":[0],"test":[1,21,49,68,96,164],"case":[2,69,97],"prioritization":[3,70,98],"criteria":[4,35],"have":[5],"been":[6],"proposed":[7,34],"for":[8],"speeding":[9],"up":[10,39],"fault":[11],"detection.":[12],"Among":[13],"them,":[14],"similarity-based":[15,95],"approaches":[16,127],"give":[17],"priority":[18],"to":[19,40,87],"the":[20,25,33,42,64,83,118,122],"cases":[22,165],"that":[23,72,117,156],"are":[24,59],"most":[26],"dissimilar":[27],"from":[28,107],"those":[29],"already":[30],"selected.":[31],"However,":[32],"do":[36],"not":[37,148],"scale":[38],"handle":[41],"many":[43],"thousands":[44],"or":[45],"even":[46],"some":[47],"millions":[48],"suite":[50],"sizes":[51],"of":[52,67,121,153],"modern":[53],"industrial":[54],"systems":[55],"and":[56,102,113,136],"simple":[57],"heuristics":[58],"used":[60],"instead.":[61],"We":[62],"introduce":[63],"FAST":[65,91,158],"family":[66,123],"techniques":[71,92],"radically":[73],"changes":[74],"this":[75],"landscape":[76],"by":[77],"borrowing":[78],"algorithms":[79],"commonly":[80],"exploited":[81],"in":[82,99,128,166],"big":[84],"data":[85],"domain":[86],"find":[88],"similar":[89],"items.":[90],"provide":[93],"scalable":[94],"both":[100],"white-box":[101,139],"black-box":[103,126],"fashion.":[104],"The":[105],"results":[106],"experimentation":[108],"on":[109,134],"real":[110],"world":[111],"C":[112],"Java":[114],"subjects":[115],"show":[116],"fastest":[119],"members":[120],"outperform":[124,138],"other":[125],"efficiency":[129],"with":[130],"no":[131],"significant":[132],"impact":[133],"effectiveness,":[135],"also":[137],"approaches,":[140],"including":[141],"greedy":[142],"ones,":[143],"if":[144],"preparation":[145],"time":[146],"is":[147],"counted.":[149],"A":[150],"simulation":[151],"study":[152],"scalability":[154],"shows":[155],"one":[157],"technique":[159],"can":[160],"prioritize":[161],"a":[162],"million":[163],"less":[167],"than":[168],"20":[169],"minutes.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}