blob: e934e111488d762be1523f30e75d16e99d47eca9 [file] [log] [blame]
george.karpenkov29efa6d2017-08-21 23:25:50 +00001//===- FuzzerInternal.h - Internal header for the Fuzzer --------*- C++ -* ===//
2//
chandlerc40284492019-01-19 08:50:56 +00003// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
george.karpenkov29efa6d2017-08-21 23:25:50 +00006//
7//===----------------------------------------------------------------------===//
8// Define the main class fuzzer::Fuzzer and most functions.
9//===----------------------------------------------------------------------===//
10
11#ifndef LLVM_FUZZER_INTERNAL_H
12#define LLVM_FUZZER_INTERNAL_H
13
kcc86e43882018-06-06 01:23:29 +000014#include "FuzzerDataFlowTrace.h"
george.karpenkov29efa6d2017-08-21 23:25:50 +000015#include "FuzzerDefs.h"
16#include "FuzzerExtFunctions.h"
17#include "FuzzerInterface.h"
18#include "FuzzerOptions.h"
19#include "FuzzerSHA1.h"
20#include "FuzzerValueBitMap.h"
21#include <algorithm>
22#include <atomic>
23#include <chrono>
24#include <climits>
25#include <cstdlib>
26#include <string.h>
27
28namespace fuzzer {
29
30using namespace std::chrono;
31
32class Fuzzer {
33public:
34
35 Fuzzer(UserCallback CB, InputCorpus &Corpus, MutationDispatcher &MD,
36 FuzzingOptions Options);
37 ~Fuzzer();
kcc0c34c832019-02-08 01:20:54 +000038 void Loop(const Vector<std::string> &CorpusDirs,
39 const Vector<std::string> &ExtraSeedFiles);
40 void ReadAndExecuteSeedCorpora(const Vector<std::string> &CorpusDirs,
41 const Vector<std::string> &ExtraSeedFiles);
george.karpenkov29efa6d2017-08-21 23:25:50 +000042 void MinimizeCrashLoop(const Unit &U);
george.karpenkov29efa6d2017-08-21 23:25:50 +000043 void RereadOutputCorpus(size_t MaxSize);
44
45 size_t secondsSinceProcessStartUp() {
46 return duration_cast<seconds>(system_clock::now() - ProcessStartTime)
47 .count();
48 }
49
50 bool TimedOut() {
51 return Options.MaxTotalTimeSec > 0 &&
52 secondsSinceProcessStartUp() >
53 static_cast<size_t>(Options.MaxTotalTimeSec);
54 }
55
56 size_t execPerSec() {
57 size_t Seconds = secondsSinceProcessStartUp();
58 return Seconds ? TotalNumberOfRuns / Seconds : 0;
59 }
60
61 size_t getTotalNumberOfRuns() { return TotalNumberOfRuns; }
62
63 static void StaticAlarmCallback();
64 static void StaticCrashSignalCallback();
65 static void StaticExitCallback();
66 static void StaticInterruptCallback();
67 static void StaticFileSizeExceedCallback();
kcc1239a992017-11-09 20:30:19 +000068 static void StaticGracefulExitCallback();
george.karpenkov29efa6d2017-08-21 23:25:50 +000069
70 void ExecuteCallback(const uint8_t *Data, size_t Size);
71 bool RunOne(const uint8_t *Data, size_t Size, bool MayDeleteFile = false,
kccb6836be2017-12-01 19:18:38 +000072 InputInfo *II = nullptr, bool *FoundUniqFeatures = nullptr);
george.karpenkov29efa6d2017-08-21 23:25:50 +000073
74 // Merge Corpora[1:] into Corpora[0].
george.karpenkovfbfa45c2017-08-27 23:20:09 +000075 void Merge(const Vector<std::string> &Corpora);
76 void CrashResistantMerge(const Vector<std::string> &Args,
77 const Vector<std::string> &Corpora,
george.karpenkov29efa6d2017-08-21 23:25:50 +000078 const char *CoverageSummaryInputPathOrNull,
kccc51afd72017-11-09 01:05:29 +000079 const char *CoverageSummaryOutputPathOrNull,
80 const char *MergeControlFilePathOrNull);
george.karpenkov29efa6d2017-08-21 23:25:50 +000081 void CrashResistantMergeInternalStep(const std::string &ControlFilePath);
82 MutationDispatcher &GetMD() { return MD; }
83 void PrintFinalStats();
84 void SetMaxInputLen(size_t MaxInputLen);
85 void SetMaxMutationLen(size_t MaxMutationLen);
86 void RssLimitCallback();
87
88 bool InFuzzingThread() const { return IsMyThread; }
89 size_t GetCurrentUnitInFuzzingThead(const uint8_t **Data) const;
90 void TryDetectingAMemoryLeak(const uint8_t *Data, size_t Size,
91 bool DuringInitialCorpusExecution);
92
93 void HandleMalloc(size_t Size);
george.karpenkov29efa6d2017-08-21 23:25:50 +000094
95private:
96 void AlarmCallback();
97 void CrashCallback();
98 void ExitCallback();
kcc1239a992017-11-09 20:30:19 +000099 void MaybeExitGracefully();
george.karpenkov29efa6d2017-08-21 23:25:50 +0000100 void CrashOnOverwrittenData();
101 void InterruptCallback();
102 void MutateAndTestOne();
alekseyshld995b552017-10-23 22:04:30 +0000103 void PurgeAllocator();
george.karpenkov29efa6d2017-08-21 23:25:50 +0000104 void ReportNewCoverage(InputInfo *II, const Unit &U);
105 void PrintPulseAndReportSlowInput(const uint8_t *Data, size_t Size);
106 void WriteToOutputCorpus(const Unit &U);
107 void WriteUnitToFileWithPrefix(const Unit &U, const char *Prefix);
108 void PrintStats(const char *Where, const char *End = "\n", size_t Units = 0);
109 void PrintStatusForNewUnit(const Unit &U, const char *Text);
george.karpenkov29efa6d2017-08-21 23:25:50 +0000110 void CheckExitOnSrcPosOrItem();
111
112 static void StaticDeathCallback();
113 void DumpCurrentUnit(const char *Prefix);
114 void DeathCallback();
115
116 void AllocateCurrentUnitData();
117 uint8_t *CurrentUnitData = nullptr;
118 std::atomic<size_t> CurrentUnitSize;
119 uint8_t BaseSha1[kSHA1NumBytes]; // Checksum of the base unit.
george.karpenkov29efa6d2017-08-21 23:25:50 +0000120
kcc1239a992017-11-09 20:30:19 +0000121 bool GracefulExitRequested = false;
122
george.karpenkov29efa6d2017-08-21 23:25:50 +0000123 size_t TotalNumberOfRuns = 0;
124 size_t NumberOfNewUnitsAdded = 0;
125
126 size_t LastCorpusUpdateRun = 0;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000127
128 bool HasMoreMallocsThanFrees = false;
129 size_t NumberOfLeakDetectionAttempts = 0;
130
alekseyshld995b552017-10-23 22:04:30 +0000131 system_clock::time_point LastAllocatorPurgeAttemptTime = system_clock::now();
132
george.karpenkov29efa6d2017-08-21 23:25:50 +0000133 UserCallback CB;
134 InputCorpus &Corpus;
135 MutationDispatcher &MD;
136 FuzzingOptions Options;
kcc86e43882018-06-06 01:23:29 +0000137 DataFlowTrace DFT;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000138
139 system_clock::time_point ProcessStartTime = system_clock::now();
140 system_clock::time_point UnitStartTime, UnitStopTime;
141 long TimeOfLongestUnitInSeconds = 0;
142 long EpochOfLastReadOfOutputCorpus = 0;
143
144 size_t MaxInputLen = 0;
145 size_t MaxMutationLen = 0;
146 size_t TmpMaxMutationLen = 0;
147
george.karpenkovfbfa45c2017-08-27 23:20:09 +0000148 Vector<uint32_t> UniqFeatureSetTmp;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000149
150 // Need to know our own thread.
151 static thread_local bool IsMyThread;
152};
153
morehouse1467b792018-07-09 23:51:08 +0000154struct ScopedEnableMsanInterceptorChecks {
155 ScopedEnableMsanInterceptorChecks() {
156 if (EF->__msan_scoped_enable_interceptor_checks)
157 EF->__msan_scoped_enable_interceptor_checks();
158 }
159 ~ScopedEnableMsanInterceptorChecks() {
160 if (EF->__msan_scoped_disable_interceptor_checks)
161 EF->__msan_scoped_disable_interceptor_checks();
162 }
163};
164
165struct ScopedDisableMsanInterceptorChecks {
166 ScopedDisableMsanInterceptorChecks() {
167 if (EF->__msan_scoped_disable_interceptor_checks)
168 EF->__msan_scoped_disable_interceptor_checks();
169 }
170 ~ScopedDisableMsanInterceptorChecks() {
171 if (EF->__msan_scoped_enable_interceptor_checks)
172 EF->__msan_scoped_enable_interceptor_checks();
173 }
174};
175
george.karpenkov29efa6d2017-08-21 23:25:50 +0000176} // namespace fuzzer
177
178#endif // LLVM_FUZZER_INTERNAL_H