X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=nodestack.h;h=e260f083c80a9455cabf4f0c23c3d30e0c9ccb1c;hb=7921811e8bd7bba2cdd892434a58ec7254ae0f99;hp=394552ca879f7056b0002acfe1ee2e5e348580f0;hpb=5ea8e3d5d861ed363e5ac5f3b20b8181dd197efb;p=model-checker.git diff --git a/nodestack.h b/nodestack.h index 394552c..e260f08 100644 --- a/nodestack.h +++ b/nodestack.h @@ -5,7 +5,6 @@ #ifndef __NODESTACK_H__ #define __NODESTACK_H__ -#include #include #include @@ -23,11 +22,18 @@ struct fairness_info { bool priority; }; +/** + * @brief Types of read-from relations + * + * Our "may-read-from" set is composed of multiple types of reads, and we have + * to iterate through all of them in the backtracking search. This enumeration + * helps to identify which type of read-from we are currently observing. + */ typedef enum { - READ_FROM_PAST, - READ_FROM_PROMISE, - READ_FROM_FUTURE, - READ_FROM_NONE, + READ_FROM_PAST, /**< @brief Read from a prior, existing store */ + READ_FROM_PROMISE, /**< @brief Read from an existing promised future value */ + READ_FROM_FUTURE, /**< @brief Read from a newly-asserted future value */ + READ_FROM_NONE, /**< @brief A NULL state, which should not be reached */ } read_from_type_t; #define YIELD_E 1 @@ -113,6 +119,8 @@ public: bool increment_relseq_break(); bool relseq_break_empty() const; + bool increment_behaviors(); + void print() const; MEMALLOC