GSA-Fuzz: Optimize Seed Mutation with Gravitational Search Algorithm

Table 2

The differences in mutation strategy between AFL’s havoc stage and GSA-fuzz’s position-sensitive module.

AFL’s mutation strategy in havoc stage	GSA-fuzz’s mutation strategy in position-sensitive module
(1) Select a mutation operator by a uniform distribution	(1) Segment a seed
	(2) Choose a mutation position according to the distribution of segments
(2) Choose a random mutation position of the seed	(3) Judge which segment the position belongs to
	(4) Use the operator distribution of the segment to select an operator
(3) Mutate the position with the selected operator	(5) Mutate the position with the selected operator

Bold values represent that the difference between GSA-Fuzz’s position-sensitive module and AFL’s havoc stages.