{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T15:04:51Z","timestamp":1781708691160,"version":"3.54.5"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"7","license":[{"start":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T00:00:00Z","timestamp":1781654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2026,7,31]]},"abstract":"<jats:p>Parallel fuzzing introduces two key steps: task division and task merging to improve efficiency and effectiveness. However, existing works lack effective analysis of task results during task merging; they employ simple differential seed distribution strategies during task division, which cannot prevent task conflicts. Moreover, there is a lack of coordination between task division and task merging phases, and the task division process does not fully utilize feedback information from task merging, reducing the collaboration efficiency between parallel sub-nodes.<\/jats:p>\n                  <jats:p>In this article, we first introduce a dual-loop multi-phase parallel framework. Under this framework, we combine the \u201cexploration\u201d capability of Structure-unaware (SU) task division strategy with the \u201cexploitation\u201d capability of Structure-aware (SA) task division strategy to form a new hybrid task division strategy, aiming to improve the efficiency and effectiveness of parallel fuzzing. Meanwhile, in the task merging phase, we design a comprehensive information collection mechanism that can effectively analyze task results, and in the task division phase, we can further iterate the hybrid task division strategy based on real-time testing feedback. We implement PFuzzer according to the proposed scheme. In our evaluation experiments, PFuzzer successfully discovered vulnerabilities in carefully fuzzed programs that baseline fuzzers failed to detect. Furthermore, on the FuzzBench test suite, PFuzzer discovered more code branches in most programs. Most importantly, the PFuzzer framework demonstrates good scalability, effectively parallelizing different base fuzzing engines.<\/jats:p>","DOI":"10.1145\/3766542","type":"journal-article","created":{"date-parts":[[2025,9,15]],"date-time":"2025-09-15T13:48:54Z","timestamp":1757944134000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Fuzzing Based on Sub-tasks Scheduling"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7539-4313","authenticated-orcid":false,"given":"Taotao","family":"Gu","sequence":"first","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3816-402X","authenticated-orcid":false,"given":"Xiaohui","family":"Kuang","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6981-916X","authenticated-orcid":false,"given":"Tong","family":"Wang","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5512-7920","authenticated-orcid":false,"given":"Xiang","family":"Li","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7528-0279","authenticated-orcid":false,"given":"Shuaibing","family":"Lu","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8351-4108","authenticated-orcid":false,"given":"Yuanping","family":"Nie","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1638-8600","authenticated-orcid":false,"given":"Zhaowei","family":"Zhang","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8662-777X","authenticated-orcid":false,"given":"Gang","family":"Zhao","sequence":"additional","affiliation":[{"name":"NKLSTISS, Institute of Systems Engineering, Academy of Military Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,17]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Open Sourcing ClusterFuzz","author":"Aarya Abhishek","year":"2019","unstructured":"Abhishek Aarya, Oliver Chang, Max Moroz, Martin Barbella, and Jonathan Metzman. 2019. Open Sourcing ClusterFuzz. Google, Inc."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.2307\/1427934"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3210309"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3409729"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3468264.3468570"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3409748"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134020"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978428"},{"key":"e_1_3_1_10_2","unstructured":"Justin Campbell and Mike Walker. 2020. Microsoft Announces New Project OneFuzz Framework an Open Source Developer Tool to Find and Fix Bugs at Scale. Retrieved May 15 2023 from https:\/\/www.microsoft.com\/en-us\/security\/blog\/2020\/09\/15\/microsoft-onefuzz-framework-open-source-developer-tool-fix-bugs\/"},{"key":"e_1_3_1_11_2","first-page":"1967","volume-title":"Proceedings of the 28th USENIX Security Symposium (USENIX Security \u201919)","author":"Chen Yuanliang","year":"2019","unstructured":"Yuanliang Chen, Yu Jiang, Fuchen Ma, Jie Liang, Mingzhe Wang, Chijin Zhou, Xun Jiao, and Zhuo Su. 2019. EnFuzz: Ensemble fuzzing with seed synchronization among diverse fuzzers. In Proceedings of the 28th USENIX Security Symposium (USENIX Security \u201919), 1967\u20131983."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3321705.3329828"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484573"},{"key":"e_1_3_1_14_2","unstructured":"Dorls. 2015. LibFuzzer\u2014A Library for Coverage-Guided Fuzz Testing. Retrieved May 15 2023 from https:\/\/llvm.org\/docs\/LibFuzzer.html#fuzz-target"},{"key":"e_1_3_1_15_2","volume-title":"Proceedings of the14th USENIX Workshop on Offensive Technologies (WOOT \u201920)","author":"Fioraldi Andrea","year":"2020","unstructured":"Andrea Fioraldi, Dominik Christian Maier, Heiko Ei\u00dffeldt, and Marc Heuse. 2020. AFL++ : Combining incremental steps of fuzzing research. In Proceedings of the14th USENIX Workshop on Offensive Technologies (WOOT \u201920). Yuval Yarom and Sarah Zennou (Eds.), USENIX Association. Retrieved from https:\/\/www.usenix.org\/conference\/woot20\/presentation\/fioraldi"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560602"},{"key":"e_1_3_1_17_2","first-page":"1901","volume-title":"Proceedings of the 32nd USENIX Security Symposium (USENIX Security \u201923)","author":"Fu Yu Fu","year":"2023","unstructured":"Yu Fu Fu, Jaehyuk Lee, and Taesoo Kim. 2023. Autofz: Automated fuzzer composition at runtime. In Proceedings of the 32nd USENIX Security Symposium (USENIX Security \u201923), 1901\u20131918."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2017.8115618"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3540250.3560885"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3427228.3427266"},{"key":"e_1_3_1_21_2","unstructured":"Adrian Herrera Hendra Gunadi Liam Hayes Shane Magrath Felix Friedlander Maggi Sebastian Michael Norrish and Antony L. Hosking. 2020. Corpus distillation for effective fuzzing: A comparative evaluation. arXiv:1905.13055. Retrieved from https:\/\/arxiv.org\/abs\/1905.13055"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3460319.3464795"},{"key":"e_1_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Patrick Jauernig Domagoj Jakobovic Stjepan Picek Emmanuel Stapf and Ahmad-Reza Sadeghi. 2022. DARWIN: Survival of the fittest fuzzing mutators. arXiv:2210.11783. Retrieved from https:\/\/arxiv.org\/abs\/2210.11783","DOI":"10.14722\/ndss.2023.23159"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243804"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3564625.3564659"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3238147.3238176"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338975"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3236024.3275525"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833594"},{"key":"e_1_3_1_30_2","unstructured":"LLVM Project. 2023. SanitizerCoverage. Retrieved May 15 2023 from https:\/\/clang.llvm.org\/docs\/SanitizerCoverage.html"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3634737.3637639"},{"key":"e_1_3_1_32_2","first-page":"1949","volume-title":"Proceedings of the 28th USENIX Security Symposium (USENIX Security \u201919)","author":"Lyu Chenyang","year":"2019","unstructured":"Chenyang Lyu, Shouling Ji, Chao Zhang, Yuwei Li, Wei-Han Lee, Yu Song, and Raheem Beyah. 2019. MOPT: Optimized mutation scheduling for fuzzers. In Proceedings of the 28th USENIX Security Symposium (USENIX Security \u201919), 1949\u20131966."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2022.23162"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3468264.3473932"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00069"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447852.3458720"},{"key":"e_1_3_1_37_2","first-page":"729","volume-title":"Proceedings of the 27th USENIX Security Symposium (USENIX Security \u201918)","author":"Pailoor Shankara","year":"2018","unstructured":"Shankara Pailoor, Andrew Aday, and Suman Jana. 2018. MoonShine: Optimizing OS fuzzer seed selection with trace distillation. In Proceedings of the 27th USENIX Security Symposium (USENIX Security \u201918), 729\u2013743."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00056"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE51524.2021.9678810"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/SBFT59156.2023.00023"},{"key":"e_1_3_1_41_2","first-page":"861","volume-title":"Proceedings of the 23rd USENIX Security Symposium","author":"Rebert Alexandre","year":"2014","unstructured":"Alexandre Rebert, Sang Kil Cha, Thanassis Avgerinos, Jonathan Foote, David Warren, Gustavo Grieco, and David Brumley. 2014. Optimizing seed selection for fuzzing. In Proceedings of the 23rd USENIX Security Symposium. Kevin Fu and Jaeyeon Jung (Eds.), USENIX Association, 861\u2013875. Retrieved from https:\/\/www.usenix.org\/conference\/usenixsecurity14\/technical-sessions\/presentation\/rebert"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3712186"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00137"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833761"},{"key":"e_1_3_1_45_2","first-page":"246","volume-title":"Proceedings of the International Conference on Information Security and Cryptology","author":"Shudrak Maksim O.","year":"2015","unstructured":"Maksim O. Shudrak and Vyacheslav V. Zolotarev. 2015. Improving fuzzing using software complexity metrics. In Proceedings of the International Conference on Information Security and Cryptology. Springer, 246\u2013261."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.3390\/app9235100"},{"key":"e_1_3_1_47_2","unstructured":"Robert Swiecki. 2017. Honggfuzz: A General-Purpose Easy-to-Use Fuzzer with Interesting Analysis Options. Retrieved June 21 2017 from https:\/\/github.com\/google\/honggfuzz"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE43902.2021.00072"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.23"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2021.24486"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90022-9_10"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3676641.3716022"},{"key":"e_1_3_1_53_2","first-page":"2307","volume-title":"Proceedings of the 29th USENIX Security Symposium (USENIX Security \u201920)","author":"Yue Tai","year":"2020","unstructured":"Tai Yue, Pengfei Wang, Yong Tang, Enze Wang, Bo Yu, Kai Lu, and Xu Zhou. 2020. EcoFuzz: Adaptive energy-saving greybox fuzzing as a variant of the adversarial multi-armed bandit. In Proceedings of the 29th USENIX Security Symposium (USENIX Security \u201920). Srdjan Capkun and Franziska Roesner (Eds.), USENIX Association, 2307\u20132324. Retrieved from https:\/\/www.usenix.org\/conference\/usenixsecurity20\/presentation\/yue"},{"key":"e_1_3_1_54_2","unstructured":"Michal Zalewski. 2014. American fuzzy lop. Retrieved from http:\/\/lcamtuf.coredump.cx\/afl"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670348"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3324884.3416572"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2022.3219520"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3512345"},{"key":"e_1_3_1_59_2","first-page":"2255","volume-title":"Proceedings of the 29th USENIX Security Symposium (USENIX Security \u201920)","author":"Zong Peiyuan","year":"2020","unstructured":"Peiyuan Zong, Tao Lv, Dawei Wang, Zizhuang Deng, Ruigang Liang, and Kai Chen. 2020. FuzzGuard: Filtering out unreachable inputs in directed grey-box fuzzing through deep learning. In Proceedings of the 29th USENIX Security Symposium (USENIX Security \u201920), 2255\u20132269."}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3766542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T14:44:05Z","timestamp":1781707445000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3766542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,17]]},"references-count":58,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2026,7,31]]}},"alternative-id":["10.1145\/3766542"],"URL":"https:\/\/doi.org\/10.1145\/3766542","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,17]]},"assertion":[{"value":"2024-07-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-17","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}