{"id":"https://openalex.org/W3199982765","doi":"https://doi.org/10.1109/tse.2021.3111169","title":"Colosseum: Regression Test Prioritization by Delta Displacement in Test Coverage","display_name":"Colosseum: Regression Test Prioritization by Delta Displacement in Test Coverage","publication_year":2021,"publication_date":"2021-09-09","ids":{"openalex":"https://openalex.org/W3199982765","doi":"https://doi.org/10.1109/tse.2021.3111169","mag":"3199982765"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2021.3111169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3111169","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software 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/A5067225281","display_name":"Shouvick Mondal","orcid":"https://orcid.org/0000-0002-0703-8728"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shouvick Mondal","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India"],"raw_orcid":"https://orcid.org/0000-0002-0703-8728","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018046405","display_name":"Rupesh Nasre","orcid":"https://orcid.org/0000-0001-7490-625X"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rupesh Nasre","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067225281"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":1.5822,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83638743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"48","issue":"10","first_page":"4060","last_page":"4073"},"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.9994000196456909,"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.9993000030517578,"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.5984955430030823},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.595961332321167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5499314069747925},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.45573338866233826},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.43975958228111267},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.4248642325401306},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.419388085603714},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.40507936477661133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31970852613449097},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25187262892723083},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24173423647880554},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19866180419921875},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.16106683015823364},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.09620252251625061}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5984955430030823},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.595961332321167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5499314069747925},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.45573338866233826},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.43975958228111267},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.4248642325401306},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.419388085603714},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.40507936477661133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31970852613449097},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25187262892723083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24173423647880554},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19866180419921875},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.16106683015823364},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.09620252251625061},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2021.3111169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3111169","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W163074494","https://openalex.org/W1526416044","https://openalex.org/W1971137495","https://openalex.org/W1972694453","https://openalex.org/W1995481906","https://openalex.org/W2014515160","https://openalex.org/W2046241805","https://openalex.org/W2046747375","https://openalex.org/W2065201438","https://openalex.org/W2095873049","https://openalex.org/W2110068396","https://openalex.org/W2113307818","https://openalex.org/W2119269793","https://openalex.org/W2125415493","https://openalex.org/W2130323538","https://openalex.org/W2136921053","https://openalex.org/W2143712427","https://openalex.org/W2148630520","https://openalex.org/W2148646465","https://openalex.org/W2161053231","https://openalex.org/W2165026081","https://openalex.org/W2170771779","https://openalex.org/W2616706018","https://openalex.org/W2725449579","https://openalex.org/W2751032509","https://openalex.org/W2795003837","https://openalex.org/W2899067106","https://openalex.org/W2924702340","https://openalex.org/W2946788984","https://openalex.org/W2963519076","https://openalex.org/W2965110092","https://openalex.org/W2971178051","https://openalex.org/W3005357594","https://openalex.org/W3047856448","https://openalex.org/W3048000167","https://openalex.org/W3096136105","https://openalex.org/W3105684902","https://openalex.org/W3119014038","https://openalex.org/W4246166885","https://openalex.org/W4247348948","https://openalex.org/W4247524137","https://openalex.org/W6631368076","https://openalex.org/W6887849014"],"related_works":["https://openalex.org/W1966753892","https://openalex.org/W2768752771","https://openalex.org/W2098807207","https://openalex.org/W1580114899","https://openalex.org/W162451645","https://openalex.org/W2087946839","https://openalex.org/W2044046981","https://openalex.org/W2155235694","https://openalex.org/W2396576333","https://openalex.org/W2147180595"],"abstract_inverted_index":{"The":[0,169,192],"problem":[1],"of":[2,18,49,61,73,85,99,137,141,176,187,255,261],"test-case":[3,126,178],"prioritization":[4,257],"has":[5,133],"been":[6],"pursued":[7],"for":[8],"over":[9],"three":[10,77],"decades":[11],"now":[12],"and":[13,108,160,226,233],"continues":[14],"to":[15,144,200,211,264],"be":[16],"one":[17],"the":[19,47,56,62,80,86,90,94,100,104,110,118,139,142,145,149,165,174,185,188,222,246],"active":[20],"topics":[21],"in":[22,148,164,194,253],"software":[23],"testing":[24],"research.":[25],"In":[26],"this":[27,195,204],"paper,":[28],"we":[29],"focus":[30],"on":[31,184,216],"a":[32,67,124,129,134,177,180],"code-coverage":[33],"based":[34],"regression":[35,63,125,166,181],"test-prioritization":[36],"solution":[37],"(":[38],"<inline-formula><tex-math":[39,151,242,267],"notation=\"LaTeX\">${{\\sf":[40,152,243],"Colosseum}}$</tex-math></inline-formula>":[41,153,244],")":[42,84,98,115],"that":[43,69,123,173],"takes":[44],"into":[45],"account":[46],"position":[48],"changed":[50],"(delta)":[51],"code":[52],"elements":[53],"(basic-blocks)":[54],"along":[55],"loop-free":[57],"straight-line":[58],"execution":[59],"path":[60,127],"test-cases.":[64,270],"We":[65,121],"propose":[66],"heuristic":[68],"logically":[70],"associates":[71],"each":[72],"these":[74],"paths":[75],"with":[76,128,156,248],"parameters:":[78],"(i)":[79],"offset":[81,95],"(displacement":[82,96,113],"<i>a</i>":[83],"first":[87],"delta":[88,102,206],"from":[89,103,221],"starting":[91],"basic-block,":[92],"(ii)":[93],"<i>c</i>":[97],"last":[101],"terminating":[105],"basic":[106],"block,":[107],"(iii)":[109],"average":[111],"scattering":[112],"<i>b</i>":[114],"within":[116],"all":[117],"intermediate":[119],"basic-blocks.":[120],"hypothesize":[122],"shorter":[130],"overall":[131,158,250],"displacement":[132,207],"good":[135],"chance":[136],"propagating":[138],"affects":[140],"code-changes":[143],"observable":[146],"outputs":[147],"program.":[150],"prioritizes":[154],"test-cases":[155],"smaller":[157],"displacements":[159],"executes":[161],"them":[162],"early":[163],"test-execution":[167],"cycle.":[168],"underlying":[170],"intuition":[171],"is":[172],"probability":[175,186],"revealing":[179],"fault":[182],"depends":[183],"corresponding":[189],"change":[190,193],"propagation.":[191,214],"context":[196],"can":[197],"potentially":[198],"lead":[199],"an":[201,209,249],"error.":[202],"Extending":[203],"logic,":[205],"provides":[208],"approximation":[210],"failed":[212],"error":[213],"Evaluation":[215],"20":[217],"open-source":[218],"C":[219],"projects":[220],"Software-artifact":[223],"Infrastructure":[224],"Repository":[225],"GitHub":[227],"(totaling:":[228],"694,512":[229],"SLOC,":[230],"280":[231],"versions,":[232],"69,305":[234],"test-cases)":[235],"against":[236],"four":[237],"state-of-the-art":[238],"prioritizations":[239],"reveals":[240],"that:":[241],"outperforms":[245],"competitors":[247],"84.61%":[251],"success":[252],"terms":[254],"13":[256],"effectiveness":[258],"metrics,":[259],"majority":[260],"which":[262],"prefer":[263],"execute":[265],"top-":[266],"notation=\"LaTeX\">$k\\%$</tex-math></inline-formula>":[268],"prioritized":[269]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}