source: zzuf/trunk/src/zzuf.c @ 2326

Last change on this file since 2326 was 2326, checked in by Sam Hocevar, 12 years ago
  • Cosmetic: remove trailing spaces from the source code.
  • Property svn:keywords set to Id
File size: 34.8 KB
Line 
1/*
2 *  zzuf - general purpose fuzzer
3 *  Copyright (c) 2002, 2007 Sam Hocevar <sam@zoy.org>
4 *                All Rights Reserved
5 *
6 *  $Id: zzuf.c 2326 2008-05-16 22:01:18Z sam $
7 *
8 *  This program is free software. It comes without any warranty, to
9 *  the extent permitted by applicable law. You can redistribute it
10 *  and/or modify it under the terms of the Do What The Fuck You Want
11 *  To Public License, Version 2, as published by Sam Hocevar. See
12 *  http://sam.zoy.org/wtfpl/COPYING for more details.
13 */
14
15/*
16 *  main.c: main program
17 */
18
19#include "config.h"
20
21#if defined HAVE_STDINT_H
22#   include <stdint.h>
23#elif defined HAVE_INTTYPES_H
24#   include <inttypes.h>
25#endif
26#if !defined HAVE_GETOPT_LONG
27#   include "mygetopt.h"
28#elif defined HAVE_GETOPT_H
29#   include <getopt.h>
30#endif
31#include <stdio.h>
32#include <stdlib.h>
33#if defined HAVE_UNISTD_H
34#   include <unistd.h>
35#endif
36#if defined HAVE_REGEX_H
37#   include <regex.h>
38#endif
39#if defined HAVE_WINSOCK2_H
40#   include <winsock2.h>
41#endif
42#if defined HAVE_WINDOWS_H
43#   include <windows.h>
44#endif
45#if defined HAVE_IO_H
46#   include <io.h>
47#endif
48#include <string.h>
49#include <fcntl.h>
50#include <errno.h>
51#include <signal.h>
52#if defined HAVE_SYS_WAIT_H
53#   include <sys/wait.h>
54#endif
55#if defined HAVE_SYS_RESOURCE_H
56#   include <sys/resource.h>
57#endif
58
59#include "libzzuf.h"
60#include "opts.h"
61#include "random.h"
62#include "fd.h"
63#include "fuzz.h"
64#include "md5.h"
65#include "timer.h"
66
67#if defined HAVE_GETOPT_LONG
68#   define mygetopt getopt_long
69#   define myoptind optind
70#   define myoptarg optarg
71#   define myoption option
72#endif
73
74#if !defined SIGKILL
75#   define SIGKILL 9
76#endif
77
78#if defined RLIMIT_AS
79#   define ZZUF_RLIMIT_MEM RLIMIT_AS
80#elif defined RLIMIT_VMEM
81#   define ZZUF_RLIMIT_MEM RLIMIT_VMEM
82#elif defined RLIMIT_DATA
83#   define ZZUF_RLIMIT_MEM RLIMIT_DATA
84#else
85#   undef ZZUF_RLIMIT_MEM
86#endif
87
88#if defined RLIMIT_CPU
89#   define ZZUF_RLIMIT_CPU RLIMIT_CPU
90#else
91#   undef ZZUF_RLIMIT_CPU
92#endif
93
94/* We use file descriptor 17 as the debug channel */
95#define DEBUG_FILENO 17
96#define DEBUG_FILENO_STR "17"
97
98static void loop_stdin(struct opts *);
99static int run_process(struct opts *, int[][2]);
100
101static void spawn_children(struct opts *);
102static void clean_children(struct opts *);
103static void read_children(struct opts *);
104
105#if !defined HAVE_SETENV
106static void setenv(char const *, char const *, int);
107#endif
108#if defined HAVE_WAITPID
109static char const *sig2str(int);
110#endif
111#if defined HAVE_WINDOWS_H
112static int dll_inject(void *, void *);
113static void *get_entry(char const *);
114#endif
115static void finfo(FILE *, struct opts *, uint32_t);
116#if defined HAVE_REGEX_H
117static char *merge_regex(char *, char *);
118static char *merge_file(char *, char *);
119#endif
120static void version(void);
121static void usage(void);
122
123#if defined HAVE_WINDOWS_H
124static inline void addcpy(void *buf, void *x)
125{
126    memcpy(buf, &x, 4);
127}
128#endif
129
130#define ZZUF_FD_SET(fd, p_fdset, maxfd) \
131    if(fd >= 0) \
132    { \
133        FD_SET((unsigned int)fd, p_fdset); \
134        if(fd > maxfd) \
135            maxfd = fd; \
136    }
137
138#define ZZUF_FD_ISSET(fd, p_fdset) \
139    ((fd >= 0) && (FD_ISSET(fd, p_fdset)))
140
141int main(int argc, char *argv[])
142{
143    struct opts _opts, *opts = &_opts;
144    char *tmp;
145#if defined HAVE_REGEX_H
146    char *include = NULL, *exclude = NULL;
147    int cmdline = 0;
148#endif
149    int network = 0;
150    int i;
151
152    _zz_opts_init(opts);
153
154    for(;;)
155    {
156#if defined HAVE_REGEX_H
157#   define OPTSTR_REGEX "cE:I:"
158#else
159#   define OPTSTR_REGEX ""
160#endif
161#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_MEM
162#   define OPTSTR_RLIMIT_MEM "M:"
163#else
164#   define OPTSTR_RLIMIT_MEM ""
165#endif
166#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_CPU
167#   define OPTSTR_RLIMIT_CPU "T:"
168#else
169#   define OPTSTR_RLIMIT_CPU ""
170#endif
171#define OPTSTR OPTSTR_REGEX OPTSTR_RLIMIT_MEM OPTSTR_RLIMIT_CPU \
172                "Ab:B:C:dD:f:F:il:mnp:P:qr:R:s:St:vxhV"
173#define MOREINFO "Try `%s --help' for more information.\n"
174        int option_index = 0;
175        static struct myoption long_options[] =
176        {
177            /* Long option, needs arg, flag, short option */
178            { "autoinc",     0, NULL, 'A' },
179            { "bytes",       1, NULL, 'b' },
180            { "max-bytes",   1, NULL, 'B' },
181#if defined HAVE_REGEX_H
182            { "cmdline",     0, NULL, 'c' },
183#endif
184            { "max-crashes", 1, NULL, 'C' },
185            { "debug",       0, NULL, 'd' },
186            { "delay",       1, NULL, 'D' },
187#if defined HAVE_REGEX_H
188            { "exclude",     1, NULL, 'E' },
189#endif
190            { "fuzzing",     1, NULL, 'f' },
191            { "max-forks",   1, NULL, 'F' },
192            { "stdin",       0, NULL, 'i' },
193#if defined HAVE_REGEX_H
194            { "include",     1, NULL, 'I' },
195#endif
196            { "list",        1, NULL, 'l' },
197            { "md5",         0, NULL, 'm' },
198            { "max-memory",  1, NULL, 'M' },
199            { "network",     0, NULL, 'n' },
200            { "ports",       1, NULL, 'p' },
201            { "protect",     1, NULL, 'P' },
202            { "quiet",       0, NULL, 'q' },
203            { "ratio",       1, NULL, 'r' },
204            { "refuse",      1, NULL, 'R' },
205            { "seed",        1, NULL, 's' },
206            { "signal",      0, NULL, 'S' },
207            { "max-time",    1, NULL, 't' },
208            { "max-cpu",     1, NULL, 'T' },
209            { "verbose",     0, NULL, 'v' },
210            { "check-exit",  0, NULL, 'x' },
211            { "help",        0, NULL, 'h' },
212            { "version",     0, NULL, 'V' },
213            { NULL,          0, NULL,  0  }
214        };
215        int c = mygetopt(argc, argv, OPTSTR, long_options, &option_index);
216
217        if(c == -1)
218            break;
219
220        switch(c)
221        {
222        case 'A': /* --autoinc */
223            setenv("ZZUF_AUTOINC", "1", 1);
224            break;
225        case 'b': /* --bytes */
226            opts->bytes = myoptarg;
227            break;
228        case 'B': /* --max-bytes */
229            opts->maxbytes = atoi(myoptarg);
230            break;
231#if defined HAVE_REGEX_H
232        case 'c': /* --cmdline */
233            cmdline = 1;
234            break;
235#endif
236        case 'C': /* --max-crashes */
237            opts->maxcrashes = atoi(myoptarg);
238            if(opts->maxcrashes <= 0)
239                opts->maxcrashes = 0;
240            break;
241        case 'd': /* --debug */
242            setenv("ZZUF_DEBUG", DEBUG_FILENO_STR, 1);
243            break;
244        case 'D': /* --delay */
245            opts->delay = (int64_t)(atof(myoptarg) * 1000000.0);
246            break;
247#if defined HAVE_REGEX_H
248        case 'E': /* --exclude */
249            exclude = merge_regex(exclude, myoptarg);
250            if(!exclude)
251            {
252                fprintf(stderr, "%s: invalid regex -- `%s'\n",
253                        argv[0], myoptarg);
254                _zz_opts_fini(opts);
255                return EXIT_FAILURE;
256            }
257            break;
258#endif
259        case 'f': /* --fuzzing */
260            opts->fuzzing = myoptarg;
261            break;
262        case 'F': /* --max-forks */
263            opts->maxchild = atoi(myoptarg) > 1 ? atoi(myoptarg) : 1;
264            break;
265        case 'i': /* --stdin */
266            setenv("ZZUF_STDIN", "1", 1);
267            break;
268#if defined HAVE_REGEX_H
269        case 'I': /* --include */
270            include = merge_regex(include, myoptarg);
271            if(!include)
272            {
273                fprintf(stderr, "%s: invalid regex -- `%s'\n",
274                        argv[0], myoptarg);
275                _zz_opts_fini(opts);
276                return EXIT_FAILURE;
277            }
278            break;
279#endif
280        case 'l': /* --list */
281            opts->list = myoptarg;
282            break;
283        case 'm': /* --md5 */
284            opts->md5 = 1;
285            break;
286#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_MEM
287        case 'M': /* --max-memory */
288            setenv("ZZUF_MEMORY", "1", 1);
289            opts->maxmem = atoi(myoptarg);
290            break;
291#endif
292        case 'n': /* --network */
293            setenv("ZZUF_NETWORK", "1", 1);
294            network = 1;
295            break;
296        case 'p': /* --ports */
297            opts->ports = myoptarg;
298            break;
299        case 'P': /* --protect */
300            opts->protect = myoptarg;
301            break;
302        case 'q': /* --quiet */
303            opts->quiet = 1;
304            break;
305        case 'r': /* --ratio */
306            tmp = strchr(myoptarg, ':');
307            opts->minratio = atof(myoptarg);
308            opts->maxratio = tmp ? atof(tmp + 1) : opts->minratio;
309            break;
310        case 'R': /* --refuse */
311            opts->refuse = myoptarg;
312            break;
313        case 's': /* --seed */
314            tmp = strchr(myoptarg, ':');
315            opts->seed = atol(myoptarg);
316            opts->endseed = tmp ? (uint32_t)atoi(tmp + 1) : opts->seed + 1;
317            break;
318        case 'S': /* --signal */
319            setenv("ZZUF_SIGNAL", "1", 1);
320            break;
321        case 't': /* --max-time */
322            opts->maxtime = (int64_t)(atof(myoptarg) * 1000000.0);
323            break;
324#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_CPU
325        case 'T': /* --max-cpu */
326            opts->maxcpu = (int)(atof(myoptarg) + 0.5);
327            break;
328#endif
329        case 'x': /* --check-exit */
330            opts->checkexit = 1;
331            break;
332        case 'v': /* --verbose */
333            opts->verbose = 1;
334            break;
335        case 'h': /* --help */
336            usage();
337            _zz_opts_fini(opts);
338            return 0;
339        case 'V': /* --version */
340            version();
341            _zz_opts_fini(opts);
342            return 0;
343        default:
344            fprintf(stderr, "%s: invalid option -- %c\n", argv[0], c);
345            printf(MOREINFO, argv[0]);
346            _zz_opts_fini(opts);
347            return EXIT_FAILURE;
348        }
349    }
350
351    if(opts->ports && !network)
352    {
353        fprintf(stderr, "%s: port option (-p) requires network fuzzing (-n)\n",
354                argv[0]);
355        printf(MOREINFO, argv[0]);
356        _zz_opts_fini(opts);
357        return EXIT_FAILURE;
358    }
359
360    _zz_setratio(opts->minratio, opts->maxratio);
361    _zz_setseed(opts->seed);
362
363    /* If asked to read from the standard input */
364    if(myoptind >= argc)
365    {
366        if(opts->verbose)
367        {
368            finfo(stderr, opts, opts->seed);
369            fprintf(stderr, "reading from stdin\n");
370        }
371
372        if(opts->endseed != opts->seed + 1)
373        {
374            fprintf(stderr, "%s: seed ranges are incompatible with "
375                            "stdin fuzzing\n", argv[0]);
376            printf(MOREINFO, argv[0]);
377            _zz_opts_fini(opts);
378            return EXIT_FAILURE;
379        }
380
381        loop_stdin(opts);
382
383        _zz_opts_fini(opts);
384        return EXIT_SUCCESS;
385    }
386
387    /* If asked to launch programs */
388#if defined HAVE_REGEX_H
389    if(cmdline)
390    {
391        int dashdash = 0;
392
393        for(i = myoptind + 1; i < argc; i++)
394        {
395            if(dashdash)
396                include = merge_file(include, argv[i]);
397            else if(!strcmp("--", argv[i]))
398                dashdash = 1;
399            else if(argv[i][0] != '-')
400                include = merge_file(include, argv[i]);
401        }
402    }
403
404    if(include)
405        setenv("ZZUF_INCLUDE", include, 1);
406    if(exclude)
407        setenv("ZZUF_EXCLUDE", exclude, 1);
408#endif
409
410    if(opts->fuzzing)
411        setenv("ZZUF_FUZZING", opts->fuzzing, 1);
412    if(opts->bytes)
413        setenv("ZZUF_BYTES", opts->bytes, 1);
414    if(opts->list)
415        setenv("ZZUF_LIST", opts->list, 1);
416    if(opts->ports)
417        setenv("ZZUF_PORTS", opts->ports, 1);
418    if(opts->protect)
419        setenv("ZZUF_PROTECT", opts->protect, 1);
420    if(opts->refuse)
421        setenv("ZZUF_REFUSE", opts->refuse, 1);
422
423    /* Allocate memory for children handling */
424    opts->child = malloc(opts->maxchild * sizeof(struct child));
425    for(i = 0; i < opts->maxchild; i++)
426        opts->child[i].status = STATUS_FREE;
427    opts->nchild = 0;
428
429    /* Create new argv */
430    opts->oldargv = argv;
431    opts->newargv = malloc((argc - myoptind + 1) * sizeof(char *));
432    memcpy(opts->newargv, argv + myoptind, (argc - myoptind) * sizeof(char *));
433    opts->newargv[argc - myoptind] = (char *)NULL;
434
435    /* Main loop */
436    while(opts->nchild || opts->seed < opts->endseed)
437    {
438        /* Spawn new children, if necessary */
439        spawn_children(opts);
440
441        /* Cleanup dead or dying children */
442        clean_children(opts);
443
444        /* Read data from children */
445        read_children(opts);
446
447        if(opts->maxcrashes && opts->crashes >= opts->maxcrashes
448            && opts->nchild == 0)
449            break;
450    }
451
452    /* Clean up */
453    _zz_opts_fini(opts);
454
455    return opts->crashes ? EXIT_FAILURE : EXIT_SUCCESS;
456}
457
458static void loop_stdin(struct opts *opts)
459{
460    uint8_t md5sum[16];
461    struct md5 *ctx = NULL;
462
463    if(opts->md5)
464        ctx = _zz_md5_init();
465
466    if(opts->fuzzing)
467        _zz_fuzzing(opts->fuzzing);
468    if(opts->bytes)
469        _zz_bytes(opts->bytes);
470    if(opts->list)
471        _zz_list(opts->list);
472    if(opts->ports)
473        _zz_ports(opts->ports);
474    if(opts->protect)
475        _zz_protect(opts->protect);
476    if(opts->refuse)
477        _zz_refuse(opts->refuse);
478
479    _zz_fd_init();
480    _zz_register(0);
481
482    for(;;)
483    {
484        uint8_t buf[BUFSIZ];
485        int ret, off = 0, nw = 0;
486
487        ret = read(0, buf, BUFSIZ);
488        if(ret <= 0)
489            break;
490
491        _zz_fuzz(0, buf, ret);
492        _zz_addpos(0, ret);
493
494        if(opts->md5)
495            _zz_md5_add(ctx, buf, ret);
496        else while(ret)
497        {
498            if((nw = write(1, buf + off, (unsigned int)ret)) < 0)
499                break;
500            ret -= nw;
501            off += nw;
502        }
503    }
504
505    if(opts->md5)
506    {
507        _zz_md5_fini(md5sum, ctx);
508        finfo(stdout, opts, opts->seed);
509        fprintf(stdout, "%.02x%.02x%.02x%.02x%.02x%.02x%.02x%.02x%.02x%.02x"
510                "%.02x%.02x%.02x%.02x%.02x%.02x\n", md5sum[0], md5sum[1],
511                md5sum[2], md5sum[3], md5sum[4], md5sum[5], md5sum[6],
512                md5sum[7], md5sum[8], md5sum[9], md5sum[10], md5sum[11],
513                md5sum[12], md5sum[13], md5sum[14], md5sum[15]);
514        fflush(stdout);
515    }
516
517    _zz_unregister(0);
518    _zz_fd_fini();
519}
520
521static void finfo(FILE *fp, struct opts *opts, uint32_t seed)
522{
523    if(opts->minratio == opts->maxratio)
524        fprintf(fp, "zzuf[s=%i,r=%g]: ", seed, opts->minratio);
525    else
526        fprintf(fp, "zzuf[s=%i,r=%g:%g]: ", seed,
527                opts->minratio, opts->maxratio);
528}
529
530#if defined HAVE_REGEX_H
531static char *merge_file(char *regex, char *file)
532{
533    char *newfile = malloc(5 + 2 * strlen(file) + 1 + 1), *tmp = newfile;
534
535    *tmp++ = '(';
536    *tmp++ = '^';
537    *tmp++ = '|';
538    *tmp++ = '/';
539    *tmp++ = ')';
540    while(*file)
541    {
542        if(strchr("^.[$()|*+?{\\", *file))
543            *tmp++ = '\\';
544        *tmp++ = *file++;
545    }
546    *tmp++ = '$';
547    *tmp++ = '\0';
548
549    tmp = merge_regex(regex, newfile);
550    free(newfile);
551    return tmp;
552}
553
554static char *merge_regex(char *regex, char *string)
555{
556    regex_t optre;
557
558    if(regex)
559    {
560        regex = realloc(regex, strlen(regex) + strlen(string) + 1 + 1);
561        sprintf(regex + strlen(regex) - 1, "|%s)", string);
562    }
563    else
564    {
565        regex = malloc(1 + strlen(string) + 1 + 1);
566        sprintf(regex, "(%s)", string);
567    }
568
569    if(regcomp(&optre, regex, REG_EXTENDED) != 0)
570    {
571        free(regex);
572        return NULL;
573    }
574    regfree(&optre);
575
576    return regex;
577}
578#endif
579
580static void spawn_children(struct opts *opts)
581{
582    int pipes[3][2];
583    int64_t now = _zz_time();
584    pid_t pid;
585    int i, j;
586
587    if(opts->nchild == opts->maxchild)
588        return; /* no slot */
589
590    if(opts->seed == opts->endseed)
591        return; /* job finished */
592
593    if(opts->maxcrashes && opts->crashes >= opts->maxcrashes)
594        return; /* all jobs crashed */
595
596    if(opts->delay > 0 && opts->lastlaunch + opts->delay > now)
597        return; /* too early */
598
599    /* Find the empty slot */
600    for(i = 0; i < opts->maxchild; i++)
601        if(opts->child[i].status == STATUS_FREE)
602            break;
603
604    /* Prepare communication pipe */
605    for(j = 0; j < 3; j++)
606    {
607        int ret;
608#if defined HAVE_PIPE
609        ret = pipe(pipes[j]);
610#elif defined HAVE__PIPE
611        ret = _pipe(pipes[j], 512, _O_BINARY | O_NOINHERIT);
612#endif
613        if(ret < 0)
614        {
615            perror("pipe");
616            return;
617        }
618    }
619
620    pid = run_process(opts, pipes);
621    if(pid < 0)
622        return;
623
624    /* We’re the parent, acknowledge spawn */
625    opts->child[i].date = now;
626    opts->child[i].pid = pid;
627    for(j = 0; j < 3; j++)
628    {
629        close(pipes[j][1]);
630        opts->child[i].fd[j] = pipes[j][0];
631    }
632    opts->child[i].bytes = 0;
633    opts->child[i].seed = opts->seed;
634    opts->child[i].ratio = _zz_getratio();
635    opts->child[i].status = STATUS_RUNNING;
636    if(opts->md5)
637        opts->child[i].ctx = _zz_md5_init();
638
639    if(opts->verbose)
640    {
641        finfo(stderr, opts, opts->child[i].seed);
642        fprintf(stderr, "launched %s\n", opts->newargv[0]);
643    }
644
645    opts->lastlaunch = now;
646    opts->nchild++;
647    opts->seed++;
648
649    _zz_setseed(opts->seed);
650}
651
652static void clean_children(struct opts *opts)
653{
654#if defined HAVE_KILL
655    int64_t now = _zz_time();
656#endif
657    int i, j;
658
659#if defined HAVE_KILL
660    /* Terminate children if necessary */
661    for(i = 0; i < opts->maxchild; i++)
662    {
663        if(opts->child[i].status == STATUS_RUNNING
664            && opts->maxbytes >= 0
665            && opts->child[i].bytes > opts->maxbytes)
666        {
667            if(opts->verbose)
668            {
669                finfo(stderr, opts, opts->child[i].seed);
670                fprintf(stderr, "data output exceeded, sending SIGTERM\n");
671            }
672            kill(opts->child[i].pid, SIGTERM);
673            opts->child[i].date = now;
674            opts->child[i].status = STATUS_SIGTERM;
675        }
676
677        if(opts->child[i].status == STATUS_RUNNING
678            && opts->maxtime >= 0
679            && now > opts->child[i].date + opts->maxtime)
680        {
681            if(opts->verbose)
682            {
683                finfo(stderr, opts, opts->child[i].seed);
684                fprintf(stderr, "running time exceeded, sending SIGTERM\n");
685            }
686            kill(opts->child[i].pid, SIGTERM);
687            opts->child[i].date = now;
688            opts->child[i].status = STATUS_SIGTERM;
689        }
690    }
691
692    /* Kill children if necessary (still there after 2 seconds) */
693    for(i = 0; i < opts->maxchild; i++)
694    {
695        if(opts->child[i].status == STATUS_SIGTERM
696            && now > opts->child[i].date + 2000000)
697        {
698            if(opts->verbose)
699            {
700                finfo(stderr, opts, opts->child[i].seed);
701                fprintf(stderr, "not responding, sending SIGKILL\n");
702            }
703            kill(opts->child[i].pid, SIGKILL);
704            opts->child[i].status = STATUS_SIGKILL;
705        }
706    }
707#endif
708
709    /* Collect dead children */
710    for(i = 0; i < opts->maxchild; i++)
711    {
712        uint8_t md5sum[16];
713#if defined HAVE_WAITPID
714        int status;
715        pid_t pid;
716#endif
717
718        if(opts->child[i].status != STATUS_SIGKILL
719            && opts->child[i].status != STATUS_SIGTERM
720            && opts->child[i].status != STATUS_EOF)
721            continue;
722
723#if defined HAVE_WAITPID
724        pid = waitpid(opts->child[i].pid, &status, WNOHANG);
725        if(pid <= 0)
726            continue;
727
728        if(opts->checkexit && WIFEXITED(status) && WEXITSTATUS(status))
729        {
730            finfo(stderr, opts, opts->child[i].seed);
731            fprintf(stderr, "exit %i\n", WEXITSTATUS(status));
732            opts->crashes++;
733        }
734        else if(WIFSIGNALED(status)
735                 && !(WTERMSIG(status) == SIGTERM
736                       && opts->child[i].status == STATUS_SIGTERM))
737        {
738            char const *message = "";
739
740            if(WTERMSIG(status) == SIGKILL && opts->maxmem >= 0)
741                message = " (memory exceeded?)";
742#   if defined SIGXCPU
743            else if(WTERMSIG(status) == SIGXCPU && opts->maxcpu >= 0)
744                message = " (CPU time exceeded?)";
745#   endif
746            else if(WTERMSIG(status) == SIGKILL && opts->maxcpu >= 0)
747                message = " (CPU time exceeded?)";
748
749            finfo(stderr, opts, opts->child[i].seed);
750            fprintf(stderr, "signal %i%s%s\n",
751                    WTERMSIG(status), sig2str(WTERMSIG(status)), message);
752            opts->crashes++;
753        }
754#endif
755
756        for(j = 0; j < 3; j++)
757            if(opts->child[i].fd[j] >= 0)
758                close(opts->child[i].fd[j]);
759
760        if(opts->md5)
761        {
762            _zz_md5_fini(md5sum, opts->child[i].ctx);
763            finfo(stdout, opts, opts->child[i].seed);
764            fprintf(stdout, "%.02x%.02x%.02x%.02x%.02x%.02x%.02x%.02x%.02x"
765                    "%.02x%.02x%.02x%.02x%.02x%.02x%.02x\n", md5sum[0],
766                    md5sum[1], md5sum[2], md5sum[3], md5sum[4], md5sum[5],
767                    md5sum[6], md5sum[7], md5sum[8], md5sum[9], md5sum[10],
768                    md5sum[11], md5sum[12], md5sum[13], md5sum[14], md5sum[15]);
769            fflush(stdout);
770        }
771        opts->child[i].status = STATUS_FREE;
772        opts->nchild--;
773    }
774}
775
776static void read_children(struct opts *opts)
777{
778    struct timeval tv;
779    fd_set fdset;
780    int i, j, ret, maxfd = 0;
781
782    /* Read data from all sockets */
783    FD_ZERO(&fdset);
784    for(i = 0; i < opts->maxchild; i++)
785    {
786        if(opts->child[i].status != STATUS_RUNNING)
787            continue;
788
789        for(j = 0; j < 3; j++)
790            ZZUF_FD_SET(opts->child[i].fd[j], &fdset, maxfd);
791    }
792    tv.tv_sec = 0;
793    tv.tv_usec = 1000;
794
795    ret = select(maxfd + 1, &fdset, NULL, NULL, &tv);
796    if(ret < 0 && errno)
797        perror("select");
798    if(ret <= 0)
799        return;
800
801    /* XXX: cute (i, j) iterating hack */
802    for(i = 0, j = 0; i < opts->maxchild; i += (j == 2), j = (j + 1) % 3)
803    {
804        uint8_t buf[BUFSIZ];
805
806        if(opts->child[i].status != STATUS_RUNNING)
807            continue;
808
809        if(!ZZUF_FD_ISSET(opts->child[i].fd[j], &fdset))
810            continue;
811
812        ret = read(opts->child[i].fd[j], buf, BUFSIZ - 1);
813        if(ret > 0)
814        {
815            /* We got data */
816            if(j != 0)
817                opts->child[i].bytes += ret;
818
819            if(opts->md5 && j == 2)
820                _zz_md5_add(opts->child[i].ctx, buf, ret);
821            else if(!opts->quiet || j == 0)
822                write((j < 2) ? STDERR_FILENO : STDOUT_FILENO, buf, ret);
823        }
824        else if(ret == 0)
825        {
826            /* End of file reached */
827            close(opts->child[i].fd[j]);
828            opts->child[i].fd[j] = -1;
829
830            if(opts->child[i].fd[0] == -1
831                && opts->child[i].fd[1] == -1
832                && opts->child[i].fd[2] == -1)
833                opts->child[i].status = STATUS_EOF;
834        }
835    }
836}
837
838#if !defined HAVE_SETENV
839static void setenv(char const *name, char const *value, int overwrite)
840{
841    char *str;
842
843    if(!overwrite && getenv(name))
844        return;
845
846    str = malloc(strlen(name) + 1 + strlen(value) + 1);
847    sprintf(str, "%s=%s", name, value);
848    putenv(str);
849}
850#endif
851
852#if defined HAVE_WAITPID
853static char const *sig2str(int signum)
854{
855    switch(signum)
856    {
857        case SIGABRT:  return " (SIGABRT)";
858        case SIGFPE:   return " (SIGFPE)";
859        case SIGILL:   return " (SIGILL)";
860#ifdef SIGQUIT
861        case SIGQUIT:  return " (SIGQUIT)";
862#endif
863        case SIGSEGV:  return " (SIGSEGV)";
864#ifdef SIGTRAP
865        case SIGTRAP:  return " (SIGTRAP)";
866#endif
867#ifdef SIGSYS
868        case SIGSYS:   return " (SIGSYS)";
869#endif
870#ifdef SIGEMT
871        case SIGEMT:   return " (SIGEMT)";
872#endif
873#ifdef SIGBUS
874        case SIGBUS:   return " (SIGBUS)";
875#endif
876#ifdef SIGXCPU
877        case SIGXCPU:  return " (SIGXCPU)";
878#endif
879#ifdef SIGXFSZ
880        case SIGXFSZ:  return " (SIGXFSZ)";
881#endif
882    }
883
884    return "";
885}
886#endif
887
888static int run_process(struct opts *opts, int pipes[][2])
889{
890    char buf[64];
891#if defined HAVE_FORK
892    static int const files[] = { DEBUG_FILENO, STDERR_FILENO, STDOUT_FILENO };
893    char *libpath, *tmp;
894    int pid, j, len = strlen(opts->oldargv[0]);
895#   if defined __APPLE__
896#       define FILENAME "libzzuf.dylib"
897#       define EXTRAINFO ""
898#       define PRELOAD "DYLD_INSERT_LIBRARIES"
899    setenv("DYLD_FORCE_FLAT_NAMESPACE", "1", 1);
900#   elif defined __osf__
901#       define FILENAME "libzzuf.so"
902#       define EXTRAINFO ":DEFAULT"
903#       define PRELOAD "_RLD_LIST"
904#   else
905#       define FILENAME "libzzuf.so"
906#       define EXTRAINFO ""
907#       define PRELOAD "LD_PRELOAD"
908#   endif
909#elif HAVE_WINDOWS_H
910    PROCESS_INFORMATION pinfo;
911    STARTUPINFO sinfo;
912    HANDLE pid;
913    void *epaddr;
914#endif
915    int ret;
916
917#if defined HAVE_FORK
918    /* Fork and launch child */
919    pid = fork();
920    if(pid < -1)
921        perror("fork");
922    if(pid != 0)
923        return pid;
924
925    /* We loop in reverse order so that files[0] is done last,
926     * just in case one of the other dup2()ed fds had the value */
927    for(j = 3; j--; )
928    {
929        close(pipes[j][0]);
930        if(pipes[j][1] != files[j])
931        {
932            dup2(pipes[j][1], files[j]);
933            close(pipes[j][1]);
934        }
935    }
936#endif
937
938#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_MEM
939    if(opts->maxmem >= 0)
940    {
941        struct rlimit rlim;
942        rlim.rlim_cur = opts->maxmem * 1000000;
943        rlim.rlim_max = opts->maxmem * 1000000;
944        setrlimit(ZZUF_RLIMIT_MEM, &rlim);
945    }
946#endif
947
948#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_CPU
949    if(opts->maxcpu >= 0)
950    {
951        struct rlimit rlim;
952        rlim.rlim_cur = opts->maxcpu;
953        rlim.rlim_max = opts->maxcpu + 5;
954        setrlimit(ZZUF_RLIMIT_CPU, &rlim);
955    }
956#endif
957
958    /* Set environment variables */
959    sprintf(buf, "%i", opts->seed);
960    setenv("ZZUF_SEED", buf, 1);
961    sprintf(buf, "%g", opts->minratio);
962    setenv("ZZUF_MINRATIO", buf, 1);
963    sprintf(buf, "%g", opts->maxratio);
964    setenv("ZZUF_MAXRATIO", buf, 1);
965
966#if defined HAVE_FORK
967    /* Meaningless but makes sure there is space for everything */
968    libpath = malloc(len + strlen(LIBDIR "/.libs/" FILENAME EXTRAINFO) + 1);
969    strcpy(libpath, opts->oldargv[0]);
970
971    /* Replace "/path/binaryname" with "/path/.libs/libzzuf.$(EXT)"
972     *     and "binaryname" with ".libs/libzzuf.$(EXT)"
973     * Write the result in libpath. */
974    tmp = strrchr(libpath, '/');
975    strcpy(tmp ? tmp + 1 : libpath, ".libs/" FILENAME);
976
977    ret = access(libpath, R_OK);
978    if(ret < 0)
979        strcpy(libpath, LIBDIR "/" FILENAME);
980
981    /* OSF1 only */
982    strcat(libpath, EXTRAINFO);
983
984    /* Do not clobber previous LD_PRELOAD values */
985    tmp = getenv(PRELOAD);
986    if(tmp && *tmp)
987    {
988        char *bigbuf = malloc(strlen(tmp) + strlen(libpath) + 2);
989        sprintf(bigbuf, "%s:%s", tmp, libpath);
990        free(libpath);
991        libpath = bigbuf;
992    }
993
994    setenv(PRELOAD, libpath, 1);
995    free(libpath);
996
997    if(execvp(opts->newargv[0], opts->newargv))
998    {
999        perror(opts->newargv[0]);
1000        exit(EXIT_FAILURE);
1001    }
1002
1003    exit(EXIT_SUCCESS);
1004    /* no return */
1005    return 0;
1006#elif HAVE_WINDOWS_H
1007    pid = GetCurrentProcess();
1008
1009    /* Get entry point */
1010    epaddr = get_entry(opts->newargv[0]);
1011    if(!epaddr)
1012        return -1;
1013
1014    memset(&sinfo, 0, sizeof(sinfo));
1015    sinfo.cb = sizeof(sinfo);
1016    DuplicateHandle(pid, (HANDLE)_get_osfhandle(pipes[0][1]), pid,
1017        /* FIXME */ &sinfo.hStdInput, 0, TRUE, DUPLICATE_SAME_ACCESS);
1018    DuplicateHandle(pid, (HANDLE)_get_osfhandle(pipes[1][1]), pid,
1019                    &sinfo.hStdError, 0, TRUE, DUPLICATE_SAME_ACCESS);
1020    DuplicateHandle(pid, (HANDLE)_get_osfhandle(pipes[2][1]), pid,
1021                    &sinfo.hStdOutput, 0, TRUE, DUPLICATE_SAME_ACCESS);
1022    sinfo.dwFlags = STARTF_USESTDHANDLES;
1023    ret = CreateProcess(NULL, opts->newargv[0], NULL, NULL, FALSE,
1024                        CREATE_SUSPENDED, NULL, NULL, &sinfo, &pinfo);
1025    if(!ret)
1026        return -1;
1027
1028    /* Insert the replacement code */
1029    ret = dll_inject(pinfo.hProcess, epaddr);
1030    if(ret < 0)
1031    {
1032        TerminateProcess(pinfo.hProcess, -1);
1033        return -1;
1034    }
1035
1036    ret = ResumeThread(pinfo.hThread);
1037    if(ret < 0)
1038    {
1039        TerminateProcess(pinfo.hProcess, -1);
1040        return -1;
1041    }
1042
1043    return (long int)pinfo.hProcess;
1044#endif
1045}
1046
1047#if defined HAVE_WINDOWS_H
1048static int dll_inject(void *process, void *epaddr)
1049{
1050    uint8_t old_ep[7];
1051    uint8_t new_ep[] = "\xb8<01>\xff\xe0";
1052    uint8_t loader[] = "libzzuf.dll\0<0000c>\xb8<14>\x50\xb8<1a>\xff\xd0"
1053                       "\xb8\0\0\0\0\x50\xb8\x07\x00\x00\x00\x50\xb8<2d>"
1054                       "\x50\xb8<33>\x50\xb8<39>\xff\xd0\x50\xb8<41>\xff"
1055                       "\xd0\xb8<48>\xff\xe0";
1056    void *lib;
1057    uint8_t *loaderaddr;
1058    DWORD tmp;
1059
1060    /* Save the old entry-point code */
1061    ReadProcessMemory(process, epaddr, old_ep, 7, &tmp);
1062    if(tmp != 7)
1063        return -1;
1064
1065    loaderaddr = VirtualAllocEx(process, NULL, 78, MEM_COMMIT,
1066                                PAGE_EXECUTE_READWRITE);
1067    if(!loaderaddr)
1068        return -1;
1069
1070    addcpy(new_ep + 0x01, loaderaddr + 0x0c + 7);
1071    WriteProcessMemory(process, epaddr, new_ep, 7, &tmp);
1072    if(tmp != 7)
1073        return -1;
1074
1075    lib = LoadLibrary("kernel32.dll");
1076    if(!lib)
1077        return -1;
1078
1079    memcpy(loader + 0x0c, old_ep, 7);
1080    addcpy(loader + 0x14, loaderaddr + 0x00); /* offset for dll string */
1081    addcpy(loader + 0x1a, GetProcAddress(lib, "LoadLibraryA"));
1082    addcpy(loader + 0x2d, loaderaddr + 0x0c);
1083    addcpy(loader + 0x33, epaddr);
1084    addcpy(loader + 0x39, GetProcAddress(lib, "GetCurrentProcess"));
1085    addcpy(loader + 0x41, GetProcAddress(lib, "WriteProcessMemory"));
1086    addcpy(loader + 0x48, epaddr);
1087    FreeLibrary(lib);
1088
1089    WriteProcessMemory(process, loaderaddr, loader, 78, &tmp);
1090    if(tmp != 78)
1091        return -1;
1092
1093    return 0;
1094}
1095
1096static void *get_entry(char const *name)
1097{
1098    PIMAGE_DOS_HEADER dos;
1099    PIMAGE_NT_HEADERS nt;
1100    void *file, *map, *base;
1101
1102    file = CreateFile(name, GENERIC_READ, FILE_SHARE_READ,
1103                      NULL, OPEN_EXISTING, 0, NULL);
1104    if(file == INVALID_HANDLE_VALUE)
1105        return NULL;
1106
1107    map = CreateFileMapping(file, NULL, PAGE_READONLY, 0, 0, NULL);
1108    if(!map)
1109    {
1110        CloseHandle(file);
1111        return NULL;
1112    }
1113
1114    base = MapViewOfFile(map, FILE_MAP_READ, 0, 0, 0);
1115    if(!base)
1116    {
1117        CloseHandle(map);
1118        CloseHandle(file);
1119        return NULL;
1120    }
1121
1122    /* Sanity checks */
1123    dos = (PIMAGE_DOS_HEADER)base;
1124    nt = (PIMAGE_NT_HEADERS)((char *)base + dos->e_lfanew);
1125    if(dos->e_magic != IMAGE_DOS_SIGNATURE
1126      || nt->Signature != IMAGE_NT_SIGNATURE
1127      || nt->FileHeader.Machine != IMAGE_FILE_MACHINE_I386
1128      || nt->OptionalHeader.Magic != 0x10b /* IMAGE_NT_OPTIONAL_HDR32_MAGIC */)
1129    {
1130        UnmapViewOfFile(base);
1131        CloseHandle(map);
1132        CloseHandle(file);
1133        return NULL;
1134    }
1135
1136    return (void *)(uintptr_t)(nt->OptionalHeader.ImageBase +
1137                                 nt->OptionalHeader.AddressOfEntryPoint);
1138}
1139#endif
1140
1141static void version(void)
1142{
1143    printf("zzuf %s\n", PACKAGE_VERSION);
1144    printf("Copyright (C) 2002, 2007 Sam Hocevar <sam@zoy.org>\n");
1145    printf("This is free software.  You may redistribute copies of it under the\n");
1146    printf("terms of the Do What The Fuck You Want To Public License, Version 2\n");
1147    printf("<http://sam.zoy.org/wtfpl/>.\n");
1148    printf("There is NO WARRANTY, to the extent permitted by law.\n");
1149    printf("\n");
1150    printf("Written by Sam Hocevar. Report bugs to <sam@zoy.org>.\n");
1151}
1152
1153static void usage(void)
1154{
1155#if defined HAVE_REGEX_H
1156    printf("Usage: zzuf [-AcdimnqSvx] [-s seed|-s start:stop] [-r ratio|-r min:max]\n");
1157#else
1158    printf("Usage: zzuf [-AdimnqSvx] [-s seed|-s start:stop] [-r ratio|-r min:max]\n");
1159#endif
1160    printf("              [-f fuzzing] [-D delay] [-F forks] [-C crashes] [-B bytes]\n");
1161    printf("              [-t seconds] ");
1162#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_CPU
1163    printf(                           "[-T seconds] ");
1164#endif
1165#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_MEM
1166    printf(                                        "[-M megabytes] ");
1167#endif
1168    printf(                                                       "[-b ranges] [-p ports]\n");
1169    printf("              [-P protect] [-R refuse] [-l list]");
1170#if defined HAVE_REGEX_H
1171    printf(                                                " [-I include] [-E exclude]");
1172#endif
1173    printf("\n");
1174    printf("              [PROGRAM [--] [ARGS]...]\n");
1175    printf("       zzuf -h | --help\n");
1176    printf("       zzuf -V | --version\n");
1177    printf("Run PROGRAM with optional arguments ARGS and fuzz its input.\n");
1178    printf("\n");
1179    printf("Mandatory arguments to long options are mandatory for short options too.\n");
1180    printf("  -A, --autoinc             increment seed each time a new file is opened\n");
1181    printf("  -b, --bytes <ranges>      only fuzz bytes at offsets within <ranges>\n");
1182    printf("  -B, --max-bytes <n>       kill children that output more than <n> bytes\n");
1183#if defined HAVE_REGEX_H
1184    printf("  -c, --cmdline             only fuzz files specified in the command line\n");
1185#endif
1186    printf("  -C, --max-crashes <n>     stop after <n> children have crashed (default 1)\n");
1187    printf("  -d, --debug               print debug messages\n");
1188    printf("  -D, --delay               delay between forks\n");
1189#if defined HAVE_REGEX_H
1190    printf("  -E, --exclude <regex>     do not fuzz files matching <regex>\n");
1191#endif
1192    printf("  -f, --fuzzing <mode>      use fuzzing mode <mode> ([xor] set unset)\n");
1193    printf("  -F, --max-forks <n>       number of concurrent children (default 1)\n");
1194    printf("  -i, --stdin               fuzz standard input\n");
1195#if defined HAVE_REGEX_H
1196    printf("  -I, --include <regex>     only fuzz files matching <regex>\n");
1197#endif
1198    printf("  -l, --list <list>         only fuzz Nth descriptor with N in <list>\n");
1199    printf("  -m, --md5                 compute the output's MD5 hash\n");
1200#if defined HAVE_SETRLIMIT && defined ZZUF_RLIMIT_MEM
1201    printf("  -M, --max-memory <n>      maximum child virtual memory size in MB\n");
1202#endif
1203    printf("  -n, --network             fuzz network input\n");
1204    printf("  -p, --ports <list>        only fuzz network destination ports in <list>\n");
1205    printf("  -P, --protect <list>      protect bytes and characters in <list>\n");
1206    printf("  -q, --quiet               do not print children's messages\n");
1207    printf("  -r, --ratio <ratio>       bit fuzzing ratio (default %g)\n", DEFAULT_RATIO);
1208    printf("      --ratio <start:stop>  specify a ratio range\n");
1209    printf("  -R, --refuse <list>       refuse bytes and characters in <list>\n");
1210    printf("  -s, --seed <seed>         random seed (default %i)\n", DEFAULT_SEED);
1211    printf("      --seed <start:stop>   specify a seed range\n");
1212    printf("  -S, --signal              prevent children from diverting crashing signals\n");
1213    printf("  -t, --max-time <n>        kill children that run for more than <n> seconds\n");
1214    printf("  -T, --max-cpu <n>         kill children that use more than <n> CPU seconds\n");
1215    printf("  -v, --verbose             print information during the run\n");
1216    printf("  -x, --check-exit          report processes that exit with a non-zero status\n");
1217    printf("  -h, --help                display this help and exit\n");
1218    printf("  -V, --version             output version information and exit\n");
1219    printf("\n");
1220    printf("Written by Sam Hocevar. Report bugs to <sam@zoy.org>.\n");
1221}
1222
Note: See TracBrowser for help on using the repository browser.