X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=nodestack.h;h=74ac245f3b3b00331a3328482d7c21c47bdc7cdb;hb=8587e516d89ec5d8da43fc28b7d89fc4d65e343e;hp=a73ce44034fba9bc44d76ebe27f8912c21132c83;hpb=8d8db345ee33c276ea7f6ee880035182448e7326;p=model-checker.git diff --git a/nodestack.h b/nodestack.h index a73ce44..74ac245 100644 --- a/nodestack.h +++ b/nodestack.h @@ -7,12 +7,15 @@ #include #include +#include #include #include "threads.h" #include "mymemory.h" class ModelAction; +typedef std::set< ModelAction *, std::less< ModelAction *>, MyAlloc< ModelAction * > > action_set_t; + class Node { public: Node(ModelAction *act = NULL, int nthreads = 1); @@ -28,6 +31,8 @@ public: bool is_enabled(Thread *t); ModelAction * get_action() { return action; } + void add_read_from(ModelAction *act); + void print(); MEMALLOC @@ -39,6 +44,10 @@ private: std::vector< bool, MyAlloc > explored_children; std::vector< bool, MyAlloc > backtrack; int numBacktracks; + + /** The set of ModelActions that this the action at this Node may read + * from. Only meaningful if this Node represents a 'read' action. */ + action_set_t may_read_from; }; typedef std::list > node_list_t;