{"id":"https://openalex.org/W4393192468","doi":"https://doi.org/10.1145/3654440","title":"<scp>DiPri</scp> : Distance-Based Seed Prioritization for Greybox Fuzzing","display_name":"<scp>DiPri</scp> : Distance-Based Seed Prioritization for Greybox Fuzzing","publication_year":2024,"publication_date":"2024-03-26","ids":{"openalex":"https://openalex.org/W4393192468","doi":"https://doi.org/10.1145/3654440"},"language":"en","primary_location":{"id":"doi:10.1145/3654440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654440","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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3654440","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006350100","display_name":"Ruixiang Qian","orcid":"https://orcid.org/0009-0003-5040-3123"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruixiang Qian","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101756397","display_name":"Quanjun Zhang","orcid":"https://orcid.org/0000-0002-2495-3805"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quanjun Zhang","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075174750","display_name":"Chunrong Fang","orcid":"https://orcid.org/0000-0002-9930-7111"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunrong Fang","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ding Yang","orcid":"https://orcid.org/0009-0005-9684-2046"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ding Yang","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shun Li","orcid":"https://orcid.org/0009-0009-7269-1297"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shun Li","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Binyu Li","orcid":"https://orcid.org/0009-0004-6559-4855"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Li","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422935","display_name":"Zhenyu Chen","orcid":"https://orcid.org/0000-0002-9592-7022"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Chen","raw_affiliation_strings":["Software Institute, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5006350100"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":2.3808,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.89593698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"34","issue":"1","first_page":"1","last_page":"39"},"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.9987000226974487,"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.9987000226974487,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9951000213623047,"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/T10260","display_name":"Software Engineering Research","score":0.9668999910354614,"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/fuzz-testing","display_name":"Fuzz testing","score":0.8156435489654541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7582038640975952},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.603082001209259},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12724918127059937},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1044919490814209},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.09276670217514038}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.8156435489654541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7582038640975952},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.603082001209259},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12724918127059937},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1044919490814209},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.09276670217514038},{"id":"https://openalex.org/C195094911","wikidata":"https://www.wikidata.org/wiki/Q14167904","display_name":"Process management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654440","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"}],"best_oa_location":{"id":"doi:10.1145/3654440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654440","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"},"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1100817172","display_name":null,"funder_award_id":"619320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2981938667","display_name":null,"funder_award_id":"Shenzhen","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3196640441","display_name":null,"funder_award_id":"61932012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G430625229","display_name":null,"funder_award_id":"202006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7539080370","display_name":null,"funder_award_id":"61932012, 62372228, 62272220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8662163125","display_name":null,"funder_award_id":"62372228","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8761199042","display_name":null,"funder_award_id":"62272220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393192468.pdf","grobid_xml":"https://content.openalex.org/works/W4393192468.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W1968411848","https://openalex.org/W1977244105","https://openalex.org/W2002934700","https://openalex.org/W2022831498","https://openalex.org/W2029664558","https://openalex.org/W2053553342","https://openalex.org/W2073125568","https://openalex.org/W2098639318","https://openalex.org/W2115515387","https://openalex.org/W2153396332","https://openalex.org/W2546881228","https://openalex.org/W2757104921","https://openalex.org/W2766540688","https://openalex.org/W2769478807","https://openalex.org/W2891235722","https://openalex.org/W2897889469","https://openalex.org/W2899781671","https://openalex.org/W2923259217","https://openalex.org/W2928702109","https://openalex.org/W2954282565","https://openalex.org/W2955835447","https://openalex.org/W2961870034","https://openalex.org/W2962200727","https://openalex.org/W2963147982","https://openalex.org/W2963674831","https://openalex.org/W2979357014","https://openalex.org/W3008477014","https://openalex.org/W3028062294","https://openalex.org/W3041931538","https://openalex.org/W3043098749","https://openalex.org/W3046946156","https://openalex.org/W3047947484","https://openalex.org/W3082737479","https://openalex.org/W3101845936","https://openalex.org/W3102086861","https://openalex.org/W3104664063","https://openalex.org/W3106230053","https://openalex.org/W3163844163","https://openalex.org/W3180202404","https://openalex.org/W3191380378","https://openalex.org/W3194771370","https://openalex.org/W3212565000","https://openalex.org/W4210660460","https://openalex.org/W4220764146","https://openalex.org/W4220830491","https://openalex.org/W4221146917","https://openalex.org/W4225893070","https://openalex.org/W4226494072","https://openalex.org/W4283780209","https://openalex.org/W4284694822","https://openalex.org/W4284698041","https://openalex.org/W4284706927","https://openalex.org/W4288057792","https://openalex.org/W4289038676","https://openalex.org/W4294432261","https://openalex.org/W4311166005","https://openalex.org/W4362676235","https://openalex.org/W4366830184","https://openalex.org/W4380450883","https://openalex.org/W4384155735","https://openalex.org/W4384162621","https://openalex.org/W4388857643","https://openalex.org/W4389599259","https://openalex.org/W6850342841","https://openalex.org/W6852930037"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2511770387","https://openalex.org/W3120811337","https://openalex.org/W3203597304","https://openalex.org/W4385301282","https://openalex.org/W2990186179","https://openalex.org/W4248424560","https://openalex.org/W3023977444","https://openalex.org/W4210660460","https://openalex.org/W4288084466"],"abstract_inverted_index":{"Greybox":[0],"fuzzing":[1,14,42,46,244],"is":[2,36,355],"a":[3,8,91,145,193,243,324],"powerful":[4],"testing":[5],"technique.":[6,139],"Given":[7],"set":[9],"of":[10,40,68,81,136,185,196,260,295,328,343],"initial":[11],"seeds,":[12],"greybox":[13,41,45,57,155],"continuously":[15],"generates":[16],"new":[17],"test":[18,25],"inputs":[19],"to":[20,64,77,119,153,164,181,338],"execute":[21],"the":[22,66,78,82,107,134,137,160,169,174,177,183,227,235,256,266,270,279,283,291,305,308,316,341,349,361],"program":[23],"under":[24],"and":[26,61,103,114,131,167,204,211,231,276,288,320,358],"drives":[27],"executions":[28],"with":[29,90,208,307,348],"code":[30,102,189,261],"coverage":[31,262,268,281],"as":[32],"feedback.":[33],"Seed":[34],"prioritization":[35,149],"an":[37,87],"important":[38],"step":[39],"that":[43,250,353],"helps":[44],"choose":[47],"promising":[48],"seeds":[49,74,83,162],"for":[50,332],"input":[51],"generation":[52],"in":[53,100,179],"priority.":[54],"However,":[55],"mainstream":[56],"fuzzers":[58],"like":[59,112],"AFL++":[60,203],"Zest":[62,319],"tend":[63],"neglect":[65],"importance":[67],"seed":[69,148,165],"prioritization.":[70],"They":[71],"may":[72,95],"pick":[73],"plainly":[75],"according":[76,163],"sequential":[79],"order":[80,88],"being":[84],"queued":[85,161],"or":[86],"produced":[89],"random-based":[92],"approach,":[93],"which":[94,172],"consequently":[96],"degrade":[97],"their":[98],"performance":[99],"exploring":[101],"exposing":[104],"bugs.":[105,303],"In":[106,140],"meantime,":[108],"existing":[109],"state-of-the-art":[110],"techniques":[111],"Alphuzz":[113],"K-Scheduler":[115],"adopt":[116],"complex":[117],"strategies":[118,125],"schedule":[120],"seeds.":[121],"Although":[122],"powerful,":[123],"such":[124],"also":[126],"inevitably":[127],"incur":[128],"great":[129],"overhead":[130],"will":[132],"reduce":[133],"scalability":[135,342],"proposed":[138],"this":[141],"article,":[142],"we":[143,199,312],"propose":[144],"novel":[146],"distance-based":[147],"approach":[150],"named":[151],"DiPri":[152,158,197,201,251,314,344,354],"facilitate":[154],"fuzzing.":[156],"Specifically,":[157],"evaluates":[159],"distances":[166],"chooses":[168],"outlier":[170],"ones,":[171],"are":[173,218,225,233],"farthest":[175],"from":[176,219,226,234,273,286],"others,":[178],"priority":[180],"improve":[182,290],"probabilities":[184],"discovering":[186],"previously":[187],"unexplored":[188],"regions.":[190],"To":[191],"make":[192],"profound":[194],"evaluation":[195,306],",":[198],"prototype":[200],"on":[202,269,282,323],"conduct":[205,321],"large-scale":[206],"experiments":[207,322],"four":[209],"baselines":[210],"24":[212],"C/C++":[213,310],"fuzz":[214],"targets,":[215],"where":[216],"eight":[217,224,232,271,284],"widely":[220],"adopted":[221],"real-world":[222,274,330],"projects,":[223],"coverage-based":[228],"benchmark":[229,237,326,351],"FuzzBench,":[230,287],"bug-based":[236],"Magma.":[238],"The":[239,346],"results":[240,347],"obtained":[241],"through":[242],"exceeding":[245],"50,000":[246],"CPU":[247,336],"hours":[248,337],"suggest":[249],"can":[252,359],"(1)":[253],"insignificantly":[254],"influence":[255],"host":[257,292,362],"fuzzer\u2019s":[258,293],"capability":[259,294],"by":[263,298],"slightly":[264,277],"improving":[265],"branch":[267,280],"targets":[272,285],"projects":[275],"reducing":[278],"(2)":[289],"finding":[296],"bugs":[297,365],"triggering":[299],"five":[300,329],"more":[301,333,366],"Magma":[302],"Besides":[304],"three":[309],"benchmarks,":[311],"integrate":[313],"into":[315],"Java":[317,325,350],"fuzzer":[318,363],"composed":[327],"programs":[331],"than":[334],"8,000":[335],"empirically":[339],"study":[340],".":[345],"demonstrate":[352],"pretty":[356],"scalable":[357],"help":[360],"find":[364],"consistently.":[367]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2024-03-27T00:00:00"}