X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=nodestack.h;h=1dfccfcb7b9cc268d7cfab5b3aada4df8205b4d7;hb=547377c72c02a7831b63f5c7aa2ac2559109907c;hp=fca063e7a4f86c2462f75a01f006d9c911487a26;hpb=81ea453e58cbb85fddff3aa8919dfbc59c3140eb;p=model-checker.git diff --git a/nodestack.h b/nodestack.h index fca063e..1dfccfc 100644 --- a/nodestack.h +++ b/nodestack.h @@ -12,6 +12,7 @@ #include "mymemory.h" #include "modeltypes.h" +#include "schedule.h" class ModelAction; class Thread; @@ -59,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(); @@ -89,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(); @@ -104,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. */ @@ -115,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; @@ -131,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();