X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=action.h;h=36c72079b165a6a7462d5a32698e61dbdef12dbd;hb=baf7877f639380a66770d974ad4312c42dda338b;hp=ae4afb29d27f928cbe63a34d79629a6d6310b28b;hpb=cf7518cb8c2d9cd3033ca7540ea9dc448b21912a;p=model-checker.git diff --git a/action.h b/action.h index ae4afb2..36c7207 100644 --- a/action.h +++ b/action.h @@ -11,15 +11,25 @@ #include "threads.h" #include "libatomic.h" #include "mymemory.h" -#define VALUE_NONE -1 +#include "clockvector.h" +/** 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 + 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_RMW, /**< An atomic read-modify-write action */ + ATOMIC_INIT /**< Initialization of an atomic object (e.g., + * atomic_init()) */ } action_type_t; /* Forward declaration */ @@ -31,15 +41,17 @@ class ClockVector; */ class ModelAction { public: - ModelAction(action_type_t type, memory_order order, void *loc, int value); + ModelAction(action_type_t type, memory_order order, void *loc, uint64_t value = VALUE_NONE); ~ModelAction(); - void print(void); + void print(void) const; thread_id_t get_tid() const { return tid; } action_type get_type() const { return type; } memory_order get_mo() const { return order; } void * get_location() const { return location; } - int get_seq_number() const { return seq_number; } + modelclock_t get_seq_number() const { return seq_number; } + 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; } @@ -47,6 +59,7 @@ public: bool is_read() const; bool is_write() const; bool is_rmw() const; + bool is_initialization() const; bool is_acquire() const; bool is_release() const; bool is_seqcst() const; @@ -54,11 +67,11 @@ public: bool same_thread(const ModelAction *act) const; bool is_synchronizing(const ModelAction *act) const; - void create_cv(ModelAction *parent = NULL); + void create_cv(const ModelAction *parent = NULL); ClockVector * get_cv() const { return cv; } - void read_from(ModelAction *act); + void read_from(const ModelAction *act); - bool happens_before(ModelAction *act); + bool happens_before(const ModelAction *act) const; inline bool operator <(const ModelAction& act) const { return get_seq_number() < act.get_seq_number(); @@ -81,22 +94,25 @@ 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; + 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; - - int seq_number; + + modelclock_t seq_number; /** The clock vector stored with this action; only needed if this * action is a store release? */ ClockVector *cv; }; -typedef std::list action_list_t; +typedef std::list action_list_t; #endif /* __ACTION_H__ */