# 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 | 16 [15,16] | 16 [16,16] |
| medusa | 2 | 15 [15,15] | 15 [15,15] |
| recon-fuzzer | 2 | 15 [15,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.949 | 1.20h | 0.000 | 16 | 0.00 |
| medusa | 0.916 | 0.10h | 0.000 | 15 | 0.00 |
| recon-fuzzer | 0.914 | 0.30h | 0.000 | 15 | 0.00 |
| foundry | 0.429 | 3.70h | 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.90h | 1.90h | 1.90h | 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 | 5615.18 [5609.18,5621.19] | 2 | 29477374039.00 [14738687019.50,44216061058.50] |
| medusa | 2 | 2 | 48034.00 [47812.50,48255.50] | 2 | 2527265785.00 [2520578402.00,2533953168.00] |
| recon-fuzzer | 2 | 2 | 791.60 [786.15,797.05] | 2 | 4263787.00 [3846355.00,4681219.00] |

## 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 | 15379.50 [15376.75,15382.25] | 2 | 26.50 [25.75,27.25] |
| medusa | 2 | 2 | 480.00 [478.00,482.00] | 2 | 1546.00 [1546.00,1546.00] | 2 | 153.00 [151.50,154.50] |
| recon-fuzzer | 2 | 0 | n/a | 2 | 16466.00 [16466.00,16466.00] | 2 | 26.00 [26.00,26.00] |

## 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 | 16 | 15 | 4.0 | 0.1939 | 1.0000 | no |
| echidna | recon-fuzzer | 16 | 15 | 4.0 | 0.1939 | 1.0000 | no |
| echidna | foundry | 16 | 13.5 | 4.0 | 0.2207 | 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.
