Research Article

StFuzzer: Contribution-Aware Coverage-Guided Fuzzing for Smart Devices

Algorithm 1

Calculate expection of basic blocks in a loop structure.
 Input: B: the set of visited basic blocks
   B: the set of visited basic blocks
 Output: Calculating the expectation of each basic blocks
(1)if Succ then
(2) if jumpweight then
(3)  temp = weight  ÷ (Weight  − jumpweight
(4)  for each block pred (succ ) do
(5)   jumpweight  = temp  jumpweight
(6)  end for
(7)  jumpweight  = −1
(8)  remove
(9)  add
(10) else
(11)  add
(12) end if
(13)else
(14) add
(15) add
(16)end if