X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=action.h;h=4f63c181b0a3f2fca0a798fead208029af4a364b;hb=26d1dd1430da05b8da4b1250b299a620ecd52102;hp=c455ea780883b371d80caed2d25c95e3d16edf1b;hpb=daebea56175a01c918b69836581f9384bd966f78;p=model-checker.git diff --git a/action.h b/action.h index c455ea7..4f63c18 100644 --- a/action.h +++ b/action.h @@ -7,11 +7,14 @@ #include #include +#include -#include "threads.h" #include "mymemory.h" -#include "clockvector.h" #include "memoryorder.h" +#include "modeltypes.h" + +class ClockVector; +class Thread; using std::memory_order; using std::memory_order_relaxed; @@ -35,6 +38,8 @@ using std::memory_order_seq_cst; /** @brief Represents an action type, identifying one of several types of * ModelAction */ typedef enum action_type { + MODEL_FIXUP_RELSEQ, /**< Special ModelAction: finalize a release + * sequence */ THREAD_CREATE, /**< A thread creation action */ THREAD_START, /**< First action in each thread */ THREAD_YIELD, /**< A thread yield action */ @@ -62,9 +67,9 @@ class ClockVector; */ class ModelAction { public: - ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE); + ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE, Thread *thread = NULL); ~ModelAction(); - void print(void) const; + void print() const; thread_id_t get_tid() const { return tid; } action_type get_type() const { return type; } @@ -78,7 +83,9 @@ public: void set_node(Node *n) { node = n; } void copy_from_new(ModelAction *newaction); + void set_seq_number(modelclock_t num); void set_try_lock(bool obtainedlock); + bool is_relseq_fixup() const; bool is_mutex_op() const; bool is_lock() const; bool is_trylock() const; @@ -87,6 +94,7 @@ public: bool is_failed_trylock() const; bool is_read() const; bool is_write() const; + bool could_be_write() const; bool is_rmwr() const; bool is_rmwc() const; bool is_rmw() const; @@ -98,12 +106,12 @@ public: bool same_var(const ModelAction *act) const; bool same_thread(const ModelAction *act) const; bool is_conflicting_lock(const ModelAction *act) const; - bool is_synchronizing(const ModelAction *act) const; + bool could_synchronize_with(const ModelAction *act) const; void create_cv(const ModelAction *parent = NULL); ClockVector * get_cv() const { return cv; } - void read_from(const ModelAction *act); - void synchronize_with(const ModelAction *act); + bool read_from(const ModelAction *act); + bool synchronize_with(const ModelAction *act); bool has_synchronized_with(const ModelAction *act) const; bool happens_before(const ModelAction *act) const; @@ -118,6 +126,10 @@ public: void process_rmw(ModelAction * act); void copy_typeandorder(ModelAction * act); + void set_sleep_flag() { sleep_flag=true; } + bool get_sleep_flag() { return sleep_flag; } + unsigned int hash() const; + MEMALLOC private: @@ -148,8 +160,10 @@ private: /** The clock vector stored with this action; only needed if this * action is a store release? */ ClockVector *cv; + + bool sleep_flag; }; -typedef std::list action_list_t; +typedef std::list< ModelAction *, SnapshotAlloc > action_list_t; #endif /* __ACTION_H__ */