X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=model.h;h=f843f75cfdfb29ba356932ca65902ec739cbfbb4;hb=90ef0247c8d0cb26b78e66e553ec8097fd1b9f0d;hp=6e470c0eaa66a9b126d3f223080bf9114d7d1afc;hpb=5d87d23f622d396fd2e1c94d61f901429c5f35ac;p=model-checker.git diff --git a/model.h b/model.h index 6e470c0..f843f75 100644 --- a/model.h +++ b/model.h @@ -36,6 +36,16 @@ struct model_params { int maxfuturedelay; unsigned int fairwindow; unsigned int enabledcount; + unsigned int bound; + + /** @brief Maximum number of future values that can be sent to the same + * read */ + int maxfuturevalues; + + /** @brief Only generate a new future value/expiration pair if the + * expiration time exceeds the existing one by more than the slop + * value */ + unsigned int expireslop; }; struct PendingFutureValue { @@ -98,6 +108,7 @@ public: bool isfeasible(); bool isfeasibleotherthanRMW(); bool isfinalfeasible(); + void check_promises_thread_disabled(); void mo_check_promises(thread_id_t tid, const ModelAction *write); void check_promises(thread_id_t tid, ClockVector *old_cv, ClockVector * merge_cv); void get_release_seq_heads(ModelAction *act, rel_heads_list_t *release_heads); @@ -111,6 +122,7 @@ public: const model_params params; Scheduler * get_scheduler() { return scheduler;} + Node * get_curr_node(); MEMALLOC private: @@ -137,7 +149,7 @@ private: */ void set_current_action(ModelAction *act) { priv->current_action = act; } Thread * check_current_action(ModelAction *curr); - ModelAction * initialize_curr_action(ModelAction *curr); + bool initialize_curr_action(ModelAction **curr); bool process_read(ModelAction *curr, bool second_part_of_rmw); bool process_write(ModelAction *curr); bool process_mutex(ModelAction *curr); @@ -185,6 +197,10 @@ private: * to a trace of all actions performed on the object. */ HashTable *lock_waiters_map; + /** Per-object list of actions. Maps an object (i.e., memory location) + * to a trace of all actions performed on the object. */ + HashTable *condvar_waiters_map; + HashTable, uintptr_t, 4 > *obj_thrd_map; std::vector< Promise *, SnapshotAlloc > *promises; std::vector< struct PendingFutureValue, SnapshotAlloc > *futurevalues;