# Effective Seed Scheduling for Directed Fuzzing with Function Call Sequence Complexity Estimation
## 5 Evaluation
### Runtime Overhead (RQ3)
\begin{table}
\begin{tabular}{c c c c c c c c c c c c} \hline \hline \multirow{2}{*}{**No.**} & \multirow{2}{*}{**ID**} & \multicolumn{4}{c}{**SEZZ-R**} & \multicolumn{4}{c}{**SEZZ-R***} & \multicolumn{4}{c}{**SEZZ**} \\ \cline{2-11}  & & **TTR** & **TTE** & **Factor** & \(p\)**-Value** & **TTR** & **TTE** & **Factor** & \(p\)**-Value** & **TTR** & **TTE** \\ \hline
1 & PDF003 & 17 & TO & - & - & 20 & 76,332 & 0.99 & \textless{}0.01 & 18 & 77,458 \\
2 & PDFO10 & 14 & 5990 & 2.55 & \textless{}0.01 & 15 & 2578 & 1.10 & 0.01 & 14 & 2346 \\
3 & PDFO16 & 12 & 188 & 2.51 & \textless{}0.01 & 14 & 77 & 1.03 & \textless{}0.01 & 12 & 75 \\ \hline
4 & PDFO18 & 48,878 & TO & - & - & TO & TO & - & - & 52,816 & 85,040 \\
5 & PDFO21 & 14 & TO & - & - & 15 & 61,188 & 1.02 & 0.02 & 15 & 60,064 \\
6 & PHP004 & 15 & 260 & 2.34 & \textless{}0.01 & 15 & 113 & 1.02 & \textless{}0.01 & 15 & 111 \\
7 & PHP009 & 14 & 3287 & 2.31 & 0.02 & 16 & 1879 & 1.32 & \textless{}0.01 & 14 & 1423 \\ \hline
8 & PHP011 & 13 & 1645 & 2.43 & 0.01 & 14 & 886 & 1.31 & 0.04 & 14 & 677 \\
9 & PNG003 & 9 & 17 & 0.90 & \textless{}0.01 & 11 & 19 & 1.00 & \textless{}0.01 & 10 & 19 \\ \hline
10 & PNG006 & 14 & TO & - & - & 15 & 81,221 & 0.99 & \textless{}0.01 & 15 & **79,832** \\
11 & PNG007 & 15 & 49,223 & 2.68 & \textless{}0.01 & 17 & 21,338 & 1.16 & \textless{}0.01 & 15 & 18,359 \\ \hline
12 & SND001 & 38 & 8847 & 2.69 & 0.01 & 53 & 5523 & 1.68 & 0.01 & 40 & 3284 \\
13 & SND005 & 16 & TO & - & - & 16 & 380 & 1.03 & \textless{}0.01 & 16 & 370 \\
14 & SND006 & 32 & TO & - & - & 38 & 1278 & 1.06 & 0.01 & 32 & 1207 \\
15 & SND007 & 30 & TO & - & - & 48 & 64,782 & 1.02 & 0.02 & 30 & 63,235 \\ \hline
16 & SND017 & 88 & 8022 & 3.86 & \textless{}0.01 & 125 & 2141 & 1.03 & \textless{}0.01 & 88 & 2076 \\ \hline
17 & SND020 & 81 & TO & - & - & 101 & 2577 & 0.99 & \textless{}0.01 & 81 & 2601 \\ \hline
18 & SND024 & 47 & TO & - & - & 52 & TO & - & - & 47 & TO \\
19 & SQL002 & 1688 & 44,821 & 2.38 & \textless{}0.01 & 3558 & 20,114 & 1.07 & \textless{}0.01 & 2325 & 18,828 \\ \hline
20 & SQL014 & 60,073 & TO & - & - & TO & TO & - & - & 64,823 & TO \\ \hline
21 & SQL018 & 35,672 & TO & - & - & 63,381 & TO & - & - & 40,688 & 63,963 \\ \hline
22 & SSL001 & 44 & TO & - & - & 60 & 29,382 & 1.05 & \textless{}0.01 & 48 & 27,982 \\ \hline
23 & SSL003 & 40 & TO & - & - & 55 & 217 & 1.05 & \textless{}0.01 & 46 & 206 \\
24 & SSL020 & 14 & 47,256 & 1.40 & \textless{}0.01 & 15 & 35,224 & 1.04 & \textless{}0.01 & 14 & 33,885 \\
25 & TIF002 & 43,280 & TO & - & - & 7,892 & TO & - & - & 54,420 & 65,362 \\ \hline
26 & TIF005 & 17,635 & TO & - & - & TO & TO & - & - & 20,334 & 48,832 \\ \hline
27 & TIF006 & 32,289 & TO & - & - & TO & TO & - & - & 33,359 & TO \\ \hline
28 & TIF007 & 27 & 93 & 0.98 & 0.01 & 46 & 98 & 1.03 & \textless{}0.01 & 32 & 95 \\
29 & TIF009 & 42,331 & 73,420 & 1.29 & \textless{}0.01 & 64,431 & 82,213 & 1.44 & 0.03 & 49,598 & 56,966 \\ \hline
30 & TIF012 & 15 & 1488 & 1.38 & 0.01 & 13 & 996 & 0.92 & \textless{}0.01 & 15 & 1080 \\ \hline
31 & TIF1014 & 58 & 46,273 & 1.99 & \textless{}0.01 & 80 & 25,529 & 1.10 & 0.01 & 63 & 23,254 \\ \hline
32 & XML001 & 14 & 13,482 & 0.17 & \textless{}0.01 & 16 & 81,342 & 1.03 & 0.01 & 14 & 79,178 \\
33 & XML003 & 14 & TO & - & - & 14 & 49,332 & 1.05 & \textless{}0.01 & 15 & 47,021 \\ \hline
34 & XML009 & 14 & 9733 & 1.58 & \textless{}0.01 & 15 & 6350 & 1.03 & \textless{}0.01 & 15 & 6172 \\ \hline
35 & XML017 & 14 & 18 & 1.20 & \textless{}0.01 & 16 & 15 & 1.00 & \textless{}0.01 & 14 & 15 \\ \hline
**Average Factor** & \multicolumn{4}{c}{1.92\(\times\)} & \multicolumn{4}{c}{1.09\(\times\)} & \multicolumn{4}{c}{1\(\times\)} \\ \hline \hline \end{tabular}
\end{table} 
Table 3: Vulnerability exposure results of SEZZ-R, SEZZ-R*, and SEZZ in seconds. CE denotes the compilation error. TO denotes that a tool reaches the time limit (timeout) before triggering a vulnerability. The best result of a case is emphasized.