{"id":"https://openalex.org/W2960121311","doi":"https://doi.org/10.1145/3321705.3329828","title":"PTrix","display_name":"PTrix","publication_year":2019,"publication_date":"2019-07-02","ids":{"openalex":"https://openalex.org/W2960121311","doi":"https://doi.org/10.1145/3321705.3329828","mag":"2960121311"},"language":"en","primary_location":{"id":"doi:10.1145/3321705.3329828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3321705.3329828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3321705.3329828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security","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/3321705.3329828","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101663791","display_name":"Yaohui Chen","orcid":"https://orcid.org/0009-0005-6258-4472"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yaohui Chen","raw_affiliation_strings":["Northeastern University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006504481","display_name":"Dongliang Mu","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongliang Mu","raw_affiliation_strings":["Penn State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"Penn State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050722418","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0001-7101-4280"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078955126","display_name":"Zhichuang Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhichuang Sun","raw_affiliation_strings":["Northeastern University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039734151","display_name":"Wenbo Shen","orcid":"https://orcid.org/0000-0003-2899-6121"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbo Shen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041094652","display_name":"Xinyu Xing","orcid":"https://orcid.org/0000-0001-6733-226X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinyu Xing","raw_affiliation_strings":["Penn State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"Penn State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013217302","display_name":"Long Lu","orcid":"https://orcid.org/0000-0003-1550-479X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Long Lu","raw_affiliation_strings":["Northeastern University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102010474","display_name":"Bing Mao","orcid":null},"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":"Bing Mao","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101663791"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":7.5775,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97415966,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"633","last_page":"645"},"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.9998999834060669,"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.9998999834060669,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.9904648065567017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8801124095916748},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6982740163803101},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.49096325039863586},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4883129596710205},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4547911286354065},{"id":"https://openalex.org/keywords/instrumentation","display_name":"Instrumentation (computer programming)","score":0.4518236815929413},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.42045342922210693},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3500010371208191},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.31705427169799805},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23491892218589783},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.0803510844707489}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.9904648065567017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8801124095916748},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6982740163803101},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.49096325039863586},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4883129596710205},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4547911286354065},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.4518236815929413},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.42045342922210693},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3500010371208191},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.31705427169799805},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23491892218589783},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0803510844707489},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3321705.3329828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3321705.3329828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3321705.3329828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3321705.3329828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3321705.3329828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3321705.3329828","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1605522786","display_name":null,"funder_award_id":"CNS-1718459, CNS-1748334, CNS-1718459","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5813769722","display_name":null,"funder_award_id":"W911NF-17-1-0039","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7104701005","display_name":null,"funder_award_id":"CNS-1748334","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7470905404","display_name":"CAREER: Rethinking Mobile Security in the New Age of App-As-A-Platform","funder_award_id":"1748334","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8271570290","display_name":null,"funder_award_id":"1718459","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2960121311.pdf","grobid_xml":"https://content.openalex.org/works/W2960121311.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W177580725","https://openalex.org/W614438062","https://openalex.org/W1522250664","https://openalex.org/W2002758617","https://openalex.org/W2042033151","https://openalex.org/W2065948900","https://openalex.org/W2128128820","https://openalex.org/W2154267842","https://openalex.org/W2514974017","https://openalex.org/W2517087431","https://openalex.org/W2535617737","https://openalex.org/W2574017551","https://openalex.org/W2584029330","https://openalex.org/W2613534458","https://openalex.org/W2701225458","https://openalex.org/W2741068848","https://openalex.org/W2751862727","https://openalex.org/W2766540688","https://openalex.org/W2766647240","https://openalex.org/W2794670092","https://openalex.org/W2795192879","https://openalex.org/W2811397117","https://openalex.org/W2964241064","https://openalex.org/W3015365135","https://openalex.org/W3104664063","https://openalex.org/W3160978791"],"related_works":["https://openalex.org/W2115308562","https://openalex.org/W2789571330","https://openalex.org/W4299652732","https://openalex.org/W2963744171","https://openalex.org/W2133304975","https://openalex.org/W2362901774","https://openalex.org/W4248091533","https://openalex.org/W1515178292","https://openalex.org/W4313066017","https://openalex.org/W1964740600"],"abstract_inverted_index":{"Despite":[0],"its":[1,33,204,254],"effectiveness":[2],"in":[3,245],"uncovering":[4],"software":[5],"defects,":[6],"American":[7],"Fuzzy":[8],"Lop":[9],"(AFL),":[10],"one":[11],"of":[12,70,105,123,130,148,170,219,248],"the":[13,44,68,102,119,128,146,167,177,207,216,235],"best":[14],"grey-box":[15],"fuzzers,":[16],"is":[17,28,40,99],"inefficient":[18],"when":[19,86],"fuzz-testing":[20],"source-unavailable":[21],"programs.":[22],"AFL's":[23],"binary-only":[24],"fuzzing":[25,36,49,79,87,133,226],"mode,":[26],"QEMU-AFL,":[27],"typically":[29],"2-5\u00d7":[30],"slower":[31,83],"than":[32,84,94,183],"source-":[34],"available":[35],"mode.":[37],"The":[38],"slowdown":[39],"largely":[41],"caused":[42,100],"by":[43,61,101,202,234],"heavy":[45],"dynamic":[46,71],"instrumentation.":[47,72],"Recent":[48],"techniques":[50,80],"use":[51],"Intel":[52,63],"Processor":[53],"Tracing":[54],"(PT),":[55],"a":[56,141,223,246],"light-weight":[57],"tracing":[58],"feature":[59],"supported":[60],"recent":[62],"CPUs,":[64],"to":[65,143,256],"re-":[66],"move":[67],"need":[69],"However,":[73],"we":[74,117],"found":[75],"that":[76,195],"these":[77],"PT-based":[78],"are":[81],"even":[82],"QEMU-AFL":[85],"real-world":[88],"programs,":[89],"making":[90],"them":[91],"less":[92],"effective":[93],"QEMU-AFL.":[95],"This":[96],"poor":[97],"performance":[98,205],"slow":[103],"extraction":[104],"code":[106,171,185,191,231],"coverage":[107,172],"information":[108],"from":[109],"highly":[110,144],"compressed":[111],"PT":[112,131,149,160],"traces.":[113],"In":[114,238],"this":[115],"work,":[116],"present":[118],"design":[120],"and":[121,151,193,228],"implementation":[122],"PTrix,":[124],"which":[125,187],"fully":[126],"unleashes":[127],"benefits":[129],"for":[132,164],"via":[134],"three":[135],"novel":[136],"techniques.":[137],"First,":[138],"PTrix":[139,175,201,221,240],"introduces":[140],"scheme":[142],"parallel":[145],"processing":[147],"trace":[150,161],"target":[152],"program":[153],"execution.":[154],"Second,":[155],"it":[156],"directly":[157],"takes":[158],"decoded":[159],"as":[162],"feedback":[163,179,182],"fuzzing,":[165],"avoiding":[166],"expensive":[168],"reconstruction":[169],"information.":[173],"Third,":[174],"maintains":[176],"new":[178,190,243],"with":[180,206],"stronger":[181],"edge-based":[184],"coverage,":[186],"helps":[188],"reach":[189],"space":[192],"defects":[194],"AFL":[196],"may":[197],"not.":[198],"We":[199],"evaluated":[200],"comparing":[203],"state-":[208],"of-the-art":[209],"fuzzers.":[210,237,259],"Our":[211],"results":[212],"show":[213],"that,":[214],"given":[215],"same":[217],"amount":[218],"time,":[220],"achieves":[222],"significantly":[224],"higher":[225],"speed":[227],"reaches":[229],"into":[230],"regions":[232],"missed":[233],"other":[236],"addition,":[239],"identifies":[241],"35":[242],"vulnerabilities":[244],"set":[247],"previously":[249],"well-":[250],"fuzzed":[251],"binaries,":[252],"showing":[253],"ability":[255],"complement":[257],"existing":[258]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2019-07-23T00:00:00"}