[sanitizer/coverage] Add AFL-style coverage counters (search heuristic for fuzzing).
authorKostya Serebryany <kcc@google.com>
Tue, 3 Mar 2015 23:27:02 +0000 (23:27 +0000)
committerKostya Serebryany <kcc@google.com>
Tue, 3 Mar 2015 23:27:02 +0000 (23:27 +0000)
commitbe5e0ed919e20bf6b1d0c8b7d96188a00f686738
tree6559b1628040f2a99cd78421dbe65ae26d4f44cc
parent6f1e5680f64c3313561128b4f2a24275fa635b9c
[sanitizer/coverage] Add AFL-style coverage counters (search heuristic for fuzzing).

Introduce -mllvm -sanitizer-coverage-8bit-counters=1
which adds imprecise thread-unfriendly 8-bit coverage counters.

The run-time library maps these 8-bit counters to 8-bit bitsets in the same way
AFL (http://lcamtuf.coredump.cx/afl/technical_details.txt) does:
counter values are divided into 8 ranges and based on the counter
value one of the bits in the bitset is set.
The AFL ranges are used here: 1, 2, 3, 4-7, 8-15, 16-31, 32-127, 128+.

These counters provide a search heuristic for single-threaded
coverage-guided fuzzers, we do not expect them to be useful for other purposes.

Depending on the value of -fsanitize-coverage=[123] flag,
these counters will be added to the function entry blocks (=1),
every basic block (=2), or every edge (=3).

Use these counters as an optional search heuristic in the Fuzzer library.
Add a test where this heuristic is critical.

llvm-svn: 231166
12 files changed:
compiler-rt/include/sanitizer/coverage_interface.h
compiler-rt/lib/sanitizer_common/sanitizer_coverage_libcdep.cc
llvm/cmake/modules/HandleLLVMOptions.cmake
llvm/lib/Fuzzer/FuzzerDriver.cpp
llvm/lib/Fuzzer/FuzzerFlags.def
llvm/lib/Fuzzer/FuzzerInternal.h
llvm/lib/Fuzzer/FuzzerLoop.cpp
llvm/lib/Fuzzer/test/CMakeLists.txt
llvm/lib/Fuzzer/test/CounterTest.cpp [new file with mode: 0644]
llvm/lib/Fuzzer/test/fuzzer.test
llvm/lib/Transforms/Instrumentation/SanitizerCoverage.cpp
llvm/test/Instrumentation/SanitizerCoverage/coverage.ll