# Fuzzer Benchmark Report (from bug-count CSV)

- Time budget: **4.00h**

> **Warning — trial run.** This benchmark was executed with fewer than 10 instances per fuzzer and/or a time budget shorter than 24h. Results from trial runs are meant for debugging purposes and are not valid for extracting conclusions across different fuzzers.

## Executive summary
This report is derived solely from cumulative bugs-found over time across repeated runs per fuzzer. It emphasizes robust, distribution-based metrics (median/IQR, success rates, time-to-k) and shape-based behavior (plateau time, late discovery share) instead of single-run time-to-first-bug.

## Bugs found at fixed time budgets (median [IQR])
| Fuzzer | Runs | 1h | 4h |
|---|---|---|---|
| echidna | 2 | 15 [15,15] | 16 [15,16] |
| medusa | 2 | 15 [15,15] | 15 [15,15] |
| recon-fuzzer | 2 | 14 [14,15] | 15 [15,15] |
| foundry | 2 | 6 [3,10] | 14 [13,14] |

## Overall metrics
| Fuzzer | AUC (norm) | Plateau time | Late discovery share | Final median | Final IQR |
|---|---|---|---|---|---|
| echidna | 0.929 | 1.20h | 0.000 | 16 | 0.50 |
| medusa | 0.913 | 0.40h | 0.000 | 15 | 0.00 |
| recon-fuzzer | 0.897 | 2.60h | 0.033 | 15 | 0.00 |
| foundry | 0.516 | 2.90h | 0.519 | 14 | 0.50 |

## Milestones: time-to-k and success rates
| Fuzzer | time-to-1 (p50) | time-to-3 (p50) | time-to-5 (p50) | reach-1 rate | reach-3 rate | reach-5 rate |
|---|---|---|---|---|---|---|
| echidna | 0.10h | 0.10h | 0.10h | 100.0% | 100.0% | 100.0% |
| medusa | 0.00h | 0.10h | 0.10h | 100.0% | 100.0% | 100.0% |
| recon-fuzzer | 0.00h | 0.10h | 0.10h | 100.0% | 100.0% | 100.0% |
| foundry | 1.50h | 1.50h | 1.50h | 100.0% | 100.0% | 100.0% |

## Throughput metrics (if supported by log format)
Values are run-level rates aggregated per fuzzer; `n/a` indicates the parser could not recover that metric from logs.
| Fuzzer | Runs | Tx/s runs | Tx/s p50 [p25,p75] | Gas/s runs | Gas/s p50 [p25,p75] |
|---|---|---|---|---|---|
| echidna | 2 | 2 | 11176.05 [11152.61,11199.49] | 2 | 93950765772.00 [93834155523.50,94067376020.50] |
| medusa | 2 | 2 | 49430.00 [48905.50,49954.50] | 2 | 2571752955.50 [2556254431.25,2587251479.75] |
| recon-fuzzer | 2 | 2 | 2136.42 [2116.96,2155.87] | 2 | 3289521.50 [3250758.75,3328284.25] |

## Progress metrics from logs (fuzzer-specific proxies)
Coverage/corpus values are parsed from each fuzzer's native progress output and are useful for trend context, not strict cross-fuzzer equivalence.
| Fuzzer | Runs | Seq/s runs | Seq/s p50 [p25,p75] | Coverage runs | Coverage p50 [p25,p75] | Corpus runs | Corpus p50 [p25,p75] |
|---|---|---|---|---|---|---|---|
| echidna | 2 | 0 | n/a | 2 | 15380.00 [15377.50,15382.50] | 2 | 30.00 [29.50,30.50] |
| medusa | 2 | 2 | 494.00 [489.00,499.00] | 2 | 1546.00 [1546.00,1546.00] | 2 | 154.50 [153.75,155.25] |
| recon-fuzzer | 2 | 0 | n/a | 2 | 16466.00 [16466.00,16466.00] | 2 | 27.50 [26.75,28.25] |

## Statistical comparison (Mann-Whitney U test)

Pairwise Mann-Whitney U tests on end-of-budget bug counts (two-sided).
Bonferroni correction applied for 6 comparison(s). Significance level: alpha = 0.05.

**Warnings:**
- One or more fuzzers have fewer than 5 runs. Statistical power may be limited.

| Fuzzer A | Fuzzer B | Median A | Median B | U statistic | p-value | p (corrected) | Significant |
|---|---|---|---|---|---|---|---|
| echidna | medusa | 15.5 | 15 | 3.0 | 0.6171 | 1.0000 | no |
| echidna | recon-fuzzer | 15.5 | 15 | 3.0 | 0.6171 | 1.0000 | no |
| echidna | foundry | 15.5 | 13.5 | 4.0 | 0.3333 | 1.0000 | no |
| medusa | recon-fuzzer | 15 | 15 | 2.0 | 1.0000 | 1.0000 | no |
| medusa | foundry | 15 | 13.5 | 4.0 | 0.2207 | 1.0000 | no |
| recon-fuzzer | foundry | 15 | 13.5 | 4.0 | 0.2207 | 1.0000 | no |

No pairwise comparison reached significance after Bonferroni correction.

> **Note:** The Mann-Whitney U test assesses whether one fuzzer tends to find
> more bugs than another across runs. It does not measure effect size or
> practical importance. Small sample sizes (fewer than 5 runs) reduce
> statistical power.

## Shape-based interpretation (rules of thumb)
- **Fast-start / early-plateau**: high early checkpoint median + early plateau time + low late discovery share.
- **Steady**: moderate AUC, later plateau, consistent improvements across checkpoints, moderate variance.
- **Slow-burn / late-surge**: low early checkpoints but high late discovery share and later plateau time; often higher final median.

## Limitations
- Core metrics in this section are count-based; use `broken_invariants.md` / `broken_invariants.csv` for invariant identities.
- Severity, exploitability, and root-cause uniqueness cannot be measured directly without richer per-bug metadata.
- Harness design still affects results; mitigate by keeping harness identical across fuzzers and reporting many runs.
