{"id":"https://openalex.org/W3204593724","doi":"https://doi.org/10.1145/3464940","title":"Adaptive Hypermutation for Search-Based System Test Generation: A Study on REST APIs with EvoMaster","display_name":"Adaptive Hypermutation for Search-Based System Test Generation: A Study on REST APIs with EvoMaster","publication_year":2021,"publication_date":"2021-09-28","ids":{"openalex":"https://openalex.org/W3204593724","doi":"https://doi.org/10.1145/3464940","mag":"3204593724"},"language":"en","primary_location":{"id":"doi:10.1145/3464940","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3464940","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11250/2981266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100353083","display_name":"Man Zhang","orcid":"https://orcid.org/0000-0003-1204-9322"},"institutions":[{"id":"https://openalex.org/I2800207870","display_name":"H\u00f8yskolen Kristiania","ror":"https://ror.org/03gss5916","country_code":"NO","type":"education","lineage":["https://openalex.org/I2800207870"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Man Zhang","raw_affiliation_strings":["Kristiania University College, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kristiania University College, Oslo, Norway","institution_ids":["https://openalex.org/I2800207870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052735480","display_name":"Andrea Arcuri","orcid":"https://orcid.org/0000-0003-0799-2930"},"institutions":[{"id":"https://openalex.org/I2800207870","display_name":"H\u00f8yskolen Kristiania","ror":"https://ror.org/03gss5916","country_code":"NO","type":"education","lineage":["https://openalex.org/I2800207870"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Andrea Arcuri","raw_affiliation_strings":["Kristiania University College and Oslo Metropolitan University, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kristiania University College and Oslo Metropolitan University, Oslo, Norway","institution_ids":["https://openalex.org/I2800207870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2800207870"],"apc_list":null,"apc_paid":null,"fwci":6.1316,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96664766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"31","issue":"1","first_page":"1","last_page":"52"},"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.9972000122070312,"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.995199978351593,"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.7162814140319824},{"id":"https://openalex.org/keywords/rest","display_name":"Rest (music)","score":0.5901871919631958},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5348460078239441},{"id":"https://openalex.org/keywords/unit-testing","display_name":"Unit testing","score":0.4247335195541382},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33885762095451355},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2069733738899231},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14713627099990845},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12348610162734985},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11001145839691162},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09108206629753113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7162814140319824},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.5901871919631958},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5348460078239441},{"id":"https://openalex.org/C148027188","wikidata":"https://www.wikidata.org/wiki/Q907375","display_name":"Unit testing","level":3,"score":0.4247335195541382},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33885762095451355},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2069733738899231},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14713627099990845},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12348610162734985},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11001145839691162},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09108206629753113},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C164705383","wikidata":"https://www.wikidata.org/wiki/Q10379","display_name":"Cardiology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3464940","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3464940","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},{"id":"pmh:oai:kristiania.brage.unit.no:11250/2981266","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2981266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"52","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:kristiania.brage.unit.no:11250/2981266","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2981266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"52","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G8825638369","display_name":null,"funder_award_id":"274385","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W136608210","https://openalex.org/W326774659","https://openalex.org/W1526710119","https://openalex.org/W1575176919","https://openalex.org/W1595881077","https://openalex.org/W1956666728","https://openalex.org/W1971650562","https://openalex.org/W1977321274","https://openalex.org/W1991059869","https://openalex.org/W1993760289","https://openalex.org/W2011579241","https://openalex.org/W2021027064","https://openalex.org/W2021269276","https://openalex.org/W2024060531","https://openalex.org/W2024352272","https://openalex.org/W2025333760","https://openalex.org/W2045002843","https://openalex.org/W2056503891","https://openalex.org/W2063234560","https://openalex.org/W2067537346","https://openalex.org/W2110337982","https://openalex.org/W2146879413","https://openalex.org/W2151554678","https://openalex.org/W2164934768","https://openalex.org/W2306992465","https://openalex.org/W2344331011","https://openalex.org/W2463553622","https://openalex.org/W2585863131","https://openalex.org/W2586946380","https://openalex.org/W2734734929","https://openalex.org/W2768363122","https://openalex.org/W2790334838","https://openalex.org/W2797555254","https://openalex.org/W2804003629","https://openalex.org/W2810302189","https://openalex.org/W2887049521","https://openalex.org/W2888003282","https://openalex.org/W2888495597","https://openalex.org/W2888504352","https://openalex.org/W2901654758","https://openalex.org/W2955498974","https://openalex.org/W2955835447","https://openalex.org/W2964072919","https://openalex.org/W2964094169","https://openalex.org/W2964281761","https://openalex.org/W2964348335","https://openalex.org/W2968449537","https://openalex.org/W2970702020","https://openalex.org/W2997337670","https://openalex.org/W2997401484","https://openalex.org/W3004249941","https://openalex.org/W3007533873","https://openalex.org/W3038801694","https://openalex.org/W3047047526","https://openalex.org/W3047675717","https://openalex.org/W3047848029","https://openalex.org/W3048299836","https://openalex.org/W3099713549","https://openalex.org/W3105739932","https://openalex.org/W3106293840","https://openalex.org/W3111226293","https://openalex.org/W3119672550","https://openalex.org/W3162852665","https://openalex.org/W6969054639"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4388147713","https://openalex.org/W4205145096","https://openalex.org/W2977909229","https://openalex.org/W2359059303","https://openalex.org/W3194775706","https://openalex.org/W3110334367","https://openalex.org/W3126656380","https://openalex.org/W1598444294"],"abstract_inverted_index":{"REST":[0,47,50,241,246],"web":[1],"services":[2],"are":[3,71],"widely":[4],"popular":[5],"in":[6,55,58,78,125,155,169,223,228,267],"industry,":[7],"and":[8,53,66,96,197,207,232,243,292],"search":[9],"techniques":[10],"have":[11,63,105],"been":[12],"successfully":[13],"used":[14],"to":[15,93,130,138,161,283],"automatically":[16],"generate":[17],"system-level":[18],"test":[19,38],"cases":[20],"for":[21,37,269,285,289,294],"those":[22],"systems.":[23],"In":[24,49],"this":[25,170],"article,":[26,171],"we":[27,172,220],"propose":[28,173],"a":[29,43,64,98,140,264],"novel":[30,216,252],"mutation":[31,143,198,208,218,253],"operator":[32,254],"which":[33,158,178],"is":[34,81,150,179,281],"designed":[35],"specifically":[36],"generation":[39],"at":[40],"system-level,":[41],"with":[42,85,238],"particular":[44],"focus":[45],"on":[46,108,121,166,203],"APIs.":[48,247],"API":[51],"testing,":[52],"often":[54],"system":[56,79],"testing":[57,80,91],"general,":[59],"an":[60,156,174,235],"individual":[61],"can":[62],"long":[65],"complex":[67],"chromosome.":[68],"Furthermore,":[69],"there":[70],"two":[72],"specific":[73],"issues:":[74],"(1)":[75],"fitness":[76,205],"evaluation":[77],"highly":[82],"costly":[83],"compared":[84],"the":[86,102,109,112,122,126,151,182,186,195,211,224,229,259,273,278],"number":[87,152],"of":[88,101,111,153,181,185,199,272],"objectives":[89],"(e.g.,":[90,114],"targets)":[92],"optimize":[94],"for;":[95],"(2)":[97],"large":[99],"part":[100],"genotype":[103],"might":[104,134],"no":[106,119],"impact":[107,120,206],"phenotype":[110],"individuals":[113],"input":[115],"data":[116],"that":[117,193,250],"has":[118],"execution":[123],"flow":[124],"tested":[127],"program).":[128],"Due":[129],"these":[131],"issues,":[132],"it":[133,222],"be":[135],"not":[136],"suitable":[137],"apply":[139],"typical":[141],"low":[142],"rate":[144],"like":[145],"1/":[146],"n":[147,149],"(where":[148],"genes":[154,200],"individual),":[157],"would":[159],"lead":[160],"mutating":[162],"only":[163],"one":[164],"gene":[165],"average.":[167],"Therefore,":[168],"adaptive":[175,191],"weight-based":[176],"hypermutation,":[177],"aware":[180],"different":[183],"characteristics":[184],"mutated":[187],"genes.":[188],"We":[189],"developed":[190],"strategies":[192],"enable":[194],"selection":[196],"adaptively":[201],"based":[202],"their":[204],"history":[209],"throughout":[210],"search.":[212],"To":[213],"assess":[214],"our":[215,251],"proposed":[217],"operator,":[219],"implemented":[221],"EvoMaster":[225],"tool,":[226],"integrated":[227],"MIO":[230],"algorithm,":[231],"further":[233],"conducted":[234],"empirical":[236],"study":[237],"three":[239],"artificial":[240],"APIs":[242],"four":[244],"real-world":[245],"Results":[248],"show":[249],"demonstrates":[255],"noticeable":[256],"improvements":[257],"over":[258],"default":[260],"MIO.":[261],"It":[262],"provides":[263],"significant":[265],"improvement":[266,280],"performance":[268],"six":[270],"out":[271],"seven":[274],"case":[275],"studies,":[276],"where":[277],"relative":[279],"up":[282],"+12.09%":[284],"target":[286],"coverage,":[287,291],"+12.69%":[288],"line":[290],"+32.51%":[293],"branch":[295],"coverage.":[296]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}