X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=nodestack.h;h=1dfccfcb7b9cc268d7cfab5b3aada4df8205b4d7;hb=d2cbbe4ce6d8f6e1aa23b8fe639ed58edf1789b7;hp=421890f4f998c57d3ce4364263c0adaa631ad36c;hpb=414b2df02223c9109c53228f905cea524a346cbf;p=model-checker.git diff --git a/nodestack.h b/nodestack.h index 421890f..1dfccfc 100644 --- a/nodestack.h +++ b/nodestack.h @@ -8,11 +8,14 @@ #include #include #include -#include "threads.h" +#include + #include "mymemory.h" -#include "clockvector.h" +#include "modeltypes.h" +#include "schedule.h" class ModelAction; +class Thread; /** * A flag used for the promise counting/combination problem within a node, @@ -57,7 +60,7 @@ public: /* return true = backtrack set is empty */ bool backtrack_empty(); - void explore_child(ModelAction *act, bool * is_enabled); + void explore_child(ModelAction *act, enabled_type_t * is_enabled); /* return false = thread was already in backtrack */ bool set_backtrack(thread_id_t id); thread_id_t get_next_backtrack(); @@ -87,6 +90,17 @@ public: bool get_promise(unsigned int i); bool increment_promise(); bool promise_empty(); + enabled_type_t *get_enabled_array() {return enabled_array;} + + void set_misc_max(int i); + int get_misc(); + bool increment_misc(); + bool misc_empty(); + + void add_relseq_break(const ModelAction *write); + const ModelAction * get_relseq_break(); + bool increment_relseq_break(); + bool relseq_break_empty(); void print(); void print_may_read_from(); @@ -102,7 +116,7 @@ private: std::vector< bool, ModelAlloc > backtrack; std::vector< struct fairness_info, ModelAlloc< struct fairness_info> > fairness; int numBacktracks; - bool *enabled_array; + enabled_type_t *enabled_array; /** The set of ModelActions that this the action at this Node may read * from. Only meaningful if this Node represents a 'read' action. */ @@ -113,6 +127,12 @@ private: std::vector< struct future_value, ModelAlloc > future_values; std::vector< promise_t, ModelAlloc > promises; int future_index; + + std::vector< const ModelAction *, ModelAlloc > relseq_break_writes; + int relseq_break_index; + + int misc_index; + int misc_max; }; typedef std::vector< Node *, ModelAlloc< Node * > > node_list_t; @@ -129,7 +149,7 @@ class NodeStack { public: NodeStack(); ~NodeStack(); - ModelAction * explore_action(ModelAction *act, bool * is_enabled); + ModelAction * explore_action(ModelAction *act, enabled_type_t * is_enabled); Node * get_head(); Node * get_next(); void reset_execution();