Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297666973> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4297666973 abstract "Seed scheduling, the order in which seeds are selected, can greatly affect the performance of a fuzzer. Existing approaches schedule seeds based on their historical mutation data, but ignore the structure of the underlying Control Flow Graph (CFG). Examining the CFG can help seed scheduling by revealing the potential edge coverage gain from mutating a seed. An ideal strategy will schedule seeds based on a count of all reachable and feasible edges from a seed through mutations, but computing feasibility along all edges is prohibitively expensive. Therefore, a seed scheduling strategy must approximate this count. We observe that an approximate count should have 3 properties -- (i) it should increase if there are more edges reachable from a seed; (ii) it should decrease if mutation history information suggests an edge is hard to reach or is located far away from currently visited edges; and (iii) it should be efficient to compute over large CFGs. We observe that centrality measures from graph analysis naturally provide these three properties and therefore can efficiently approximate the likelihood of reaching unvisited edges by mutating a seed. We therefore build a graph called the edge horizon graph that connects seeds to their closest unvisited nodes and compute the seed node's centrality to measure the potential edge coverage gain from mutating a seed. We implement our approach in K-scheduler and compare with many popular seed scheduling strategies. We find that K-scheduler increases feature coverage by 25.89% compared to Entropic and edge coverage by 4.21% compared to the next-best AFL-based seed scheduler, in arithmetic mean on 12 Google FuzzBench programs. It also finds 3 more previously-unknown bugs than the next-best AFL-based seed scheduler." @default.
- W4297666973 created "2022-09-30" @default.
- W4297666973 creator A5016425387 @default.
- W4297666973 creator A5048358055 @default.
- W4297666973 creator A5080089656 @default.
- W4297666973 date "2022-03-22" @default.
- W4297666973 modified "2023-09-30" @default.
- W4297666973 title "Effective Seed Scheduling for Fuzzing with Graph Centrality Analysis" @default.
- W4297666973 doi "https://doi.org/10.48550/arxiv.2203.12064" @default.
- W4297666973 hasPublicationYear "2022" @default.
- W4297666973 type Work @default.
- W4297666973 citedByCount "0" @default.
- W4297666973 crossrefType "posted-content" @default.
- W4297666973 hasAuthorship W4297666973A5016425387 @default.
- W4297666973 hasAuthorship W4297666973A5048358055 @default.
- W4297666973 hasAuthorship W4297666973A5080089656 @default.
- W4297666973 hasBestOaLocation W42976669731 @default.
- W4297666973 hasConcept C111065885 @default.
- W4297666973 hasConcept C114614502 @default.
- W4297666973 hasConcept C126255220 @default.
- W4297666973 hasConcept C132525143 @default.
- W4297666973 hasConcept C199360897 @default.
- W4297666973 hasConcept C206729178 @default.
- W4297666973 hasConcept C2777904410 @default.
- W4297666973 hasConcept C33923547 @default.
- W4297666973 hasConcept C41008148 @default.
- W4297666973 hasConcept C53811970 @default.
- W4297666973 hasConcept C80444323 @default.
- W4297666973 hasConceptScore W4297666973C111065885 @default.
- W4297666973 hasConceptScore W4297666973C114614502 @default.
- W4297666973 hasConceptScore W4297666973C126255220 @default.
- W4297666973 hasConceptScore W4297666973C132525143 @default.
- W4297666973 hasConceptScore W4297666973C199360897 @default.
- W4297666973 hasConceptScore W4297666973C206729178 @default.
- W4297666973 hasConceptScore W4297666973C2777904410 @default.
- W4297666973 hasConceptScore W4297666973C33923547 @default.
- W4297666973 hasConceptScore W4297666973C41008148 @default.
- W4297666973 hasConceptScore W4297666973C53811970 @default.
- W4297666973 hasConceptScore W4297666973C80444323 @default.
- W4297666973 hasLocation W42976669731 @default.
- W4297666973 hasOpenAccess W4297666973 @default.
- W4297666973 hasPrimaryLocation W42976669731 @default.
- W4297666973 hasRelatedWork W1040283336 @default.
- W4297666973 hasRelatedWork W2333750674 @default.
- W4297666973 hasRelatedWork W2773797126 @default.
- W4297666973 hasRelatedWork W3017338730 @default.
- W4297666973 hasRelatedWork W3083477702 @default.
- W4297666973 hasRelatedWork W3120865897 @default.
- W4297666973 hasRelatedWork W4221146917 @default.
- W4297666973 hasRelatedWork W4232884709 @default.
- W4297666973 hasRelatedWork W4316126082 @default.
- W4297666973 hasRelatedWork W4366549703 @default.
- W4297666973 isParatext "false" @default.
- W4297666973 isRetracted "false" @default.
- W4297666973 workType "article" @default.