{"id":"https://openalex.org/W3093873477","doi":"https://doi.org/10.1145/3425174.3425210","title":"Multi-Armed Bandit Test Case Prioritization in Continuous Integration Environments","display_name":"Multi-Armed Bandit Test Case Prioritization in Continuous Integration Environments","publication_year":2020,"publication_date":"2020-10-20","ids":{"openalex":"https://openalex.org/W3093873477","doi":"https://doi.org/10.1145/3425174.3425210","mag":"3093873477"},"language":"en","primary_location":{"id":"doi:10.1145/3425174.3425210","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3425174.3425210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Brazilian Symposium on Systematic and Automated Software Testing","raw_type":"proceedings-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/A5069909033","display_name":"Jackson Prado Lima","orcid":"https://orcid.org/0000-0003-4993-777X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jackson A. Prado Lima","raw_affiliation_strings":["Federal University of Paran\u00e1 (UFPR) Curitiba, Paran\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Paran\u00e1 (UFPR) Curitiba, Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032393345","display_name":"S\u00edlvia Regina Verg\u00edlio","orcid":"https://orcid.org/0000-0003-3139-6266"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Silvia R. Vergilio","raw_affiliation_strings":["Federal University of Paran\u00e1 (UFPR) Curitiba, Paran\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Paran\u00e1 (UFPR) Curitiba, Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069909033"],"corresponding_institution_ids":["https://openalex.org/I52418104"],"apc_list":null,"apc_paid":null,"fwci":1.9227,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86304246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"30"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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.9988999962806702,"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/prioritization","display_name":"Prioritization","score":0.7512118816375732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6559438705444336},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5143204927444458},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5014081001281738},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4698414206504822},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.4531453549861908},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.44559717178344727},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4311659336090088},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.37936267256736755},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35693269968032837},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2061305046081543},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19504955410957336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16306906938552856},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13291630148887634}],"concepts":[{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.7512118816375732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6559438705444336},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5143204927444458},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5014081001281738},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4698414206504822},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.4531453549861908},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.44559717178344727},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4311659336090088},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.37936267256736755},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35693269968032837},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2061305046081543},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19504955410957336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16306906938552856},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13291630148887634},{"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/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3425174.3425210","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3425174.3425210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Brazilian Symposium on Systematic and Automated Software Testing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1544426622","https://openalex.org/W1635339363","https://openalex.org/W1972978214","https://openalex.org/W1991292921","https://openalex.org/W2014515160","https://openalex.org/W2041282815","https://openalex.org/W2083457599","https://openalex.org/W2107262494","https://openalex.org/W2120563984","https://openalex.org/W2331838567","https://openalex.org/W2547999707","https://openalex.org/W2616260876","https://openalex.org/W2734711024","https://openalex.org/W2889037615","https://openalex.org/W2900513044","https://openalex.org/W2940699571","https://openalex.org/W3001173809","https://openalex.org/W3023833538","https://openalex.org/W3105421922","https://openalex.org/W3167440454","https://openalex.org/W4251988601","https://openalex.org/W4285719527","https://openalex.org/W6632462264"],"related_works":["https://openalex.org/W1598160211","https://openalex.org/W2018145554","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2127248783","https://openalex.org/W2067499928","https://openalex.org/W4256285596","https://openalex.org/W1793348505","https://openalex.org/W3047487993","https://openalex.org/W2366485096"],"abstract_inverted_index":{"Continuous":[0],"Integration":[1],"(CI)":[2],"practices":[3],"lead":[4],"the":[5,43,47,72,103,119,122,128,175,181,194,200,217],"software":[6,163],"to":[7,18,51,79,102,111,179,193],"be":[8],"integrated":[9],"and":[10,69,155,165,172,210],"tested":[11],"many":[12],"times":[13],"a":[14,19,36,88,133,186,211],"day,":[15],"usually":[16],"subject":[17],"test":[20,28,44,67,168,182,208],"budget.":[21],"To":[22],"deal":[23],"with":[24,65,127,143,204],"this":[25,114,116],"scenario,":[26],"cost-effective":[27],"case":[29,45],"prioritization":[30,49],"techniques":[31],"are":[32],"required.":[33],"COLEMAN":[34,60,82,123,189],"is":[35,99],"Multi-Armed":[37],"Bandit":[38],"approach":[39,93],"that":[40,59],"learns":[41],"from":[42],"failure-history":[46],"best":[48],"order":[50],"maximize":[52],"early":[53],"fault":[54],"detection.":[55],"Reported":[56],"results":[57,64],"show":[58],"has":[61,83],"reached":[62],"promising":[63],"different":[66,167],"budgets":[68],"spends,":[70],"in":[71,125,197],"worst":[73],"case,":[74],"less":[75],"than":[76],"one":[77],"second":[78],"execute.":[80,112],"However,":[81],"not":[84,100],"been":[85],"evaluated":[86],"against":[87],"search-based":[89],"approach.":[90],"Such":[91],"an":[92],"can":[94],"generate":[95],"near-optimal":[96,129],"solutions":[97,124,130,191,196],"but":[98,202],"suitable":[101],"CI":[104,187],"budget":[105],"because":[106],"it":[107],"takes":[108],"too":[109],"long":[110],"Considering":[113],"fact,":[115],"paper":[117],"analyses":[118],"trade-offs":[120],"of":[121,149,174,199,207,214],"comparison":[126],"generated":[131],"by":[132],"Genetic":[134],"Algorithm":[135],"(GA).":[136],"We":[137,158],"use":[138,159],"measures,":[139],"which":[140],"better":[141],"fit":[142],"time":[144,177],"constraints:":[145],"Normalized":[146],"Average":[147],"Percentage":[148],"Faults":[150],"Detected":[151],"(NAPFD),":[152],"Root-Mean-Square-Error":[153],"(RMSE),":[154],"Prioritization":[156],"Time.":[157],"seven":[160],"large-scale":[161],"real-world":[162],"systems,":[164],"three":[166],"budgets,":[169],"10%,":[170],"50%,":[171],"80%":[173],"total":[176],"required":[178],"execute":[180],"set":[183],"available":[184],"for":[185],"cycle.":[188],"obtains":[190],"near":[192],"GA":[195],"90%":[198],"cases,":[201],"scenarios":[203],"high":[205],"volatility":[206],"cases":[209],"small":[212],"number":[213],"cycles":[215],"hamper":[216],"prioritization.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}