X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=action.h;h=976fd4881c8033c277d3d2b7d27b781a08b693a6;hb=970ac635b9f28be87f037da33f1e8ac57b89fd47;hp=3eafaa99a9f971fe7111c8a640da32e7954d09c5;hpb=ea8f6a8adce67dbbf27b927a19fc2576cc294d23;p=model-checker.git diff --git a/action.h b/action.h index 3eafaa9..976fd48 100644 --- a/action.h +++ b/action.h @@ -1,11 +1,16 @@ +/** @file action.h + * @brief Models actions taken by threads. + */ + #ifndef __ACTION_H__ #define __ACTION_H__ #include +#include -#include "libthreads.h" +#include "threads.h" #include "libatomic.h" - +#include "mymemory.h" #define VALUE_NONE -1 typedef enum action_type { @@ -13,39 +18,80 @@ typedef enum action_type { THREAD_YIELD, THREAD_JOIN, ATOMIC_READ, - ATOMIC_WRITE + ATOMIC_WRITE, + ATOMIC_RMW } action_type_t; -/* Forward declaration (tree.h) */ -class TreeNode; +/* Forward declaration */ +class Node; +class ClockVector; +/** + * The ModelAction class encapsulates an atomic action. + */ class ModelAction { public: ModelAction(action_type_t type, memory_order order, void *loc, int value); + ~ModelAction(); void print(void); thread_id_t get_tid() { return tid; } action_type get_type() { return type; } memory_order get_mo() { return order; } void * get_location() { return location; } + int get_seq_number() const { return seq_number; } - TreeNode * get_node() { return node; } - void set_node(TreeNode *n) { node = n; } + Node * get_node() { return node; } + void set_node(Node *n) { node = n; } bool is_read(); bool is_write(); + bool is_rmw(); bool is_acquire(); bool is_release(); + bool is_seqcst(); bool same_var(ModelAction *act); bool same_thread(ModelAction *act); - bool is_dependent(ModelAction *act); + bool is_synchronizing(ModelAction *act); + + void create_cv(ModelAction *parent = NULL); + void read_from(ModelAction *act); + + inline bool operator <(const ModelAction& act) const { + return get_seq_number() < act.get_seq_number(); + } + inline bool operator >(const ModelAction& act) const { + return get_seq_number() > act.get_seq_number(); + } + + MEMALLOC private: + + /** Type of action (read, write, thread create, thread yield, thread join) */ action_type type; + + /** The memory order for this operation. */ memory_order order; + + /** A pointer to the memory location for this action. */ void *location; + + /** 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; - TreeNode *node; + + /** A back reference to a Node in NodeStack, if this ModelAction is + * saved on the NodeStack. */ + Node *node; + + int 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;