Hybrid fuzzing: Sharpening the spikes of Echidna
Summary: Trail of Bits built Hybrid Echidna, which couples its smart contract fuzzer Echidna with its symbolic execution framework Maat, running Echidna repeatedly and interweaving those runs with symbolic analysis to generate new fuzzing inputs. On a test contract with two assertion-failure bugs reachable only through specific 256-bit integer inputs - a random hit chance of 1 in 2^256 - Echidna found three interesting inputs but triggered neither bug, while Hybrid Echidna found inputs that triggered both.
Bottom line: The bugs in the example were unreachable by random fuzzing at all, so the audit coverage you get from a fuzzer alone has a hard ceiling that symbolic execution is meant to raise - and Hybrid Echidna still lacks support for symbolic keccak operations and cannot account for gas usage.
Read the original at Trail of Bits Blog ↗