X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=threads.cc;h=dc2db2d9bfefcab57458035f3f4bc815b75b5fc5;hp=7fa4281d36597db401dfb0b93da45f27f60a1ead;hb=d5188b9694c29e0d776a643965f2461a1fbbe5e1;hpb=0e49f3778dcb00bcf9c1690b37864021822d5353 diff --git a/threads.cc b/threads.cc index 7fa4281..dc2db2d 100644 --- a/threads.cc +++ b/threads.cc @@ -2,9 +2,11 @@ * @brief Thread functions. */ -#include "libthreads.h" +#include + +#include #include "common.h" -#include "threads.h" +#include "threads-model.h" /* global "model" object */ #include "model.h" @@ -12,13 +14,13 @@ /** Allocate a stack for a new thread. */ static void * stack_allocate(size_t size) { - return malloc(size); + return snapshot_malloc(size); } /** Free a stack for a terminated thread. */ static void stack_free(void *stack) { - free(stack); + snapshot_free(stack); } /** Return the currently executing thread. */ @@ -44,6 +46,9 @@ void thread_startup() /* Call the actual thread function */ curr_thread->start_routine(curr_thread->arg); + + /* Finish thread properly */ + model->switch_to_master(new ModelAction(THREAD_FINISH, std::memory_order_seq_cst, curr_thread)); } /** @@ -73,8 +78,9 @@ int Thread::create_context() /** * Swaps the current context to another thread of execution. This form switches * from a user Thread to a system context. - * @param t Thread representing the current context - * @param ctxt Context to switch to + * @param t Thread representing the currently-running thread. The current + * context is saved here. + * @param ctxt Context to which we will swap. Must hold a valid system context. * @return Does not return, unless we return to Thread t's context. See * swapcontext(3) (returns 0 for success, -1 for failure). */ @@ -86,9 +92,9 @@ int Thread::swap(Thread *t, ucontext_t *ctxt) /** * Swaps the current context to another thread of execution. This form switches * from a system context to a user Thread. - * @param t Thread representing the current context - * @param ctxt Context to switch to - * @return Does not return, unless we return to Thread t's context. See + * @param ctxt System context variable to which to save the current context. + * @param t Thread to which we will swap. Must hold a valid user context. + * @return Does not return, unless we return to the system context (ctxt). See * swapcontext(3) (returns 0 for success, -1 for failure). */ int Thread::swap(ucontext_t *ctxt, Thread *t) @@ -100,14 +106,39 @@ int Thread::swap(ucontext_t *ctxt, Thread *t) /** Terminate a thread and free its stack. */ void Thread::complete() { - if (state != THREAD_COMPLETED) { - DEBUG("completed thread %d\n", get_id()); + if (!is_complete()) { + DEBUG("completed thread %d\n", id_to_int(get_id())); state = THREAD_COMPLETED; if (stack) stack_free(stack); } } +/** + * @brief Construct a new model-checker Thread + * + * A model-checker Thread is used for accounting purposes only. It will never + * have its own stack, and it should never be inserted into the Scheduler. + * + * @param tid The thread ID to assign + */ +Thread::Thread(thread_id_t tid) : + parent(NULL), + creation(NULL), + pending(NULL), + start_routine(NULL), + arg(NULL), + stack(NULL), + user_thread(NULL), + id(tid), + state(THREAD_READY), /* Thread is always ready? */ + wait_list(), + last_action_val(0), + model_thread(true) +{ + memset(&context, 0, sizeof(context)); +} + /** * Construct a new thread. * @param t The thread identifier of the newly created thread. @@ -115,11 +146,15 @@ void Thread::complete() * @param a The parameter to pass to this function. */ Thread::Thread(thrd_t *t, void (*func)(void *), void *a) : + creation(NULL), + pending(NULL), start_routine(func), arg(a), user_thread(t), state(THREAD_CREATED), - last_action_val(VALUE_NONE) + wait_list(), + last_action_val(VALUE_NONE), + model_thread(false) { int ret;