X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=cyclegraph.h;h=1cc0d069531e6499aed90a3972bfd1ff533c3c8f;hb=d2cbbe4ce6d8f6e1aa23b8fe639ed58edf1789b7;hp=81d736962dcb6893c8ef213b9571454c24ac5ea6;hpb=04f478b27a93b7838f58a8480b9e3e22d41688f8;p=model-checker.git diff --git a/cyclegraph.h b/cyclegraph.h index 81d7369..1cc0d06 100644 --- a/cyclegraph.h +++ b/cyclegraph.h @@ -8,9 +8,10 @@ #include "hashtable.h" #include #include - +#include "config.h" #include "mymemory.h" +class Promise; class CycleNode; class ModelAction; @@ -23,11 +24,15 @@ class CycleGraph { bool checkForCycles(); bool checkForRMWViolation(); void addRMWEdge(const ModelAction *from, const ModelAction *rmw); - + bool checkPromise(const ModelAction *from, Promise *p); bool checkReachable(const ModelAction *from, const ModelAction *to); void startChanges(); void commitChanges(); void rollbackChanges(); +#if SUPPORT_MOD_ORDER_DUMP + void dumpNodes(FILE *file); + void dumpGraphToFile(const char * filename); +#endif SNAPSHOTALLOC private: @@ -35,6 +40,9 @@ class CycleGraph { /** @brief A table for mapping ModelActions to CycleNodes */ HashTable actionToNode; +#if SUPPORT_MOD_ORDER_DUMP + std::vector nodeList; +#endif bool checkReachable(CycleNode *from, CycleNode *to); @@ -53,10 +61,12 @@ class CycleGraph { class CycleNode { public: CycleNode(const ModelAction *action); - void addEdge(CycleNode * node); + bool addEdge(CycleNode * node); std::vector * getEdges(); bool setRMW(CycleNode *); CycleNode* getRMW(); + const ModelAction * getAction() {return action;}; + void popEdge() { edges.pop_back(); };