X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=threads.h;h=9456a22f2fe4942b1004a87794fa3474eaeab26b;hb=00a4dfc8e9c23117e8e4490be5354f7d95ad73e9;hp=25b1d6466a4abbb37f0aa633c4a9028cf1459955;hpb=d3b710fc183b8b71ab4726c2ae1b75caf13012b7;p=model-checker.git diff --git a/threads.h b/threads.h index 25b1d64..9456a22 100644 --- a/threads.h +++ b/threads.h @@ -22,12 +22,13 @@ typedef enum thread_state { THREAD_CREATED, /** Thread is running */ THREAD_RUNNING, + /** Thread is not currently running but is ready to run */ + THREAD_READY, /** - * Thread has yielded to the model-checker but is ready to run. Used - * during an action that caused a context switch to the model-checking - * context. + * Thread is waiting on another action (e.g., thread completion, lock + * release, etc.) */ - THREAD_READY, + THREAD_BLOCKED, /** Thread has completed its execution */ THREAD_COMPLETED } thread_state; @@ -71,21 +72,26 @@ public: /** @return True if this thread is finished executing */ bool is_complete() { return state == THREAD_COMPLETED; } + /** @return True if this thread is blocked */ + bool is_blocked() { return state == THREAD_BLOCKED; } + /** @return True if no threads are waiting on this Thread */ bool wait_list_empty() { return wait_list.empty(); } /** - * Add a thread to the waiting list for this thread. - * @param t The Thread to add + * Add a ModelAction to the waiting list for this thread. + * @param t The ModelAction to add. Must be a JOIN. */ - void push_wait_list(Thread *t) { wait_list.push_back(t); } + void push_wait_list(ModelAction *act) { wait_list.push_back(act); } + ModelAction * get_pending() { return pending; } + void set_pending(ModelAction *act) { pending = act; } /** - * Remove one Thread from the waiting list - * @return The Thread that was removed from the waiting list + * Remove one ModelAction from the waiting list + * @return The ModelAction that was removed from the waiting list */ - Thread * pop_wait_list() { - Thread *ret = wait_list.front(); + ModelAction * pop_wait_list() { + ModelAction *ret = wait_list.front(); wait_list.pop_back(); return ret; } @@ -98,6 +104,7 @@ private: Thread *parent; ModelAction *creation; + ModelAction *pending; void (*start_routine)(void *); void *arg; ucontext_t context; @@ -107,11 +114,11 @@ private: thread_state state; /** - * A list of Threads waiting on this Thread. Particularly, this list is - * used for thread joins, where another Thread waits for this Thread to - * complete + * A list of ModelActions waiting on this Thread. Particularly, this + * list is used for thread joins, where another Thread waits for this + * Thread to complete */ - std::vector wait_list; + std::vector wait_list; /** * The value returned by the last action in this thread