X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=promise.h;h=84d5aa49b3af7b8156ef4744e270f128c6a0cabf;hb=130a35155171503883aaf18e57f8957ce63d06e8;hp=c131d743aa185d2972cd2d1922fb7ac43d6c3c8d;hpb=963f325c5b5df37487e17c3a05f4d15efabb8870;p=model-checker.git diff --git a/promise.h b/promise.h index c131d74..84d5aa4 100644 --- a/promise.h +++ b/promise.h @@ -8,12 +8,13 @@ #define __PROMISE_H__ #include -#include #include "modeltypes.h" #include "mymemory.h" +#include "stl-model.h" class ModelAction; +class ModelExecution; struct future_value { uint64_t value; @@ -23,22 +24,29 @@ struct future_value { class Promise { public: - Promise(ModelAction *read, struct future_value fv); - ModelAction * get_action() const { return read; } + Promise(const ModelExecution *execution, ModelAction *read, struct future_value fv); + bool add_reader(ModelAction *reader); + ModelAction * get_reader(unsigned int i) const; + unsigned int get_num_readers() const { return readers.size(); } bool eliminate_thread(thread_id_t tid); void add_thread(thread_id_t tid); bool thread_is_available(thread_id_t tid) const; + unsigned int max_available_thread_idx() const; bool has_failed() const; void set_write(const ModelAction *act) { write = act; } const ModelAction * get_write() const { return write; } int get_num_available_threads() const { return num_available_threads; } bool is_compatible(const ModelAction *act) const; bool is_compatible_exclusive(const ModelAction *act) const; + bool same_value(const ModelAction *write) const; + bool same_location(const ModelAction *act) const; modelclock_t get_expiration() const { return fv.expiration; } uint64_t get_value() const { return fv.value; } struct future_value get_fv() const { return fv; } + int get_index() const; + void print() const; bool equals(const Promise *x) const { return this == x; } @@ -46,16 +54,19 @@ class Promise { SNAPSHOTALLOC private: + /** @brief The execution which created this Promise */ + const ModelExecution *execution; + /** @brief Thread ID(s) for thread(s) that potentially can satisfy this * promise */ - std::vector< bool, SnapshotAlloc > available_thread; + SnapVector available_thread; int num_available_threads; const future_value fv; - /** @brief The action which reads a promised value */ - ModelAction * const read; + /** @brief The action(s) which read the promised future value */ + SnapVector readers; const ModelAction *write; };