GCC-based instrumentation for afl-fuzz

For the general instruction manual, see docs/README.md.

For the LLVM-based instrumentation, see README.llvm.md.

This document describes how to build and use afl-gcc-fast and afl-g++-fast, which instrument the target with the help of gcc plugins.

TL;DR:

  • Check the version of your gcc compiler: gcc --version
  • apt-get install gcc-VERSION-plugin-dev or similar to install headers for gcc plugins.
  • gcc and g++ must match the gcc-VERSION you installed headers for. You can set AFL_CC/AFL_CXX to point to these!
  • make
  • Just use afl-gcc-fast/afl-g++-fast normally like you would do with afl-clang-fast.

1) Introduction

The code in this directory allows to instrument programs for AFL++ using true compiler-level instrumentation, instead of the more crude assembly-level rewriting approach taken by afl-gcc and afl-clang. This has several interesting properties:

  • The compiler can make many optimizations that are hard to pull off when manually inserting assembly. As a result, some slow, CPU-bound programs will run up to around faster.

    The gains are less pronounced for fast binaries, where the speed is limited chiefly by the cost of creating new processes. In such cases, the gain will probably stay within 10%.

  • The instrumentation is CPU-independent. At least in principle, you should be able to rely on it to fuzz programs on non-x86 architectures (after building afl-fuzz with AFL_NOX86=1).

  • Because the feature relies on the internals of GCC, it is gcc-specific and will not work with LLVM (see README.llvm.md for an alternative).

Once this implementation is shown to be sufficiently robust and portable, it will probably replace afl-gcc. For now, it can be built separately and co-exists with the original code.

The idea and much of the implementation comes from Laszlo Szekeres.

2) How to use

In order to leverage this mechanism, you need to have modern enough GCC (>= version 4.5.0) and the plugin development headers installed on your system. That should be all you need. On Debian machines, these headers can be acquired by installing the gcc-VERSION-plugin-dev packages.

To build the instrumentation itself, type make. This will generate binaries called afl-gcc-fast and afl-g++-fast in the parent directory.

The gcc and g++ compiler links have to point to gcc-VERSION - or set these by pointing the environment variables AFL_CC/AFL_CXX to them. If the CC/CXX environment variables have been set, those compilers will be preferred over those from the AFL_CC/AFL_CXX settings.

Once this is done, you can instrument third-party code in a way similar to the standard operating mode of AFL++, e.g.:

  CC=/path/to/afl/afl-gcc-fast
  CXX=/path/to/afl/afl-g++-fast
  export CC CXX
  ./configure [...options...]
  make

Note: We also used CXX to set the C++ compiler to afl-g++-fast for C++ code.

The tool honors roughly the same environmental variables as afl-gcc (see docs/env_variables.md. This includes AFL_INST_RATIO, AFL_USE_ASAN, AFL_HARDEN, and AFL_DONT_OPTIMIZE.

Note: if you want the GCC plugin to be installed on your system for all users, you need to build it before issuing 'make install' in the parent directory.

3) Gotchas, feedback, bugs

This is an early-stage mechanism, so field reports are welcome. You can send bug reports to afl@aflplus.plus.

4) Bonus feature #1: deferred initialization

See README.persistent_mode.md#3) Deferred initialization.

5) Bonus feature #2: persistent mode

See README.persistent_mode.md#4) Persistent mode.

6) Bonus feature #3: selective instrumentation

It can be more effective to fuzzing to only instrument parts of the code. For details, see README.instrument_list.md.

7) Bonus feature #4: CMPLOG

The gcc_plugin also support CMPLOG/Redqueen, just set AFL_GCC_CMPLOG before instrumenting the target. Read more about this in the llvm document.