X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=action.h;h=8d06aa49269bd6747f5353307a91e1b15ac63cb2;hp=f9c6d417084e62d39956ad1b1775c236b7bc48b8;hb=247e28f81f258c3c380be00a89430186f8ac11ed;hpb=c0182a11fd62cc38f9f5cbe49960d7a9bce8d381 diff --git a/action.h b/action.h index f9c6d41..8d06aa4 100644 --- a/action.h +++ b/action.h @@ -9,20 +9,36 @@ #include #include "threads.h" -#include "libatomic.h" #include "mymemory.h" #include "clockvector.h" +#include "memoryorder.h" -#define VALUE_NONE -1 +using std::memory_order; +using std::memory_order_relaxed; +using std::memory_order_acquire; +using std::memory_order_release; +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. */ + +#define VALUE_NONE 1234567890 + +/** @brief Represents an action type, identifying one of several types of + * ModelAction */ typedef enum action_type { - THREAD_CREATE, - THREAD_YIELD, - THREAD_JOIN, - ATOMIC_READ, - ATOMIC_WRITE, - ATOMIC_RMW, - ATOMIC_INIT + THREAD_CREATE, /**< A thread creation action */ + THREAD_START, /**< First action in each thread */ + THREAD_YIELD, /**< A thread yield action */ + THREAD_JOIN, /**< A thread join 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_init()) */ } action_type_t; /* Forward declaration */ @@ -34,7 +50,7 @@ class ClockVector; */ class ModelAction { public: - ModelAction(action_type_t type, memory_order order, void *loc, int value = VALUE_NONE); + ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE); ~ModelAction(); void print(void) const; @@ -43,14 +59,16 @@ public: memory_order get_mo() const { return order; } void * get_location() const { return location; } modelclock_t get_seq_number() const { return seq_number; } - int get_value() const { return value; } + uint64_t get_value() const { return value; } + const ModelAction * get_reads_from() const { return reads_from; } Node * get_node() const { return node; } void set_node(Node *n) { node = n; } - void set_value(int val) { value = val; } bool is_read() const; bool is_write() const; + bool is_rmwr() const; + bool is_rmwc() const; bool is_rmw() const; bool is_initialization() const; bool is_acquire() const; @@ -73,6 +91,9 @@ public: return get_seq_number() > act.get_seq_number(); } + void process_rmw(ModelAction * act); + void copy_typeandorder(ModelAction * act); + MEMALLOC private: @@ -87,15 +108,17 @@ private: /** The thread id that performed this action. */ thread_id_t tid; - - /** The value read or written (if RMW, then the value written). This - * should probably be something longer. */ - int value; + + /** The value written (for write or RMW; undefined for read) */ + uint64_t value; + + /** The action that this action reads from. Only valid for reads */ + const ModelAction *reads_from; /** A back reference to a Node in NodeStack, if this ModelAction is * saved on the NodeStack. */ Node *node; - + modelclock_t seq_number; /** The clock vector stored with this action; only needed if this