{"id":"https://openalex.org/W7166717078","doi":"https://doi.org/10.1145/3808210","title":"Reducing Coverage-Equivalent Inputs in Grammar-Based Fuzzing by Avoiding Recurrent Rule Sequences","display_name":"Reducing Coverage-Equivalent Inputs in Grammar-Based Fuzzing by Avoiding Recurrent Rule Sequences","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7166717078","doi":"https://doi.org/10.1145/3808210"},"language":"en","primary_location":{"id":"doi:10.1145/3808210","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808210","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3808210","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102111844","display_name":"J.B. Yoon","orcid":"https://orcid.org/0009-0005-5502-7520"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaehan Yoon","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0005-5502-7520","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139673597","display_name":"Yunji Seo","orcid":"https://orcid.org/0009-0000-9192-6762"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yunji Seo","raw_affiliation_strings":["Korea University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0000-9192-6762","affiliations":[{"raw_affiliation_string":"Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042036026","display_name":"Hakjoo Oh","orcid":"https://orcid.org/0000-0002-1900-7654"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hakjoo Oh","raw_affiliation_strings":["Korea University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-1900-7654","affiliations":[{"raw_affiliation_string":"Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054815114","display_name":"Sooyoung Cha","orcid":"https://orcid.org/0000-0002-4697-8536"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sooyoung Cha","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4697-8536","affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.83845515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"FSE","first_page":"4622","last_page":"4643"},"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.9890000224113464,"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.9890000224113464,"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.0032999999821186066,"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/T10533","display_name":"Teaching and Learning Programming","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/fuzz-testing","display_name":"Fuzz testing","score":0.8628000020980835},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6430000066757202},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6319000124931335},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.40880000591278076},{"id":"https://openalex.org/keywords/code-reuse","display_name":"Code reuse","score":0.3529999852180481},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3109000027179718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8802000284194946},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.8628000020980835},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6430000066757202},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6319000124931335},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41440001130104065},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3855000138282776},{"id":"https://openalex.org/C2778583558","wikidata":"https://www.wikidata.org/wiki/Q771245","display_name":"Code reuse","level":3,"score":0.3529999852180481},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3109000027179718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3073999881744385},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3808210","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808210","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3808210","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808210","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5161716341972351,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W2022686119","https://openalex.org/W2291630781","https://openalex.org/W2484078761","https://openalex.org/W2499791918","https://openalex.org/W2514578992","https://openalex.org/W2535617737","https://openalex.org/W2583649498","https://openalex.org/W2701225458","https://openalex.org/W2766540688","https://openalex.org/W2898192927","https://openalex.org/W2899781671","https://openalex.org/W2961870034","https://openalex.org/W2963350015","https://openalex.org/W2968973984","https://openalex.org/W2999409539","https://openalex.org/W3003678351","https://openalex.org/W3129716000","https://openalex.org/W3163844163","https://openalex.org/W3178565067","https://openalex.org/W3212134035","https://openalex.org/W4247105055","https://openalex.org/W4284678181","https://openalex.org/W4308641890","https://openalex.org/W4393025660","https://openalex.org/W4400484782","https://openalex.org/W4402443144","https://openalex.org/W4411088277","https://openalex.org/W4411523025","https://openalex.org/W6958733314"],"related_works":[],"abstract_inverted_index":{"We":[0,158],"present":[1],"RSFuzz,":[2],"a":[3,25,30,42,52,130],"new":[4,69],"technique":[5],"to":[6,33,67,88,120,225],"enhance":[7],"grammar-based":[8,156],"fuzzing":[9],"by":[10,145,208,218],"reducing":[11],"the":[12,38,102,191],"generation":[13,217],"of":[14,55,83,105],"coverage-equivalent":[15,89,106,136],"inputs":[16,36,90,112],"during":[17,95],"testing.":[18],"Grammar-based":[19],"fuzzers":[20,49,168,193],"apply":[21],"production":[22,84],"rules":[23,85],"from":[24],"given":[26],"grammar":[27],"(e.g.,":[28],"forming":[29],"derivation":[31,115,147],"tree)":[32],"generate":[34],"well-structured":[35],"for":[37],"target":[39],"program.":[40],"However,":[41],"key":[43,98],"limitation":[44],"is":[45],"that":[46,58,86,133,187],"many":[47,111],"existing":[48,162],"still":[50],"produce":[51],"large":[53,103],"number":[54,104],"\u201dcoverage-equivalent\u201d":[56],"inputs\u2014those":[57],"revisit":[59],"already":[60],"explored":[61],"program":[62],"paths\u2014thereby":[63],"restricting":[64],"their":[65,93,226],"ability":[66],"uncover":[68],"bugs":[70],"and":[71,91,113,141,165,169,180,197,211,213,221],"improve":[72],"coverage.":[73],"To":[74],"address":[75],"this":[76,127],"issue,":[77],"RSFuzz":[78,125,160,189],"automatically":[79],"identifies":[80],"recurrent":[81,123,143],"sequences":[82,144],"lead":[87],"prevents":[92],"reuse":[94],"fuzzing.":[96],"A":[97],"challenge":[99,128],"lies":[100],"in":[101],"input":[107,182,216],"groups,":[108,140],"each":[109],"with":[110,129,161,201],"corresponding":[114],"trees,":[116],"making":[117],"it":[118,171],"difficult":[119],"identify":[121],"underlying":[122],"sequences.":[124],"tackles":[126],"customized":[131],"algorithm":[132],"iteratively":[134],"groups":[135],"inputs,":[137],"selects":[138],"promising":[139],"extracts":[142],"abstracting":[146],"trees":[148],"based":[149,167],"on":[150,172],"accumulated":[151],"data":[152],"while":[153],"running":[154],"any":[155],"fuzzer.":[157],"integrated":[159],"random,":[163],"probabilistic,":[164],"grammar-coverage":[166],"evaluated":[170],"12":[173],"real-world":[174],"programs":[175],"using":[176],"JavaScript,":[177],"JSON,":[178],"CSV,":[179],"Markdown":[181],"formats.":[183],"Experimental":[184],"results":[185],"show":[186],"incorporating":[188],"into":[190],"three":[192],"detects":[194],"121,":[195],"46,":[196],"17":[198],"additional":[199],"crashes":[200],"distinct":[202],"stack":[203],"traces,":[204],"increases":[205],"line":[206],"coverage":[207],"6.0%,":[209],"4.8%,":[210],"3.0%,":[212],"reduces":[214],"duplicate-coverage":[215],"23.3%,":[219],"28.7%":[220],"14.9%,":[222],"respectively,":[223],"compared":[224],"performance":[227],"without":[228],"RSFuzz.":[229]},"counts_by_year":[],"updated_date":"2026-07-02T06:12:58.138171","created_date":"2026-07-01T00:00:00"}