554 lines
16 KiB
C
554 lines
16 KiB
C
/*
|
||
* zzuf - general purpose fuzzer
|
||
* Copyright (c) 2006 Sam Hocevar <sam@zoy.org>
|
||
* All Rights Reserved
|
||
*
|
||
* $Id$
|
||
*
|
||
* This program is free software. It comes without any warranty, to
|
||
* the extent permitted by applicable law. You can redistribute it
|
||
* and/or modify it under the terms of the Do What The Fuck You Want
|
||
* To Public License, Version 2, as published by Sam Hocevar. See
|
||
* http://sam.zoy.org/wtfpl/COPYING for more details.
|
||
*/
|
||
|
||
/*
|
||
* main.c: main program
|
||
*/
|
||
|
||
#include "config.h"
|
||
|
||
#if defined HAVE_STDINT_H
|
||
# include <stdint.h>
|
||
#elif defined HAVE_INTTYPES_H
|
||
# include <inttypes.h>
|
||
#endif
|
||
#if defined(HAVE_GETOPT_H)
|
||
# include <getopt.h>
|
||
#endif
|
||
#include <stdio.h>
|
||
#include <stdlib.h>
|
||
#include <unistd.h>
|
||
#include <regex.h>
|
||
#include <string.h>
|
||
#include <signal.h>
|
||
#include <errno.h>
|
||
#include <sys/time.h>
|
||
#include <time.h>
|
||
#include <sys/wait.h>
|
||
|
||
#include "random.h"
|
||
|
||
static void spawn_child(char **);
|
||
static char *merge_regex(char *, char *);
|
||
static char *merge_file(char *, char *);
|
||
static void set_ld_preload(char const *);
|
||
static void version(void);
|
||
#if defined(HAVE_GETOPT_H)
|
||
static void usage(void);
|
||
#endif
|
||
|
||
struct child_list
|
||
{
|
||
enum status
|
||
{
|
||
STATUS_FREE,
|
||
STATUS_RUNNING,
|
||
STATUS_SIGTERM,
|
||
STATUS_SIGKILL,
|
||
STATUS_EOF,
|
||
} status;
|
||
|
||
pid_t pid;
|
||
int outfd, errfd;
|
||
int bytes, seed;
|
||
time_t date;
|
||
} *child_list;
|
||
int parallel = 1, child_count = 0;
|
||
|
||
int seed = 0;
|
||
int endseed = 1;
|
||
|
||
#define ZZUF_FD_SET(fd, p_fdset, maxfd) \
|
||
if(fd >= 0) \
|
||
{ \
|
||
FD_SET(fd, p_fdset); \
|
||
if(fd > maxfd) \
|
||
maxfd = fd; \
|
||
}
|
||
|
||
#define ZZUF_FD_ISSET(fd, p_fdset) \
|
||
((fd >= 0) && (FD_ISSET(fd, p_fdset)))
|
||
|
||
int main(int argc, char *argv[])
|
||
{
|
||
char **newargv;
|
||
char *parser, *include = NULL, *exclude = NULL;
|
||
int i, j, quiet = 0, maxbytes = -1, cmdline = 0;
|
||
double maxtime = -1.0;
|
||
|
||
#if defined(HAVE_GETOPT_H)
|
||
for(;;)
|
||
{
|
||
# ifdef HAVE_GETOPT_LONG
|
||
# define MOREINFO "Try `%s --help' for more information.\n"
|
||
int option_index = 0;
|
||
static struct option long_options[] =
|
||
{
|
||
/* Long option, needs arg, flag, short option */
|
||
{ "include", 1, NULL, 'I' },
|
||
{ "exclude", 1, NULL, 'E' },
|
||
{ "cmdline", 0, NULL, 'c' },
|
||
{ "stdin", 0, NULL, 'i' },
|
||
{ "seed", 1, NULL, 's' },
|
||
{ "ratio", 1, NULL, 'r' },
|
||
{ "fork", 1, NULL, 'F' },
|
||
{ "max-bytes", 1, NULL, 'B' },
|
||
{ "max-time", 1, NULL, 'T' },
|
||
{ "quiet", 0, NULL, 'q' },
|
||
{ "debug", 0, NULL, 'd' },
|
||
{ "help", 0, NULL, 'h' },
|
||
{ "version", 0, NULL, 'v' },
|
||
};
|
||
int c = getopt_long(argc, argv, "B:cdE:F:hiI:qr:s:T:v",
|
||
long_options, &option_index);
|
||
# else
|
||
# define MOREINFO "Try `%s -h' for more information.\n"
|
||
int c = getopt(argc, argv, "B:cdE:F:hiI:qr:s:T:v");
|
||
# endif
|
||
if(c == -1)
|
||
break;
|
||
|
||
switch(c)
|
||
{
|
||
case 'I': /* --include */
|
||
include = merge_regex(include, optarg);
|
||
if(!include)
|
||
{
|
||
printf("%s: invalid regex -- `%s'\n", argv[0], optarg);
|
||
return EXIT_FAILURE;
|
||
}
|
||
break;
|
||
case 'E': /* --exclude */
|
||
exclude = merge_regex(exclude, optarg);
|
||
if(!exclude)
|
||
{
|
||
printf("%s: invalid regex -- `%s'\n", argv[0], optarg);
|
||
return EXIT_FAILURE;
|
||
}
|
||
break;
|
||
case 'c': /* --cmdline */
|
||
cmdline = 1;
|
||
break;
|
||
case 'i': /* --stdin */
|
||
setenv("ZZUF_STDIN", "1", 1);
|
||
break;
|
||
case 's': /* --seed */
|
||
parser = strchr(optarg, ':');
|
||
seed = atoi(optarg);
|
||
endseed = parser ? atoi(parser + 1) : seed + 1;
|
||
break;
|
||
case 'r': /* --ratio */
|
||
setenv("ZZUF_RATIO", optarg, 1);
|
||
break;
|
||
case 'F': /* --fork */
|
||
parallel = atoi(optarg) > 1 ? atoi(optarg) : 1;
|
||
break;
|
||
case 'B': /* --max-bytes */
|
||
maxbytes = atoi(optarg);
|
||
break;
|
||
case 'T': /* --max-time */
|
||
maxtime = atof(optarg);
|
||
break;
|
||
case 'q': /* --quiet */
|
||
quiet = 1;
|
||
break;
|
||
case 'd': /* --debug */
|
||
setenv("ZZUF_DEBUG", "1", 1);
|
||
break;
|
||
case 'h': /* --help */
|
||
usage();
|
||
return 0;
|
||
case 'v': /* --version */
|
||
version();
|
||
return 0;
|
||
default:
|
||
printf("%s: invalid option -- %c\n", argv[0], c);
|
||
printf(MOREINFO, argv[0]);
|
||
return EXIT_FAILURE;
|
||
}
|
||
}
|
||
#else
|
||
# define MOREINFO "Usage: %s message...\n"
|
||
int optind = 1;
|
||
#endif
|
||
|
||
if(optind >= argc)
|
||
{
|
||
printf("%s: missing argument\n", argv[0]);
|
||
printf(MOREINFO, argv[0]);
|
||
return EXIT_FAILURE;
|
||
}
|
||
|
||
if(cmdline)
|
||
{
|
||
int dashdash = 0;
|
||
|
||
for(i = optind + 1; i < argc; i++)
|
||
{
|
||
if(dashdash)
|
||
include = merge_file(include, argv[i]);
|
||
else if(!strcmp("--", argv[i]))
|
||
dashdash = 1;
|
||
else if(argv[i][0] != '-')
|
||
include = merge_file(include, argv[i]);
|
||
}
|
||
}
|
||
|
||
if(include)
|
||
setenv("ZZUF_INCLUDE", include, 1);
|
||
if(exclude)
|
||
setenv("ZZUF_EXCLUDE", exclude, 1);
|
||
|
||
/* Allocate memory for children handling */
|
||
child_list = malloc(parallel * sizeof(struct child_list));
|
||
for(i = 0; i < parallel; i++)
|
||
child_list[i].status = STATUS_FREE;
|
||
child_count = 0;
|
||
|
||
/* Preload libzzuf.so */
|
||
set_ld_preload(argv[0]);
|
||
|
||
/* Create new argv */
|
||
newargv = malloc((argc - optind + 1) * sizeof(char *));
|
||
memcpy(newargv, argv + optind, (argc - optind) * sizeof(char *));
|
||
newargv[argc - optind] = (char *)NULL;
|
||
|
||
/* Handle children in our way */
|
||
signal(SIGCHLD, SIG_DFL);
|
||
|
||
/* Main loop */
|
||
while(child_count || seed < endseed)
|
||
{
|
||
struct timeval tv;
|
||
time_t now = time(NULL);
|
||
fd_set fdset;
|
||
int ret, maxfd = 0;
|
||
|
||
/* Spawn a new child, if necessary */
|
||
if(child_count < parallel && seed < endseed)
|
||
spawn_child(newargv);
|
||
|
||
/* Terminate children if necessary */
|
||
for(i = 0; i < parallel; i++)
|
||
{
|
||
if(child_list[i].status == STATUS_RUNNING
|
||
&& maxbytes >= 0 && child_list[i].bytes > maxbytes)
|
||
{
|
||
fprintf(stderr, "seed %i: data exceeded, sending SIGTERM\n",
|
||
child_list[i].seed);
|
||
kill(child_list[i].pid, SIGTERM);
|
||
child_list[i].date = now;
|
||
child_list[i].status = STATUS_SIGTERM;
|
||
}
|
||
|
||
if(child_list[i].status == STATUS_RUNNING
|
||
&& maxtime >= 0.0
|
||
&& difftime(now, child_list[i].date) > maxtime)
|
||
{
|
||
fprintf(stderr, "seed %i: time exceeded, sending SIGTERM\n",
|
||
child_list[i].seed);
|
||
kill(child_list[i].pid, SIGTERM);
|
||
child_list[i].date = now;
|
||
child_list[i].status = STATUS_SIGTERM;
|
||
}
|
||
}
|
||
|
||
/* Kill children if necessary */
|
||
for(i = 0; i < parallel; i++)
|
||
{
|
||
if(child_list[i].status == STATUS_SIGTERM
|
||
&& difftime(now, child_list[i].date) > 2.0)
|
||
{
|
||
fprintf(stderr, "seed %i: not responding, sending SIGKILL\n",
|
||
child_list[i].seed);
|
||
kill(child_list[i].pid, SIGKILL);
|
||
child_list[i].status = STATUS_SIGKILL;
|
||
}
|
||
}
|
||
|
||
/* Collect dead children */
|
||
for(i = 0; i < parallel; i++)
|
||
{
|
||
int status;
|
||
pid_t pid;
|
||
|
||
if(child_list[i].status != STATUS_SIGKILL
|
||
&& child_list[i].status != STATUS_SIGTERM
|
||
&& child_list[i].status != STATUS_EOF)
|
||
continue;
|
||
|
||
pid = waitpid(child_list[i].pid, &status, WNOHANG);
|
||
if(pid <= 0)
|
||
continue;
|
||
|
||
if(WIFEXITED(status) && WEXITSTATUS(status))
|
||
fprintf(stderr, "seed %i: exit %i\n",
|
||
child_list[i].seed, WEXITSTATUS(status));
|
||
else if(WIFSIGNALED(status))
|
||
fprintf(stderr, "seed %i: signal %i\n",
|
||
child_list[i].seed, WTERMSIG(status));
|
||
|
||
if(child_list[i].outfd >= 0)
|
||
close(child_list[i].outfd);
|
||
|
||
if(child_list[i].errfd >= 0)
|
||
close(child_list[i].errfd);
|
||
|
||
child_list[i].status = STATUS_FREE;
|
||
child_count--;
|
||
}
|
||
|
||
/* Read data from all sockets */
|
||
FD_ZERO(&fdset);
|
||
for(i = 0; i < parallel; i++)
|
||
{
|
||
if(child_list[i].status != STATUS_RUNNING)
|
||
continue;
|
||
|
||
ZZUF_FD_SET(child_list[i].outfd, &fdset, maxfd);
|
||
ZZUF_FD_SET(child_list[i].errfd, &fdset, maxfd);
|
||
}
|
||
tv.tv_sec = 0;
|
||
tv.tv_usec = 1000;
|
||
|
||
ret = select(maxfd + 1, &fdset, NULL, NULL, &tv);
|
||
if(ret < 0)
|
||
perror("select");
|
||
if(ret <= 0)
|
||
continue;
|
||
|
||
for(i = 0, j = 0; i < parallel; i += j, j = (j + 1) & 1)
|
||
{
|
||
char buf[BUFSIZ];
|
||
int fd;
|
||
|
||
if(child_list[i].status != STATUS_RUNNING)
|
||
continue;
|
||
|
||
fd = j ? child_list[i].outfd : child_list[i].errfd;
|
||
|
||
if(!ZZUF_FD_ISSET(fd, &fdset))
|
||
continue;
|
||
|
||
ret = read(fd, buf, BUFSIZ - 1);
|
||
if(ret > 0)
|
||
{
|
||
/* We got data */
|
||
child_list[i].bytes += ret;
|
||
if(!quiet)
|
||
fwrite(buf, ret, 1, j ? stdout : stderr);
|
||
}
|
||
else if(ret == 0)
|
||
{
|
||
/* End of file reached */
|
||
close(fd);
|
||
if(j)
|
||
child_list[i].outfd = -1;
|
||
else
|
||
child_list[i].errfd = -1;
|
||
|
||
if(child_list[i].outfd == -1 && child_list[i].errfd == -1)
|
||
child_list[i].status = STATUS_EOF;
|
||
}
|
||
}
|
||
}
|
||
|
||
/* Clean up */
|
||
free(newargv);
|
||
free(child_list);
|
||
|
||
return EXIT_SUCCESS;
|
||
}
|
||
|
||
static char *merge_file(char *regex, char *file)
|
||
{
|
||
char *newfile = malloc(1 + 2 * strlen(file) + 1 + 1), *tmp = newfile;
|
||
|
||
*tmp++ = '^';
|
||
while(*file)
|
||
{
|
||
if(strchr("^.[$()|*+?{\\", *file))
|
||
*tmp++ = '\\';
|
||
*tmp++ = *file++;
|
||
}
|
||
*tmp++ = '$';
|
||
*tmp++ = '\0';
|
||
|
||
tmp = merge_regex(regex, newfile);
|
||
free(newfile);
|
||
return tmp;
|
||
}
|
||
|
||
static char *merge_regex(char *regex, char *string)
|
||
{
|
||
regex_t optre;
|
||
|
||
if(regex)
|
||
{
|
||
regex = realloc(regex, strlen(regex) + strlen(string) + 1 + 1);
|
||
sprintf(regex + strlen(regex) - 1, "|%s)", string);
|
||
}
|
||
else
|
||
{
|
||
regex = malloc(1 + strlen(string) + 1 + 1);
|
||
sprintf(regex, "(%s)", string);
|
||
}
|
||
|
||
if(regcomp(&optre, regex, REG_EXTENDED) != 0)
|
||
{
|
||
free(regex);
|
||
return NULL;
|
||
}
|
||
regfree(&optre);
|
||
|
||
return regex;
|
||
}
|
||
|
||
static void spawn_child(char **argv)
|
||
{
|
||
char buf[BUFSIZ];
|
||
int outfd[2], errfd[2];
|
||
pid_t pid;
|
||
int i;
|
||
|
||
/* Find an empty slot */
|
||
for(i = 0; i < parallel; i++)
|
||
if(child_list[i].status == STATUS_FREE)
|
||
break;
|
||
|
||
/* Prepare communication pipe */
|
||
if(pipe(outfd) == -1 || pipe(errfd) == -1)
|
||
{
|
||
perror("pipe");
|
||
return;
|
||
}
|
||
|
||
/* Fork and launch child */
|
||
pid = fork();
|
||
switch(pid)
|
||
{
|
||
case -1:
|
||
perror("fork");
|
||
return;
|
||
case 0:
|
||
/* We’re the child */
|
||
close(outfd[0]);
|
||
close(errfd[0]);
|
||
dup2(outfd[1], STDOUT_FILENO);
|
||
dup2(errfd[1], STDERR_FILENO);
|
||
close(outfd[1]);
|
||
close(errfd[1]);
|
||
|
||
/* Set environment variables */
|
||
sprintf(buf, "%i", seed);
|
||
setenv("ZZUF_SEED", buf, 1);
|
||
|
||
/* Run our process */
|
||
if(execvp(argv[0], argv))
|
||
{
|
||
perror(argv[0]);
|
||
exit(EXIT_FAILURE);
|
||
}
|
||
break;
|
||
default:
|
||
/* We’re the parent, acknowledge spawn */
|
||
close(outfd[1]);
|
||
close(errfd[1]);
|
||
child_list[i].date = time(NULL);
|
||
child_list[i].pid = pid;
|
||
child_list[i].outfd = outfd[0];
|
||
child_list[i].errfd = errfd[0];
|
||
child_list[i].bytes = 0;
|
||
child_list[i].seed = seed;
|
||
child_list[i].status = STATUS_RUNNING;
|
||
child_count++;
|
||
seed++;
|
||
break;
|
||
}
|
||
}
|
||
|
||
static void set_ld_preload(char const *progpath)
|
||
{
|
||
char *libpath, *tmp;
|
||
int len = strlen(progpath);
|
||
|
||
libpath = malloc(len + strlen("/.libs/libzzuf.so") + 1);
|
||
strcpy(libpath, progpath);
|
||
tmp = strrchr(libpath, '/');
|
||
strcpy(tmp ? tmp + 1 : libpath, ".libs/libzzuf.so");
|
||
if(access(libpath, R_OK) == 0)
|
||
setenv("LD_PRELOAD", libpath, 1);
|
||
else
|
||
setenv("LD_PRELOAD", LIBDIR "/libzzuf.so", 1);
|
||
free(libpath);
|
||
}
|
||
|
||
static void version(void)
|
||
{
|
||
printf("zzuf %s\n", VERSION);
|
||
printf("Copyright (C) 2006 Sam Hocevar <sam@zoy.org>\n");
|
||
printf("This is free software. You may redistribute copies of it under the\n");
|
||
printf("terms of the Do What The Fuck You Want To Public License, Version 2\n");
|
||
printf("<http://sam.zoy.org/wtfpl/>.\n");
|
||
printf("There is NO WARRANTY, to the extent permitted by law.\n");
|
||
printf("\n");
|
||
printf("Written by Sam Hocevar. Report bugs to <sam@zoy.org>.\n");
|
||
}
|
||
|
||
#if defined(HAVE_GETOPT_H)
|
||
static void usage(void)
|
||
{
|
||
printf("Usage: zzuf [ -vqdhic ] [ -r ratio ] [ -s seed | -s start:stop ]\n");
|
||
printf(" [ -F children ] [ -B bytes ] [ -T seconds ]\n");
|
||
printf(" [ -I include ] [ -E exclude ] COMMAND [ARGS]...\n");
|
||
printf("Run COMMAND and randomly fuzz its input.\n");
|
||
printf("\n");
|
||
printf("Mandatory arguments to long options are mandatory for short options too.\n");
|
||
# ifdef HAVE_GETOPT_LONG
|
||
printf(" -B, --max-bytes <n> kill children that output more than <n> bytes\n");
|
||
printf(" -c, --cmdline only fuzz files specified in the command line\n");
|
||
printf(" -d, --debug print debug messages\n");
|
||
printf(" -E, --exclude <regex> do not fuzz files matching <regex>\n");
|
||
printf(" -F, --fork <count> number of concurrent children (default 1)\n");
|
||
printf(" -h, --help display this help and exit\n");
|
||
printf(" -i, --stdin fuzz standard input\n");
|
||
printf(" -I, --include <regex> only fuzz files matching <regex>\n");
|
||
printf(" -q, --quiet do not print children's messages\n");
|
||
printf(" -r, --ratio <ratio> bit fuzzing ratio (default 0.004)\n");
|
||
printf(" -s, --seed <seed> random seed (default 0)\n");
|
||
printf(" --seed <start:stop> specify a seed range\n");
|
||
printf(" -T, --max-time <n> kill children that run for more than <n> seconds\n");
|
||
printf(" -v, --version output version information and exit\n");
|
||
# else
|
||
printf(" -B <n> kill children that output more than <n> bytes\n");
|
||
printf(" -c only fuzz files specified in the command line\n");
|
||
printf(" -d print debug messages\n");
|
||
printf(" -E <regex> do not fuzz files matching <regex>\n");
|
||
printf(" -F <count> number of concurrent forks (default 1)\n");
|
||
printf(" -h display this help and exit\n");
|
||
printf(" -i fuzz standard input\n");
|
||
printf(" -I <regex> only fuzz files matching <regex>\n");
|
||
printf(" -q do not print the fuzzed application's messages\n");
|
||
printf(" -r <ratio> bit fuzzing ratio (default 0.004)\n");
|
||
printf(" -s <seed> random seed (default 0)\n");
|
||
printf(" <start:stop> specify a seed range\n");
|
||
printf(" -T <n> kill children that run for more than <n> seconds\n");
|
||
printf(" -v output version information and exit\n");
|
||
# endif
|
||
printf("\n");
|
||
printf("Written by Sam Hocevar. Report bugs to <sam@zoy.org>.\n");
|
||
}
|
||
#endif
|
||
|