X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=action.h;h=2bf01dce092b71d1a0fa37bc82a29802036e9d1c;hb=bad8cc4598438f8b8d9e8fa210e2790f92c9ec44;hp=8d06aa49269bd6747f5353307a91e1b15ac63cb2;hpb=247e28f81f258c3c380be00a89430186f8ac11ed;p=model-checker.git diff --git a/action.h b/action.h index 8d06aa4..2bf01dc 100644 --- a/action.h +++ b/action.h @@ -25,6 +25,13 @@ using std::memory_order_seq_cst; #define VALUE_NONE 1234567890 +/** A special value to represent a successful trylock */ + +#define VALUE_TRYSUCCESS 1 + +/** A special value to represent a failed trylock */ +#define VALUE_TRYFAILED 0 + /** @brief Represents an action type, identifying one of several types of * ModelAction */ typedef enum action_type { @@ -32,13 +39,18 @@ typedef enum action_type { THREAD_START, /**< First action in each thread */ THREAD_YIELD, /**< A thread yield action */ THREAD_JOIN, /**< A thread join action */ + THREAD_FINISH, /**< A thread completion action */ ATOMIC_READ, /**< An atomic read action */ ATOMIC_WRITE, /**< An atomic write action */ - ATOMIC_RMWR, /**< The read of an atomic read-modify-write action */ - ATOMIC_RMW, /**< The write of an atomic read-modify-write action */ - ATOMIC_RMWC, /**< Terminate an atomic read-modify-write action w/o write */ - ATOMIC_INIT /**< Initialization of an atomic object (e.g., + ATOMIC_RMWR, /**< The read part of an atomic RMW action */ + ATOMIC_RMW, /**< The write part of an atomic RMW action */ + ATOMIC_RMWC, /**< Convert an atomic RMW action into a READ */ + ATOMIC_INIT, /**< Initialization of an atomic object (e.g., * atomic_init()) */ + ATOMIC_FENCE, /**< A fence action */ + ATOMIC_LOCK, /**< A lock action */ + ATOMIC_TRYLOCK, /**< A trylock action */ + ATOMIC_UNLOCK /**< An unlock action */ } action_type_t; /* Forward declaration */ @@ -52,7 +64,7 @@ class ModelAction { public: ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE); ~ModelAction(); - void print(void) const; + void print(bool print_cv = true) const; thread_id_t get_tid() const { return tid; } action_type get_type() const { return type; } @@ -65,23 +77,35 @@ public: Node * get_node() const { return node; } void set_node(Node *n) { node = n; } + void copy_from_new(ModelAction *newaction); + void set_try_lock(bool obtainedlock); + bool is_mutex_op() const; + bool is_lock() const; + bool is_trylock() const; + bool is_unlock() const; + bool is_success_lock() const; + bool is_failed_trylock() const; bool is_read() const; bool is_write() const; bool is_rmwr() const; bool is_rmwc() const; bool is_rmw() const; + bool is_fence() const; bool is_initialization() const; bool is_acquire() const; bool is_release() const; bool is_seqcst() const; 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; void create_cv(const ModelAction *parent = NULL); ClockVector * get_cv() const { return cv; } void 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; inline bool operator <(const ModelAction& act) const {