blob: 3512aeef3fedac45a89877396ed0e7fbbdcb9f80 [file] [log] [blame]
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +00001/*
2 *
Robert Swieckie7294ca2017-11-11 02:46:32 +01003 * honggfuzz - run->dynamicFilefer mangling routines
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +00004 * -----------------------------------------
5 *
6 * Author:
7 * Robert Swiecki <swiecki@google.com>
8 *
9 * Copyright 2010-2015 by Google Inc. All Rights Reserved.
10 *
11 * Licensed under the Apache License, Version 2.0 (the "License"); you may
12 * not use this file except in compliance with the License. You may obtain
13 * a copy of the License at
14 *
15 * http://www.apache.org/licenses/LICENSE-2.0
16 *
17 * Unless required by applicable law or agreed to in writing, software
18 * distributed under the License is distributed on an "AS IS" BASIS,
19 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
20 * implied. See the License for the specific language governing
21 * permissions and limitations under the License.
22 *
23 */
24
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +000025#include "mangle.h"
26
27#include <inttypes.h>
robert.swiecki@gmail.com173f5192015-02-23 00:06:47 +000028#include <math.h>
Robert Swiecki03de4082017-12-06 17:56:50 +010029#include <stdio.h>
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +000030#include <stdlib.h>
31#include <string.h>
robert.swiecki@gmail.come7680522015-02-22 22:22:37 +000032#include <sys/mman.h>
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +000033#include <unistd.h>
34
Robert Swiecki10eeb0a2017-09-28 15:42:52 +020035#include "libcommon/common.h"
Robert Swiecki241a7412017-05-24 01:53:15 +020036#include "libcommon/log.h"
37#include "libcommon/util.h"
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +000038
Robert Swieckid50ed422017-11-13 23:32:26 +010039static inline void mangle_Overwrite(run_t* run, const uint8_t* src, size_t off, size_t sz) {
Robert Swieckie7294ca2017-11-11 02:46:32 +010040 size_t maxToCopy = run->dynamicFileSz - off;
robert.swiecki@gmail.com1c555c72015-02-22 16:25:54 +000041 if (sz > maxToCopy) {
42 sz = maxToCopy;
43 }
44
Robert Swieckife3429c2017-11-14 00:45:00 +010045 memmove(&run->dynamicFile[off], src, sz);
robert.swiecki@gmail.com1c555c72015-02-22 16:25:54 +000046}
47
Robert Swieckid50ed422017-11-13 23:32:26 +010048static inline void mangle_Move(run_t* run, size_t off_from, size_t off_to, size_t len) {
Robert Swieckie7294ca2017-11-11 02:46:32 +010049 if (off_from >= run->dynamicFileSz) {
Robert Swiecki8e9ed422017-01-26 16:46:55 +010050 return;
51 }
Robert Swieckie7294ca2017-11-11 02:46:32 +010052 if (off_to >= run->dynamicFileSz) {
Robert Swiecki8e9ed422017-01-26 16:46:55 +010053 return;
54 }
55
Robert Swieckie7294ca2017-11-11 02:46:32 +010056 ssize_t len_from = (ssize_t)run->dynamicFileSz - off_from - 1;
57 ssize_t len_to = (ssize_t)run->dynamicFileSz - off_to - 1;
Robert Swiecki8e9ed422017-01-26 16:46:55 +010058
Robert Swiecki4e595fb2017-10-11 17:26:51 +020059 if ((ssize_t)len > len_from) {
Robert Swiecki8e9ed422017-01-26 16:46:55 +010060 len = len_from;
61 }
Robert Swiecki4e595fb2017-10-11 17:26:51 +020062 if ((ssize_t)len > len_to) {
Robert Swiecki8e9ed422017-01-26 16:46:55 +010063 len = len_to;
64 }
65
Robert Swieckie7294ca2017-11-11 02:46:32 +010066 memmove(&run->dynamicFile[off_to], &run->dynamicFile[off_from], len);
Robert Swiecki8e9ed422017-01-26 16:46:55 +010067}
68
Robert Swieckid50ed422017-11-13 23:32:26 +010069static void mangle_Inflate(run_t* run, size_t off, size_t len) {
Robert Swiecki78633d12017-11-13 23:24:55 +010070 if (run->dynamicFileSz >= run->global->maxFileSz) {
Robert Swiecki40d13412017-01-29 02:45:37 +010071 return;
72 }
Robert Swiecki78633d12017-11-13 23:24:55 +010073 if (len > (run->global->maxFileSz - run->dynamicFileSz)) {
74 len = run->global->maxFileSz - run->dynamicFileSz;
Robert Swiecki40d13412017-01-29 02:45:37 +010075 }
76
Robert Swieckie7294ca2017-11-11 02:46:32 +010077 run->dynamicFileSz += len;
78 mangle_Move(run, off, off + len, run->dynamicFileSz);
Robert Swiecki40d13412017-01-29 02:45:37 +010079}
80
Robert Swieckid50ed422017-11-13 23:32:26 +010081static void mangle_MemMove(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +010082 size_t off_from = util_rndGet(0, run->dynamicFileSz - 1);
83 size_t off_to = util_rndGet(0, run->dynamicFileSz - 1);
84 size_t len = util_rndGet(0, run->dynamicFileSz);
Robert Swiecki8e9ed422017-01-26 16:46:55 +010085
Robert Swieckie7294ca2017-11-11 02:46:32 +010086 mangle_Move(run, off_from, off_to, len);
Robert Swiecki8e9ed422017-01-26 16:46:55 +010087}
88
Robert Swieckid50ed422017-11-13 23:32:26 +010089static void mangle_Byte(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +010090 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
91 run->dynamicFile[off] = (uint8_t)util_rnd64();
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +000092}
93
Robert Swieckid50ed422017-11-13 23:32:26 +010094static void mangle_Bytes(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +010095 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
Robert Swiecki4e595fb2017-10-11 17:26:51 +020096 uint32_t val = (uint32_t)util_rnd64();
robert.swiecki@gmail.com457ca142015-02-22 14:59:34 +000097
robert.swiecki@gmail.com12e75062015-02-22 15:01:21 +000098 /* Overwrite with random 2,3,4-byte values */
99 size_t toCopy = util_rndGet(2, 4);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100100 mangle_Overwrite(run, (uint8_t*)&val, off, toCopy);
robert.swiecki@gmail.com457ca142015-02-22 14:59:34 +0000101}
102
Robert Swieckid50ed422017-11-13 23:32:26 +0100103static void mangle_Bit(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100104 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
105 run->dynamicFile[off] ^= (uint8_t)(1U << util_rndGet(0, 7));
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000106}
107
Robert Swieckid50ed422017-11-13 23:32:26 +0100108static void mangle_DictionaryInsert(run_t* run) {
Robert Swiecki78633d12017-11-13 23:24:55 +0100109 if (run->global->dictionaryCnt == 0) {
110 mangle_Bit(run);
Robert Swiecki40d13412017-01-29 02:45:37 +0100111 return;
112 }
113
Robert Swiecki78633d12017-11-13 23:24:55 +0100114 uint64_t choice = util_rndGet(0, run->global->dictionaryCnt - 1);
115 struct strings_t* str = TAILQ_FIRST(&run->global->dictq);
Robert Swiecki40d13412017-01-29 02:45:37 +0100116 for (uint64_t i = 0; i < choice; i++) {
Robert Swieckiafb16102017-03-13 22:14:31 +0100117 str = TAILQ_NEXT(str, pointers);
Robert Swiecki40d13412017-01-29 02:45:37 +0100118 }
119
Robert Swieckie7294ca2017-11-11 02:46:32 +0100120 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
Robert Swiecki78633d12017-11-13 23:24:55 +0100121 mangle_Inflate(run, off, str->len);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100122 mangle_Move(run, off, off + str->len, str->len);
123 mangle_Overwrite(run, (uint8_t*)str->s, off, str->len);
Robert Swiecki40d13412017-01-29 02:45:37 +0100124}
125
Robert Swieckid50ed422017-11-13 23:32:26 +0100126static void mangle_Dictionary(run_t* run) {
Robert Swiecki78633d12017-11-13 23:24:55 +0100127 if (run->global->dictionaryCnt == 0) {
128 mangle_Bit(run);
tlogic@gmail.com7b6d7ee2015-04-23 21:30:12 +0000129 return;
robert.swiecki@gmail.com4f1124f2015-04-21 17:12:22 +0000130 }
131
Robert Swieckie7294ca2017-11-11 02:46:32 +0100132 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
Robert Swiecki531438a2016-09-13 19:05:11 +0200133
Robert Swiecki78633d12017-11-13 23:24:55 +0100134 uint64_t choice = util_rndGet(0, run->global->dictionaryCnt - 1);
135 struct strings_t* str = TAILQ_FIRST(&run->global->dictq);
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100136 for (uint64_t i = 0; i < choice; i++) {
Robert Swieckiafb16102017-03-13 22:14:31 +0100137 str = TAILQ_NEXT(str, pointers);
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100138 }
139
Robert Swieckie7294ca2017-11-11 02:46:32 +0100140 mangle_Overwrite(run, (uint8_t*)str->s, off, str->len);
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100141}
142
Robert Swieckid50ed422017-11-13 23:32:26 +0100143static void mangle_Magic(run_t* run) {
robert.swiecki@gmail.com3d928f12015-04-15 14:43:21 +0000144 static const struct {
Anestis Bechtsoudis4799a9d2015-12-20 15:44:26 +0200145 const uint8_t val[8];
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000146 const size_t size;
Anestis Bechtsoudis4799a9d2015-12-20 15:44:26 +0200147 } mangleMagicVals[] = {
Anestis Bechtsoudis51c9bb12015-08-26 14:46:21 +0300148 /* 1B - No endianness */
Robert Swieckid50ed422017-11-13 23:32:26 +0100149 {"\x00\x00\x00\x00\x00\x00\x00\x00", 1},
150 {"\x01\x00\x00\x00\x00\x00\x00\x00", 1},
151 {"\x02\x00\x00\x00\x00\x00\x00\x00", 1},
152 {"\x03\x00\x00\x00\x00\x00\x00\x00", 1},
153 {"\x04\x00\x00\x00\x00\x00\x00\x00", 1},
154 {"\x05\x00\x00\x00\x00\x00\x00\x00", 1},
155 {"\x06\x00\x00\x00\x00\x00\x00\x00", 1},
156 {"\x07\x00\x00\x00\x00\x00\x00\x00", 1},
157 {"\x08\x00\x00\x00\x00\x00\x00\x00", 1},
158 {"\x09\x00\x00\x00\x00\x00\x00\x00", 1},
159 {"\x0A\x00\x00\x00\x00\x00\x00\x00", 1},
160 {"\x0B\x00\x00\x00\x00\x00\x00\x00", 1},
161 {"\x0C\x00\x00\x00\x00\x00\x00\x00", 1},
162 {"\x0D\x00\x00\x00\x00\x00\x00\x00", 1},
163 {"\x0E\x00\x00\x00\x00\x00\x00\x00", 1},
164 {"\x0F\x00\x00\x00\x00\x00\x00\x00", 1},
165 {"\x10\x00\x00\x00\x00\x00\x00\x00", 1},
166 {"\x20\x00\x00\x00\x00\x00\x00\x00", 1},
167 {"\x40\x00\x00\x00\x00\x00\x00\x00", 1},
168 {"\x7E\x00\x00\x00\x00\x00\x00\x00", 1},
169 {"\x7F\x00\x00\x00\x00\x00\x00\x00", 1},
170 {"\x80\x00\x00\x00\x00\x00\x00\x00", 1},
171 {"\x81\x00\x00\x00\x00\x00\x00\x00", 1},
172 {"\xC0\x00\x00\x00\x00\x00\x00\x00", 1},
173 {"\xFE\x00\x00\x00\x00\x00\x00\x00", 1},
174 {"\xFF\x00\x00\x00\x00\x00\x00\x00", 1},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000175 /* 2B - NE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100176 {"\x00\x00\x00\x00\x00\x00\x00\x00", 2},
177 {"\x01\x01\x00\x00\x00\x00\x00\x00", 2},
178 {"\x80\x80\x00\x00\x00\x00\x00\x00", 2},
179 {"\xFF\xFF\x00\x00\x00\x00\x00\x00", 2},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000180 /* 2B - BE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100181 {"\x00\x01\x00\x00\x00\x00\x00\x00", 2},
182 {"\x00\x02\x00\x00\x00\x00\x00\x00", 2},
183 {"\x00\x03\x00\x00\x00\x00\x00\x00", 2},
184 {"\x00\x04\x00\x00\x00\x00\x00\x00", 2},
185 {"\x00\x05\x00\x00\x00\x00\x00\x00", 2},
186 {"\x00\x06\x00\x00\x00\x00\x00\x00", 2},
187 {"\x00\x07\x00\x00\x00\x00\x00\x00", 2},
188 {"\x00\x08\x00\x00\x00\x00\x00\x00", 2},
189 {"\x00\x09\x00\x00\x00\x00\x00\x00", 2},
190 {"\x00\x0A\x00\x00\x00\x00\x00\x00", 2},
191 {"\x00\x0B\x00\x00\x00\x00\x00\x00", 2},
192 {"\x00\x0C\x00\x00\x00\x00\x00\x00", 2},
193 {"\x00\x0D\x00\x00\x00\x00\x00\x00", 2},
194 {"\x00\x0E\x00\x00\x00\x00\x00\x00", 2},
195 {"\x00\x0F\x00\x00\x00\x00\x00\x00", 2},
196 {"\x00\x10\x00\x00\x00\x00\x00\x00", 2},
197 {"\x00\x20\x00\x00\x00\x00\x00\x00", 2},
198 {"\x00\x40\x00\x00\x00\x00\x00\x00", 2},
199 {"\x00\x7E\x00\x00\x00\x00\x00\x00", 2},
200 {"\x00\x7F\x00\x00\x00\x00\x00\x00", 2},
201 {"\x00\x80\x00\x00\x00\x00\x00\x00", 2},
202 {"\x00\x81\x00\x00\x00\x00\x00\x00", 2},
203 {"\x00\xC0\x00\x00\x00\x00\x00\x00", 2},
204 {"\x00\xFE\x00\x00\x00\x00\x00\x00", 2},
205 {"\x00\xFF\x00\x00\x00\x00\x00\x00", 2},
206 {"\x7E\xFF\x00\x00\x00\x00\x00\x00", 2},
207 {"\x7F\xFF\x00\x00\x00\x00\x00\x00", 2},
208 {"\x80\x00\x00\x00\x00\x00\x00\x00", 2},
209 {"\x80\x01\x00\x00\x00\x00\x00\x00", 2},
210 {"\xFF\xFE\x00\x00\x00\x00\x00\x00", 2},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000211 /* 2B - LE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100212 {"\x00\x00\x00\x00\x00\x00\x00\x00", 2},
213 {"\x01\x00\x00\x00\x00\x00\x00\x00", 2},
214 {"\x02\x00\x00\x00\x00\x00\x00\x00", 2},
215 {"\x03\x00\x00\x00\x00\x00\x00\x00", 2},
216 {"\x04\x00\x00\x00\x00\x00\x00\x00", 2},
217 {"\x05\x00\x00\x00\x00\x00\x00\x00", 2},
218 {"\x06\x00\x00\x00\x00\x00\x00\x00", 2},
219 {"\x07\x00\x00\x00\x00\x00\x00\x00", 2},
220 {"\x08\x00\x00\x00\x00\x00\x00\x00", 2},
221 {"\x09\x00\x00\x00\x00\x00\x00\x00", 2},
222 {"\x0A\x00\x00\x00\x00\x00\x00\x00", 2},
223 {"\x0B\x00\x00\x00\x00\x00\x00\x00", 2},
224 {"\x0C\x00\x00\x00\x00\x00\x00\x00", 2},
225 {"\x0D\x00\x00\x00\x00\x00\x00\x00", 2},
226 {"\x0E\x00\x00\x00\x00\x00\x00\x00", 2},
227 {"\x0F\x00\x00\x00\x00\x00\x00\x00", 2},
228 {"\x10\x00\x00\x00\x00\x00\x00\x00", 2},
229 {"\x20\x00\x00\x00\x00\x00\x00\x00", 2},
230 {"\x40\x00\x00\x00\x00\x00\x00\x00", 2},
231 {"\x7E\x00\x00\x00\x00\x00\x00\x00", 2},
232 {"\x7F\x00\x00\x00\x00\x00\x00\x00", 2},
233 {"\x80\x00\x00\x00\x00\x00\x00\x00", 2},
234 {"\x81\x00\x00\x00\x00\x00\x00\x00", 2},
235 {"\xC0\x00\x00\x00\x00\x00\x00\x00", 2},
236 {"\xFE\x00\x00\x00\x00\x00\x00\x00", 2},
237 {"\xFF\x00\x00\x00\x00\x00\x00\x00", 2},
238 {"\xFF\x7E\x00\x00\x00\x00\x00\x00", 2},
239 {"\xFF\x7F\x00\x00\x00\x00\x00\x00", 2},
240 {"\x00\x80\x00\x00\x00\x00\x00\x00", 2},
241 {"\x01\x80\x00\x00\x00\x00\x00\x00", 2},
242 {"\xFE\xFF\x00\x00\x00\x00\x00\x00", 2},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000243 /* 4B - NE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100244 {"\x00\x00\x00\x00\x00\x00\x00\x00", 4},
245 {"\x01\x01\x01\x01\x00\x00\x00\x00", 4},
246 {"\x80\x80\x80\x80\x00\x00\x00\x00", 4},
247 {"\xFF\xFF\xFF\xFF\x00\x00\x00\x00", 4},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000248 /* 4B - BE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100249 {"\x00\x00\x00\x01\x00\x00\x00\x00", 4},
250 {"\x00\x00\x00\x02\x00\x00\x00\x00", 4},
251 {"\x00\x00\x00\x03\x00\x00\x00\x00", 4},
252 {"\x00\x00\x00\x04\x00\x00\x00\x00", 4},
253 {"\x00\x00\x00\x05\x00\x00\x00\x00", 4},
254 {"\x00\x00\x00\x06\x00\x00\x00\x00", 4},
255 {"\x00\x00\x00\x07\x00\x00\x00\x00", 4},
256 {"\x00\x00\x00\x08\x00\x00\x00\x00", 4},
257 {"\x00\x00\x00\x09\x00\x00\x00\x00", 4},
258 {"\x00\x00\x00\x0A\x00\x00\x00\x00", 4},
259 {"\x00\x00\x00\x0B\x00\x00\x00\x00", 4},
260 {"\x00\x00\x00\x0C\x00\x00\x00\x00", 4},
261 {"\x00\x00\x00\x0D\x00\x00\x00\x00", 4},
262 {"\x00\x00\x00\x0E\x00\x00\x00\x00", 4},
263 {"\x00\x00\x00\x0F\x00\x00\x00\x00", 4},
264 {"\x00\x00\x00\x10\x00\x00\x00\x00", 4},
265 {"\x00\x00\x00\x20\x00\x00\x00\x00", 4},
266 {"\x00\x00\x00\x40\x00\x00\x00\x00", 4},
267 {"\x00\x00\x00\x7E\x00\x00\x00\x00", 4},
268 {"\x00\x00\x00\x7F\x00\x00\x00\x00", 4},
269 {"\x00\x00\x00\x80\x00\x00\x00\x00", 4},
270 {"\x00\x00\x00\x81\x00\x00\x00\x00", 4},
271 {"\x00\x00\x00\xC0\x00\x00\x00\x00", 4},
272 {"\x00\x00\x00\xFE\x00\x00\x00\x00", 4},
273 {"\x00\x00\x00\xFF\x00\x00\x00\x00", 4},
274 {"\x7E\xFF\xFF\xFF\x00\x00\x00\x00", 4},
275 {"\x7F\xFF\xFF\xFF\x00\x00\x00\x00", 4},
276 {"\x80\x00\x00\x00\x00\x00\x00\x00", 4},
277 {"\x80\x00\x00\x01\x00\x00\x00\x00", 4},
278 {"\xFF\xFF\xFF\xFE\x00\x00\x00\x00", 4},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000279 /* 4B - LE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100280 {"\x00\x00\x00\x00\x00\x00\x00\x00", 4},
281 {"\x01\x00\x00\x00\x00\x00\x00\x00", 4},
282 {"\x02\x00\x00\x00\x00\x00\x00\x00", 4},
283 {"\x03\x00\x00\x00\x00\x00\x00\x00", 4},
284 {"\x04\x00\x00\x00\x00\x00\x00\x00", 4},
285 {"\x05\x00\x00\x00\x00\x00\x00\x00", 4},
286 {"\x06\x00\x00\x00\x00\x00\x00\x00", 4},
287 {"\x07\x00\x00\x00\x00\x00\x00\x00", 4},
288 {"\x08\x00\x00\x00\x00\x00\x00\x00", 4},
289 {"\x09\x00\x00\x00\x00\x00\x00\x00", 4},
290 {"\x0A\x00\x00\x00\x00\x00\x00\x00", 4},
291 {"\x0B\x00\x00\x00\x00\x00\x00\x00", 4},
292 {"\x0C\x00\x00\x00\x00\x00\x00\x00", 4},
293 {"\x0D\x00\x00\x00\x00\x00\x00\x00", 4},
294 {"\x0E\x00\x00\x00\x00\x00\x00\x00", 4},
295 {"\x0F\x00\x00\x00\x00\x00\x00\x00", 4},
296 {"\x10\x00\x00\x00\x00\x00\x00\x00", 4},
297 {"\x20\x00\x00\x00\x00\x00\x00\x00", 4},
298 {"\x40\x00\x00\x00\x00\x00\x00\x00", 4},
299 {"\x7E\x00\x00\x00\x00\x00\x00\x00", 4},
300 {"\x7F\x00\x00\x00\x00\x00\x00\x00", 4},
301 {"\x80\x00\x00\x00\x00\x00\x00\x00", 4},
302 {"\x81\x00\x00\x00\x00\x00\x00\x00", 4},
303 {"\xC0\x00\x00\x00\x00\x00\x00\x00", 4},
304 {"\xFE\x00\x00\x00\x00\x00\x00\x00", 4},
305 {"\xFF\x00\x00\x00\x00\x00\x00\x00", 4},
306 {"\xFF\xFF\xFF\x7E\x00\x00\x00\x00", 4},
307 {"\xFF\xFF\xFF\x7F\x00\x00\x00\x00", 4},
308 {"\x00\x00\x00\x80\x00\x00\x00\x00", 4},
309 {"\x01\x00\x00\x80\x00\x00\x00\x00", 4},
310 {"\xFE\xFF\xFF\xFF\x00\x00\x00\x00", 4},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000311 /* 8B - NE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100312 {"\x00\x00\x00\x00\x00\x00\x00\x00", 8},
313 {"\x01\x01\x01\x01\x01\x01\x01\x01", 8},
314 {"\x80\x80\x80\x80\x80\x80\x80\x80", 8},
315 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF", 8},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000316 /* 8B - BE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100317 {"\x00\x00\x00\x00\x00\x00\x00\x01", 8},
318 {"\x00\x00\x00\x00\x00\x00\x00\x02", 8},
319 {"\x00\x00\x00\x00\x00\x00\x00\x03", 8},
320 {"\x00\x00\x00\x00\x00\x00\x00\x04", 8},
321 {"\x00\x00\x00\x00\x00\x00\x00\x05", 8},
322 {"\x00\x00\x00\x00\x00\x00\x00\x06", 8},
323 {"\x00\x00\x00\x00\x00\x00\x00\x07", 8},
324 {"\x00\x00\x00\x00\x00\x00\x00\x08", 8},
325 {"\x00\x00\x00\x00\x00\x00\x00\x09", 8},
326 {"\x00\x00\x00\x00\x00\x00\x00\x0A", 8},
327 {"\x00\x00\x00\x00\x00\x00\x00\x0B", 8},
328 {"\x00\x00\x00\x00\x00\x00\x00\x0C", 8},
329 {"\x00\x00\x00\x00\x00\x00\x00\x0D", 8},
330 {"\x00\x00\x00\x00\x00\x00\x00\x0E", 8},
331 {"\x00\x00\x00\x00\x00\x00\x00\x0F", 8},
332 {"\x00\x00\x00\x00\x00\x00\x00\x10", 8},
333 {"\x00\x00\x00\x00\x00\x00\x00\x20", 8},
334 {"\x00\x00\x00\x00\x00\x00\x00\x40", 8},
335 {"\x00\x00\x00\x00\x00\x00\x00\x7E", 8},
336 {"\x00\x00\x00\x00\x00\x00\x00\x7F", 8},
337 {"\x00\x00\x00\x00\x00\x00\x00\x80", 8},
338 {"\x00\x00\x00\x00\x00\x00\x00\x81", 8},
339 {"\x00\x00\x00\x00\x00\x00\x00\xC0", 8},
340 {"\x00\x00\x00\x00\x00\x00\x00\xFE", 8},
341 {"\x00\x00\x00\x00\x00\x00\x00\xFF", 8},
342 {"\x7E\xFF\xFF\xFF\xFF\xFF\xFF\xFF", 8},
343 {"\x7F\xFF\xFF\xFF\xFF\xFF\xFF\xFF", 8},
344 {"\x80\x00\x00\x00\x00\x00\x00\x00", 8},
345 {"\x80\x00\x00\x00\x00\x00\x00\x01", 8},
346 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFE", 8},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000347 /* 8B - LE */
Robert Swieckid50ed422017-11-13 23:32:26 +0100348 {"\x00\x00\x00\x00\x00\x00\x00\x00", 8},
349 {"\x01\x00\x00\x00\x00\x00\x00\x00", 8},
350 {"\x02\x00\x00\x00\x00\x00\x00\x00", 8},
351 {"\x03\x00\x00\x00\x00\x00\x00\x00", 8},
352 {"\x04\x00\x00\x00\x00\x00\x00\x00", 8},
353 {"\x05\x00\x00\x00\x00\x00\x00\x00", 8},
354 {"\x06\x00\x00\x00\x00\x00\x00\x00", 8},
355 {"\x07\x00\x00\x00\x00\x00\x00\x00", 8},
356 {"\x08\x00\x00\x00\x00\x00\x00\x00", 8},
357 {"\x09\x00\x00\x00\x00\x00\x00\x00", 8},
358 {"\x0A\x00\x00\x00\x00\x00\x00\x00", 8},
359 {"\x0B\x00\x00\x00\x00\x00\x00\x00", 8},
360 {"\x0C\x00\x00\x00\x00\x00\x00\x00", 8},
361 {"\x0D\x00\x00\x00\x00\x00\x00\x00", 8},
362 {"\x0E\x00\x00\x00\x00\x00\x00\x00", 8},
363 {"\x0F\x00\x00\x00\x00\x00\x00\x00", 8},
364 {"\x10\x00\x00\x00\x00\x00\x00\x00", 8},
365 {"\x20\x00\x00\x00\x00\x00\x00\x00", 8},
366 {"\x40\x00\x00\x00\x00\x00\x00\x00", 8},
367 {"\x7E\x00\x00\x00\x00\x00\x00\x00", 8},
368 {"\x7F\x00\x00\x00\x00\x00\x00\x00", 8},
369 {"\x80\x00\x00\x00\x00\x00\x00\x00", 8},
370 {"\x81\x00\x00\x00\x00\x00\x00\x00", 8},
371 {"\xC0\x00\x00\x00\x00\x00\x00\x00", 8},
372 {"\xFE\x00\x00\x00\x00\x00\x00\x00", 8},
373 {"\xFF\x00\x00\x00\x00\x00\x00\x00", 8},
374 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7E", 8},
375 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 8},
376 {"\x00\x00\x00\x00\x00\x00\x00\x80", 8},
377 {"\x01\x00\x00\x00\x00\x00\x00\x80", 8},
378 {"\xFE\xFF\xFF\xFF\xFF\xFF\xFF\xFF", 8},
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000379 };
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000380
Robert Swieckie7294ca2017-11-11 02:46:32 +0100381 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000382 uint64_t choice = util_rndGet(0, ARRAYSIZE(mangleMagicVals) - 1);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100383 mangle_Overwrite(run, mangleMagicVals[choice].val, off, mangleMagicVals[choice].size);
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000384}
385
Robert Swieckid50ed422017-11-13 23:32:26 +0100386static void mangle_MemSet(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100387 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
388 size_t sz = util_rndGet(1, run->dynamicFileSz - off);
robert.swiecki@gmail.com89cc38c2015-02-23 02:52:08 +0000389 int val = (int)util_rndGet(0, UINT8_MAX);
390
Robert Swieckie7294ca2017-11-11 02:46:32 +0100391 memset(&run->dynamicFile[off], val, sz);
robert.swiecki@gmail.com89cc38c2015-02-23 02:52:08 +0000392}
393
Robert Swieckid50ed422017-11-13 23:32:26 +0100394static void mangle_Random(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100395 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
396 size_t len = util_rndGet(1, run->dynamicFileSz - off);
397 util_rndBuf(&run->dynamicFile[off], len);
robert.swiecki@gmail.com89cc38c2015-02-23 02:52:08 +0000398}
399
Robert Swieckid50ed422017-11-13 23:32:26 +0100400static void mangle_AddSub(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100401 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
Robert Swiecki017f5212017-01-26 16:03:29 +0100402
Robert Swieckid6aaca72017-11-14 00:54:39 +0100403 /* 1,2,4,8 */
404 uint64_t varLen = 1U << util_rndGet(0, 3);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100405 if ((run->dynamicFileSz - off) < varLen) {
robert.swiecki@gmail.com57197642015-03-01 15:39:30 +0000406 varLen = 1;
robert.swiecki@gmail.com549ff182015-02-28 22:38:00 +0000407 }
408
Robert Swiecki40d13412017-01-29 02:45:37 +0100409 int delta = (int)util_rndGet(0, 8192);
410 delta -= 4096;
robert.swiecki@gmail.com549ff182015-02-28 22:38:00 +0000411
412 switch (varLen) {
Robert Swieckid50ed422017-11-13 23:32:26 +0100413 case 1: {
414 run->dynamicFile[off] += delta;
415 return;
416 break;
robert.swiecki@gmail.com62e34ae2015-03-05 03:39:32 +0000417 }
Robert Swieckid50ed422017-11-13 23:32:26 +0100418 case 2: {
Robert Swieckid6aaca72017-11-14 00:54:39 +0100419 int16_t val;
420 memcpy(&val, &run->dynamicFile[off], sizeof(val));
421 if (util_rnd64() & 0x1) {
Robert Swieckid50ed422017-11-13 23:32:26 +0100422 val += delta;
423 } else {
424 /* Foreign endianess */
425 val = __builtin_bswap16(val);
426 val += delta;
427 val = __builtin_bswap16(val);
428 }
429 mangle_Overwrite(run, (uint8_t*)&val, off, varLen);
430 return;
431 break;
robert.swiecki@gmail.com549ff182015-02-28 22:38:00 +0000432 }
Robert Swieckid50ed422017-11-13 23:32:26 +0100433 case 4: {
Robert Swieckid6aaca72017-11-14 00:54:39 +0100434 int32_t val;
435 memcpy(&val, &run->dynamicFile[off], sizeof(val));
436 if (util_rnd64() & 0x1) {
Robert Swieckid50ed422017-11-13 23:32:26 +0100437 val += delta;
438 } else {
439 /* Foreign endianess */
440 val = __builtin_bswap32(val);
441 val += delta;
442 val = __builtin_bswap32(val);
443 }
444 mangle_Overwrite(run, (uint8_t*)&val, off, varLen);
445 return;
446 break;
447 }
Robert Swieckid6aaca72017-11-14 00:54:39 +0100448 case 8: {
449 int64_t val;
450 memcpy(&val, &run->dynamicFile[off], sizeof(val));
451 if (util_rnd64() & 0x1) {
452 val += delta;
453 } else {
454 /* Foreign endianess */
455 val = __builtin_bswap64(val);
456 val += delta;
457 val = __builtin_bswap64(val);
458 }
459 mangle_Overwrite(run, (uint8_t*)&val, off, varLen);
460 return;
461 break;
462 }
Robert Swieckid50ed422017-11-13 23:32:26 +0100463 default: {
464 LOG_F("Unknown variable length size: %" PRIu64, varLen);
465 break;
466 }
robert.swiecki@gmail.com549ff182015-02-28 22:38:00 +0000467 }
468}
469
Robert Swieckid50ed422017-11-13 23:32:26 +0100470static void mangle_IncByte(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100471 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
472 run->dynamicFile[off] += (uint8_t)1UL;
robert.swiecki@gmail.com78973ed2015-03-01 03:57:18 +0000473}
474
Robert Swieckid50ed422017-11-13 23:32:26 +0100475static void mangle_DecByte(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100476 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
477 run->dynamicFile[off] -= (uint8_t)1UL;
robert.swiecki@gmail.com78973ed2015-03-01 03:57:18 +0000478}
479
Robert Swieckid50ed422017-11-13 23:32:26 +0100480static void mangle_NegByte(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100481 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
482 run->dynamicFile[off] = ~(run->dynamicFile[off]);
Robert Swieckie3bcadf2017-03-02 04:38:12 +0100483}
484
Robert Swieckid50ed422017-11-13 23:32:26 +0100485static void mangle_CloneByte(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100486 size_t off1 = util_rndGet(0, run->dynamicFileSz - 1);
487 size_t off2 = util_rndGet(0, run->dynamicFileSz - 1);
Robert Swiecki017f5212017-01-26 16:03:29 +0100488
Robert Swieckie7294ca2017-11-11 02:46:32 +0100489 uint8_t tmp = run->dynamicFile[off1];
490 run->dynamicFile[off1] = run->dynamicFile[off2];
491 run->dynamicFile[off2] = tmp;
Robert Swiecki017f5212017-01-26 16:03:29 +0100492}
493
Robert Swieckid50ed422017-11-13 23:32:26 +0100494static void mangle_Resize(run_t* run) {
Robert Swiecki3f8e9fd2017-12-21 04:07:11 +0100495 run->dynamicFileSz = util_rndGet(0, run->global->maxFileSz);
Robert Swiecki017f5212017-01-26 16:03:29 +0100496}
497
Robert Swieckid50ed422017-11-13 23:32:26 +0100498static void mangle_Expand(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100499 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
500 size_t len = util_rndGet(1, run->dynamicFileSz - off);
Robert Swiecki01fa6062017-01-26 17:04:36 +0100501
Robert Swiecki78633d12017-11-13 23:24:55 +0100502 mangle_Inflate(run, off, len);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100503 mangle_Move(run, off, off + len, run->dynamicFileSz);
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100504}
505
Robert Swieckid50ed422017-11-13 23:32:26 +0100506static void mangle_Shrink(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100507 if (run->dynamicFileSz <= 1U) {
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100508 return;
509 }
510
Robert Swieckie7294ca2017-11-11 02:46:32 +0100511 size_t len = util_rndGet(1, run->dynamicFileSz - 1);
Robert Swieckice15c8c2017-01-28 14:56:34 +0100512 size_t off = util_rndGet(0, len);
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100513
Robert Swieckie7294ca2017-11-11 02:46:32 +0100514 mangle_Move(run, off + len, off, run->dynamicFileSz);
515 run->dynamicFileSz -= len;
Jagger28a59772016-09-26 01:50:09 +0200516}
517
Robert Swieckid50ed422017-11-13 23:32:26 +0100518static void mangle_InsertRnd(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100519 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
520 size_t len = util_rndGet(1, run->dynamicFileSz - off);
Robert Swiecki40d13412017-01-29 02:45:37 +0100521
Robert Swiecki78633d12017-11-13 23:24:55 +0100522 mangle_Inflate(run, off, len);
Robert Swieckie7294ca2017-11-11 02:46:32 +0100523 mangle_Move(run, off, off + len, run->dynamicFileSz);
524 util_rndBuf(&run->dynamicFile[off], len);
Robert Swiecki40d13412017-01-29 02:45:37 +0100525}
526
Robert Swiecki03de4082017-12-06 17:56:50 +0100527static void mangle_ASCIIVal(run_t* run) {
528 char buf[32];
529 snprintf(buf, sizeof(buf), "%" PRId64, (int64_t)util_rnd64());
530 size_t off = util_rndGet(0, run->dynamicFileSz - 1);
531
532 mangle_Overwrite(run, (uint8_t*)buf, off, strlen(buf));
533}
534
Robert Swieckid50ed422017-11-13 23:32:26 +0100535void mangle_mangleContent(run_t* run) {
Robert Swieckie7294ca2017-11-11 02:46:32 +0100536 if (run->mutationsPerRun == 0U) {
Robert Swieckia438a522017-03-02 14:37:54 +0100537 return;
Robert Swiecki9f25daf2017-01-30 01:29:52 +0100538 }
Robert Swieckia438a522017-03-02 14:37:54 +0100539
Robert Swiecki947dc232017-05-09 16:56:52 +0200540 /* 20% chance to change the file size */
541 if ((util_rnd64() % 5) == 0) {
Robert Swiecki78633d12017-11-13 23:24:55 +0100542 mangle_Resize(run);
Robert Swiecki46c21e32017-04-28 21:15:14 +0200543 }
544
Robert Swiecki3f8e9fd2017-12-21 04:07:11 +0100545 /* No point in modifying it if its size is 0 */
546 if (run->dynamicFileSz == 0UL) {
547 return;
548 }
549
Robert Swiecki78633d12017-11-13 23:24:55 +0100550 static void (*const mangleFuncs[])(run_t * run) = {
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000551 mangle_Byte,
Jagger68d4c362016-09-07 03:16:37 +0200552 mangle_Bit,
robert.swiecki@gmail.com17ee6762015-02-22 15:19:31 +0000553 mangle_Bytes,
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000554 mangle_Magic,
robert.swiecki@gmail.com87e72752015-03-03 16:15:59 +0000555 mangle_IncByte,
robert.swiecki@gmail.com87e72752015-03-03 16:15:59 +0000556 mangle_DecByte,
Robert Swieckie3bcadf2017-03-02 04:38:12 +0100557 mangle_NegByte,
robert.swiecki@gmail.com87e72752015-03-03 16:15:59 +0000558 mangle_AddSub,
robert.swiecki@gmail.com4f1124f2015-04-21 17:12:22 +0000559 mangle_Dictionary,
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100560 mangle_DictionaryInsert,
robert.swiecki@gmail.com89cc38c2015-02-23 02:52:08 +0000561 mangle_MemMove,
562 mangle_MemSet,
robert.swiecki@gmail.com50e1f3b2015-02-23 17:32:11 +0000563 mangle_Random,
Robert Swiecki017f5212017-01-26 16:03:29 +0100564 mangle_CloneByte,
Robert Swiecki017f5212017-01-26 16:03:29 +0100565 mangle_Expand,
Robert Swiecki8e9ed422017-01-26 16:46:55 +0100566 mangle_Shrink,
Robert Swiecki40d13412017-01-29 02:45:37 +0100567 mangle_InsertRnd,
Robert Swiecki03de4082017-12-06 17:56:50 +0100568 mangle_ASCIIVal,
Robert Swieckif5f19842017-02-03 01:51:56 +0100569 };
Robert Swieckide8eaa92017-02-02 04:01:09 +0100570
Robert Swieckibcd7f302017-05-09 17:02:30 +0200571 /* Max number of stacked changes is 6 */
Robert Swiecki78633d12017-11-13 23:24:55 +0100572 uint64_t changesCnt = util_rndGet(1, run->global->mutationsPerRun);
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000573
574 for (uint64_t x = 0; x < changesCnt; x++) {
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000575 uint64_t choice = util_rndGet(0, ARRAYSIZE(mangleFuncs) - 1);
Robert Swiecki78633d12017-11-13 23:24:55 +0100576 mangleFuncs[choice](run);
robert.swiecki@gmail.coma3e014e2015-02-22 14:33:46 +0000577 }
578}