git.sesse.net Git - ffmpeg/blob - 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 -Llibavutil -Llibpostproc -Llibswscale -Llibswresample -Wl,--as-needed -Wl,-z,noexecstack -Wl,--warn-common -Wl,-rpath-link=:libpostproc:libswresample:libswscale:libavfilter:libavdevice:libavformat:libavcodec:libavutil -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 //For FF_SANE_NB_CHANNELS, so we dont waste energy testing things that will get instantly rejected
  58 #include "libavcodec/internal.h"
  59
  60 int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size);
  61
  62 extern const AVCodec * codec_list[];
  63
  64 static void error(const char *err)
  65 {
  66     fprintf(stderr, "%s", err);
  67     exit(1);
  68 }
  69
  70 static const AVCodec *c = NULL;
  71 static const AVCodec *AVCodecInitialize(enum AVCodecID codec_id)
  72 {
  73     const AVCodec *res;
  74
  75     res = avcodec_find_decoder(codec_id);
  76     if (!res)
  77         error("Failed to find decoder");
  78     return res;
  79 }
  80
  81 static int subtitle_handler(AVCodecContext *avctx, void *frame,
  82                             int *got_sub_ptr, AVPacket *avpkt)
  83 {
  84     AVSubtitle sub;
  85     int ret = avcodec_decode_subtitle2(avctx, &sub, got_sub_ptr, avpkt);
  86     if (ret >= 0 && *got_sub_ptr)
  87         avsubtitle_free(&sub);
  88     return ret;
  89 }
  90
  91 static int audio_video_handler(AVCodecContext *avctx, AVFrame *frame,
  92                                int *got_frame, const AVPacket *dummy)
  93 {
  94     int ret = avcodec_receive_frame(avctx, frame);
  95     *got_frame = ret >= 0;
  96     return ret;
  97 }
  98
  99 // Ensure we don't loop forever
 100 const uint32_t maxiteration = 8096;
 101 uint64_t maxpixels_per_frame = 4096 * 4096;
 102 uint64_t maxpixels;
 103
 104 uint64_t maxsamples_per_frame = 256*1024*32;
 105 uint64_t maxsamples;
 106
 107 static const uint64_t FUZZ_TAG = 0x4741542D5A5A5546ULL;
 108
 109 int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
 110     const uint64_t fuzz_tag = FUZZ_TAG;
 111     const uint8_t *last = data;
 112     const uint8_t *end = data + size;
 113     uint32_t it = 0;
 114     uint64_t ec_pixels = 0;
 115     uint64_t nb_samples = 0;
 116     int (*decode_handler)(AVCodecContext *avctx, AVFrame *picture,
 117                           int *got_picture_ptr,
 118                           const AVPacket *avpkt) = NULL;
 119     AVCodecParserContext *parser = NULL;
 120     uint64_t keyframes = 0;
 121     uint64_t flushpattern = -1;
 122     AVDictionary *opts = NULL;
 123
 124     if (!c) {
 125 #ifdef FFMPEG_DECODER
 126 #define DECODER_SYMBOL0(CODEC) ff_##CODEC##_decoder
 127 #define DECODER_SYMBOL(CODEC) DECODER_SYMBOL0(CODEC)
 128         extern AVCodec DECODER_SYMBOL(FFMPEG_DECODER);
 129         codec_list[0] = &DECODER_SYMBOL(FFMPEG_DECODER);
 130
 131 #if FFMPEG_DECODER == tiff || FFMPEG_DECODER == tdsc
 132         extern AVCodec DECODER_SYMBOL(mjpeg);
 133         codec_list[1] = &DECODER_SYMBOL(mjpeg);
 134 #endif
 135
 136         c = &DECODER_SYMBOL(FFMPEG_DECODER);
 137 #else
 138         c = AVCodecInitialize(FFMPEG_CODEC);  // Done once.
 139 #endif
 140         av_log_set_level(AV_LOG_PANIC);
 141     }
 142
 143     switch (c->type) {
 144     case AVMEDIA_TYPE_AUDIO   :
 145     case AVMEDIA_TYPE_VIDEO   : decode_handler = audio_video_handler  ; break;
 146     case AVMEDIA_TYPE_SUBTITLE: decode_handler = subtitle_handler     ; break;
 147     }
 148     switch (c->id) {
 149     case AV_CODEC_ID_APE:       maxsamples_per_frame /= 256; break;
 150     }
 151     maxpixels = maxpixels_per_frame * maxiteration;
 152     maxsamples = maxsamples_per_frame * maxiteration;
 153     switch (c->id) {
 154     case AV_CODEC_ID_AGM:         maxpixels  /= 1024;  break;
 155     case AV_CODEC_ID_ARBC:        maxpixels  /= 1024;  break;
 156     case AV_CODEC_ID_BINKVIDEO:   maxpixels  /= 32;    break;
 157     case AV_CODEC_ID_CFHD:        maxpixels  /= 128;   break;
 158     case AV_CODEC_ID_COOK:        maxsamples /= 1<<20; break;
 159     case AV_CODEC_ID_DIRAC:       maxpixels  /= 8192;  break;
 160     case AV_CODEC_ID_DST:         maxsamples /= 1<<20; break;
 161     case AV_CODEC_ID_DVB_SUBTITLE: av_dict_set_int(&opts, "compute_clut", -2, 0); break;
 162     case AV_CODEC_ID_DXV:         maxpixels  /= 32;    break;
 163     case AV_CODEC_ID_FFWAVESYNTH: maxsamples /= 16384; break;
 164     case AV_CODEC_ID_FLAC:        maxsamples /= 1024;  break;
 165     case AV_CODEC_ID_FLV1:        maxpixels  /= 1024;  break;
 166     case AV_CODEC_ID_G2M:         maxpixels  /= 1024;  break;
 167     case AV_CODEC_ID_GDV:         maxpixels  /= 512;   break;
 168     case AV_CODEC_ID_GIF:         maxpixels  /= 16;    break;
 169     case AV_CODEC_ID_H264:        maxpixels  /= 256;   break;
 170     case AV_CODEC_ID_HAP:         maxpixels  /= 128;   break;
 171     case AV_CODEC_ID_HEVC:        maxpixels  /= 16384; break;
 172     case AV_CODEC_ID_HNM4_VIDEO:  maxpixels  /= 128;   break;
 173     case AV_CODEC_ID_IFF_ILBM:    maxpixels  /= 128;   break;
 174     case AV_CODEC_ID_INDEO4:      maxpixels  /= 128;   break;
 175     case AV_CODEC_ID_INTERPLAY_ACM: maxsamples /= 16384;  break;
 176     case AV_CODEC_ID_LAGARITH:    maxpixels  /= 1024;  break;
 177     case AV_CODEC_ID_LSCR:        maxpixels  /= 16;    break;
 178     case AV_CODEC_ID_MOTIONPIXELS:maxpixels  /= 256;   break;
 179     case AV_CODEC_ID_MP4ALS:      maxsamples /= 65536; break;
 180     case AV_CODEC_ID_MSA1:        maxpixels  /= 16384; break;
 181     case AV_CODEC_ID_MSRLE:       maxpixels  /= 16;    break;
 182     case AV_CODEC_ID_MSS2:        maxpixels  /= 16384; break;
 183     case AV_CODEC_ID_MSZH:        maxpixels  /= 128;   break;
 184     case AV_CODEC_ID_OPUS:        maxsamples /= 16384; break;
 185     case AV_CODEC_ID_PNG:         maxpixels  /= 128;   break;
 186     case AV_CODEC_ID_APNG:        maxpixels  /= 128;   break;
 187     case AV_CODEC_ID_QTRLE:       maxpixels  /= 16;    break;
 188     case AV_CODEC_ID_PAF_VIDEO:   maxpixels  /= 16;    break;
 189     case AV_CODEC_ID_RASC:        maxpixels  /= 16;    break;
 190     case AV_CODEC_ID_SANM:        maxpixels  /= 16;    break;
 191     case AV_CODEC_ID_SCPR:        maxpixels  /= 32;    break;
 192     case AV_CODEC_ID_SCREENPRESSO:maxpixels  /= 64;    break;
 193     case AV_CODEC_ID_SMACKVIDEO:  maxpixels  /= 64;    break;
 194     case AV_CODEC_ID_SNOW:        maxpixels  /= 128;   break;
 195     case AV_CODEC_ID_TGV:         maxpixels  /= 32;    break;
 196     case AV_CODEC_ID_THEORA:      maxpixels  /= 1024;  break;
 197     case AV_CODEC_ID_TRUEMOTION2: maxpixels  /= 1024;  break;
 198     case AV_CODEC_ID_TSCC:        maxpixels  /= 1024;  break;
 199     case AV_CODEC_ID_VC1IMAGE:    maxpixels  /= 8192;  break;
 200     case AV_CODEC_ID_VMNC:        maxpixels  /= 8192;  break;
 201     case AV_CODEC_ID_VP4:         maxpixels  /= 4096;  break;
 202     case AV_CODEC_ID_VP7:         maxpixels  /= 256;   break;
 203     case AV_CODEC_ID_VP9:         maxpixels  /= 4096;  break;
 204     case AV_CODEC_ID_WAVPACK:     maxsamples /= 1024;  break;
 205     case AV_CODEC_ID_WMV3IMAGE:   maxpixels  /= 8192;  break;
 206     case AV_CODEC_ID_WS_VQA:      maxpixels  /= 16384; break;
 207     case AV_CODEC_ID_WMALOSSLESS: maxsamples /= 1024;  break;
 208     case AV_CODEC_ID_ZEROCODEC:   maxpixels  /= 128;   break;
 209     }
 210
 211     maxsamples_per_frame = FFMIN(maxsamples_per_frame, maxsamples);
 212     maxpixels_per_frame  = FFMIN(maxpixels_per_frame , maxpixels);
 213
 214     AVCodecContext* ctx = avcodec_alloc_context3(c);
 215     AVCodecContext* parser_avctx = avcodec_alloc_context3(NULL);
 216     if (!ctx || !parser_avctx)
 217         error("Failed memory allocation");
 218
 219     if (ctx->max_pixels == 0 || ctx->max_pixels > maxpixels_per_frame)
 220         ctx->max_pixels = maxpixels_per_frame; //To reduce false positive OOM and hangs
 221
 222     ctx->max_samples = maxsamples_per_frame;
 223
 224     if (size > 1024) {
 225         GetByteContext gbc;
 226         int extradata_size;
 227         int flags;
 228         size -= 1024;
 229         bytestream2_init(&gbc, data + size, 1024);
 230         ctx->width                              = bytestream2_get_le32(&gbc);
 231         ctx->height                             = bytestream2_get_le32(&gbc);
 232         ctx->bit_rate                           = bytestream2_get_le64(&gbc);
 233         ctx->bits_per_coded_sample              = bytestream2_get_le32(&gbc);
 234         // Try to initialize a parser for this codec, note, this may fail which just means we test without one
 235         flags = bytestream2_get_byte(&gbc);
 236         if (flags & 1)
 237             parser = av_parser_init(c->id);
 238         if (flags & 2)
 239             ctx->strict_std_compliance = FF_COMPLIANCE_EXPERIMENTAL;
 240         if (flags & 4) {
 241             ctx->err_recognition = AV_EF_AGGRESSIVE | AV_EF_COMPLIANT | AV_EF_CAREFUL;
 242             if (flags & 8)
 243                 ctx->err_recognition |= AV_EF_EXPLODE;
 244         }
 245         if ((flags & 0x10) && c->id != AV_CODEC_ID_H264)
 246             ctx->flags2 |= AV_CODEC_FLAG2_FAST;
 247
 248         if (flags & 0x40)
 249             av_force_cpu_flags(0);
 250
 251         extradata_size = bytestream2_get_le32(&gbc);
 252
 253         ctx->sample_rate                        = bytestream2_get_le32(&gbc) & 0x7FFFFFFF;
 254         ctx->channels                           = (unsigned)bytestream2_get_le32(&gbc) % FF_SANE_NB_CHANNELS;
 255         ctx->block_align                        = bytestream2_get_le32(&gbc) & 0x7FFFFFFF;
 256         ctx->codec_tag                          = bytestream2_get_le32(&gbc);
 257         if (c->codec_tags) {
 258             int n;
 259             for (n = 0; c->codec_tags[n] != FF_CODEC_TAGS_END; n++);
 260             ctx->codec_tag = c->codec_tags[ctx->codec_tag % n];
 261         }
 262         keyframes                               = bytestream2_get_le64(&gbc);
 263         ctx->request_channel_layout             = bytestream2_get_le64(&gbc);
 264
 265         ctx->idct_algo                          = bytestream2_get_byte(&gbc) % 25;
 266         flushpattern                            = bytestream2_get_le64(&gbc);
 267
 268         if (flags & 0x20) {
 269             switch (ctx->codec_id) {
 270             case AV_CODEC_ID_AC3:
 271             case AV_CODEC_ID_EAC3:
 272                 av_dict_set_int(&opts, "cons_noisegen", bytestream2_get_byte(&gbc) & 1, 0);
 273                 av_dict_set_int(&opts, "heavy_compr",   bytestream2_get_byte(&gbc) & 1, 0);
 274                 av_dict_set_int(&opts, "target_level",  (int)(bytestream2_get_byte(&gbc) % 32) - 31, 0);
 275                 av_dict_set_int(&opts, "dmix_mode",     (int)(bytestream2_get_byte(&gbc) %  4) -  1, 0);
 276                 break;
 277             }
 278         }
 279
 280
 281         if (extradata_size < size) {
 282             ctx->extradata = av_mallocz(extradata_size + AV_INPUT_BUFFER_PADDING_SIZE);
 283             if (ctx->extradata) {
 284                 ctx->extradata_size = extradata_size;
 285                 size -= ctx->extradata_size;
 286                 memcpy(ctx->extradata, data + size, ctx->extradata_size);
 287             }
 288         }
 289         if (av_image_check_size(ctx->width, ctx->height, 0, ctx))
 290             ctx->width = ctx->height = 0;
 291     }
 292
 293     int res = avcodec_open2(ctx, c, &opts);
 294     if (res < 0) {
 295         avcodec_free_context(&ctx);
 296         av_free(parser_avctx);
 297         av_parser_close(parser);
 298         av_dict_free(&opts);
 299         return 0; // Failure of avcodec_open2() does not imply that a issue was found
 300     }
 301     parser_avctx->codec_id = ctx->codec_id;
 302
 303     int got_frame;
 304     AVFrame *frame = av_frame_alloc();
 305     AVPacket *avpkt = av_packet_alloc();
 306     AVPacket *parsepkt = av_packet_alloc();
 307     if (!frame || !avpkt || !parsepkt)
 308         error("Failed memory allocation");
 309
 310     // Read very simple container
 311     while (data < end && it < maxiteration) {
 312         // Search for the TAG
 313         while (data + sizeof(fuzz_tag) < end) {
 314             if (data[0] == (fuzz_tag & 0xFF) && AV_RN64(data) == fuzz_tag)
 315                 break;
 316             data++;
 317         }
 318         if (data + sizeof(fuzz_tag) > end)
 319             data = end;
 320
 321         res = av_new_packet(parsepkt, data - last);
 322         if (res < 0)
 323             error("Failed memory allocation");
 324         memcpy(parsepkt->data, last, data - last);
 325         parsepkt->flags = (keyframes & 1) * AV_PKT_FLAG_DISCARD + (!!(keyframes & 2)) * AV_PKT_FLAG_KEY;
 326         keyframes = (keyframes >> 2) + (keyframes<<62);
 327         data += sizeof(fuzz_tag);
 328         last = data;
 329
 330         while (parsepkt->size > 0) {
 331             int decode_more;
 332
 333             if (parser) {
 334                 int ret = av_parser_parse2(parser, parser_avctx, &avpkt->data, &avpkt->size,
 335                                            parsepkt->data, parsepkt->size,
 336                                            parsepkt->pts, parsepkt->dts, parsepkt->pos);
 337                 if (avpkt->data == parsepkt->data) {
 338                     avpkt->buf = av_buffer_ref(parsepkt->buf);
 339                     if (!avpkt->buf)
 340                         error("Failed memory allocation");
 341                 } else {
 342                     if (av_packet_make_refcounted(avpkt) < 0)
 343                         error("Failed memory allocation");
 344                 }
 345                 parsepkt->data += ret;
 346                 parsepkt->size -= ret;
 347                 parsepkt->pos  += ret;
 348                 avpkt->pts = parser->pts;
 349                 avpkt->dts = parser->dts;
 350                 avpkt->pos = parser->pos;
 351                 if ( parser->key_frame == 1 ||
 352                     (parser->key_frame == -1 && parser->pict_type == AV_PICTURE_TYPE_I))
 353                     avpkt->flags |= AV_PKT_FLAG_KEY;
 354                 avpkt->flags |= parsepkt->flags & AV_PKT_FLAG_DISCARD;
 355             } else {
 356                 av_packet_move_ref(avpkt, parsepkt);
 357             }
 358
 359           if (!(flushpattern & 7))
 360               avcodec_flush_buffers(ctx);
 361           flushpattern = (flushpattern >> 3) + (flushpattern << 61);
 362
 363           if (ctx->codec_type != AVMEDIA_TYPE_SUBTITLE) {
 364               int ret = avcodec_send_packet(ctx, avpkt);
 365               decode_more = ret >= 0;
 366               if(!decode_more) {
 367                     ec_pixels += (ctx->width + 32LL) * (ctx->height + 32LL);
 368                     if (it > 20 || ec_pixels > 4 * ctx->max_pixels)
 369                         ctx->error_concealment = 0;
 370                     if (ec_pixels > maxpixels)
 371                         goto maximums_reached;
 372               }
 373           } else
 374               decode_more = 1;
 375
 376           // Iterate through all data
 377           while (decode_more && it++ < maxiteration) {
 378             av_frame_unref(frame);
 379             int ret = decode_handler(ctx, frame, &got_frame, avpkt);
 380
 381             ec_pixels += (ctx->width + 32LL) * (ctx->height + 32LL);
 382             if (it > 20 || ec_pixels > 4 * ctx->max_pixels)
 383                 ctx->error_concealment = 0;
 384             if (ec_pixels > maxpixels)
 385                 goto maximums_reached;
 386
 387             if (ctx->codec_type == AVMEDIA_TYPE_AUDIO &&
 388                 frame->nb_samples == 0 && !got_frame &&
 389                 (avpkt->flags & AV_PKT_FLAG_DISCARD))
 390                 nb_samples += ctx->max_samples;
 391
 392             nb_samples += frame->nb_samples;
 393             if (nb_samples > maxsamples)
 394                 goto maximums_reached;
 395
 396             if (ret <= 0 || ret > avpkt->size)
 397                break;
 398
 399             if (ctx->codec_type == AVMEDIA_TYPE_SUBTITLE) {
 400                 avpkt->data += ret;
 401                 avpkt->size -= ret;
 402                 decode_more = avpkt->size > 0;
 403             } else
 404                 decode_more = ret >= 0;
 405           }
 406           av_packet_unref(avpkt);
 407         }
 408         av_packet_unref(parsepkt);
 409     }
 410 maximums_reached:
 411
 412     av_packet_unref(avpkt);
 413
 414     if (ctx->codec_type != AVMEDIA_TYPE_SUBTITLE)
 415         avcodec_send_packet(ctx, NULL);
 416
 417     do {
 418         got_frame = 0;
 419         av_frame_unref(frame);
 420         decode_handler(ctx, frame, &got_frame, avpkt);
 421     } while (got_frame == 1 && it++ < maxiteration);
 422
 423     fprintf(stderr, "pixels decoded: %"PRId64", samples decoded: %"PRId64", iterations: %d\n", ec_pixels, nb_samples, it);
 424
 425     av_frame_free(&frame);
 426     avcodec_free_context(&ctx);
 427     avcodec_free_context(&parser_avctx);
 428     av_parser_close(parser);
 429     av_packet_free(&avpkt);
 430     av_packet_free(&parsepkt);
 431     av_dict_free(&opts);
 432     return 0;
 433 }