X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=action.h;h=abf55318cd3ba379ea198420fad4ce70bfc570ea;hb=d225d983eb6b52f032fcdc54b7dc612cd4e061fb;hp=82b8532dacb97b4c748620b4b5af8308d377ed6a;hpb=39c0de028fe3b1c1d229ecf715007c751ddab445;p=model-checker.git diff --git a/action.h b/action.h index 82b8532..abf5531 100644 --- a/action.h +++ b/action.h @@ -5,7 +5,6 @@ #ifndef __ACTION_H__ #define __ACTION_H__ -#include #include #include @@ -15,6 +14,11 @@ class ClockVector; class Thread; +class Promise; + +namespace std { + class mutex; +} using std::memory_order; using std::memory_order_relaxed; @@ -24,12 +28,10 @@ using std::memory_order_acq_rel; using std::memory_order_seq_cst; /** Note that this value can be legitimately used by a program, and - hence by iteself does not indicate no value. */ - + * hence by iteself does not indicate no value. */ #define VALUE_NONE 0xdeadbeef /** A special value to represent a successful trylock */ - #define VALUE_TRYSUCCESS 1 /** A special value to represent a failed trylock */ @@ -45,6 +47,7 @@ typedef enum action_type { THREAD_YIELD, /**< A thread yield action */ THREAD_JOIN, /**< A thread join action */ THREAD_FINISH, /**< A thread completion action */ + ATOMIC_UNINIT, /**< Represents an uninitialized atomic */ ATOMIC_READ, /**< An atomic read action */ ATOMIC_WRITE, /**< An atomic write action */ ATOMIC_RMWR, /**< The read part of an atomic RMW action */ @@ -80,12 +83,18 @@ public: void * get_location() const { return location; } modelclock_t get_seq_number() const { return seq_number; } uint64_t get_value() const { return value; } + uint64_t get_reads_from_value() const; + uint64_t get_write_value() const; + uint64_t get_return_value() const; const ModelAction * get_reads_from() const { return reads_from; } + Promise * get_reads_from_promise() const { return reads_from_promise; } + std::mutex * get_mutex() const; - Node * get_node() const { return node; } + Node * get_node() const; void set_node(Node *n) { node = n; } void set_read_from(const ModelAction *act); + void set_read_from_promise(Promise *promise); /** Store the most recent fence-release from the same thread * @param fence The fence-release that occured prior to this */ @@ -96,6 +105,8 @@ public: void copy_from_new(ModelAction *newaction); void set_seq_number(modelclock_t num); void set_try_lock(bool obtainedlock); + bool is_thread_start() const; + bool is_thread_join() const; bool is_relseq_fixup() const; bool is_mutex_op() const; bool is_lock() const; @@ -106,8 +117,11 @@ public: bool is_notify_one() const; bool is_success_lock() const; bool is_failed_trylock() const; + bool is_atomic_var() const; + bool is_uninitialized() const; bool is_read() const; bool is_write() const; + bool is_yield() const; bool could_be_write() const; bool is_rmwr() const; bool is_rmwc() const; @@ -123,6 +137,8 @@ public: bool is_conflicting_lock(const ModelAction *act) const; bool could_synchronize_with(const ModelAction *act) const; + Thread * get_thread_operand() const; + void create_cv(const ModelAction *parent = NULL); ClockVector * get_cv() const { return cv; } bool synchronize_with(const ModelAction *act); @@ -144,6 +160,11 @@ public: bool get_sleep_flag() { return sleep_flag; } unsigned int hash() const; + bool equals(const ModelAction *x) const { return this == x; } + bool equals(const Promise *x) const { return false; } + + bool may_read_from(const ModelAction *write) const; + bool may_read_from(const Promise *promise) const; MEMALLOC private: @@ -165,6 +186,9 @@ private: /** The action that this action reads from. Only valid for reads */ const ModelAction *reads_from; + /** The promise that this action reads from. Only valid for reads */ + Promise *reads_from_promise; + /** The last fence release from the same thread */ const ModelAction *last_fence_release; @@ -181,6 +205,4 @@ private: bool sleep_flag; }; -typedef std::list< ModelAction *, SnapshotAlloc > action_list_t; - #endif /* __ACTION_H__ */