newfuzzer.h

   1 #ifndef __NEWFUZZER_H__
   2 #define __NEWFUZZER_H__
   3
   4 #include "fuzzer.h"
   5 #include "classlist.h"
   6 #include "mymemory.h"
   7 #include "stl-model.h"
   8 #include "predicate.h"
   9
  10 struct node_dist_info {
  11         node_dist_info(thread_id_t tid, FuncNode * node, int distance) :
  12                 tid(tid),
  13                 target(node),
  14                 dist(distance)
  15         {}
  16
  17         thread_id_t tid;
  18         FuncNode * target;
  19         int dist;
  20
  21         SNAPSHOTALLOC
  22 };
  23
  24 class NewFuzzer : public Fuzzer {
  25 public:
  26         NewFuzzer();
  27         int selectWrite(ModelAction *read, SnapVector<ModelAction *>* rf_set);
  28         bool has_paused_threads();
  29         void notify_paused_thread(Thread * thread);
  30
  31         Thread * selectThread(int * threadlist, int numthreads);
  32         Thread * selectNotify(action_list_t * waiters);
  33         bool shouldSleep(const ModelAction * sleep);
  34         bool shouldWake(const ModelAction * sleep);
  35         bool shouldWait(const ModelAction * wait);
  36
  37         void register_engine(ModelExecution * execution);
  38         Predicate * get_selected_child_branch(thread_id_t tid);
  39
  40         SNAPSHOTALLOC
  41 private:
  42         ModelHistory * history;
  43         ModelExecution * execution;
  44
  45         SnapVector<ModelAction *> thrd_last_read_act;
  46         SnapVector<FuncInst *> thrd_last_func_inst;
  47
  48         SnapVector<Predicate *> available_branches_tmp_storage;
  49         SnapVector<Predicate *> thrd_selected_child_branch;
  50         SnapVector< SnapVector<ModelAction *> *> thrd_pruned_writes;
  51
  52         bool check_branch_inst(Predicate * curr_pred, FuncInst * read_inst, inst_act_map_t * inst_act_map, SnapVector<ModelAction *> * rf_set);
  53         Predicate * selectBranch(thread_id_t tid, Predicate * curr_pred, FuncInst * read_inst);
  54         bool prune_writes(thread_id_t tid, Predicate * pred, SnapVector<ModelAction *> * rf_set, inst_act_map_t * inst_act_map);
  55         int choose_branch_index(SnapVector<Predicate *> * branches);
  56
  57         /* The set of Threads put to sleep by NewFuzzer because no writes in rf_set satisfies the selected predicate. Only used by selectWrite.
  58          */
  59         SnapVector<Thread *> paused_thread_list;        //-- (not in use)
  60         HashTable<Thread *, int, uintptr_t, 0> paused_thread_table;     //--
  61         HashTable<Predicate *, bool, uintptr_t, 0> failed_predicates;
  62
  63         SnapVector<struct node_dist_info> dist_info_vec;        //--
  64
  65         void conditional_sleep(Thread * thread);        //--
  66         void wake_up_paused_threads(int * threadlist, int * numthreads);        //--
  67
  68         bool find_threads(ModelAction * pending_read);  //--
  69
  70         bool check_predicate_expressions(PredExprSet * pred_expressions, inst_act_map_t * inst_act_map, uint64_t write_val, bool * no_predicate);
  71 };
  72
  73 #endif  /* end of __NEWFUZZER_H__ */