X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=clockvector.cc;h=e56c2ace662507be12875c18446932fe54593252;hp=c7cc183f915581238dd0f852ffe2af3f4a46f3ad;hb=37bf8e7d54c72e0aeee029a491e45bb9d7b2f409;hpb=5d9ce304699f07a7203ca4ceb246b482720c031e diff --git a/clockvector.cc b/clockvector.cc index c7cc183..e56c2ac 100644 --- a/clockvector.cc +++ b/clockvector.cc @@ -1,4 +1,3 @@ -#include #include #include @@ -6,6 +5,7 @@ #include "action.h" #include "clockvector.h" #include "common.h" +#include "threads-model.h" /** * Constructs a new ClockVector, given a parent ClockVector and a first @@ -18,10 +18,9 @@ ClockVector::ClockVector(ClockVector *parent, ModelAction *act) { num_threads = model->get_num_threads(); - clock = (int *)MYMALLOC(num_threads * sizeof(int)); - memset(clock, 0, num_threads * sizeof(int)); + clock = (modelclock_t *)snapshot_calloc(num_threads, sizeof(int)); if (parent) - std::memcpy(clock, parent->clock, parent->num_threads * sizeof(int)); + std::memcpy(clock, parent->clock, parent->num_threads * sizeof(modelclock_t)); if (act) clock[id_to_int(act->get_tid())] = act->get_seq_number(); @@ -30,37 +29,29 @@ ClockVector::ClockVector(ClockVector *parent, ModelAction *act) /** @brief Destructor */ ClockVector::~ClockVector() { - MYFREE(clock); + snapshot_free(clock); } /** - * Merge a clock vector into this vector, using a pairwise vector. The + * Merge a clock vector into this vector, using a pairwise comparison. The * resulting vector length will be the maximum length of the two being merged. * @param cv is the ClockVector being merged into this vector. */ -void ClockVector::merge(ClockVector *cv) +void ClockVector::merge(const ClockVector *cv) { - int *clk = clock; - bool resize = false; - ASSERT(cv != NULL); if (cv->num_threads > num_threads) { - resize = true; - clk = (int *)MYMALLOC(cv->num_threads * sizeof(int)); + clock = (modelclock_t *)snapshot_realloc(clock, cv->num_threads * sizeof(modelclock_t)); + for (int i= num_threads; i < cv->num_threads; i++) + clock[i] = 0; + num_threads = cv->num_threads; } /* Element-wise maximum */ - for (int i = 0; i < num_threads; i++) - clk[i] = std::max(clock[i], cv->clock[i]); - - if (resize) { - for (int i = num_threads; i < cv->num_threads; i++) - clk[i] = cv->clock[i]; - num_threads = cv->num_threads; - MYFREE(clock); - } - clock = clk; + for (int i = 0; i < cv->num_threads; i++) + if (cv->clock[i] > clock[i]) + clock[i] = cv->clock[i]; } /** @@ -75,7 +66,7 @@ void ClockVector::merge(ClockVector *cv) * thread, false otherwise. That is, this function returns: *
act <= cv[act->tid] */ -bool ClockVector::synchronized_since(ModelAction *act) +bool ClockVector::synchronized_since(const ModelAction *act) const { int i = id_to_int(act->get_tid()); @@ -84,11 +75,21 @@ bool ClockVector::synchronized_since(ModelAction *act) return false; } +/** Gets the clock corresponding to a given thread id from the clock vector. */ +modelclock_t ClockVector::getClock(thread_id_t thread) { + int threadid = id_to_int(thread); + + if (threadid < num_threads) + return clock[threadid]; + else + return 0; +} + /** @brief Formats and prints this ClockVector's data. */ -void ClockVector::print() +void ClockVector::print() const { int i; printf("CV: ("); for (i = 0; i < num_threads; i++) - printf("%2d%s", clock[i], (i == num_threads - 1) ? ")\n" : ", "); + printf("%2u%s", clock[i], (i == num_threads - 1) ? ")\n" : ", "); }