X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=threads.cc;h=792014e62b4d3c88c1ecc052a4de120c25cace52;hb=84e24d516d4e9dbd30f1fff7e9a185d1540d20eb;hp=dc7202e3aaa08e4e9dc00d8d6a40e6c04834180e;hpb=8a7dd35db7542ad66f87060cf637172249494e47;p=model-checker.git diff --git a/threads.cc b/threads.cc index dc7202e..792014e 100644 --- a/threads.cc +++ b/threads.cc @@ -1,7 +1,4 @@ -#include - #include "libthreads.h" -#include "schedule.h" #include "common.h" #include "threads.h" @@ -12,19 +9,38 @@ static void * stack_allocate(size_t size) { - return userMalloc(size); + return malloc(size); } static void stack_free(void *stack) { - userFree(stack); + free(stack); } Thread * thread_current(void) { + ASSERT(model); return model->scheduler->get_current_thread(); } +/** + * Provides a startup wrapper for each thread, allowing some initial + * model-checking data to be recorded. This method also gets around makecontext + * not being 64-bit clean + */ +void thread_startup() { + Thread * curr_thread = thread_current(); + + /* TODO -- we should make this event always immediately follow the + CREATE event, so we don't get redundant traces... */ + + /* Add dummy "start" action, just to create a first clock vector */ + model->switch_to_master(new ModelAction(THREAD_START, std::memory_order_seq_cst, curr_thread)); + + /* Call the actual thread function */ + curr_thread->start_routine(curr_thread->arg); +} + int Thread::create_context() { int ret; @@ -33,17 +49,13 @@ int Thread::create_context() if (ret) return ret; - /* start_routine == NULL means this is our initial context */ - if (!start_routine) - return 0; - /* Initialize new managed context */ stack = stack_allocate(STACK_SIZE); context.uc_stack.ss_sp = stack; context.uc_stack.ss_size = STACK_SIZE; context.uc_stack.ss_flags = 0; context.uc_link = model->get_system_context(); - makecontext(&context, start_routine, 1, arg); + makecontext(&context, thread_startup, 0); return 0; } @@ -68,43 +80,23 @@ void Thread::complete() } } -void * Thread::operator new(size_t size) { - return userMalloc(size); -} - -void Thread::operator delete(void *ptr) { - userFree(ptr); -} - -Thread::Thread(thrd_t *t, void (*func)(), void *a) { +Thread::Thread(thrd_t *t, void (*func)(void *), void *a) : + start_routine(func), + arg(a), + user_thread(t), + state(THREAD_CREATED), + last_action_val(VALUE_NONE) +{ int ret; - user_thread = t; - start_routine = func; - arg = a; - /* Initialize state */ ret = create_context(); if (ret) printf("Error in create_context\n"); - state = THREAD_CREATED; - id = model->get_next_id(); - *user_thread = id; -} - -Thread::Thread(thrd_t *t) { - /* system thread */ - user_thread = t; - start_routine = NULL; - arg = NULL; - - create_context(); - stack = NULL; - state = THREAD_CREATED; id = model->get_next_id(); *user_thread = id; - model->set_system_context(&context); + parent = thread_current(); } Thread::~Thread() @@ -117,67 +109,3 @@ thread_id_t Thread::get_id() { return id; } - -/* - * Return 1 if found next thread, 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 - DEBUG("ERROR: current thread in unexpected state??\n"); - } - next = model->scheduler->next_thread(); - 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); -} - -static void thread_wait_finish(void) -{ - - DBG(); - - while (!thread_system_next()); -} - -/* - * Main system function - */ -int main() -{ - thrd_t user_thread; - ucontext_t main_context; - - model = new ModelChecker(); - - if (getcontext(&main_context)) - return 1; - - model->set_system_context(&main_context); - - do { - /* Start user program */ - thrd_create(&user_thread, &user_main, NULL); - - /* Wait for all threads to complete */ - thread_wait_finish(); - } while (model->next_execution()); - - delete model; - - DEBUG("Exiting\n"); - return 0; -}