[llvm] r308571 - [libFuzzer] add DeepRecursionTest, inspired by https://guidovranken.wordpress.com/2017/07/08/libfuzzer-gv-new-techniques-for-dramatically-faster-fuzzing/ (Stack-depth-guided fuzzing). libFuzzer does not solve it yet.
Kostya Serebryany via llvm-commits
llvm-commits at lists.llvm.org
Wed Jul 19 17:37:08 PDT 2017
Author: kcc
Date: Wed Jul 19 17:37:08 2017
New Revision: 308571
URL: http://llvm.org/viewvc/llvm-project?rev=308571&view=rev
Log:
[libFuzzer] add DeepRecursionTest, inspired by https://guidovranken.wordpress.com/2017/07/08/libfuzzer-gv-new-techniques-for-dramatically-faster-fuzzing/ (Stack-depth-guided fuzzing). libFuzzer does not solve it yet.
Added:
llvm/trunk/lib/Fuzzer/test/DeepRecursionTest.cpp
Modified:
llvm/trunk/lib/Fuzzer/test/CMakeLists.txt
Modified: llvm/trunk/lib/Fuzzer/test/CMakeLists.txt
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Fuzzer/test/CMakeLists.txt?rev=308571&r1=308570&r2=308571&view=diff
==============================================================================
--- llvm/trunk/lib/Fuzzer/test/CMakeLists.txt (original)
+++ llvm/trunk/lib/Fuzzer/test/CMakeLists.txt Wed Jul 19 17:37:08 2017
@@ -86,6 +86,7 @@ set(Tests
CustomCrossOverTest
CustomMutatorTest
CxxStringEqTest
+ DeepRecursionTest
DivTest
EmptyTest
EquivalenceATest
Added: llvm/trunk/lib/Fuzzer/test/DeepRecursionTest.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Fuzzer/test/DeepRecursionTest.cpp?rev=308571&view=auto
==============================================================================
--- llvm/trunk/lib/Fuzzer/test/DeepRecursionTest.cpp (added)
+++ llvm/trunk/lib/Fuzzer/test/DeepRecursionTest.cpp Wed Jul 19 17:37:08 2017
@@ -0,0 +1,25 @@
+// This file is distributed under the University of Illinois Open Source
+// License. See LICENSE.TXT for details.
+
+// Simple test for a fuzzer. The fuzzer must find the deep recursion.
+// To generate a crashy input:
+// for((i=0;i<100;i++)); do echo -n ABCDEFGHIJKLMNOPQRSTUVWXYZ >> INPUT; done
+#include <cstddef>
+#include <cstdint>
+#include <cstdlib>
+
+static volatile int Sink;
+
+void Recursive(const uint8_t *Data, size_t Size, int Depth) {
+ if (Depth > 1000) abort();
+ if (!Size) return;
+ if (*Data == ('A' + Depth % 26))
+ Recursive(Data + 1, Size - 1, Depth + 1);
+ Sink++;
+}
+
+extern "C" int LLVMFuzzerTestOneInput(const uint8_t *Data, size_t Size) {
+ Recursive(Data, Size, 0);
+ return 0;
+}
+
More information about the llvm-commits
mailing list