X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=scanalysis.cc;h=6fc1e0810e88013005eb64b93a92de22b6d3a20f;hp=2738bb50a907a76f6ee6a60fb38d0f68406de7cc;hb=HEAD;hpb=f3359dd1b9ba12e5092504e8e53e3615bdb2956a diff --git a/scanalysis.cc b/scanalysis.cc index 2738bb5..6fc1e08 100644 --- a/scanalysis.cc +++ b/scanalysis.cc @@ -3,6 +3,8 @@ #include "threads-model.h" #include "clockvector.h" #include "execution.h" +#include + SCAnalysis::SCAnalysis() : cvmap(), @@ -10,24 +12,66 @@ SCAnalysis::SCAnalysis() : badrfset(), lastwrmap(), threadlists(1), - execution(NULL) + execution(NULL), + print_always(false), + print_buggy(true), + print_nonsc(false), + time(false), + stats((struct sc_statistics *)model_calloc(1, sizeof(struct sc_statistics))) { } SCAnalysis::~SCAnalysis() { + delete(stats); } void SCAnalysis::setExecution(ModelExecution * execution) { this->execution=execution; } -char * SCAnalysis::name() { - char * name = "SC"; +const char * SCAnalysis::name() { + const char * name = "SC"; return name; } -bool SCAnalysis::option(char *) { - return false; +void SCAnalysis::finish() { + if (time) + model_print("Elapsed time in usec %llu\n", stats->elapsedtime); + model_print("SC count: %u\n", stats->sccount); + model_print("Non-SC count: %u\n", stats->nonsccount); + model_print("Total actions: %llu\n", stats->actions); + unsigned long long actionperexec=(stats->actions)/(stats->sccount+stats->nonsccount); + model_print("Actions per execution: %llu\n", actionperexec); +} + +bool SCAnalysis::option(char * opt) { + if (strcmp(opt, "verbose")==0) { + print_always=true; + return false; + } else if (strcmp(opt, "buggy")==0) { + return false; + } else if (strcmp(opt, "quiet")==0) { + print_buggy=false; + return false; + } else if (strcmp(opt, "nonsc")==0) { + print_nonsc=true; + return false; + } else if (strcmp(opt, "time")==0) { + time=true; + return false; + } else if (strcmp(opt, "help") != 0) { + model_print("Unrecognized option: %s\n", opt); + } + + model_print("SC Analysis options\n"); + model_print("verbose -- print all feasible executions\n"); + model_print("buggy -- print only buggy executions (default)\n"); + model_print("nonsc -- print non-sc execution\n"); + model_print("quiet -- print nothing\n"); + model_print("time -- time execution of scanalysis\n"); + model_print("\n"); + + return true; } void SCAnalysis::print_list(action_list_t *list) { @@ -53,9 +97,28 @@ void SCAnalysis::print_list(action_list_t *list) { } void SCAnalysis::analyze(action_list_t *actions) { + + struct timeval start; + struct timeval finish; + if (time) + gettimeofday(&start, NULL); action_list_t *list = generateSC(actions); check_rf(list); - print_list(list); + if (print_always || (print_buggy && execution->have_bug_reports())|| (print_nonsc && cyclic)) + print_list(list); + if (time) { + gettimeofday(&finish, NULL); + stats->elapsedtime+=((finish.tv_sec*1000000+finish.tv_usec)-(start.tv_sec*1000000+start.tv_usec)); + } + update_stats(); +} + +void SCAnalysis::update_stats() { + if (cyclic) { + stats->nonsccount++; + } else { + stats->sccount++; + } } void SCAnalysis::check_rf(action_list_t *list) { @@ -191,6 +254,8 @@ ModelAction * SCAnalysis::pruneArray(ModelAction **array,int count) { action_list_t * SCAnalysis::generateSC(action_list_t *list) { int numactions=buildVectors(list); + stats->actions+=numactions; + computeCV(list); action_list_t *sclist = new action_list_t();