{"id":"https://openalex.org/W3093294154","doi":"https://doi.org/10.1145/3324884.3418930","title":"Generating highly-structured input data by combining search-based testing and grammar-based fuzzing","display_name":"Generating highly-structured input data by combining search-based testing and grammar-based fuzzing","publication_year":2020,"publication_date":"2020-12-21","ids":{"openalex":"https://openalex.org/W3093294154","doi":"https://doi.org/10.1145/3324884.3418930","mag":"3093294154"},"language":"en","primary_location":{"id":"doi:10.1145/3324884.3418930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3324884.3418930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3324884.3418930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3324884.3418930","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053989027","display_name":"Mitchell Olsthoorn","orcid":"https://orcid.org/0000-0003-0551-6690"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Mitchell Olsthoorn","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090401584","display_name":"Arie van Deursen","orcid":"https://orcid.org/0000-0003-4850-3312"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arie van Deursen","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067127346","display_name":"Annibale Panichella","orcid":"https://orcid.org/0000-0002-7395-3588"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Annibale Panichella","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053989027"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":4.8614,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95677656,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1224","last_page":"1228"},"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/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.9552422761917114},{"id":"https://openalex.org/keywords/json","display_name":"JSON","score":0.9020507335662842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8520966172218323},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5657503008842468},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5553930997848511},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5056354999542236},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46560484170913696},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4225442111492157},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3872191309928894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3415977358818054},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3163585364818573},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2799059748649597}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.9552422761917114},{"id":"https://openalex.org/C2780416260","wikidata":"https://www.wikidata.org/wiki/Q2063","display_name":"JSON","level":2,"score":0.9020507335662842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8520966172218323},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5657503008842468},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5553930997848511},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5056354999542236},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46560484170913696},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4225442111492157},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3872191309928894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3415977358818054},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3163585364818573},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2799059748649597},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3324884.3418930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3324884.3418930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3324884.3418930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:tudelft.nl:uuid:429d8802-3b43-49a4-9939-082a4480270d","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:429d8802-3b43-49a4-9939-082a4480270d","pdf_url":"http://resolver.tudelft.nl/uuid:429d8802-3b43-49a4-9939-082a4480270d","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.1145/3324884.3418930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3324884.3418930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3324884.3418930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3093294154.pdf","grobid_xml":"https://content.openalex.org/works/W3093294154.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1531203382","https://openalex.org/W1619421141","https://openalex.org/W1639726083","https://openalex.org/W1769343819","https://openalex.org/W1964730672","https://openalex.org/W1971455601","https://openalex.org/W1971650562","https://openalex.org/W2011367000","https://openalex.org/W2024352272","https://openalex.org/W2037291277","https://openalex.org/W2065948900","https://openalex.org/W2114869486","https://openalex.org/W2123586642","https://openalex.org/W2124396007","https://openalex.org/W2152394849","https://openalex.org/W2229094708","https://openalex.org/W2291630781","https://openalex.org/W2495601248","https://openalex.org/W2519952770","https://openalex.org/W2560874070","https://openalex.org/W2586946380","https://openalex.org/W2625646106","https://openalex.org/W2682664750","https://openalex.org/W2806746626","https://openalex.org/W2888303577","https://openalex.org/W2888468285","https://openalex.org/W2888483609","https://openalex.org/W2888495597","https://openalex.org/W2888728013","https://openalex.org/W2898382837","https://openalex.org/W2997401484","https://openalex.org/W3007533873","https://openalex.org/W4233942029","https://openalex.org/W4256543957","https://openalex.org/W6931230547"],"related_works":["https://openalex.org/W2070147537","https://openalex.org/W2026046761","https://openalex.org/W4235735989","https://openalex.org/W2467097043","https://openalex.org/W1998962249","https://openalex.org/W2474495446","https://openalex.org/W1512248002","https://openalex.org/W2171794906","https://openalex.org/W2139865158","https://openalex.org/W3093294154"],"abstract_inverted_index":{"Software":[0],"testing":[1,51,86],"is":[2,9],"an":[3,107],"important":[4],"and":[5,29],"time-consuming":[6],"task":[7],"that":[8,128],"often":[10],"done":[11],"manually.":[12],"In":[13],"the":[14,31,79,84,115,129],"last":[15],"decades,":[16],"researchers":[17],"have":[18,46],"come":[19],"up":[20],"with":[21],"techniques":[22,42],"to":[23,45,78,91],"generate":[24,54,61],"input":[25,80],"data":[26,81],"(e.g.,":[27,37],"fuzzing)":[28],"automate":[30],"process":[32],"of":[33,95,148],"generating":[34],"test":[35,62,96],"cases":[36],"search-based":[38,50,85],"testing).":[39],"However,":[40],"these":[41,67,71],"are":[43],"known":[44],"their":[47],"own":[48],"limitations:":[49],"does":[52,59],"not":[53,60],"highly-structured":[55],"data;":[56],"grammar-based":[57,76],"fuzzing":[58],"case":[63,97],"structures.":[64],"To":[65],"address":[66],"limitations,":[68],"we":[69],"combine":[70],"two":[72],"techniques.":[73],"By":[74],"applying":[75],"mutations":[77],"gathered":[82],"by":[83,105,141],"algorithm,":[87],"it":[88],"allows":[89],"us":[90],"co-evolve":[92],"both":[93],"aspects":[94],"generation.":[98],"We":[99],"evaluate":[100],"our":[101],"approach,":[102],"called":[103],"G-EvoSuite,":[104],"performing":[106],"empirical":[108],"study":[109],"on":[110,132],"20":[111],"Java":[112],"classes":[113,140],"from":[114],"three":[116],"most":[117],"popular":[118],"JSON":[119,138],"parsers":[120],"across":[121],"multiple":[122],"search":[123],"budgets.":[124],"Our":[125],"results":[126],"show":[127],"proposed":[130],"approach":[131],"average":[133],"improves":[134],"branch":[135],"coverage":[136],"for":[137],"related":[139],"15":[142],"%":[143],"(with":[144],"a":[145],"maximum":[146],"increase":[147],"50":[149],"%)":[150],"without":[151],"negatively":[152],"impacting":[153],"other":[154],"classes.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}