Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 1 | //===- FuzzerDriver.cpp - FuzzerDriver function and flags -----------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // FuzzerDriver and flag parsing. |
| 10 | //===----------------------------------------------------------------------===// |
| 11 | |
Kostya Serebryany | 29bb664 | 2016-09-21 22:42:17 +0000 | [diff] [blame] | 12 | #include "FuzzerCorpus.h" |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 13 | #include "FuzzerInterface.h" |
| 14 | #include "FuzzerInternal.h" |
Zachary Turner | 24a148b | 2016-11-30 19:06:14 +0000 | [diff] [blame] | 15 | #include "FuzzerIO.h" |
Kostya Serebryany | 6f5a804 | 2016-09-21 01:50:50 +0000 | [diff] [blame] | 16 | #include "FuzzerMutate.h" |
| 17 | #include "FuzzerRandom.h" |
Kostya Serebryany | 98d592c | 2017-01-20 20:57:07 +0000 | [diff] [blame] | 18 | #include "FuzzerShmem.h" |
Kostya Serebryany | 628b43a | 2016-12-15 06:21:21 +0000 | [diff] [blame] | 19 | #include "FuzzerTracePC.h" |
Mehdi Amini | b550cb1 | 2016-04-18 09:17:29 +0000 | [diff] [blame] | 20 | #include <algorithm> |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 21 | #include <atomic> |
Mehdi Amini | b550cb1 | 2016-04-18 09:17:29 +0000 | [diff] [blame] | 22 | #include <chrono> |
| 23 | #include <cstring> |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 24 | #include <mutex> |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 25 | #include <string> |
Mehdi Amini | b550cb1 | 2016-04-18 09:17:29 +0000 | [diff] [blame] | 26 | #include <thread> |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 27 | |
Kostya Serebryany | 4282d30 | 2016-01-15 00:17:37 +0000 | [diff] [blame] | 28 | // This function should be present in the libFuzzer so that the client |
| 29 | // binary can test for its existence. |
| 30 | extern "C" __attribute__((used)) void __libfuzzer_is_present() {} |
| 31 | |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 32 | namespace fuzzer { |
| 33 | |
| 34 | // Program arguments. |
| 35 | struct FlagDescription { |
| 36 | const char *Name; |
| 37 | const char *Description; |
| 38 | int Default; |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 39 | int *IntFlag; |
| 40 | const char **StrFlag; |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 41 | unsigned int *UIntFlag; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 42 | }; |
| 43 | |
| 44 | struct { |
Kostya Serebryany | 3d95dd9 | 2016-03-01 22:33:14 +0000 | [diff] [blame] | 45 | #define FUZZER_DEPRECATED_FLAG(Name) |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 46 | #define FUZZER_FLAG_INT(Name, Default, Description) int Name; |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 47 | #define FUZZER_FLAG_UNSIGNED(Name, Default, Description) unsigned int Name; |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 48 | #define FUZZER_FLAG_STRING(Name, Description) const char *Name; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 49 | #include "FuzzerFlags.def" |
Kostya Serebryany | 3d95dd9 | 2016-03-01 22:33:14 +0000 | [diff] [blame] | 50 | #undef FUZZER_DEPRECATED_FLAG |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 51 | #undef FUZZER_FLAG_INT |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 52 | #undef FUZZER_FLAG_UNSIGNED |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 53 | #undef FUZZER_FLAG_STRING |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 54 | } Flags; |
| 55 | |
Craig Topper | 2626094 | 2015-10-18 05:15:34 +0000 | [diff] [blame] | 56 | static const FlagDescription FlagDescriptions [] { |
Kostya Serebryany | 3d95dd9 | 2016-03-01 22:33:14 +0000 | [diff] [blame] | 57 | #define FUZZER_DEPRECATED_FLAG(Name) \ |
| 58 | {#Name, "Deprecated; don't use", 0, nullptr, nullptr, nullptr}, |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 59 | #define FUZZER_FLAG_INT(Name, Default, Description) \ |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 60 | {#Name, Description, Default, &Flags.Name, nullptr, nullptr}, |
| 61 | #define FUZZER_FLAG_UNSIGNED(Name, Default, Description) \ |
| 62 | {#Name, Description, static_cast<int>(Default), \ |
| 63 | nullptr, nullptr, &Flags.Name}, |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 64 | #define FUZZER_FLAG_STRING(Name, Description) \ |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 65 | {#Name, Description, 0, nullptr, &Flags.Name, nullptr}, |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 66 | #include "FuzzerFlags.def" |
Kostya Serebryany | 3d95dd9 | 2016-03-01 22:33:14 +0000 | [diff] [blame] | 67 | #undef FUZZER_DEPRECATED_FLAG |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 68 | #undef FUZZER_FLAG_INT |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 69 | #undef FUZZER_FLAG_UNSIGNED |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 70 | #undef FUZZER_FLAG_STRING |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 71 | }; |
| 72 | |
| 73 | static const size_t kNumFlags = |
| 74 | sizeof(FlagDescriptions) / sizeof(FlagDescriptions[0]); |
| 75 | |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 76 | static std::vector<std::string> *Inputs; |
| 77 | static std::string *ProgName; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 78 | |
| 79 | static void PrintHelp() { |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 80 | Printf("Usage:\n"); |
| 81 | auto Prog = ProgName->c_str(); |
| 82 | Printf("\nTo run fuzzing pass 0 or more directories.\n"); |
| 83 | Printf("%s [-flag1=val1 [-flag2=val2 ...] ] [dir1 [dir2 ...] ]\n", Prog); |
| 84 | |
| 85 | Printf("\nTo run individual tests without fuzzing pass 1 or more files:\n"); |
| 86 | Printf("%s [-flag1=val1 [-flag2=val2 ...] ] file1 [file2 ...]\n", Prog); |
| 87 | |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 88 | Printf("\nFlags: (strictly in form -flag=value)\n"); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 89 | size_t MaxFlagLen = 0; |
| 90 | for (size_t F = 0; F < kNumFlags; F++) |
| 91 | MaxFlagLen = std::max(strlen(FlagDescriptions[F].Name), MaxFlagLen); |
| 92 | |
| 93 | for (size_t F = 0; F < kNumFlags; F++) { |
| 94 | const auto &D = FlagDescriptions[F]; |
Kostya Serebryany | 4529960 | 2016-09-10 00:35:30 +0000 | [diff] [blame] | 95 | if (strstr(D.Description, "internal flag") == D.Description) continue; |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 96 | Printf(" %s", D.Name); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 97 | for (size_t i = 0, n = MaxFlagLen - strlen(D.Name); i < n; i++) |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 98 | Printf(" "); |
| 99 | Printf("\t"); |
| 100 | Printf("%d\t%s\n", D.Default, D.Description); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 101 | } |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 102 | Printf("\nFlags starting with '--' will be ignored and " |
| 103 | "will be passed verbatim to subprocesses.\n"); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 104 | } |
| 105 | |
| 106 | static const char *FlagValue(const char *Param, const char *Name) { |
| 107 | size_t Len = strlen(Name); |
| 108 | if (Param[0] == '-' && strstr(Param + 1, Name) == Param + 1 && |
| 109 | Param[Len + 1] == '=') |
| 110 | return &Param[Len + 2]; |
| 111 | return nullptr; |
| 112 | } |
| 113 | |
Kostya Serebryany | 4282d30 | 2016-01-15 00:17:37 +0000 | [diff] [blame] | 114 | // Avoid calling stol as it triggers a bug in clang/glibc build. |
| 115 | static long MyStol(const char *Str) { |
| 116 | long Res = 0; |
Kostya Serebryany | 311f27c | 2016-01-19 20:33:57 +0000 | [diff] [blame] | 117 | long Sign = 1; |
| 118 | if (*Str == '-') { |
| 119 | Str++; |
| 120 | Sign = -1; |
| 121 | } |
Kostya Serebryany | 4282d30 | 2016-01-15 00:17:37 +0000 | [diff] [blame] | 122 | for (size_t i = 0; Str[i]; i++) { |
| 123 | char Ch = Str[i]; |
| 124 | if (Ch < '0' || Ch > '9') |
| 125 | return Res; |
| 126 | Res = Res * 10 + (Ch - '0'); |
| 127 | } |
Kostya Serebryany | 311f27c | 2016-01-19 20:33:57 +0000 | [diff] [blame] | 128 | return Res * Sign; |
Kostya Serebryany | 4282d30 | 2016-01-15 00:17:37 +0000 | [diff] [blame] | 129 | } |
| 130 | |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 131 | static bool ParseOneFlag(const char *Param) { |
| 132 | if (Param[0] != '-') return false; |
Kostya Serebryany | 71e0feb | 2015-05-21 20:39:13 +0000 | [diff] [blame] | 133 | if (Param[1] == '-') { |
| 134 | static bool PrintedWarning = false; |
| 135 | if (!PrintedWarning) { |
| 136 | PrintedWarning = true; |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 137 | Printf("INFO: libFuzzer ignores flags that start with '--'\n"); |
Kostya Serebryany | 71e0feb | 2015-05-21 20:39:13 +0000 | [diff] [blame] | 138 | } |
Kostya Serebryany | b60397f | 2016-04-15 21:56:29 +0000 | [diff] [blame] | 139 | for (size_t F = 0; F < kNumFlags; F++) |
| 140 | if (FlagValue(Param + 1, FlagDescriptions[F].Name)) |
| 141 | Printf("WARNING: did you mean '%s' (single dash)?\n", Param + 1); |
Kostya Serebryany | 71e0feb | 2015-05-21 20:39:13 +0000 | [diff] [blame] | 142 | return true; |
| 143 | } |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 144 | for (size_t F = 0; F < kNumFlags; F++) { |
| 145 | const char *Name = FlagDescriptions[F].Name; |
| 146 | const char *Str = FlagValue(Param, Name); |
| 147 | if (Str) { |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 148 | if (FlagDescriptions[F].IntFlag) { |
Kostya Serebryany | 4282d30 | 2016-01-15 00:17:37 +0000 | [diff] [blame] | 149 | int Val = MyStol(Str); |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 150 | *FlagDescriptions[F].IntFlag = Val; |
| 151 | if (Flags.verbosity >= 2) |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 152 | Printf("Flag: %s %d\n", Name, Val);; |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 153 | return true; |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 154 | } else if (FlagDescriptions[F].UIntFlag) { |
| 155 | unsigned int Val = std::stoul(Str); |
| 156 | *FlagDescriptions[F].UIntFlag = Val; |
| 157 | if (Flags.verbosity >= 2) |
| 158 | Printf("Flag: %s %u\n", Name, Val); |
| 159 | return true; |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 160 | } else if (FlagDescriptions[F].StrFlag) { |
| 161 | *FlagDescriptions[F].StrFlag = Str; |
| 162 | if (Flags.verbosity >= 2) |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 163 | Printf("Flag: %s %s\n", Name, Str); |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 164 | return true; |
Kostya Serebryany | 3d95dd9 | 2016-03-01 22:33:14 +0000 | [diff] [blame] | 165 | } else { // Deprecated flag. |
| 166 | Printf("Flag: %s: deprecated, don't use\n", Name); |
| 167 | return true; |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 168 | } |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 169 | } |
| 170 | } |
Kostya Serebryany | f817731 | 2016-06-01 16:41:12 +0000 | [diff] [blame] | 171 | Printf("\n\nWARNING: unrecognized flag '%s'; " |
| 172 | "use -help=1 to list all flags\n\n", Param); |
| 173 | return true; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 174 | } |
| 175 | |
| 176 | // We don't use any library to minimize dependencies. |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 177 | static void ParseFlags(const std::vector<std::string> &Args) { |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 178 | for (size_t F = 0; F < kNumFlags; F++) { |
| 179 | if (FlagDescriptions[F].IntFlag) |
| 180 | *FlagDescriptions[F].IntFlag = FlagDescriptions[F].Default; |
Mike Aizatsky | a1a5c69 | 2015-12-10 20:41:53 +0000 | [diff] [blame] | 181 | if (FlagDescriptions[F].UIntFlag) |
| 182 | *FlagDescriptions[F].UIntFlag = |
| 183 | static_cast<unsigned int>(FlagDescriptions[F].Default); |
Kostya Serebryany | 52a788e | 2015-03-31 20:13:20 +0000 | [diff] [blame] | 184 | if (FlagDescriptions[F].StrFlag) |
| 185 | *FlagDescriptions[F].StrFlag = nullptr; |
| 186 | } |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 187 | Inputs = new std::vector<std::string>; |
| 188 | for (size_t A = 1; A < Args.size(); A++) { |
| 189 | if (ParseOneFlag(Args[A].c_str())) continue; |
| 190 | Inputs->push_back(Args[A]); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 191 | } |
| 192 | } |
| 193 | |
Kostya Serebryany | 83fd486 | 2015-05-11 21:31:51 +0000 | [diff] [blame] | 194 | static std::mutex Mu; |
| 195 | |
| 196 | static void PulseThread() { |
| 197 | while (true) { |
Kostya Serebryany | 8b8f7a3 | 2016-05-06 23:38:07 +0000 | [diff] [blame] | 198 | SleepSeconds(600); |
Kostya Serebryany | 83fd486 | 2015-05-11 21:31:51 +0000 | [diff] [blame] | 199 | std::lock_guard<std::mutex> Lock(Mu); |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 200 | Printf("pulse...\n"); |
Kostya Serebryany | 83fd486 | 2015-05-11 21:31:51 +0000 | [diff] [blame] | 201 | } |
| 202 | } |
| 203 | |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 204 | static void WorkerThread(const std::string &Cmd, std::atomic<unsigned> *Counter, |
| 205 | unsigned NumJobs, std::atomic<bool> *HasErrors) { |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 206 | while (true) { |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 207 | unsigned C = (*Counter)++; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 208 | if (C >= NumJobs) break; |
| 209 | std::string Log = "fuzz-" + std::to_string(C) + ".log"; |
| 210 | std::string ToRun = Cmd + " > " + Log + " 2>&1\n"; |
| 211 | if (Flags.verbosity) |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 212 | Printf("%s", ToRun.c_str()); |
Hans Wennborg | e631996 | 2016-04-11 20:35:17 +0000 | [diff] [blame] | 213 | int ExitCode = ExecuteCommand(ToRun); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 214 | if (ExitCode != 0) |
| 215 | *HasErrors = true; |
Kostya Serebryany | 83fd486 | 2015-05-11 21:31:51 +0000 | [diff] [blame] | 216 | std::lock_guard<std::mutex> Lock(Mu); |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 217 | Printf("================== Job %u exited with exit code %d ============\n", |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 218 | C, ExitCode); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 219 | fuzzer::CopyFileToErr(Log); |
| 220 | } |
| 221 | } |
| 222 | |
Kostya Serebryany | 111e1d6 | 2016-12-09 01:17:24 +0000 | [diff] [blame] | 223 | std::string CloneArgsWithoutX(const std::vector<std::string> &Args, |
| 224 | const char *X1, const char *X2) { |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 225 | std::string Cmd; |
| 226 | for (auto &S : Args) { |
| 227 | if (FlagValue(S.c_str(), X1) || FlagValue(S.c_str(), X2)) |
| 228 | continue; |
| 229 | Cmd += S + " "; |
| 230 | } |
| 231 | return Cmd; |
| 232 | } |
| 233 | |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 234 | static int RunInMultipleProcesses(const std::vector<std::string> &Args, |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 235 | unsigned NumWorkers, unsigned NumJobs) { |
| 236 | std::atomic<unsigned> Counter(0); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 237 | std::atomic<bool> HasErrors(false); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 238 | std::string Cmd = CloneArgsWithoutX(Args, "jobs", "workers"); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 239 | std::vector<std::thread> V; |
Kostya Serebryany | 83fd486 | 2015-05-11 21:31:51 +0000 | [diff] [blame] | 240 | std::thread Pulse(PulseThread); |
Kostya Serebryany | cd7629c | 2015-05-12 01:43:20 +0000 | [diff] [blame] | 241 | Pulse.detach(); |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 242 | for (unsigned i = 0; i < NumWorkers; i++) |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 243 | V.push_back(std::thread(WorkerThread, Cmd, &Counter, NumJobs, &HasErrors)); |
| 244 | for (auto &T : V) |
| 245 | T.join(); |
| 246 | return HasErrors ? 1 : 0; |
| 247 | } |
| 248 | |
Kostya Serebryany | 52b394e | 2016-05-06 21:58:35 +0000 | [diff] [blame] | 249 | static void RssThread(Fuzzer *F, size_t RssLimitMb) { |
| 250 | while (true) { |
Kostya Serebryany | 8b8f7a3 | 2016-05-06 23:38:07 +0000 | [diff] [blame] | 251 | SleepSeconds(1); |
Kostya Serebryany | 52b394e | 2016-05-06 21:58:35 +0000 | [diff] [blame] | 252 | size_t Peak = GetPeakRSSMb(); |
| 253 | if (Peak > RssLimitMb) |
Kostya Serebryany | 8b8f7a3 | 2016-05-06 23:38:07 +0000 | [diff] [blame] | 254 | F->RssLimitCallback(); |
Kostya Serebryany | 52b394e | 2016-05-06 21:58:35 +0000 | [diff] [blame] | 255 | } |
| 256 | } |
| 257 | |
| 258 | static void StartRssThread(Fuzzer *F, size_t RssLimitMb) { |
| 259 | if (!RssLimitMb) return; |
| 260 | std::thread T(RssThread, F, RssLimitMb); |
| 261 | T.detach(); |
| 262 | } |
| 263 | |
Kostya Serebryany | a016a45 | 2016-08-30 14:52:05 +0000 | [diff] [blame] | 264 | int RunOneTest(Fuzzer *F, const char *InputFilePath, size_t MaxLen) { |
Ivan Krasin | 95e82d5 | 2015-10-01 23:23:06 +0000 | [diff] [blame] | 265 | Unit U = FileToVector(InputFilePath); |
Kostya Serebryany | a016a45 | 2016-08-30 14:52:05 +0000 | [diff] [blame] | 266 | if (MaxLen && MaxLen < U.size()) |
| 267 | U.resize(MaxLen); |
| 268 | F->RunOne(U.data(), U.size()); |
Kostya Serebryany | bb59ef7 | 2016-10-18 18:38:08 +0000 | [diff] [blame] | 269 | F->TryDetectingAMemoryLeak(U.data(), U.size(), true); |
Ivan Krasin | 95e82d5 | 2015-10-01 23:23:06 +0000 | [diff] [blame] | 270 | return 0; |
| 271 | } |
| 272 | |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 273 | static bool AllInputsAreFiles() { |
| 274 | if (Inputs->empty()) return false; |
| 275 | for (auto &Path : *Inputs) |
| 276 | if (!IsFile(Path)) |
| 277 | return false; |
| 278 | return true; |
| 279 | } |
| 280 | |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 281 | static std::string GetDedupTokenFromFile(const std::string &Path) { |
| 282 | auto S = FileToString(Path); |
| 283 | auto Beg = S.find("DEDUP_TOKEN:"); |
| 284 | if (Beg == std::string::npos) |
| 285 | return ""; |
| 286 | auto End = S.find('\n', Beg); |
| 287 | if (End == std::string::npos) |
| 288 | return ""; |
| 289 | return S.substr(Beg, End - Beg); |
| 290 | } |
| 291 | |
Kostya Serebryany | ac7a9ea | 2017-04-17 20:58:21 +0000 | [diff] [blame] | 292 | int CleanseCrashInput(const std::vector<std::string> &Args, |
| 293 | const FuzzingOptions &Options) { |
| 294 | if (Inputs->size() != 1 || !Flags.exact_artifact_path) { |
| 295 | Printf("ERROR: -cleanse_crash should be given one input file and" |
| 296 | " -exact_artifact_path\n"); |
| 297 | exit(1); |
| 298 | } |
| 299 | std::string InputFilePath = Inputs->at(0); |
| 300 | std::string OutputFilePath = Flags.exact_artifact_path; |
| 301 | std::string BaseCmd = |
| 302 | CloneArgsWithoutX(Args, "cleanse_crash", "cleanse_crash"); |
| 303 | |
| 304 | auto InputPos = BaseCmd.find(" " + InputFilePath + " "); |
| 305 | assert(InputPos != std::string::npos); |
| 306 | BaseCmd.erase(InputPos, InputFilePath.size() + 1); |
| 307 | |
| 308 | auto LogFilePath = DirPlusFile( |
| 309 | TmpDir(), "libFuzzerTemp." + std::to_string(GetPid()) + ".txt"); |
| 310 | auto TmpFilePath = DirPlusFile( |
| 311 | TmpDir(), "libFuzzerTemp." + std::to_string(GetPid()) + ".repro"); |
| 312 | auto LogFileRedirect = " > " + LogFilePath + " 2>&1 "; |
| 313 | |
| 314 | auto Cmd = BaseCmd + " " + TmpFilePath + LogFileRedirect; |
| 315 | |
| 316 | std::string CurrentFilePath = InputFilePath; |
| 317 | auto U = FileToVector(CurrentFilePath); |
| 318 | size_t Size = U.size(); |
| 319 | |
| 320 | const std::vector<uint8_t> ReplacementBytes = {' ', 0xff}; |
| 321 | for (int NumAttempts = 0; NumAttempts < 5; NumAttempts++) { |
| 322 | bool Changed = false; |
| 323 | for (size_t Idx = 0; Idx < Size; Idx++) { |
| 324 | Printf("CLEANSE[%d]: Trying to replace byte %zd of %zd\n", NumAttempts, |
| 325 | Idx, Size); |
| 326 | uint8_t OriginalByte = U[Idx]; |
| 327 | if (ReplacementBytes.end() != std::find(ReplacementBytes.begin(), |
| 328 | ReplacementBytes.end(), |
| 329 | OriginalByte)) |
| 330 | continue; |
| 331 | for (auto NewByte : ReplacementBytes) { |
| 332 | U[Idx] = NewByte; |
| 333 | WriteToFile(U, TmpFilePath); |
| 334 | auto ExitCode = ExecuteCommand(Cmd); |
| 335 | RemoveFile(TmpFilePath); |
| 336 | if (!ExitCode) { |
| 337 | U[Idx] = OriginalByte; |
| 338 | } else { |
| 339 | Changed = true; |
| 340 | Printf("CLEANSE: Replaced byte %zd with 0x%x\n", Idx, NewByte); |
| 341 | WriteToFile(U, OutputFilePath); |
| 342 | break; |
| 343 | } |
| 344 | } |
| 345 | } |
| 346 | if (!Changed) break; |
| 347 | } |
| 348 | RemoveFile(LogFilePath); |
| 349 | return 0; |
| 350 | } |
| 351 | |
Kostya Serebryany | 38b5d3c | 2017-01-19 19:38:12 +0000 | [diff] [blame] | 352 | int MinimizeCrashInput(const std::vector<std::string> &Args, |
| 353 | const FuzzingOptions &Options) { |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 354 | if (Inputs->size() != 1) { |
| 355 | Printf("ERROR: -minimize_crash should be given one input file\n"); |
| 356 | exit(1); |
| 357 | } |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 358 | std::string InputFilePath = Inputs->at(0); |
Kostya Serebryany | a31300e | 2016-12-13 00:40:47 +0000 | [diff] [blame] | 359 | std::string BaseCmd = |
| 360 | CloneArgsWithoutX(Args, "minimize_crash", "exact_artifact_path"); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 361 | auto InputPos = BaseCmd.find(" " + InputFilePath + " "); |
| 362 | assert(InputPos != std::string::npos); |
| 363 | BaseCmd.erase(InputPos, InputFilePath.size() + 1); |
Kostya Serebryany | a31300e | 2016-12-13 00:40:47 +0000 | [diff] [blame] | 364 | if (Flags.runs <= 0 && Flags.max_total_time == 0) { |
| 365 | Printf("INFO: you need to specify -runs=N or " |
| 366 | "-max_total_time=N with -minimize_crash=1\n" |
| 367 | "INFO: defaulting to -max_total_time=600\n"); |
| 368 | BaseCmd += " -max_total_time=600"; |
| 369 | } |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 370 | |
| 371 | auto LogFilePath = DirPlusFile( |
| 372 | TmpDir(), "libFuzzerTemp." + std::to_string(GetPid()) + ".txt"); |
| 373 | auto LogFileRedirect = " > " + LogFilePath + " 2>&1 "; |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 374 | |
| 375 | std::string CurrentFilePath = InputFilePath; |
| 376 | while (true) { |
| 377 | Unit U = FileToVector(CurrentFilePath); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 378 | Printf("CRASH_MIN: minimizing crash input: '%s' (%zd bytes)\n", |
| 379 | CurrentFilePath.c_str(), U.size()); |
| 380 | |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 381 | auto Cmd = BaseCmd + " " + CurrentFilePath + LogFileRedirect; |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 382 | |
| 383 | Printf("CRASH_MIN: executing: %s\n", Cmd.c_str()); |
| 384 | int ExitCode = ExecuteCommand(Cmd); |
| 385 | if (ExitCode == 0) { |
| 386 | Printf("ERROR: the input %s did not crash\n", CurrentFilePath.c_str()); |
| 387 | exit(1); |
| 388 | } |
| 389 | Printf("CRASH_MIN: '%s' (%zd bytes) caused a crash. Will try to minimize " |
| 390 | "it further\n", |
| 391 | CurrentFilePath.c_str(), U.size()); |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 392 | auto DedupToken1 = GetDedupTokenFromFile(LogFilePath); |
| 393 | if (!DedupToken1.empty()) |
| 394 | Printf("CRASH_MIN: DedupToken1: %s\n", DedupToken1.c_str()); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 395 | |
Kostya Serebryany | 38b5d3c | 2017-01-19 19:38:12 +0000 | [diff] [blame] | 396 | std::string ArtifactPath = |
Kostya Serebryany | dba9ded | 2017-03-24 21:09:16 +0000 | [diff] [blame] | 397 | Flags.exact_artifact_path |
| 398 | ? Flags.exact_artifact_path |
| 399 | : Options.ArtifactPrefix + "minimized-from-" + Hash(U); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 400 | Cmd += " -minimize_crash_internal_step=1 -exact_artifact_path=" + |
| 401 | ArtifactPath; |
| 402 | Printf("CRASH_MIN: executing: %s\n", Cmd.c_str()); |
| 403 | ExitCode = ExecuteCommand(Cmd); |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 404 | CopyFileToErr(LogFilePath); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 405 | if (ExitCode == 0) { |
Kostya Serebryany | a31300e | 2016-12-13 00:40:47 +0000 | [diff] [blame] | 406 | if (Flags.exact_artifact_path) { |
| 407 | CurrentFilePath = Flags.exact_artifact_path; |
| 408 | WriteToFile(U, CurrentFilePath); |
| 409 | } |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 410 | Printf("CRASH_MIN: failed to minimize beyond %s (%d bytes), exiting\n", |
| 411 | CurrentFilePath.c_str(), U.size()); |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 412 | break; |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 413 | } |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 414 | auto DedupToken2 = GetDedupTokenFromFile(LogFilePath); |
| 415 | if (!DedupToken2.empty()) |
| 416 | Printf("CRASH_MIN: DedupToken2: %s\n", DedupToken2.c_str()); |
| 417 | |
| 418 | if (DedupToken1 != DedupToken2) { |
| 419 | if (Flags.exact_artifact_path) { |
| 420 | CurrentFilePath = Flags.exact_artifact_path; |
| 421 | WriteToFile(U, CurrentFilePath); |
| 422 | } |
| 423 | Printf("CRASH_MIN: mismatch in dedup tokens" |
| 424 | " (looks like a different bug). Won't minimize further\n"); |
| 425 | break; |
| 426 | } |
| 427 | |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 428 | CurrentFilePath = ArtifactPath; |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 429 | Printf("*********************************\n"); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 430 | } |
Kostya Serebryany | 86e630b | 2017-03-25 00:56:08 +0000 | [diff] [blame] | 431 | RemoveFile(LogFilePath); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 432 | return 0; |
| 433 | } |
| 434 | |
Kostya Serebryany | 29bb664 | 2016-09-21 22:42:17 +0000 | [diff] [blame] | 435 | int MinimizeCrashInputInternalStep(Fuzzer *F, InputCorpus *Corpus) { |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 436 | assert(Inputs->size() == 1); |
| 437 | std::string InputFilePath = Inputs->at(0); |
| 438 | Unit U = FileToVector(InputFilePath); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 439 | Printf("INFO: Starting MinimizeCrashInputInternalStep: %zd\n", U.size()); |
Kostya Serebryany | 38b5d3c | 2017-01-19 19:38:12 +0000 | [diff] [blame] | 440 | if (U.size() < 2) { |
| 441 | Printf("INFO: The input is small enough, exiting\n"); |
| 442 | exit(0); |
| 443 | } |
Kostya Serebryany | 1c73f1b | 2016-10-05 22:56:21 +0000 | [diff] [blame] | 444 | Corpus->AddToCorpus(U, 0); |
Kostya Serebryany | be0ed59 | 2016-09-22 23:16:36 +0000 | [diff] [blame] | 445 | F->SetMaxInputLen(U.size()); |
| 446 | F->SetMaxMutationLen(U.size() - 1); |
Kostya Serebryany | f9b8e8b | 2016-10-15 01:00:24 +0000 | [diff] [blame] | 447 | F->MinimizeCrashLoop(U); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 448 | Printf("INFO: Done MinimizeCrashInputInternalStep, no crashes found\n"); |
| 449 | exit(0); |
| 450 | return 0; |
| 451 | } |
| 452 | |
Kostya Serebryany | f7e610e | 2017-03-17 01:40:09 +0000 | [diff] [blame] | 453 | int AnalyzeDictionary(Fuzzer *F, const std::vector<Unit>& Dict, |
| 454 | UnitVector& Corpus) { |
| 455 | Printf("Started dictionary minimization (up to %d tests)\n", |
| 456 | Dict.size() * Corpus.size() * 2); |
| 457 | |
| 458 | // Scores and usage count for each dictionary unit. |
| 459 | std::vector<int> Scores(Dict.size()); |
| 460 | std::vector<int> Usages(Dict.size()); |
| 461 | |
| 462 | std::vector<size_t> InitialFeatures; |
| 463 | std::vector<size_t> ModifiedFeatures; |
| 464 | for (auto &C : Corpus) { |
| 465 | // Get coverage for the testcase without modifications. |
| 466 | F->ExecuteCallback(C.data(), C.size()); |
| 467 | InitialFeatures.clear(); |
| 468 | TPC.CollectFeatures([&](size_t Feature) -> bool { |
| 469 | InitialFeatures.push_back(Feature); |
| 470 | return true; |
| 471 | }); |
| 472 | |
| 473 | for (size_t i = 0; i < Dict.size(); ++i) { |
| 474 | auto Data = C; |
| 475 | auto StartPos = std::search(Data.begin(), Data.end(), |
| 476 | Dict[i].begin(), Dict[i].end()); |
| 477 | // Skip dictionary unit, if the testcase does not contain it. |
| 478 | if (StartPos == Data.end()) |
| 479 | continue; |
| 480 | |
| 481 | ++Usages[i]; |
| 482 | while (StartPos != Data.end()) { |
| 483 | // Replace all occurrences of dictionary unit in the testcase. |
| 484 | auto EndPos = StartPos + Dict[i].size(); |
| 485 | for (auto It = StartPos; It != EndPos; ++It) |
| 486 | *It ^= 0xFF; |
| 487 | |
| 488 | StartPos = std::search(EndPos, Data.end(), |
| 489 | Dict[i].begin(), Dict[i].end()); |
| 490 | } |
| 491 | |
| 492 | // Get coverage for testcase with masked occurrences of dictionary unit. |
| 493 | F->ExecuteCallback(Data.data(), Data.size()); |
| 494 | ModifiedFeatures.clear(); |
| 495 | TPC.CollectFeatures([&](size_t Feature) -> bool { |
| 496 | ModifiedFeatures.push_back(Feature); |
| 497 | return true; |
| 498 | }); |
| 499 | |
| 500 | if (InitialFeatures == ModifiedFeatures) |
| 501 | --Scores[i]; |
| 502 | else |
| 503 | Scores[i] += 2; |
| 504 | } |
| 505 | } |
| 506 | |
| 507 | Printf("###### Useless dictionary elements. ######\n"); |
| 508 | for (size_t i = 0; i < Dict.size(); ++i) { |
| 509 | // Dictionary units with positive score are treated as useful ones. |
| 510 | if (Scores[i] > 0) |
| 511 | continue; |
| 512 | |
| 513 | Printf("\""); |
| 514 | PrintASCII(Dict[i].data(), Dict[i].size(), "\""); |
| 515 | Printf(" # Score: %d, Used: %d\n", Scores[i], Usages[i]); |
| 516 | } |
| 517 | Printf("###### End of useless dictionary elements. ######\n"); |
| 518 | return 0; |
| 519 | } |
| 520 | |
Dan Liew | d3c3311 | 2016-06-02 05:48:02 +0000 | [diff] [blame] | 521 | int FuzzerDriver(int *argc, char ***argv, UserCallback Callback) { |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 522 | using namespace fuzzer; |
Dan Liew | d3c3311 | 2016-06-02 05:48:02 +0000 | [diff] [blame] | 523 | assert(argc && argv && "Argument pointers cannot be nullptr"); |
Kostya Serebryany | 87a3811 | 2017-01-20 21:34:24 +0000 | [diff] [blame] | 524 | std::string Argv0((*argv)[0]); |
Dan Liew | 1873a49 | 2016-06-07 23:32:50 +0000 | [diff] [blame] | 525 | EF = new ExternalFunctions(); |
| 526 | if (EF->LLVMFuzzerInitialize) |
| 527 | EF->LLVMFuzzerInitialize(argc, argv); |
Dan Liew | d3c3311 | 2016-06-02 05:48:02 +0000 | [diff] [blame] | 528 | const std::vector<std::string> Args(*argv, *argv + *argc); |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 529 | assert(!Args.empty()); |
| 530 | ProgName = new std::string(Args[0]); |
Kostya Serebryany | d966791 | 2017-01-21 00:13:50 +0000 | [diff] [blame] | 531 | if (Argv0 != *ProgName) { |
| 532 | Printf("ERROR: argv[0] has been modified in LLVMFuzzerInitialize\n"); |
| 533 | exit(1); |
| 534 | } |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 535 | ParseFlags(Args); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 536 | if (Flags.help) { |
| 537 | PrintHelp(); |
| 538 | return 0; |
| 539 | } |
| 540 | |
Kostya Serebryany | 49e4090 | 2016-03-18 20:58:29 +0000 | [diff] [blame] | 541 | if (Flags.close_fd_mask & 2) |
| 542 | DupAndCloseStderr(); |
| 543 | if (Flags.close_fd_mask & 1) |
| 544 | CloseStdout(); |
| 545 | |
Kostya Serebryany | 9690fcf | 2015-05-12 18:51:57 +0000 | [diff] [blame] | 546 | if (Flags.jobs > 0 && Flags.workers == 0) { |
| 547 | Flags.workers = std::min(NumberOfCpuCores() / 2, Flags.jobs); |
| 548 | if (Flags.workers > 1) |
Marcos Pividori | 6e3d885 | 2016-12-13 17:45:53 +0000 | [diff] [blame] | 549 | Printf("Running %u workers\n", Flags.workers); |
Kostya Serebryany | 9690fcf | 2015-05-12 18:51:57 +0000 | [diff] [blame] | 550 | } |
| 551 | |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 552 | if (Flags.workers > 0 && Flags.jobs > 0) |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 553 | return RunInMultipleProcesses(Args, Flags.workers, Flags.jobs); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 554 | |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 555 | const size_t kMaxSaneLen = 1 << 20; |
Kostya Serebryany | 0c5e3af | 2016-03-15 01:28:00 +0000 | [diff] [blame] | 556 | const size_t kMinDefaultLen = 64; |
Mike Aizatsky | f0b3e85 | 2016-06-23 20:44:48 +0000 | [diff] [blame] | 557 | FuzzingOptions Options; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 558 | Options.Verbosity = Flags.verbosity; |
| 559 | Options.MaxLen = Flags.max_len; |
Kostya Serebryany | 2a8440d | 2016-12-27 23:24:55 +0000 | [diff] [blame] | 560 | Options.ExperimentalLenControl = Flags.experimental_len_control; |
| 561 | if (Flags.experimental_len_control && Flags.max_len == 64) |
| 562 | Options.MaxLen = 1 << 20; |
Kostya Serebryany | 490bbd6 | 2015-05-19 22:12:57 +0000 | [diff] [blame] | 563 | Options.UnitTimeoutSec = Flags.timeout; |
Kostya Serebryany | 8a56917 | 2016-11-03 19:31:18 +0000 | [diff] [blame] | 564 | Options.ErrorExitCode = Flags.error_exitcode; |
Kostya Serebryany | 54a6363 | 2016-01-29 23:30:07 +0000 | [diff] [blame] | 565 | Options.TimeoutExitCode = Flags.timeout_exitcode; |
Kostya Serebryany | b85db17 | 2015-10-02 20:47:55 +0000 | [diff] [blame] | 566 | Options.MaxTotalTimeSec = Flags.max_total_time; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 567 | Options.DoCrossOver = Flags.cross_over; |
| 568 | Options.MutateDepth = Flags.mutate_depth; |
Kostya Serebryany | be5e0ed | 2015-03-03 23:27:02 +0000 | [diff] [blame] | 569 | Options.UseCounters = Flags.use_counters; |
Kostya Serebryany | 2e9fca9 | 2015-10-22 23:55:39 +0000 | [diff] [blame] | 570 | Options.UseIndirCalls = Flags.use_indir_calls; |
Kostya Serebryany | c135b55 | 2016-07-15 23:27:19 +0000 | [diff] [blame] | 571 | Options.UseMemmem = Flags.use_memmem; |
Kostya Serebryany | a5f94fb | 2016-10-14 20:20:33 +0000 | [diff] [blame] | 572 | Options.UseCmp = Flags.use_cmp; |
Kostya Serebryany | ab73c69 | 2016-09-23 00:46:18 +0000 | [diff] [blame] | 573 | Options.UseValueProfile = Flags.use_value_profile; |
Kostya Serebryany | d216922 | 2016-10-01 01:04:29 +0000 | [diff] [blame] | 574 | Options.Shrink = Flags.shrink; |
Kostya Serebryany | fed509e | 2015-10-17 04:38:26 +0000 | [diff] [blame] | 575 | Options.ShuffleAtStartUp = Flags.shuffle; |
Kostya Serebryany | 945761b | 2016-03-18 00:23:29 +0000 | [diff] [blame] | 576 | Options.PreferSmall = Flags.prefer_small; |
Kostya Serebryany | 9adc7c8 | 2016-10-08 22:12:14 +0000 | [diff] [blame] | 577 | Options.ReloadIntervalSec = Flags.reload; |
Kostya Serebryany | bc7c0ad | 2015-08-11 01:44:42 +0000 | [diff] [blame] | 578 | Options.OnlyASCII = Flags.only_ascii; |
Kostya Serebryany | 1bfd583 | 2016-04-20 00:24:21 +0000 | [diff] [blame] | 579 | Options.DetectLeaks = Flags.detect_leaks; |
Kostya Serebryany | a17d23e | 2016-10-13 19:06:46 +0000 | [diff] [blame] | 580 | Options.TraceMalloc = Flags.trace_malloc; |
Kostya Serebryany | 8b8f7a3 | 2016-05-06 23:38:07 +0000 | [diff] [blame] | 581 | Options.RssLimitMb = Flags.rss_limit_mb; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 582 | if (Flags.runs >= 0) |
| 583 | Options.MaxNumberOfRuns = Flags.runs; |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 584 | if (!Inputs->empty() && !Flags.minimize_crash_internal_step) |
Kostya Serebryany | a938bcb | 2015-09-10 16:57:57 +0000 | [diff] [blame] | 585 | Options.OutputCorpus = (*Inputs)[0]; |
Kostya Serebryany | 70926ae | 2015-08-05 21:43:48 +0000 | [diff] [blame] | 586 | Options.ReportSlowUnits = Flags.report_slow_units; |
Kostya Serebryany | bd5d1cd | 2015-10-09 03:57:59 +0000 | [diff] [blame] | 587 | if (Flags.artifact_prefix) |
| 588 | Options.ArtifactPrefix = Flags.artifact_prefix; |
Kostya Serebryany | 2d0ef14 | 2015-11-25 21:40:46 +0000 | [diff] [blame] | 589 | if (Flags.exact_artifact_path) |
| 590 | Options.ExactArtifactPath = Flags.exact_artifact_path; |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 591 | std::vector<Unit> Dictionary; |
Kostya Serebryany | 7d21166 | 2015-09-04 00:12:11 +0000 | [diff] [blame] | 592 | if (Flags.dict) |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 593 | if (!ParseDictionaryFile(FileToString(Flags.dict), &Dictionary)) |
Kostya Serebryany | 7d21166 | 2015-09-04 00:12:11 +0000 | [diff] [blame] | 594 | return 1; |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 595 | if (Flags.verbosity > 0 && !Dictionary.empty()) |
| 596 | Printf("Dictionary: %zd entries\n", Dictionary.size()); |
Kostya Serebryany | c5575aa | 2016-03-17 19:59:39 +0000 | [diff] [blame] | 597 | bool DoPlainRun = AllInputsAreFiles(); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 598 | Options.SaveArtifacts = |
| 599 | !DoPlainRun || Flags.minimize_crash_internal_step; |
Kostya Serebryany | 0f0fa4f | 2016-08-25 22:35:08 +0000 | [diff] [blame] | 600 | Options.PrintNewCovPcs = Flags.print_pcs; |
Kostya Serebryany | 66ff075 | 2016-02-26 22:42:23 +0000 | [diff] [blame] | 601 | Options.PrintFinalStats = Flags.print_final_stats; |
Kostya Serebryany | 29bb664 | 2016-09-21 22:42:17 +0000 | [diff] [blame] | 602 | Options.PrintCorpusStats = Flags.print_corpus_stats; |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 603 | Options.PrintCoverage = Flags.print_coverage; |
Mike Aizatsky | 9b415be | 2016-12-19 22:18:08 +0000 | [diff] [blame] | 604 | Options.DumpCoverage = Flags.dump_coverage; |
Kostya Serebryany | 5ff481f | 2016-09-27 00:10:20 +0000 | [diff] [blame] | 605 | if (Flags.exit_on_src_pos) |
| 606 | Options.ExitOnSrcPos = Flags.exit_on_src_pos; |
Kostya Serebryany | d216922 | 2016-10-01 01:04:29 +0000 | [diff] [blame] | 607 | if (Flags.exit_on_item) |
| 608 | Options.ExitOnItem = Flags.exit_on_item; |
Kostya Serebryany | 7d21166 | 2015-09-04 00:12:11 +0000 | [diff] [blame] | 609 | |
Kostya Serebryany | a399221 | 2016-02-13 03:00:53 +0000 | [diff] [blame] | 610 | unsigned Seed = Flags.seed; |
| 611 | // Initialize Seed. |
| 612 | if (Seed == 0) |
Kostya Serebryany | 823c181 | 2016-12-27 19:51:34 +0000 | [diff] [blame] | 613 | Seed = |
| 614 | std::chrono::system_clock::now().time_since_epoch().count() + GetPid(); |
Kostya Serebryany | a399221 | 2016-02-13 03:00:53 +0000 | [diff] [blame] | 615 | if (Flags.verbosity) |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 616 | Printf("INFO: Seed: %u\n", Seed); |
Kostya Serebryany | a399221 | 2016-02-13 03:00:53 +0000 | [diff] [blame] | 617 | |
| 618 | Random Rand(Seed); |
Kostya Serebryany | 6c77811 | 2016-11-14 19:21:38 +0000 | [diff] [blame] | 619 | auto *MD = new MutationDispatcher(Rand, Options); |
| 620 | auto *Corpus = new InputCorpus(Options.OutputCorpus); |
| 621 | auto *F = new Fuzzer(Callback, *Corpus, *MD, Options); |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 622 | |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 623 | for (auto &U: Dictionary) |
Kostya Serebryany | 476f0ce | 2016-01-16 03:53:32 +0000 | [diff] [blame] | 624 | if (U.size() <= Word::GetMaxSize()) |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 625 | MD->AddWordToManualDictionary(Word(U.data(), U.size())); |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 626 | |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 627 | StartRssThread(F, Flags.rss_limit_mb); |
Kostya Serebryany | 52b394e | 2016-05-06 21:58:35 +0000 | [diff] [blame] | 628 | |
Marcos Pividori | c59b692 | 2016-12-13 17:45:20 +0000 | [diff] [blame] | 629 | Options.HandleAbrt = Flags.handle_abrt; |
| 630 | Options.HandleBus = Flags.handle_bus; |
| 631 | Options.HandleFpe = Flags.handle_fpe; |
| 632 | Options.HandleIll = Flags.handle_ill; |
| 633 | Options.HandleInt = Flags.handle_int; |
| 634 | Options.HandleSegv = Flags.handle_segv; |
| 635 | Options.HandleTerm = Flags.handle_term; |
Kostya Serebryany | 4aa0590 | 2017-01-05 22:05:47 +0000 | [diff] [blame] | 636 | Options.HandleXfsz = Flags.handle_xfsz; |
Marcos Pividori | c59b692 | 2016-12-13 17:45:20 +0000 | [diff] [blame] | 637 | SetSignalHandler(Options); |
Kostya Serebryany | b91c62b | 2015-10-16 22:41:47 +0000 | [diff] [blame] | 638 | |
Kostya Serebryany | 38b5d3c | 2017-01-19 19:38:12 +0000 | [diff] [blame] | 639 | if (Flags.minimize_crash) |
| 640 | return MinimizeCrashInput(Args, Options); |
| 641 | |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 642 | if (Flags.minimize_crash_internal_step) |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 643 | return MinimizeCrashInputInternalStep(F, Corpus); |
Kostya Serebryany | e2d0f63 | 2016-09-01 01:22:27 +0000 | [diff] [blame] | 644 | |
Kostya Serebryany | ac7a9ea | 2017-04-17 20:58:21 +0000 | [diff] [blame] | 645 | if (Flags.cleanse_crash) |
| 646 | return CleanseCrashInput(Args, Options); |
| 647 | |
Kostya Serebryany | 98d592c | 2017-01-20 20:57:07 +0000 | [diff] [blame] | 648 | if (auto Name = Flags.run_equivalence_server) { |
| 649 | SMR.Destroy(Name); |
Kostya Serebryany | 5c76e3d | 2017-02-01 00:07:47 +0000 | [diff] [blame] | 650 | if (!SMR.Create(Name)) { |
| 651 | Printf("ERROR: can't create shared memory region\n"); |
Kostya Serebryany | 98d592c | 2017-01-20 20:57:07 +0000 | [diff] [blame] | 652 | return 1; |
| 653 | } |
| 654 | Printf("INFO: EQUIVALENCE SERVER UP\n"); |
| 655 | while (true) { |
| 656 | SMR.WaitClient(); |
| 657 | size_t Size = SMR.ReadByteArraySize(); |
| 658 | SMR.WriteByteArray(nullptr, 0); |
| 659 | F->RunOne(SMR.GetByteArray(), Size); |
| 660 | SMR.PostServer(); |
| 661 | } |
| 662 | return 0; |
| 663 | } |
| 664 | |
| 665 | if (auto Name = Flags.use_equivalence_server) { |
| 666 | if (!SMR.Open(Name)) { |
| 667 | Printf("ERROR: can't open shared memory region\n"); |
| 668 | return 1; |
| 669 | } |
| 670 | Printf("INFO: EQUIVALENCE CLIENT UP\n"); |
| 671 | } |
| 672 | |
Kostya Serebryany | c5575aa | 2016-03-17 19:59:39 +0000 | [diff] [blame] | 673 | if (DoPlainRun) { |
| 674 | Options.SaveArtifacts = false; |
Kostya Serebryany | 9d14e4b | 2016-02-12 02:32:03 +0000 | [diff] [blame] | 675 | int Runs = std::max(1, Flags.runs); |
| 676 | Printf("%s: Running %zd inputs %d time(s) each.\n", ProgName->c_str(), |
| 677 | Inputs->size(), Runs); |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 678 | for (auto &Path : *Inputs) { |
| 679 | auto StartTime = system_clock::now(); |
Kostya Serebryany | 042d1a7 | 2016-06-17 13:07:06 +0000 | [diff] [blame] | 680 | Printf("Running: %s\n", Path.c_str()); |
Kostya Serebryany | 5c3701c | 2016-03-04 22:35:40 +0000 | [diff] [blame] | 681 | for (int Iter = 0; Iter < Runs; Iter++) |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 682 | RunOneTest(F, Path.c_str(), Options.MaxLen); |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 683 | auto StopTime = system_clock::now(); |
| 684 | auto MS = duration_cast<milliseconds>(StopTime - StartTime).count(); |
Kostya Serebryany | 042d1a7 | 2016-06-17 13:07:06 +0000 | [diff] [blame] | 685 | Printf("Executed %s in %zd ms\n", Path.c_str(), (long)MS); |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 686 | } |
Kostya Serebryany | bdb220c | 2016-08-15 19:44:04 +0000 | [diff] [blame] | 687 | Printf("***\n" |
| 688 | "*** NOTE: fuzzing was not performed, you have only\n" |
| 689 | "*** executed the target code on a fixed set of inputs.\n" |
| 690 | "***\n"); |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 691 | F->PrintFinalStats(); |
Kostya Serebryany | bfbe7fc | 2016-02-02 03:03:47 +0000 | [diff] [blame] | 692 | exit(0); |
| 693 | } |
| 694 | |
Kostya Serebryany | 9cc3b0d | 2015-10-24 01:16:40 +0000 | [diff] [blame] | 695 | if (Flags.merge) { |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 696 | if (Options.MaxLen == 0) |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 697 | F->SetMaxInputLen(kMaxSaneLen); |
Kostya Serebryany | f81cc09 | 2017-03-14 21:47:52 +0000 | [diff] [blame] | 698 | if (Flags.merge_control_file) |
| 699 | F->CrashResistantMergeInternalStep(Flags.merge_control_file); |
| 700 | else |
Kostya Serebryany | 4fc6dd7 | 2017-03-22 20:32:44 +0000 | [diff] [blame] | 701 | F->CrashResistantMerge(Args, *Inputs, |
| 702 | Flags.load_coverage_summary, |
| 703 | Flags.save_coverage_summary); |
Kostya Serebryany | 111e1d6 | 2016-12-09 01:17:24 +0000 | [diff] [blame] | 704 | exit(0); |
| 705 | } |
| 706 | |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 707 | size_t TemporaryMaxLen = Options.MaxLen ? Options.MaxLen : kMaxSaneLen; |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 708 | |
Kostya Serebryany | 09aa01a | 2016-09-21 01:04:43 +0000 | [diff] [blame] | 709 | UnitVector InitialCorpus; |
| 710 | for (auto &Inp : *Inputs) { |
| 711 | Printf("Loading corpus dir: %s\n", Inp.c_str()); |
Kostya Serebryany | c5325ed | 2016-10-08 23:24:45 +0000 | [diff] [blame] | 712 | ReadDirToVectorOfUnits(Inp.c_str(), &InitialCorpus, nullptr, |
| 713 | TemporaryMaxLen, /*ExitOnError=*/false); |
Kostya Serebryany | 09aa01a | 2016-09-21 01:04:43 +0000 | [diff] [blame] | 714 | } |
Kostya Serebryany | 64d2457 | 2016-03-12 01:57:04 +0000 | [diff] [blame] | 715 | |
Kostya Serebryany | f7e610e | 2017-03-17 01:40:09 +0000 | [diff] [blame] | 716 | if (Flags.analyze_dict) { |
| 717 | if (Dictionary.empty() || Inputs->empty()) { |
| 718 | Printf("ERROR: can't analyze dict without dict and corpus provided\n"); |
| 719 | return 1; |
| 720 | } |
| 721 | if (AnalyzeDictionary(F, Dictionary, InitialCorpus)) { |
| 722 | Printf("Dictionary analysis failed\n"); |
| 723 | exit(1); |
| 724 | } |
| 725 | Printf("Dictionary analysis suceeded\n"); |
| 726 | exit(0); |
| 727 | } |
| 728 | |
Kostya Serebryany | 09aa01a | 2016-09-21 01:04:43 +0000 | [diff] [blame] | 729 | if (Options.MaxLen == 0) { |
| 730 | size_t MaxLen = 0; |
| 731 | for (auto &U : InitialCorpus) |
| 732 | MaxLen = std::max(U.size(), MaxLen); |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 733 | F->SetMaxInputLen(std::min(std::max(kMinDefaultLen, MaxLen), kMaxSaneLen)); |
Kostya Serebryany | 09aa01a | 2016-09-21 01:04:43 +0000 | [diff] [blame] | 734 | } |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 735 | |
Kostya Serebryany | 09aa01a | 2016-09-21 01:04:43 +0000 | [diff] [blame] | 736 | if (InitialCorpus.empty()) { |
Kostya Serebryany | 53c894d | 2016-11-12 02:27:21 +0000 | [diff] [blame] | 737 | InitialCorpus.push_back(Unit({'\n'})); // Valid ASCII input. |
Kostya Serebryany | 09087bb | 2016-04-18 21:14:11 +0000 | [diff] [blame] | 738 | if (Options.Verbosity) |
| 739 | Printf("INFO: A corpus is not provided, starting from an empty corpus\n"); |
| 740 | } |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 741 | F->ShuffleAndMinimize(&InitialCorpus); |
Kostya Serebryany | 936b1e7 | 2016-10-06 05:14:00 +0000 | [diff] [blame] | 742 | InitialCorpus.clear(); // Don't need this memory any more. |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 743 | F->Loop(); |
Kostya Serebryany | dc3135d | 2015-11-12 01:02:01 +0000 | [diff] [blame] | 744 | |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 745 | if (Flags.verbosity) |
Kostya Serebryany | ae579a7 | 2017-02-14 22:14:36 +0000 | [diff] [blame] | 746 | Printf("Done %zd runs in %zd second(s)\n", F->getTotalNumberOfRuns(), |
Kostya Serebryany | fc1c405 | 2016-11-12 00:24:35 +0000 | [diff] [blame] | 747 | F->secondsSinceProcessStartUp()); |
| 748 | F->PrintFinalStats(); |
Kostya Serebryany | 20e9bcb | 2015-05-23 01:07:46 +0000 | [diff] [blame] | 749 | |
Kostya Serebryany | c8cd29f | 2015-10-03 07:02:05 +0000 | [diff] [blame] | 750 | exit(0); // Don't let F destroy itself. |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 751 | } |
Dan Liew | 1873a49 | 2016-06-07 23:32:50 +0000 | [diff] [blame] | 752 | |
| 753 | // Storage for global ExternalFunctions object. |
| 754 | ExternalFunctions *EF = nullptr; |
| 755 | |
Kostya Serebryany | 016852c | 2015-02-19 18:45:37 +0000 | [diff] [blame] | 756 | } // namespace fuzzer |