* @brief Entry point for the model checker.
*/
-#include "libthreads.h"
+#include <unistd.h>
+#include <getopt.h>
+#include <string.h>
+
#include "common.h"
-#include "threads.h"
+#include "output.h"
#include "datarace.h"
/* global "model" object */
#include "model.h"
+#include "params.h"
#include "snapshot-interface.h"
+#include "plugins.h"
+
+void param_defaults(struct model_params *params)
+{
+ params->verbose = !!DBG_ENABLED();
+ params->maxexecutions = 10;
+ params->traceminsize = 0;
+ params->checkthreshold = 500000;
+ params->removevisible = false;
+ params->nofork = false;
+}
-/**
- * The thread_system_next function takes the next step in the execution.
- * @return Returns the 1 if there is another step and 0 otherwise.
- */
-static int thread_system_next(void) {
- Thread *curr, *next;
-
- curr = thread_current();
- if (curr) {
- if (curr->get_state() == THREAD_READY) {
- model->check_current_action();
- model->scheduler->add_thread(curr);
- } else if (curr->get_state() == THREAD_RUNNING)
- /* Stopped while running; i.e., completed */
- curr->complete();
- else
- ASSERT(false);
+static void print_usage(struct model_params *params)
+{
+ ModelVector<TraceAnalysis *> * registeredanalysis=getRegisteredTraceAnalysis();
+ /* Reset defaults before printing */
+ param_defaults(params);
+
+ model_print(
+ "Copyright (c) 2013 Regents of the University of California. All rights reserved.\n"
+ "Distributed under the GPLv2\n"
+ "Written by Brian Norris and Brian Demsky\n"
+ "\n"
+ "Usage: C11TESTER=[MODEL-CHECKER OPTIONS]\n"
+ "\n"
+ "MODEL-CHECKER OPTIONS can be any of the model-checker options listed below. Arguments\n"
+ "provided after the `--' (the PROGRAM ARGS) are passed to the user program.\n"
+ "\n"
+ "Model-checker options:\n"
+ "-h, --help Display this help message and exit\n"
+ "-v[NUM], --verbose[=NUM] Print verbose execution information. NUM is optional:\n"
+ " 0 is quiet; 1 shows valid executions; 2 is noisy;\n"
+ " 3 is noisier.\n"
+ " Default: %d\n"
+ "-t, --analysis=NAME Use Analysis Plugin.\n"
+ "-o, --options=NAME Option for previous analysis plugin. \n"
+ "-x, --maxexec=NUM Maximum number of executions.\n"
+ " Default: %u\n"
+ " -o help for a list of options\n"
+ "-n No fork\n"
+ "-m, --minsize=NUM Minimum number of actions to keep\n"
+ " Default: %u\n"
+ "-f, --freqfree=NUM Frequency to free actions\n"
+ " Default: %u\n"
+ "-r, --removevisible Free visible writes\n",
+ params->verbose,
+ params->maxexecutions,
+ params->traceminsize,
+ params->checkthreshold);
+ model_print("Analysis plugins:\n");
+ for(unsigned int i=0;i<registeredanalysis->size();i++) {
+ TraceAnalysis * analysis=(*registeredanalysis)[i];
+ model_print("%s\n", analysis->name());
}
- next = model->scheduler->next_thread();
- if (!model->isfeasible())
- return 1;
- if (next)
- next->set_state(THREAD_RUNNING);
- DEBUG("(%d, %d)\n", curr ? curr->get_id() : -1, next ? next->get_id() : -1);
- if (!next)
- return 1;
- return Thread::swap(model->get_system_context(), next);
+ exit(EXIT_SUCCESS);
}
-/** The thread_wait_finish method runs the current execution until we
- * have no more steps to take.
- */
-static void thread_wait_finish(void) {
- DBG();
+bool install_plugin(char * name) {
+ ModelVector<TraceAnalysis *> * registeredanalysis=getRegisteredTraceAnalysis();
+ ModelVector<TraceAnalysis *> * installedanalysis=getInstalledTraceAnalysis();
- while (!thread_system_next());
+ for(unsigned int i=0;i<registeredanalysis->size();i++) {
+ TraceAnalysis * analysis=(*registeredanalysis)[i];
+ if (strcmp(name, analysis->name())==0) {
+ installedanalysis->push_back(analysis);
+ return false;
+ }
+ }
+ model_print("Analysis %s Not Found\n", name);
+ return true;
}
-
-/** The real_main function contains the main model checking loop. */
-static void real_main() {
- thrd_t user_thread;
- ucontext_t main_context;
-
- //Initialize race detector
- initRaceDetector();
-
- //Create the singleton SnapshotStack object
- snapshotObject = new SnapshotStack();
-
- model = new ModelChecker();
-
- if (getcontext(&main_context))
+void parse_options(struct model_params *params) {
+ const char *shortopts = "hrnt:o:x:v:m:f:";
+ const struct option longopts[] = {
+ {"help", no_argument, NULL, 'h'},
+ {"removevisible", no_argument, NULL, 'r'},
+ {"analysis", required_argument, NULL, 't'},
+ {"options", required_argument, NULL, 'o'},
+ {"maxexecutions", required_argument, NULL, 'x'},
+ {"verbose", optional_argument, NULL, 'v'},
+ {"minsize", required_argument, NULL, 'm'},
+ {"freqfree", required_argument, NULL, 'f'},
+ {0, 0, 0, 0} /* Terminator */
+ };
+ int opt, longindex;
+ bool error = false;
+ char * options = getenv("C11TESTER");
+
+ if (options == NULL)
return;
+ int argc = 1;
+ int index;
+ for(index = 0;options[index]!=0;index++) {
+ if (options[index] == ' ')
+ argc++;
+ }
+ argc++; //first parameter is executable name
+ char optcpy[index + 1];
+ memcpy(optcpy, options, index+1);
+ char * argv[argc + 1];
+ argv[0] = NULL;
+ argv[1] = optcpy;
+ int count = 2;
+ for(index = 0;optcpy[index]!=0;index++) {
+ if (optcpy[index] == ' ') {
+ argv[count++] = &optcpy[index+1];
+ optcpy[index] = 0;
+ }
+ }
- model->set_system_context(&main_context);
-
- snapshotObject->snapshotStep(0);
- do {
- /* Start user program */
- model->add_thread(new Thread(&user_thread, (void (*)(void *)) &user_main, NULL));
-
- /* Wait for all threads to complete */
- thread_wait_finish();
- } while (model->next_execution());
+ while (!error && (opt = getopt_long(argc, argv, shortopts, longopts, &longindex)) != -1) {
+ switch (opt) {
+ case 'h':
+ print_usage(params);
+ break;
+ case 'n':
+ params->nofork = true;
+ break;
+ case 'x':
+ params->maxexecutions = atoi(optarg);
+ break;
+ case 'v':
+ params->verbose = optarg ? atoi(optarg) : 1;
+ break;
+ case 't':
+ if (install_plugin(optarg))
+ error = true;
+ break;
+ case 'm':
+ params->traceminsize = atoi(optarg);
+ break;
+ case 'f':
+ params->checkthreshold = atoi(optarg);
+ break;
+ case 'r':
+ params->removevisible = true;
+ break;
+ case 'o':
+ {
+ ModelVector<TraceAnalysis *> * analyses = getInstalledTraceAnalysis();
+ if ( analyses->size() == 0 || (*analyses)[analyses->size()-1]->option(optarg))
+ error = true;
+ }
+ break;
+ default: /* '?' */
+ error = true;
+ break;
+ }
+ }
- delete model;
+ /* Special value to reset implementation as described by Linux man page. */
+ optind = 0;
- DEBUG("Exiting\n");
+ if (error)
+ print_usage(params);
}
-int main_numargs;
-char ** main_args;
-
-/**
- * Main function. Just initializes snapshotting library and the
- * snapshotting library calls the real_main function.
- */
-int main(int numargs, char ** args) {
- /* Stash this stuff in case someone wants it eventually */
- main_numargs=numargs;
- main_args=args;
-
- /* Let's jump in quickly and start running stuff */
- initSnapShotLibrary(10000, 1024, 1024, 1000, &real_main);
+void install_trace_analyses(ModelExecution *execution) {
+ ModelVector<TraceAnalysis *> * installedanalysis=getInstalledTraceAnalysis();
+ for(unsigned int i=0;i<installedanalysis->size();i++) {
+ TraceAnalysis * ta=(*installedanalysis)[i];
+ ta->setExecution(execution);
+ model->add_trace_analysis(ta);
+ /** Call the installation event for each installed plugin */
+ ta->actionAtInstallation();
+ }
}
projects / c11tester.git / blobdiff