*/
struct model_params {
int maxreads;
+ int maxfuturedelay;
};
/**
void add_thread(Thread *t);
void remove_thread(Thread *t);
Thread * get_thread(thread_id_t tid) { return thread_map->get(id_to_int(tid)); }
+ Thread * get_thread(ModelAction *act) { return get_thread(act->get_tid()); }
thread_id_t get_next_id();
int get_num_threads();
ModelAction * get_parent_action(thread_id_t tid);
bool next_execution();
bool isfeasible();
+ bool isfeasibleotherthanRMW();
bool isfinalfeasible();
void check_promises(ClockVector *old_cv, ClockVector * merge_cv);
void get_release_seq_heads(ModelAction *act,
std::vector<const ModelAction *> *release_heads);
-
void finish_execution();
bool isfeasibleprefix();
void set_assert() {asserted=true;}
private:
/** The scheduler to use: tracks the running/ready Threads */
Scheduler *scheduler;
+
+ bool ensure_rmw_acyclic(const ModelAction * read, const ModelAction *write);
+
+ bool thin_air_constraint_may_allow(const ModelAction * writer, const ModelAction *reader);
bool has_asserted() {return asserted;}
void reset_asserted() {asserted=false;}
int num_executions;
-
+ bool promises_expired();
const model_params params;
/**
*/
void set_current_action(ModelAction *act) { priv->current_action = act; }
Thread * check_current_action(ModelAction *curr);
+ bool process_read(ModelAction *curr, Thread * th, bool second_part_of_rmw);
bool take_step();
+ void check_recency(ModelAction *curr, bool already_added);
ModelAction * get_last_conflict(ModelAction *act);
void set_backtracking(ModelAction *act);
- Thread * get_next_replay_thread();
+ Thread * get_next_thread(ModelAction *curr);
ModelAction * get_next_backtrack();
void reset_to_initial_state();
bool resolve_promises(ModelAction *curr);
void compute_promises(ModelAction *curr);
+
+ void check_curr_backtracking(ModelAction * curr);
void add_action_to_lists(ModelAction *act);
ModelAction * get_last_action(thread_id_t tid);
ModelAction * get_last_seq_cst(const void *location);
*/
CycleGraph *mo_graph;
bool failed_promise;
+ bool too_many_reads;
bool asserted;
+ bool rmw_cycle;
};
extern ModelChecker *model;