X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=newfuzzer.h;h=45a7e8bbe91f44f867e22958502491ffb64b4fa6;hp=7de4cd7696f5afdeea7404df697c140018edda9e;hb=7719c6dc7e1a6dade8dfa022f3c9e19853f3e89f;hpb=eed2c95c816686f295d6baa6743f74d9265b40c2 diff --git a/newfuzzer.h b/newfuzzer.h index 7de4cd76..45a7e8bb 100644 --- a/newfuzzer.h +++ b/newfuzzer.h @@ -5,24 +5,37 @@ #include "classlist.h" #include "mymemory.h" #include "stl-model.h" +#include "predicate.h" -typedef HashTable inst_act_map_t; +struct node_dist_info { + node_dist_info(thread_id_t tid, FuncNode * node, int distance) : + tid(tid), + target(node), + dist(distance) + {} + + thread_id_t tid; + FuncNode * target; + int dist; + + SNAPSHOTALLOC +}; class NewFuzzer : public Fuzzer { public: NewFuzzer(); int selectWrite(ModelAction *read, SnapVector* rf_set); - Predicate * get_selected_child_branch(thread_id_t tid); - void conditional_sleep(Thread * thread); bool has_paused_threads(); - void wake_up_paused_threads(int * threadlist, int * numthreads); + void notify_paused_thread(Thread * thread); Thread * selectThread(int * threadlist, int numthreads); Thread * selectNotify(action_list_t * waiters); - bool shouldSleep(const ModelAction *sleep); - bool shouldWake(const ModelAction *sleep); + bool shouldSleep(const ModelAction * sleep); + bool shouldWake(const ModelAction * sleep); + bool shouldWait(const ModelAction * wait); - void register_engine(ModelHistory * history, ModelExecution * execution); + void register_engine(ModelChecker * model, ModelExecution * execution); + Predicate * get_selected_child_branch(thread_id_t tid); SNAPSHOTALLOC private: @@ -30,17 +43,28 @@ private: ModelExecution * execution; SnapVector thrd_last_read_act; - SnapVector thrd_curr_pred; + SnapVector thrd_last_func_inst; + + SnapVector available_branches_tmp_storage; SnapVector thrd_selected_child_branch; SnapVector< SnapVector *> thrd_pruned_writes; - bool prune_writes(thread_id_t tid, Predicate * pred, SnapVector * rf_set, inst_act_map_t * inst_act_map); + bool check_branch_inst(Predicate * curr_pred, FuncInst * read_inst, SnapVector * rf_set); Predicate * selectBranch(thread_id_t tid, Predicate * curr_pred, FuncInst * read_inst); + bool prune_writes(thread_id_t tid, Predicate * pred, SnapVector * rf_set); + int choose_branch_index(SnapVector * branches); - /* Threads put to sleep by NewFuzzer because no writes in rf_set satisfies the selected predicate. - * Only used by selectWrite; + /* The set of Threads put to sleep by NewFuzzer because no writes in rf_set satisfies the selected predicate. Only used by selectWrite. */ - SnapVector paused_thread_set; + SnapVector paused_thread_list; //-- (not in use) + HashTable paused_thread_table; //-- + + SnapVector dist_info_vec; //-- + + void conditional_sleep(Thread * thread); //-- + void wake_up_paused_threads(int * threadlist, int * numthreads); //-- + + bool find_threads(ModelAction * pending_read); //-- }; -#endif /* end of __NEWFUZZER_H__ */ +#endif /* end of __NEWFUZZER_H__ */