1*27162e4eSAndroid Build Coastguard Worker /**
2*27162e4eSAndroid Build Coastguard Worker * This fuzz target performs a lz4 round-trip test (compress & decompress),
3*27162e4eSAndroid Build Coastguard Worker * compares the result with the original, and calls abort() on corruption.
4*27162e4eSAndroid Build Coastguard Worker */
5*27162e4eSAndroid Build Coastguard Worker
6*27162e4eSAndroid Build Coastguard Worker #include <stddef.h>
7*27162e4eSAndroid Build Coastguard Worker #include <stdint.h>
8*27162e4eSAndroid Build Coastguard Worker #include <stdlib.h>
9*27162e4eSAndroid Build Coastguard Worker #include <string.h>
10*27162e4eSAndroid Build Coastguard Worker
11*27162e4eSAndroid Build Coastguard Worker #include "fuzz_helpers.h"
12*27162e4eSAndroid Build Coastguard Worker #include "lz4.h"
13*27162e4eSAndroid Build Coastguard Worker #include "fuzz_data_producer.h"
14*27162e4eSAndroid Build Coastguard Worker
LLVMFuzzerTestOneInput(const uint8_t * data,size_t size)15*27162e4eSAndroid Build Coastguard Worker int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size)
16*27162e4eSAndroid Build Coastguard Worker {
17*27162e4eSAndroid Build Coastguard Worker FUZZ_dataProducer_t *producer = FUZZ_dataProducer_create(data, size);
18*27162e4eSAndroid Build Coastguard Worker size_t const partialCapacitySeed = FUZZ_dataProducer_retrieve32(producer);
19*27162e4eSAndroid Build Coastguard Worker size = FUZZ_dataProducer_remainingBytes(producer);
20*27162e4eSAndroid Build Coastguard Worker
21*27162e4eSAndroid Build Coastguard Worker size_t const partialCapacity = FUZZ_getRange_from_uint32(partialCapacitySeed, 0, size);
22*27162e4eSAndroid Build Coastguard Worker size_t const dstCapacity = LZ4_compressBound(size);
23*27162e4eSAndroid Build Coastguard Worker size_t const largeSize = 64 * 1024 - 1;
24*27162e4eSAndroid Build Coastguard Worker size_t const smallSize = 1024;
25*27162e4eSAndroid Build Coastguard Worker char* const dstPlusLargePrefix = (char*)malloc(dstCapacity + largeSize);
26*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(dstPlusLargePrefix);
27*27162e4eSAndroid Build Coastguard Worker char* const dstPlusSmallPrefix = dstPlusLargePrefix + largeSize - smallSize;
28*27162e4eSAndroid Build Coastguard Worker char* const largeDict = (char*)malloc(largeSize);
29*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(largeDict);
30*27162e4eSAndroid Build Coastguard Worker char* const smallDict = largeDict + largeSize - smallSize;
31*27162e4eSAndroid Build Coastguard Worker char* const dst = dstPlusLargePrefix + largeSize;
32*27162e4eSAndroid Build Coastguard Worker char* const rt = (char*)malloc(size);
33*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(rt);
34*27162e4eSAndroid Build Coastguard Worker
35*27162e4eSAndroid Build Coastguard Worker /* Compression must succeed and round trip correctly. */
36*27162e4eSAndroid Build Coastguard Worker int const dstSize = LZ4_compress_default((const char*)data, dst,
37*27162e4eSAndroid Build Coastguard Worker size, dstCapacity);
38*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(dstSize > 0);
39*27162e4eSAndroid Build Coastguard Worker
40*27162e4eSAndroid Build Coastguard Worker int const rtSize = LZ4_decompress_safe(dst, rt, dstSize, size);
41*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(rtSize == size, "Incorrect size");
42*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, rt, size), "Corruption!");
43*27162e4eSAndroid Build Coastguard Worker
44*27162e4eSAndroid Build Coastguard Worker /* Partial decompression must succeed. */
45*27162e4eSAndroid Build Coastguard Worker {
46*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
47*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
48*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial(
49*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity);
50*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
51*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
52*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
53*27162e4eSAndroid Build Coastguard Worker free(partial);
54*27162e4eSAndroid Build Coastguard Worker }
55*27162e4eSAndroid Build Coastguard Worker /* Partial decompression using dict with no dict. */
56*27162e4eSAndroid Build Coastguard Worker {
57*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
58*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
59*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial_usingDict(
60*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity, NULL, 0);
61*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
62*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
63*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
64*27162e4eSAndroid Build Coastguard Worker free(partial);
65*27162e4eSAndroid Build Coastguard Worker }
66*27162e4eSAndroid Build Coastguard Worker /* Partial decompression using dict with small prefix as dict */
67*27162e4eSAndroid Build Coastguard Worker {
68*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
69*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
70*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial_usingDict(
71*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity, dstPlusSmallPrefix, smallSize);
72*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
73*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
74*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
75*27162e4eSAndroid Build Coastguard Worker free(partial);
76*27162e4eSAndroid Build Coastguard Worker }
77*27162e4eSAndroid Build Coastguard Worker /* Partial decompression using dict with large prefix as dict */
78*27162e4eSAndroid Build Coastguard Worker {
79*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
80*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
81*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial_usingDict(
82*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity, dstPlusLargePrefix, largeSize);
83*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
84*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
85*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
86*27162e4eSAndroid Build Coastguard Worker free(partial);
87*27162e4eSAndroid Build Coastguard Worker }
88*27162e4eSAndroid Build Coastguard Worker /* Partial decompression using dict with small external dict */
89*27162e4eSAndroid Build Coastguard Worker {
90*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
91*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
92*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial_usingDict(
93*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity, smallDict, smallSize);
94*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
95*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
96*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
97*27162e4eSAndroid Build Coastguard Worker free(partial);
98*27162e4eSAndroid Build Coastguard Worker }
99*27162e4eSAndroid Build Coastguard Worker /* Partial decompression using dict with large external dict */
100*27162e4eSAndroid Build Coastguard Worker {
101*27162e4eSAndroid Build Coastguard Worker char* const partial = (char*)malloc(partialCapacity);
102*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partial);
103*27162e4eSAndroid Build Coastguard Worker int const partialSize = LZ4_decompress_safe_partial_usingDict(
104*27162e4eSAndroid Build Coastguard Worker dst, partial, dstSize, partialCapacity, partialCapacity, largeDict, largeSize);
105*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT(partialSize >= 0);
106*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(partialSize == partialCapacity, "Incorrect size");
107*27162e4eSAndroid Build Coastguard Worker FUZZ_ASSERT_MSG(!memcmp(data, partial, partialSize), "Corruption!");
108*27162e4eSAndroid Build Coastguard Worker free(partial);
109*27162e4eSAndroid Build Coastguard Worker }
110*27162e4eSAndroid Build Coastguard Worker
111*27162e4eSAndroid Build Coastguard Worker free(dstPlusLargePrefix);
112*27162e4eSAndroid Build Coastguard Worker free(largeDict);
113*27162e4eSAndroid Build Coastguard Worker free(rt);
114*27162e4eSAndroid Build Coastguard Worker FUZZ_dataProducer_free(producer);
115*27162e4eSAndroid Build Coastguard Worker
116*27162e4eSAndroid Build Coastguard Worker return 0;
117*27162e4eSAndroid Build Coastguard Worker }
118