{"id":"https://openalex.org/W4290048282","doi":"https://doi.org/10.1145/3167132.3167289","title":"Improving function coverage with munch","display_name":"Improving function coverage with munch","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W4290048282","doi":"https://doi.org/10.1145/3167132.3167289"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"preprint","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/A5063496418","display_name":"Saahil Ognawala","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Saahil Ognawala","raw_affiliation_strings":["Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021690897","display_name":"Thomas Hutzelmann","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Hutzelmann","raw_affiliation_strings":["Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080067419","display_name":"Eirini Psallida","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eirini Psallida","raw_affiliation_strings":["Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002011805","display_name":"Alexander Pretschner","orcid":"https://orcid.org/0000-0002-5573-1201"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Pretschner","raw_affiliation_strings":["Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063496418"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":4.0144,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94859438,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1475","last_page":"1482"},"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.9994999766349792,"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.9973000288009644,"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.9944055080413818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8674567937850952},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8528169393539429},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5486161112785339},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5213326811790466},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.5101140141487122},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5020661354064941},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.468273401260376},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.43725013732910156},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34120962023735046},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1668035089969635}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.9944055080413818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8674567937850952},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8528169393539429},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5486161112785339},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5213326811790466},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.5101140141487122},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5020661354064941},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.468273401260376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43725013732910156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34120962023735046},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1668035089969635},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3167132.3167289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W112614724","https://openalex.org/W116894366","https://openalex.org/W157156687","https://openalex.org/W1583869287","https://openalex.org/W1710734607","https://openalex.org/W1976878954","https://openalex.org/W1979693894","https://openalex.org/W1988524530","https://openalex.org/W2002934700","https://openalex.org/W2101512909","https://openalex.org/W2104993088","https://openalex.org/W2107147876","https://openalex.org/W2117058582","https://openalex.org/W2133612077","https://openalex.org/W2136601052","https://openalex.org/W2171469152","https://openalex.org/W2175501607","https://openalex.org/W2186070848","https://openalex.org/W2193749560","https://openalex.org/W2503165018","https://openalex.org/W2509308811","https://openalex.org/W2517087431","https://openalex.org/W2560252021","https://openalex.org/W2574017551","https://openalex.org/W3008276449","https://openalex.org/W4234542549","https://openalex.org/W4240956298","https://openalex.org/W4242377092","https://openalex.org/W4246385123"],"related_works":["https://openalex.org/W2777046235","https://openalex.org/W3019261932","https://openalex.org/W157156687","https://openalex.org/W1992485833","https://openalex.org/W2186070848","https://openalex.org/W2914996832","https://openalex.org/W2276185690","https://openalex.org/W3172606155","https://openalex.org/W2801797726","https://openalex.org/W3161338937"],"abstract_inverted_index":{"Fuzzing":[0],"and":[1,10,43,62,92,124],"symbolic":[2,48,63,73,93,112],"execution":[3,49,64,74,113],"are":[4],"popular":[5],"techniques":[6,88],"for":[7,13],"finding":[8],"vulnerabilities":[9],"generating":[11,28],"test-cases":[12],"programs.":[14],"Fuzzing,":[15],"a":[16],"blackbox":[17],"method":[18],"that":[19,31,103,136],"mutates":[20],"seed":[21],"input":[22],"values,":[23],"is":[24,138],"generally":[25],"incapable":[26],"of":[27,126],"diverse":[29],"inputs":[30],"exercise":[32],"all":[33],"paths":[34],"in":[35],"the":[36,40,130],"program.":[37],"Due":[38],"to":[39,129],"path-explosion":[41],"problem":[42],"dependence":[44],"on":[45,90,120],"SMT":[46,131],"solvers,":[47],"may":[50,65],"also":[51,134],"not":[52],"achieve":[53,66],"high":[54],"path":[55],"coverage.":[56,145],"A":[57],"hybrid":[58,87],"technique":[59],"involving":[60],"fuzzing":[61,71,91,115],"better":[67,143],"function":[68,109,144],"coverage":[69,110],"than":[70,111],"or":[72,114],"alone.":[75,116],"In":[76],"this":[77],"paper,":[78],"we":[79,133],"present":[80],"Munch,":[81],"an":[82],"open-source":[83,101],"framework":[84],"implementing":[85],"two":[86],"based":[89,119],"execution.":[94],"We":[95],"empirically":[96],"show":[97,135],"using":[98],"nine":[99],"large":[100],"programs":[102],"overall,":[104],"Munch":[105,137],"achieves":[106],"higher":[107],"(in-depth)":[108],"Using":[117],"metrics":[118],"total":[121],"analyses":[122],"time":[123],"number":[125],"queries":[127],"issued":[128],"solver,":[132],"more":[139],"efficient":[140],"at":[141],"achieving":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2022-08-06T00:00:00"}