{"id":"https://openalex.org/W3133817737","doi":"https://doi.org/10.18420/se2021_13","title":"Mining Input Grammars","display_name":"Mining Input Grammars","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3133817737","doi":"https://doi.org/10.18420/se2021_13","mag":"3133817737"},"language":"en","primary_location":{"id":"doi:10.18420/se2021_13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2021_13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/se2021_13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050311714","display_name":"Rahul Gopinath","orcid":"https://orcid.org/0000-0001-9953-0930"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gopinath, Rahul","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043972709","display_name":"Bj\u00f6rn Mathis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathis, Bj\u00f6rn","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051672229","display_name":"Andreas Zeller","orcid":"https://orcid.org/0000-0003-4719-8803"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeller, Andreas","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050311714"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1326,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58260225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10028","display_name":"Topic Modeling","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9750000238418579,"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/computer-science","display_name":"Computer science","score":0.48185598850250244},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4764994978904724},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44067588448524475},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3827739357948303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48185598850250244},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4764994978904724},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44067588448524475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3827739357948303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/se2021_13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2021_13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/se2021_13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2021_13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2070392749","https://openalex.org/W3042285779","https://openalex.org/W2011831826","https://openalex.org/W2401300843","https://openalex.org/W1540340719","https://openalex.org/W24923559","https://openalex.org/W2920036545","https://openalex.org/W2057548246","https://openalex.org/W2504942111","https://openalex.org/W2026144929","https://openalex.org/W2376014123","https://openalex.org/W1536786203","https://openalex.org/W2912974341","https://openalex.org/W2109218293","https://openalex.org/W2479713753","https://openalex.org/W1566856791","https://openalex.org/W1771592302","https://openalex.org/W120471085","https://openalex.org/W1608157979","https://openalex.org/W2540194061"],"abstract_inverted_index":{"To":[0],"assess":[1],"the":[2,96,116,163],"behavior":[3],"of":[4,28,79,118],"a":[5,46],"program,":[6],"one":[7],"needs":[8],"to":[9,20,40,44,55,93,104,109,115,131],"understand":[10],"its":[11],"inputs---their":[12],"sources,":[13],"their":[14],"structure,":[15],"and":[16,26,36,91,143],"how":[17,43,54],"they":[18,74,101],"lead":[19],"individual":[21],"behavior.":[22,48,99],"But":[23],"as":[24,73,77,122,153],"syntax":[25],"semantics":[27],"inputs":[29,82,107],"are":[30,68,108,141],"almost":[31],"never":[32],"completely":[33],"specified,":[34],"humans":[35],"computers":[37],"constantly":[38],"have":[39],"figure":[41],"out":[42],"produce":[45],"particular":[47],"In":[49],"this":[50],"abstract,":[51],"we":[52],"show":[53],"automatically":[56],"extract":[57,132],"accurate,":[58],"well-structured":[59,142],"input":[60,66,133,150,164],"grammars":[61,67,134,139,168],"from":[62,135],"existing":[63],"programs.":[64],"Such":[65],"useful":[69],"for":[70,83,147],"software":[71,84],"testing,":[72],"can":[75,169],"serve":[76],"producers":[78],"valid,":[80],"high-quality":[81],"testing":[85],"that":[86,120,140,167],"easily":[87],"pass":[88],"through":[89],"parsing":[90],"validation":[92],"reliably":[94],"trigger":[95],"desired":[97],"program":[98],"Moreover,":[100],"allow":[102],"testers":[103],"control":[105],"which":[106],"be":[110,170],"produced":[111],"-":[112,138],"in":[113],"contrast":[114],"majority":[117],"fuzzers,":[119],"operate":[121],"black":[123],"boxes.":[124],"Our":[125],"Mimid":[126],"prototype":[127],"uses":[128],"dynamic":[129],"tainting":[130],"given":[136,175],"programs":[137],"highly":[144],"readable,":[145],"even":[146,172],"complex":[148],"recursive":[149],"formats":[151],"such":[152,166],"JavaScript":[154],"or":[155],"JSON.":[156],"Specific":[157],"parser-directed":[158],"test":[159],"generators":[160],"systematically":[161],"explore":[162],"syntax,":[165],"mined":[171],"without":[173],"any":[174],"inputs.":[176]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2021-03-15T00:00:00"}