blob: ca4cdf81e2d8e79a366cd0059395c105533e2c85 [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);
george.karpenkov29efa6d2017-08-21 23:25:50 +000076 void CrashResistantMergeInternalStep(const std::string &ControlFilePath);
77 MutationDispatcher &GetMD() { return MD; }
78 void PrintFinalStats();
79 void SetMaxInputLen(size_t MaxInputLen);
80 void SetMaxMutationLen(size_t MaxMutationLen);
81 void RssLimitCallback();
82
83 bool InFuzzingThread() const { return IsMyThread; }
84 size_t GetCurrentUnitInFuzzingThead(const uint8_t **Data) const;
85 void TryDetectingAMemoryLeak(const uint8_t *Data, size_t Size,
86 bool DuringInitialCorpusExecution);
87
88 void HandleMalloc(size_t Size);
kcca3815862019-02-08 21:27:23 +000089 static void MaybeExitGracefully();
90 void WriteToOutputCorpus(const Unit &U);
george.karpenkov29efa6d2017-08-21 23:25:50 +000091
92private:
93 void AlarmCallback();
94 void CrashCallback();
95 void ExitCallback();
96 void CrashOnOverwrittenData();
97 void InterruptCallback();
98 void MutateAndTestOne();
alekseyshld995b552017-10-23 22:04:30 +000099 void PurgeAllocator();
george.karpenkov29efa6d2017-08-21 23:25:50 +0000100 void ReportNewCoverage(InputInfo *II, const Unit &U);
101 void PrintPulseAndReportSlowInput(const uint8_t *Data, size_t Size);
george.karpenkov29efa6d2017-08-21 23:25:50 +0000102 void WriteUnitToFileWithPrefix(const Unit &U, const char *Prefix);
103 void PrintStats(const char *Where, const char *End = "\n", size_t Units = 0);
104 void PrintStatusForNewUnit(const Unit &U, const char *Text);
george.karpenkov29efa6d2017-08-21 23:25:50 +0000105 void CheckExitOnSrcPosOrItem();
106
107 static void StaticDeathCallback();
108 void DumpCurrentUnit(const char *Prefix);
109 void DeathCallback();
110
111 void AllocateCurrentUnitData();
112 uint8_t *CurrentUnitData = nullptr;
113 std::atomic<size_t> CurrentUnitSize;
114 uint8_t BaseSha1[kSHA1NumBytes]; // Checksum of the base unit.
george.karpenkov29efa6d2017-08-21 23:25:50 +0000115
kcc1239a992017-11-09 20:30:19 +0000116 bool GracefulExitRequested = false;
117
george.karpenkov29efa6d2017-08-21 23:25:50 +0000118 size_t TotalNumberOfRuns = 0;
119 size_t NumberOfNewUnitsAdded = 0;
120
121 size_t LastCorpusUpdateRun = 0;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000122
123 bool HasMoreMallocsThanFrees = false;
124 size_t NumberOfLeakDetectionAttempts = 0;
125
alekseyshld995b552017-10-23 22:04:30 +0000126 system_clock::time_point LastAllocatorPurgeAttemptTime = system_clock::now();
127
george.karpenkov29efa6d2017-08-21 23:25:50 +0000128 UserCallback CB;
129 InputCorpus &Corpus;
130 MutationDispatcher &MD;
131 FuzzingOptions Options;
kcc86e43882018-06-06 01:23:29 +0000132 DataFlowTrace DFT;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000133
134 system_clock::time_point ProcessStartTime = system_clock::now();
135 system_clock::time_point UnitStartTime, UnitStopTime;
136 long TimeOfLongestUnitInSeconds = 0;
137 long EpochOfLastReadOfOutputCorpus = 0;
138
139 size_t MaxInputLen = 0;
140 size_t MaxMutationLen = 0;
141 size_t TmpMaxMutationLen = 0;
142
george.karpenkovfbfa45c2017-08-27 23:20:09 +0000143 Vector<uint32_t> UniqFeatureSetTmp;
george.karpenkov29efa6d2017-08-21 23:25:50 +0000144
145 // Need to know our own thread.
146 static thread_local bool IsMyThread;
147};
148
morehouse1467b792018-07-09 23:51:08 +0000149struct ScopedEnableMsanInterceptorChecks {
150 ScopedEnableMsanInterceptorChecks() {
151 if (EF->__msan_scoped_enable_interceptor_checks)
152 EF->__msan_scoped_enable_interceptor_checks();
153 }
154 ~ScopedEnableMsanInterceptorChecks() {
155 if (EF->__msan_scoped_disable_interceptor_checks)
156 EF->__msan_scoped_disable_interceptor_checks();
157 }
158};
159
160struct ScopedDisableMsanInterceptorChecks {
161 ScopedDisableMsanInterceptorChecks() {
162 if (EF->__msan_scoped_disable_interceptor_checks)
163 EF->__msan_scoped_disable_interceptor_checks();
164 }
165 ~ScopedDisableMsanInterceptorChecks() {
166 if (EF->__msan_scoped_enable_interceptor_checks)
167 EF->__msan_scoped_enable_interceptor_checks();
168 }
169};
170
george.karpenkov29efa6d2017-08-21 23:25:50 +0000171} // namespace fuzzer
172
173#endif // LLVM_FUZZER_INTERNAL_H