{"id":"https://openalex.org/W2045002843","doi":"https://doi.org/10.1145/2001420.2001452","title":"Adaptive random testing","display_name":"Adaptive random testing","publication_year":2011,"publication_date":"2011-07-17","ids":{"openalex":"https://openalex.org/W2045002843","doi":"https://doi.org/10.1145/2001420.2001452","mag":"2045002843"},"language":"en","primary_location":{"id":"doi:10.1145/2001420.2001452","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001452","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","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/A5052735480","display_name":"Andrea Arcuri","orcid":"https://orcid.org/0000-0003-0799-2930"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Andrea Arcuri","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078533117","display_name":"Lionel Briand","orcid":"https://orcid.org/0000-0002-1393-1010"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Lionel Briand","raw_affiliation_strings":["Simula Research Laboratory and University of Oslo, Lysaker, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory and University of Oslo, Lysaker, Norway","institution_ids":["https://openalex.org/I184942183","https://openalex.org/I2799829267"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"265","last_page":"275"},"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.9976000189781189,"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.9947999715805054,"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/computer-science","display_name":"Computer science","score":0.6239814162254333},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.5635564923286438},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17504701018333435},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.06496772170066833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6239814162254333},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.5635564923286438},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17504701018333435},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.06496772170066833},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2001420.2001452","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001452","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313144","display_name":"ITEA","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W150374354","https://openalex.org/W627111218","https://openalex.org/W1581921232","https://openalex.org/W1612015840","https://openalex.org/W1738124305","https://openalex.org/W1967111355","https://openalex.org/W1979868167","https://openalex.org/W1999651978","https://openalex.org/W2010080688","https://openalex.org/W2012854851","https://openalex.org/W2022831498","https://openalex.org/W2025003613","https://openalex.org/W2025192837","https://openalex.org/W2027358267","https://openalex.org/W2029664558","https://openalex.org/W2034112596","https://openalex.org/W2037181610","https://openalex.org/W2047121664","https://openalex.org/W2053752481","https://openalex.org/W2061095332","https://openalex.org/W2061227290","https://openalex.org/W2064975723","https://openalex.org/W2071112258","https://openalex.org/W2074595759","https://openalex.org/W2085768358","https://openalex.org/W2095873049","https://openalex.org/W2096449544","https://openalex.org/W2098639318","https://openalex.org/W2102742419","https://openalex.org/W2107709519","https://openalex.org/W2108197059","https://openalex.org/W2119505282","https://openalex.org/W2120563984","https://openalex.org/W2130274814","https://openalex.org/W2138401407","https://openalex.org/W2138428785","https://openalex.org/W2149175261","https://openalex.org/W2153649445","https://openalex.org/W2157083801","https://openalex.org/W2167505893","https://openalex.org/W2213891260","https://openalex.org/W2582743722","https://openalex.org/W2587926013","https://openalex.org/W2751862591","https://openalex.org/W2752885492","https://openalex.org/W2914956942","https://openalex.org/W3010856131","https://openalex.org/W3023540311","https://openalex.org/W3145128584","https://openalex.org/W3155744979","https://openalex.org/W4237492309","https://openalex.org/W4285719527","https://openalex.org/W4301441647","https://openalex.org/W6606211016","https://openalex.org/W6680150445","https://openalex.org/W6701575323","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2122128531","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W614198812","https://openalex.org/W2153649445","https://openalex.org/W2376932109","https://openalex.org/W2015071673","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Adaptive":[0],"Random":[1],"Testing":[2],"(ART)":[3],"has":[4,49],"been":[5,44,50],"proposed":[6],"as":[7,52],"an":[8,53,142],"enhancement":[9],"to":[10,56,69,141,203,235,271,274],"random":[11,57,161,197],"testing,":[12,198],"based":[13,82,217],"on":[14,16,84,99,130,155,218],"assumptions":[15],"how":[17],"failing":[18,32],"test":[19,33,65,118,139,181],"cases":[20,34,119],"are":[21,35,251],"distributed":[22],"in":[23,46,78,106,109,150,165,207,245,280],"the":[24,61,76,79,100,107,156,186,223,260,265],"input":[25,228],"domain.":[26],"The":[27],"main":[28],"assumption":[29],"is":[30,81,126,172,200,241],"that":[31,124,144,239,269],"usually":[36],"grouped":[37],"into":[38],"contiguous":[39],"regions.":[40],"Many":[41],"papers":[42],"have":[43],"published":[45],"which":[47,110,199],"ART":[48,105,125,169,191,240,268],"described":[51],"effective":[54],"alternative":[55],"testing":[58,162],"when":[59,133,175],"using":[60],"average":[62],"number":[63],"of":[64,104,188,214,226,242,259,267],"case":[66,87,225],"executions":[67],"needed":[68],"find":[70],"a":[71,177,277],"failure":[72,92,189],"(F-measure).":[73],"But":[74],"all":[75],"work":[77],"literature":[80],"either":[83],"simulations":[85],"or":[86],"studies":[88],"with":[89],"unreasonably":[90],"high":[91],"rates.":[93],"In":[94],"this":[95,215],"paper,":[96],"we":[97,230],"report":[98],"largest":[101],"empirical":[102,220,261],"analysis":[103],"literature,":[108],"3727":[111],"mutated":[112],"programs":[113],"and":[114,183,263],"nearly":[115],"ten":[116],"trillion":[117],"were":[120],"used.":[121],"Results":[122],"show":[123],"highly":[127],"inefficient":[128],"even":[129],"trivial":[131],"problems":[132],"accounting":[134],"for":[135],"distance":[136],"calculations":[137],"among":[138],"cases,":[140],"extent":[143],"probably":[145],"prevents":[146],"its":[147],"practical":[148],"use":[149,244],"most":[151,246],"situations.":[152],"For":[153,222],"example,":[154],"infamous":[157],"Triangle":[158],"Classification":[159],"program,":[160],"finds":[163],"failures":[164],"few":[166],"milliseconds":[167],"whereas":[168],"execution":[170],"time":[171],"prohibitive.":[173],"Even":[174],"assuming":[176],"small,":[178],"fixed":[179],"size":[180],"set":[182],"looking":[184],"at":[185],"probability":[187],"(P-measure),":[190],"only":[192],"fares":[193],"slightly":[194],"better":[195],"than":[196],"not":[201],"sufficient":[202],"make":[204,275],"it":[205,276],"applicable":[206],"realistic":[208],"conditions.":[209],"We":[210],"provide":[211],"precise":[212],"explanations":[213],"phenomenon":[216],"rigorous":[219],"analyses.":[221],"simpler":[224],"single-dimension":[227],"domains,":[229],"also":[231],"perform":[232],"formal":[233],"analyses":[234,254],"support":[236],"our":[237],"claim":[238],"little":[243],"situations,":[247],"unless":[248],"drastic":[249],"enhancements":[250],"developed.":[252],"Such":[253],"help":[255],"us":[256],"explain":[257],"some":[258],"results":[262],"identify":[264],"components":[266],"need":[270],"be":[272],"improved":[273],"viable":[278],"option":[279],"practice.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}