{"id":"https://openalex.org/W2955968478","doi":"https://doi.org/10.1145/3314221.3314651","title":"Parser-directed fuzzing","display_name":"Parser-directed fuzzing","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2955968478","doi":"https://doi.org/10.1145/3314221.3314651","mag":"2955968478"},"language":"en","primary_location":{"id":"doi:10.1145/3314221.3314651","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3314221.3314651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","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/A5043972709","display_name":"Bj\u00f6rn Mathis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bj\u00f6rn Mathis","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050311714","display_name":"Rahul Gopinath","orcid":"https://orcid.org/0000-0001-9953-0930"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rahul Gopinath","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038648220","display_name":"Micha\u00ebl Mera","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Micha\u00ebl Mera","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067590087","display_name":"Alexander Kampmann","orcid":"https://orcid.org/0000-0001-6290-4556"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Kampmann","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038360427","display_name":"Matthias H\u00f6schele","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias H\u00f6schele","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051672229","display_name":"Andreas Zeller","orcid":"https://orcid.org/0000-0003-4719-8803"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Zeller","raw_affiliation_strings":["CISPA, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA, Germany","institution_ids":["https://openalex.org/I4210128801"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043972709"],"corresponding_institution_ids":["https://openalex.org/I4210128801"],"apc_list":null,"apc_paid":null,"fwci":8.6351,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.98113208,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"548","last_page":"560"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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.996999979019165,"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.9969000220298767,"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.9695245027542114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8748453855514526},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.7163238525390625},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6798434853553772},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.6382898688316345},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6011340022087097},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5312357544898987},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.4989337921142578},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.4987623691558838},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4536724090576172},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4451269507408142},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.40998855233192444},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.35285264253616333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3227577805519104},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15744945406913757}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.9695245027542114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8748453855514526},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.7163238525390625},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6798434853553772},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.6382898688316345},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6011340022087097},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5312357544898987},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4989337921142578},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.4987623691558838},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4536724090576172},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4451269507408142},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.40998855233192444},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.35285264253616333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3227577805519104},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15744945406913757},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3314221.3314651","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3314221.3314651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W82260615","https://openalex.org/W157156687","https://openalex.org/W1531203382","https://openalex.org/W1710734607","https://openalex.org/W1981618658","https://openalex.org/W2002934700","https://openalex.org/W2009007001","https://openalex.org/W2042033151","https://openalex.org/W2098456636","https://openalex.org/W2104993088","https://openalex.org/W2107510936","https://openalex.org/W2113864883","https://openalex.org/W2128985333","https://openalex.org/W2142958724","https://openalex.org/W2152394849","https://openalex.org/W2401617229","https://openalex.org/W2499791918","https://openalex.org/W2514578992","https://openalex.org/W2574017551","https://openalex.org/W2583649498","https://openalex.org/W2613534458","https://openalex.org/W2701225458","https://openalex.org/W2741068848","https://openalex.org/W2765435026","https://openalex.org/W2808279976","https://openalex.org/W2888875512","https://openalex.org/W2964097210","https://openalex.org/W3160978791","https://openalex.org/W6606430823"],"related_works":["https://openalex.org/W2801797726","https://openalex.org/W2914996832","https://openalex.org/W3019261932","https://openalex.org/W2186070848","https://openalex.org/W3172606155","https://openalex.org/W2547155723","https://openalex.org/W2364496964","https://openalex.org/W2102816555","https://openalex.org/W49527103","https://openalex.org/W2527390967"],"abstract_inverted_index":{"To":[0],"be":[1],"effective,":[2],"software":[3],"test":[4,39,67],"generation":[5,40,68],"needs":[6],"to":[7,27,46,94,110],"well":[8],"cover":[9],"the":[10,80,91,100],"space":[11],"of":[12,20,34,43,58],"possible":[13],"inputs.":[14],"Traditional":[15],"fuzzing":[16],"generates":[17],"large":[18],"numbers":[19],"random":[21,134],"inputs,":[22],"which":[23],"however":[24],"are":[25],"unlikely":[26],"contain":[28],"keywords":[29],"and":[30,82,121,129],"other":[31],"specific":[32],"inputs":[33,78],"non-trivial":[35],"input":[36,55,73,101],"languages.":[37],"Constraint-based":[38],"solves":[41],"conditions":[42,56],"paths":[44],"leading":[45,93],"uncovered":[47],"code,":[48],"but":[49],"fails":[50],"on":[51,104],"programs":[52],"with":[53],"complex":[54],"because":[57],"path":[59],"explosion.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,89],"present":[65],"a":[66],"technique":[69],"specifically":[70],"directed":[71],"at":[72],"parsers.":[74],"We":[75],"systematically":[76],"produce":[77],"for":[79],"parser":[81],"track":[83],"comparisons":[84,92],"made;":[85],"after":[86],"every":[87],"rejection,":[88],"satisfy":[90],"rejection.":[95],"This":[96],"approach":[97],"effectively":[98],"covers":[99,115],"space:":[102],"Evaluated":[103],"five":[105],"subjects,":[106],"from":[107],"CSV":[108],"files":[109],"JavaScript,":[111],"our":[112],"pFuzzer":[113],"prototype":[114],"more":[116],"tokens":[117],"than":[118,133],"both":[119],"random-based":[120],"constraint-based":[122],"approaches,":[123],"while":[124],"requiring":[125],"no":[126],"symbolic":[127],"analysis":[128],"far":[130],"fewer":[131],"tests":[132],"fuzzers.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}