{"id":"https://openalex.org/W4403223513","doi":"https://doi.org/10.1145/3689733","title":"Crabtree: Rust API Test Synthesis Guided by Coverage and Type","display_name":"Crabtree: Rust API Test Synthesis Guided by Coverage and Type","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403223513","doi":"https://doi.org/10.1145/3689733"},"language":"en","primary_location":{"id":"doi:10.1145/3689733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689733","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3689733","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045847584","display_name":"Yoshiki Takashima","orcid":"https://orcid.org/0000-0001-9274-8953"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yoshiki Takashima","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0001-9274-8953","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022943987","display_name":"Chanhee Cho","orcid":"https://orcid.org/0009-0009-6620-9070"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chanhee Cho","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0009-0009-6620-9070","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995804","display_name":"Ruben Martins","orcid":"https://orcid.org/0000-0003-1525-1382"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruben Martins","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0003-1525-1382","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087946116","display_name":"Limin Jia","orcid":"https://orcid.org/0000-0002-8160-349X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Jia","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0002-8160-349X","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053134485","display_name":"Corina S. P\u0103s\u0103reanu","orcid":"https://orcid.org/0000-0002-5579-6961"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Corina S. P\u0103s\u0103reanu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0002-5579-6961","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8623,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7709324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"8","issue":"OOPSLA2","first_page":"618","last_page":"647"},"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.9994000196456909,"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.9994000196456909,"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.9975000023841858,"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.9851999878883362,"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/rust","display_name":"Rust (programming language)","score":0.6592466235160828},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5484257340431213},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4803268015384674},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2946391701698303},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13258561491966248},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.0652208924293518}],"concepts":[{"id":"https://openalex.org/C197781089","wikidata":"https://www.wikidata.org/wiki/Q575650","display_name":"Rust (programming language)","level":2,"score":0.6592466235160828},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5484257340431213},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4803268015384674},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2946391701698303},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13258561491966248},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0652208924293518}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3689733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689733","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3689733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689733","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7221590883","display_name":null,"funder_award_id":"1901136","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W5815757","https://openalex.org/W2013892605","https://openalex.org/W2107709519","https://openalex.org/W2134734244","https://openalex.org/W2171683519","https://openalex.org/W2249862487","https://openalex.org/W2499905456","https://openalex.org/W2584230735","https://openalex.org/W2942157607","https://openalex.org/W2955835447","https://openalex.org/W2963298680","https://openalex.org/W2996725384","https://openalex.org/W3034030180","https://openalex.org/W3095449116","https://openalex.org/W3159691394","https://openalex.org/W3173198614","https://openalex.org/W3202751128","https://openalex.org/W3207026105","https://openalex.org/W4206807714","https://openalex.org/W4281773296","https://openalex.org/W4283019774","https://openalex.org/W4284694562","https://openalex.org/W4305010641","https://openalex.org/W4312877890","https://openalex.org/W4362661194","https://openalex.org/W4379536176","https://openalex.org/W4379537202","https://openalex.org/W4389208786","https://openalex.org/W4390407984","https://openalex.org/W4390604635"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Rust":[0,39,79,89,122,135],"type":[1],"system":[2],"constrains":[3],"pointer":[4],"operations,":[5],"preventing":[6],"bugs":[7,58],"such":[8,21,28,91],"as":[9,22,92],"use-after-free.":[10],"However,":[11],"these":[12],"constraints":[13],"may":[14],"be":[15,52,62],"too":[16],"strict":[17],"for":[18,108,121,134,190],"programming":[19],"tasks":[20],"implementing":[23],"cyclic":[24],"data":[25],"structures.":[26],"For":[27],"tasks,":[29],"programmers":[30],"can":[31,60,104,126],"temporarily":[32],"suspend":[33],"checks":[34],"using":[35],"the":[36,144,176,184,217],"unsafe":[37,42],"keyword.":[38],"libraries":[40,191,204],"wrap":[41],"code":[43],"blocks":[44],"and":[45,95,103,137,154,159,168],"expose":[46],"higher-level":[47],"APIs.":[48,114],"They":[49],"need":[50],"to":[51,55,76,84,186],"extensively":[53],"tested":[54],"uncover":[56],"memory-safety":[57,209],"that":[59,125,163,192],"only":[61,105],"triggered":[63],"by":[64,151,216],"unexpected":[65],"API":[66],"call":[67],"sequences":[68],"or":[69,98],"inputs.":[70],"While":[71],"prior":[72,149],"works":[73,150],"have":[74,100],"attempted":[75],"automatically":[77,127],"test":[78,85,129,145,166],"library":[80,123],"APIs,":[81],"they":[82,99],"fail":[83],"APIs":[86,124],"with":[87,131],"common":[88],"features,":[90],"polymorphism,":[93],"traits,":[94],"higher-order":[96,138,196],"functions,":[97],"scalability":[101],"issues":[102],"generate":[106,187],"tests":[107,189],"a":[109,118,157],"small":[110],"number":[111],"of":[112,148,178,195,200,212],"combined":[113],"We":[115],"propose":[116],"Crabtree,":[117],"testing":[119,172],"tool":[120,141,182],"synthesize":[128],"cases":[130],"native":[132],"support":[133],"traits":[136],"functions.":[139,198],"Our":[140],"improves":[142],"upon":[143],"synthesis":[146,153],"algorithms":[147],"combining":[152],"fuzzing":[155],"through":[156],"coverage-":[158],"type-guided":[160],"search":[161],"algorithm":[162],"intelligently":[164],"grows":[165],"programs":[167],"input":[169],"corpus":[170],"towards":[171],"more":[173],"code.":[174],"To":[175],"best":[177],"our":[179,181],"knowledge,":[180],"is":[183],"first":[185],"well-typed":[188],"make":[193],"use":[194],"trait":[197],"Evaluation":[199],"Crabtree":[201],"on":[202],"30":[203],"found":[205],"four":[206],"previously":[207],"unreported":[208],"bugs,":[210],"all":[211],"which":[213],"were":[214],"accepted":[215],"respective":[218],"authors.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}