{"id":"https://openalex.org/W4398186314","doi":"https://doi.org/10.1145/3605098.3635971","title":"Resource Constrained Test Case Prioritization with Simulated Annealing in an Industrial Context","display_name":"Resource Constrained Test Case Prioritization with Simulated Annealing in an Industrial Context","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4398186314","doi":"https://doi.org/10.1145/3605098.3635971"},"language":"en","primary_location":{"id":"doi:10.1145/3605098.3635971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635971","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098737765","display_name":"Eric Felding","orcid":"https://orcid.org/0009-0007-3890-4039"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Eric Felding","raw_affiliation_strings":["Linkoping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Linkoping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028417968","display_name":"Per Erik Strandberg","orcid":"https://orcid.org/0000-0003-1688-6937"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Per Erik Strandberg","raw_affiliation_strings":["Westermo Network Technologies AB, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"Westermo Network Technologies AB, V\u00e4ster\u00e5s, Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087671966","display_name":"Nils\u2010Hassan Quttineh","orcid":"https://orcid.org/0000-0002-9881-4170"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nils-Hassan Quttineh","raw_affiliation_strings":["Linkoping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Linkoping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015132481","display_name":"Wasif Afzal","orcid":"https://orcid.org/0000-0003-0611-2655"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Wasif Afzal","raw_affiliation_strings":["Malardalen University, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"Malardalen University, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5098737765"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":1.0348,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77001327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1694","last_page":"1701"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9997000098228455,"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.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.8216168880462646},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.662039577960968},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6569211483001709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6500506401062012},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.487925261259079},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.46996447443962097},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.430853009223938},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4136846363544464},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3441956341266632},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32704442739486694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23687994480133057},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.2020949423313141},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1565116047859192},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.09340745210647583}],"concepts":[{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.8216168880462646},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.662039577960968},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6569211483001709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6500506401062012},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.487925261259079},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.46996447443962097},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.430853009223938},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4136846363544464},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3441956341266632},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32704442739486694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23687994480133057},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2020949423313141},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1565116047859192},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.09340745210647583},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/3605098.3635971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3605098.3635971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3635971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3635971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.7099999785423279}],"awards":[{"id":"https://openalex.org/G4295792633","display_name":null,"funder_award_id":"20150277","funder_id":"https://openalex.org/F4320307330","funder_display_name":"Knowledge Foundation"},{"id":"https://openalex.org/G7618819006","display_name":null,"funder_award_id":"871319","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G8745386224","display_name":null,"funder_award_id":"957212","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320307330","display_name":"Knowledge Foundation","ror":"https://ror.org/00v64cg28"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4398186314.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1833911422","https://openalex.org/W1925282067","https://openalex.org/W1991292921","https://openalex.org/W2014515160","https://openalex.org/W2025003613","https://openalex.org/W2068493323","https://openalex.org/W2107940771","https://openalex.org/W2110068396","https://openalex.org/W2126599184","https://openalex.org/W2127955369","https://openalex.org/W2242274110","https://openalex.org/W2344180913","https://openalex.org/W2523561569","https://openalex.org/W2547999707","https://openalex.org/W2560325362","https://openalex.org/W2734711024","https://openalex.org/W2754449345","https://openalex.org/W2791309966","https://openalex.org/W2795223920","https://openalex.org/W2900700492","https://openalex.org/W2913509499","https://openalex.org/W2979265284","https://openalex.org/W3021024277","https://openalex.org/W4247348948","https://openalex.org/W6704711731"],"related_works":["https://openalex.org/W2335661150","https://openalex.org/W2552622004","https://openalex.org/W2315612914","https://openalex.org/W3027778780","https://openalex.org/W2899067106","https://openalex.org/W3102712816","https://openalex.org/W111543512","https://openalex.org/W2899576637","https://openalex.org/W2904507568","https://openalex.org/W2371604747"],"abstract_inverted_index":{"We":[0,26,41],"need":[1],"to":[2,12],"find":[3],"an":[4,38],"effective":[5],"prioritization":[6,30,153,163],"of":[7,35,97,117],"regression":[8,28],"test":[9,21,29],"cases":[10],"due":[11],"their":[13],"growing":[14],"number.":[15],"This":[16],"may":[17],"happen":[18],"on":[19],"parallel":[20],"systems":[22],"and":[23,50,141,160],"software":[24],"branches.":[25],"compared":[27,43],"approaches":[31,104],"against":[32,69],"several":[33,75],"goals":[34],"importance":[36],"in":[37,95],"industrial":[39],"context.":[40],"experimentally":[42],"different":[44],"simulated":[45,134],"annealing":[46,135],"approaches,":[47],"hypothetical":[48],"ideal":[49],"worst":[51],"prioritizations,":[52],"as":[53,55,59,77,79,83,126,128],"well":[54,78],"reference":[56,80],"prioritizations":[57],"such":[58,82],"random,":[60],"historical":[61],"failure":[62,84],"rate,":[63],"age,":[64],"etc.":[65,90],"These":[66],"were":[67],"evaluated":[68],"a":[70,130],"heuristic":[71],"metric":[72],"that":[73,102],"combines":[74],"factors,":[76],"metrics":[81],"count,":[85],"days":[86],"since":[87,119],"last":[88,120],"execution,":[89],"By":[91],"simulating":[92],"resource":[93],"starvation":[94],"terms":[96],"available":[98],"time,":[99],"we":[100],"found":[101],"some":[103],"rapidly":[105],"degraded,":[106],"e.g.,":[107],"by":[108,156],"only":[109],"prioritizing":[110],"recently":[111],"failed":[112],"tests,":[113],"the":[114,151,161],"average":[115],"number":[116],"nights":[118],"execution":[121],"was":[122,154,164],"about":[123],"five":[124],"times":[125],"bad":[127],"for":[129,147],"random":[131],"selection.":[132],"The":[133],"approach":[136],"with":[137],"large":[138],"search":[139],"space":[140],"many":[142,148],"iterations":[143],"came":[144],"out":[145],"best":[146],"metrics.":[149],"Interestingly,":[150],"poorest":[152],"achieved":[155],"aiming":[157],"at":[158,166],"diversity,":[159],"coverage-based":[162],"poor":[165],"finding":[167],"failures.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}