{"id":"https://openalex.org/W4389159615","doi":"https://doi.org/10.1145/3611643.3616269","title":"API-Knowledge Aware Search-Based Software Testing: Where, What, and How","display_name":"API-Knowledge Aware Search-Based Software Testing: Where, What, and How","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4389159615","doi":"https://doi.org/10.1145/3611643.3616269"},"language":"en","primary_location":{"id":"doi:10.1145/3611643.3616269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611643.3616269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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/A5043600295","display_name":"Xiaoxue Ren","orcid":"https://orcid.org/0000-0002-5526-1617"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoxue Ren","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075687331","display_name":"Xinyuan Ye","orcid":"https://orcid.org/0009-0001-2046-7711"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xinyuan Ye","raw_affiliation_strings":["Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063706766","display_name":"Yun Lin","orcid":"https://orcid.org/0000-0001-8255-0118"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028641941","display_name":"Zhenchang Xing","orcid":"https://orcid.org/0000-0001-7663-1421"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhenchang Xing","raw_affiliation_strings":["CSIRO?s Data61, Sydney, Australia / Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO?s Data61, Sydney, Australia / Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636489","display_name":"Shuqing Li","orcid":"https://orcid.org/0000-0001-6323-1402"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shuqing Li","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069596903","display_name":"Michael R. Lyu","orcid":"https://orcid.org/0000-0002-3666-5798"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Michael R. Lyu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043600295"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.6458,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78317859,"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":"1320","last_page":"1332"},"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.9994999766349792,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7545226812362671},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.7105458974838257},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.6391986608505249},{"id":"https://openalex.org/keywords/documentation","display_name":"Documentation","score":0.5768350958824158},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5502431988716125},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5157773494720459},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.48917248845100403},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.47952699661254883},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.4489995241165161},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4077630639076233},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.40666407346725464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36425113677978516},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3402678668498993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3122524619102478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7545226812362671},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.7105458974838257},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.6391986608505249},{"id":"https://openalex.org/C56666940","wikidata":"https://www.wikidata.org/wiki/Q788790","display_name":"Documentation","level":2,"score":0.5768350958824158},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5502431988716125},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5157773494720459},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48917248845100403},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.47952699661254883},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.4489995241165161},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4077630639076233},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.40666407346725464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36425113677978516},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3402678668498993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3122524619102478},{"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/3611643.3616269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611643.3616269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6361378377","display_name":null,"funder_award_id":"14206921","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"},{"id":"https://openalex.org/G7740246774","display_name":null,"funder_award_id":"226-2022-00064","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W184125818","https://openalex.org/W579397108","https://openalex.org/W1499141839","https://openalex.org/W1519148184","https://openalex.org/W1599808047","https://openalex.org/W1971650562","https://openalex.org/W1979345446","https://openalex.org/W1989016268","https://openalex.org/W1989171126","https://openalex.org/W1993760289","https://openalex.org/W2015310615","https://openalex.org/W2018017297","https://openalex.org/W2024352272","https://openalex.org/W2041650849","https://openalex.org/W2041713059","https://openalex.org/W2059942119","https://openalex.org/W2100987397","https://openalex.org/W2107729695","https://openalex.org/W2109612250","https://openalex.org/W2110337982","https://openalex.org/W2113944334","https://openalex.org/W2122205205","https://openalex.org/W2122987706","https://openalex.org/W2126477166","https://openalex.org/W2126495607","https://openalex.org/W2146177878","https://openalex.org/W2147002252","https://openalex.org/W2147743860","https://openalex.org/W2151223430","https://openalex.org/W2156723666","https://openalex.org/W2158586961","https://openalex.org/W2166956498","https://openalex.org/W2167187192","https://openalex.org/W2289852464","https://openalex.org/W2295840463","https://openalex.org/W2306992465","https://openalex.org/W2324595780","https://openalex.org/W2385474486","https://openalex.org/W2471601946","https://openalex.org/W2506127410","https://openalex.org/W2521768540","https://openalex.org/W2586946380","https://openalex.org/W2682664750","https://openalex.org/W2734067049","https://openalex.org/W2879105418","https://openalex.org/W2901934569","https://openalex.org/W2915560446","https://openalex.org/W2953893825","https://openalex.org/W2956307842","https://openalex.org/W2968388969","https://openalex.org/W3000291891","https://openalex.org/W3122964805","https://openalex.org/W3125402553","https://openalex.org/W3185821303","https://openalex.org/W3194136989","https://openalex.org/W4238491079","https://openalex.org/W4249772630","https://openalex.org/W4289824822","https://openalex.org/W4294214797","https://openalex.org/W4300369442"],"related_works":["https://openalex.org/W3177064276","https://openalex.org/W2147116815","https://openalex.org/W2291881641","https://openalex.org/W4385767751","https://openalex.org/W2527390967","https://openalex.org/W2102816555","https://openalex.org/W3155744979","https://openalex.org/W2405583496","https://openalex.org/W2547155723","https://openalex.org/W4288459145"],"abstract_inverted_index":{"Search-based":[0],"software":[1],"testing":[2],"(SBST)":[3],"has":[4],"proved":[5],"its":[6,14,66],"effectiveness":[7],"in":[8,30,40,58,142,170],"generating":[9],"test":[10,16,62,104],"cases":[11],"to":[12,25,54,79,88,106,109,129,150],"achieve":[13],"defined":[15],"goals,":[17],"such":[18],"as":[19,97,102],"branch":[20],"and":[21,120,125,148,163],"data-dependency":[22],"coverage.":[23],"However,":[24],"detect":[26,110,130,151,161],"more":[27,165],"program":[28,60,99],"faults":[29],"an":[31,71,126],"effective":[32],"way,":[33],"pre-defined":[34],"goals":[35],"can":[36,160],"hardly":[37],"be":[38],"adaptive":[39],"diversified":[41],"projects.":[42],"In":[43],"this":[44],"work,":[45],"we":[46],"propose":[47],"KAT,":[48],"a":[49,98,103,123],"novel":[50],"knowledge-aware":[51],"SBST":[52,108],"approach":[53],"generate":[55],"on-demand":[56],"assertions":[57],"the":[59,76,81,84,95,140,143,168],"under":[61],"(PUT)":[63],"based":[64],"on":[65],"used":[67],"APIs.":[68],"KAT":[69,114,138,159],"constructs":[70],"API":[72,77,131],"knowledge":[73],"graph":[74],"from":[75],"documentation":[78],"derive":[80],"constraints":[82],"that":[83,137,158],"client":[85],"codes":[86],"need":[87],"satisfy.":[89],"Each":[90],"constraint":[91],"is":[92],"instrumented":[93],"into":[94],"PUT":[96],"branch,":[100],"serving":[101],"goal":[105],"guide":[107],"faults.":[111],"We":[112],"evaluate":[113],"with":[115,122],"two":[116],"baselines":[117,141,169],"(i.e.,":[118],"EvoSuite":[119],"Catcher)":[121],"close-world":[124,134],"open-world":[127,155],"experiment":[128,135,156],"bugs.":[132,153],"The":[133,154],"shows":[136,157],"outperforms":[139],"F1-score":[144],"(0.55":[145],"vs.":[146],"0.24":[147],"0.30)":[149],"API-related":[152],"59.64%":[162],"9.05%":[164],"bugs":[166],"than":[167],"practice.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}