2aa7c67e2a7d0a69910f64494b1d9092b77b500a
[ffmpeg.git] / tools / target_dec_fuzzer.c
1 /*
2  * This file is part of FFmpeg.
3  *
4  * FFmpeg is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * FFmpeg is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with FFmpeg; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17  */
18
19 /* Targeted fuzzer that targets specific codecs depending on two
20    compile-time flags.
21   INSTRUCTIONS:
22
23   * Get the very fresh clang, e.g. see http://libfuzzer.info#versions
24   * Get and build libFuzzer:
25      svn co http://llvm.org/svn/llvm-project/llvm/trunk/lib/Fuzzer
26      ./Fuzzer/build.sh
27   * build ffmpeg for fuzzing:
28     FLAGS="-fsanitize=address -fsanitize-coverage=trace-pc-guard,trace-cmp -g" CC="clang $FLAGS" CXX="clang++ $FLAGS" ./configure  --disable-x86asm
29     make clean && make -j
30   * build the fuzz target.
31     Choose the value of FFMPEG_CODEC (e.g. AV_CODEC_ID_DVD_SUBTITLE) and
32     choose one of FUZZ_FFMPEG_VIDEO, FUZZ_FFMPEG_AUDIO, FUZZ_FFMPEG_SUBTITLE.
33     clang -fsanitize=address -fsanitize-coverage=trace-pc-guard,trace-cmp tools/target_dec_fuzzer.c -o target_dec_fuzzer -I.   -DFFMPEG_CODEC=AV_CODEC_ID_MPEG1VIDEO -DFUZZ_FFMPEG_VIDEO ../../libfuzzer/libFuzzer.a   -Llibavcodec -Llibavdevice -Llibavfilter -Llibavformat -Llibavresample -Llibavutil -Llibpostproc -Llibswscale -Llibswresample -Wl,--as-needed -Wl,-z,noexecstack -Wl,--warn-common -Wl,-rpath-link=:libpostproc:libswresample:libswscale:libavfilter:libavdevice:libavformat:libavcodec:libavutil:libavresample -lavdevice -lavfilter -lavformat -lavcodec -lswresample -lswscale -lavutil -ldl -lxcb -lxcb-shm -lxcb -lxcb-xfixes  -lxcb -lxcb-shape -lxcb -lX11 -lasound -lm -lbz2 -lz -pthread
34   * create a corpus directory and put some samples there (empty dir is ok too):
35     mkdir CORPUS && cp some-files CORPUS
36
37   * Run fuzzing:
38     ./target_dec_fuzzer -max_len=100000 CORPUS
39
40    More info:
41    http://libfuzzer.info
42    http://tutorial.libfuzzer.info
43    https://github.com/google/oss-fuzz
44    http://lcamtuf.coredump.cx/afl/
45    https://security.googleblog.com/2016/08/guided-in-process-fuzzing-of-chrome.html
46 */
47
48 #include "config.h"
49 #include "libavutil/avassert.h"
50 #include "libavutil/imgutils.h"
51 #include "libavutil/intreadwrite.h"
52
53 #include "libavcodec/avcodec.h"
54 #include "libavcodec/bytestream.h"
55 #include "libavformat/avformat.h"
56
57 int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size);
58
59 extern AVCodec * codec_list[];
60
61 static void error(const char *err)
62 {
63     fprintf(stderr, "%s", err);
64     exit(1);
65 }
66
67 static AVCodec *c = NULL;
68 static AVCodec *AVCodecInitialize(enum AVCodecID codec_id)
69 {
70     AVCodec *res;
71
72     res = avcodec_find_decoder(codec_id);
73     if (!res)
74         error("Failed to find decoder");
75     return res;
76 }
77
78 static int subtitle_handler(AVCodecContext *avctx, void *frame,
79                             int *got_sub_ptr, AVPacket *avpkt)
80 {
81     AVSubtitle sub;
82     int ret = avcodec_decode_subtitle2(avctx, &sub, got_sub_ptr, avpkt);
83     if (ret >= 0 && *got_sub_ptr)
84         avsubtitle_free(&sub);
85     return ret;
86 }
87
88 // Ensure we don't loop forever
89 const uint32_t maxiteration = 8096;
90 const uint64_t maxpixels_per_frame = 4096 * 4096;
91 uint64_t maxpixels;
92
93 static const uint64_t FUZZ_TAG = 0x4741542D5A5A5546ULL;
94
95 int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
96     const uint64_t fuzz_tag = FUZZ_TAG;
97     const uint8_t *last = data;
98     const uint8_t *end = data + size;
99     uint32_t it = 0;
100     uint64_t ec_pixels = 0;
101     int (*decode_handler)(AVCodecContext *avctx, AVFrame *picture,
102                           int *got_picture_ptr,
103                           const AVPacket *avpkt) = NULL;
104     AVCodecParserContext *parser = NULL;
105
106
107     if (!c) {
108 #ifdef FFMPEG_DECODER
109 #define DECODER_SYMBOL0(CODEC) ff_##CODEC##_decoder
110 #define DECODER_SYMBOL(CODEC) DECODER_SYMBOL0(CODEC)
111         extern AVCodec DECODER_SYMBOL(FFMPEG_DECODER);
112         codec_list[0] = &DECODER_SYMBOL(FFMPEG_DECODER);
113         avcodec_register(&DECODER_SYMBOL(FFMPEG_DECODER));
114
115         c = &DECODER_SYMBOL(FFMPEG_DECODER);
116 #else
117         avcodec_register_all();
118         c = AVCodecInitialize(FFMPEG_CODEC);  // Done once.
119 #endif
120         av_log_set_level(AV_LOG_PANIC);
121     }
122
123     switch (c->type) {
124     case AVMEDIA_TYPE_AUDIO   : decode_handler = avcodec_decode_audio4; break;
125     case AVMEDIA_TYPE_VIDEO   : decode_handler = avcodec_decode_video2; break;
126     case AVMEDIA_TYPE_SUBTITLE: decode_handler = subtitle_handler     ; break;
127     }
128     maxpixels = maxpixels_per_frame * maxiteration;
129     switch (c->id) {
130         // Allows a small input to generate gigantic output
131     case AV_CODEC_ID_DIRAC:     maxpixels /= 8192; break;
132     case AV_CODEC_ID_MSRLE:     maxpixels /= 16;  break;
133     case AV_CODEC_ID_QTRLE:     maxpixels /= 16;  break;
134     case AV_CODEC_ID_SANM:      maxpixels /= 16;  break;
135     case AV_CODEC_ID_GIF:       maxpixels /= 16;  break;
136         // Performs slow frame rescaling in C
137     case AV_CODEC_ID_GDV:       maxpixels /= 512; break;
138         // Postprocessing in C
139     case AV_CODEC_ID_HNM4_VIDEO:maxpixels /= 128; break;
140     }
141
142
143     AVCodecContext* ctx = avcodec_alloc_context3(c);
144     AVCodecContext* parser_avctx = avcodec_alloc_context3(NULL);
145     if (!ctx || !parser_avctx)
146         error("Failed memory allocation");
147
148     if (ctx->max_pixels == 0 || ctx->max_pixels > maxpixels_per_frame)
149         ctx->max_pixels = maxpixels_per_frame; //To reduce false positive OOM and hangs
150     ctx->refcounted_frames = 1; //To reduce false positive timeouts and focus testing on the refcounted API
151
152     if (size > 1024) {
153         GetByteContext gbc;
154         int extradata_size;
155         size -= 1024;
156         bytestream2_init(&gbc, data + size, 1024);
157         ctx->width                              = bytestream2_get_le32(&gbc);
158         ctx->height                             = bytestream2_get_le32(&gbc);
159         ctx->bit_rate                           = bytestream2_get_le64(&gbc);
160         ctx->bits_per_coded_sample              = bytestream2_get_le32(&gbc);
161         // Try to initialize a parser for this codec, note, this may fail which just means we test without one
162         if (bytestream2_get_byte(&gbc) & 1)
163             parser = av_parser_init(c->id);
164
165         extradata_size = bytestream2_get_le32(&gbc);
166         if (extradata_size < size) {
167             ctx->extradata = av_mallocz(extradata_size + AV_INPUT_BUFFER_PADDING_SIZE);
168             if (ctx->extradata) {
169                 ctx->extradata_size = extradata_size;
170                 size -= ctx->extradata_size;
171                 memcpy(ctx->extradata, data + size, ctx->extradata_size);
172             }
173         }
174         if (av_image_check_size(ctx->width, ctx->height, 0, ctx))
175             ctx->width = ctx->height = 0;
176     }
177
178     int res = avcodec_open2(ctx, c, NULL);
179     if (res < 0) {
180         avcodec_free_context(&ctx);
181         av_free(parser_avctx);
182         av_parser_close(parser);
183         return 0; // Failure of avcodec_open2() does not imply that a issue was found
184     }
185     parser_avctx->codec_id = ctx->codec_id;
186
187     int got_frame;
188     AVFrame *frame = av_frame_alloc();
189     if (!frame)
190         error("Failed memory allocation");
191
192     // Read very simple container
193     AVPacket avpkt, parsepkt;
194     av_init_packet(&avpkt);
195     while (data < end && it < maxiteration) {
196         // Search for the TAG
197         while (data + sizeof(fuzz_tag) < end) {
198             if (data[0] == (fuzz_tag & 0xFF) && AV_RN64(data) == fuzz_tag)
199                 break;
200             data++;
201         }
202         if (data + sizeof(fuzz_tag) > end)
203             data = end;
204
205         res = av_new_packet(&parsepkt, data - last);
206         if (res < 0)
207             error("Failed memory allocation");
208         memcpy(parsepkt.data, last, data - last);
209         data += sizeof(fuzz_tag);
210         last = data;
211
212         while (parsepkt.size > 0) {
213
214             if (parser) {
215                 av_init_packet(&avpkt);
216                 int ret = av_parser_parse2(parser, parser_avctx, &avpkt.data, &avpkt.size,
217                                            parsepkt.data, parsepkt.size,
218                                            parsepkt.pts, parsepkt.dts, parsepkt.pos);
219                 if (avpkt.data == parsepkt.data) {
220                     avpkt.buf = av_buffer_ref(parsepkt.buf);
221                     if (!avpkt.buf)
222                         error("Failed memory allocation");
223                 } else {
224                     if (av_packet_make_refcounted(&avpkt) < 0)
225                         error("Failed memory allocation");
226                 }
227                 parsepkt.data += ret;
228                 parsepkt.size -= ret;
229                 parsepkt.pos  += ret;
230                 avpkt.pts = parser->pts;
231                 avpkt.dts = parser->dts;
232                 avpkt.pos = parser->pos;
233                 if ( parser->key_frame == 1 ||
234                     (parser->key_frame == -1 && parser->pict_type == AV_PICTURE_TYPE_I))
235                     avpkt.flags |= AV_PKT_FLAG_KEY;
236                 avpkt.flags |= parsepkt.flags & AV_PKT_FLAG_DISCARD;
237             } else {
238                 av_packet_move_ref(&avpkt, &parsepkt);
239             }
240
241           // Iterate through all data
242           while (avpkt.size > 0 && it++ < maxiteration) {
243             av_frame_unref(frame);
244             int ret = decode_handler(ctx, frame, &got_frame, &avpkt);
245
246             ec_pixels += ctx->width * ctx->height;
247             if (it > 20 || ec_pixels > 4 * ctx->max_pixels)
248                 ctx->error_concealment = 0;
249             if (ec_pixels > maxpixels)
250                 goto maximums_reached;
251
252             if (ret <= 0 || ret > avpkt.size)
253                break;
254             if (ctx->codec_type != AVMEDIA_TYPE_AUDIO)
255                 ret = avpkt.size;
256             avpkt.data += ret;
257             avpkt.size -= ret;
258           }
259           av_packet_unref(&avpkt);
260         }
261         av_packet_unref(&parsepkt);
262     }
263 maximums_reached:
264
265     av_packet_unref(&avpkt);
266
267     do {
268         got_frame = 0;
269         av_frame_unref(frame);
270         decode_handler(ctx, frame, &got_frame, &avpkt);
271     } while (got_frame == 1 && it++ < maxiteration);
272
273     fprintf(stderr, "pixels decoded: %"PRId64", iterations: %d\n", ec_pixels, it);
274
275     av_frame_free(&frame);
276     avcodec_free_context(&ctx);
277     avcodec_free_context(&parser_avctx);
278     av_parser_close(parser);
279     av_packet_unref(&parsepkt);
280     return 0;
281 }