X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=funcnode.h;h=04665c5cff2886e782b965f243e56bf969d85c05;hp=a2037dc3c040c206d719f0ca710d6a224215007e;hb=0acd7ac85bd6004e53e1283a2900ffef7debeed8;hpb=4ba63eb5064000a0974833515006355d173bdcf9 diff --git a/funcnode.h b/funcnode.h index a2037dc3..04665c5c 100644 --- a/funcnode.h +++ b/funcnode.h @@ -1,15 +1,12 @@ #ifndef __FUNCNODE_H__ #define __FUNCNODE_H__ -#include "action.h" -#include "funcinst.h" -#include "hashtable.h" #include "hashset.h" -#include "predicate.h" -#include "history.h" +#include "classlist.h" +#include "threads-model.h" +#define MAX_DIST 10 typedef ModelList func_inst_list_mt; -typedef HashTable inst_act_map_t; typedef enum edge_type { IN_EDGE, OUT_EDGE, BI_EDGE @@ -58,7 +55,8 @@ public: inst_act_map_t * get_inst_act_map(thread_id_t tid); void add_out_edge(FuncNode * other); - void add_in_edge(FuncNode * other); + ModelList * get_out_edges() { return &out_edges; } + int compute_distance(FuncNode * target, int max_step = MAX_DIST); void print_predicate_tree(); void print_val_loc_map(); @@ -91,25 +89,28 @@ private: /* Store action_lists when calls to update_tree are deferred */ SnapList * action_list_buffer; - /* read_locations: set of locations read by this FuncNode - * val_loc_map: keep track of locations that have the same values written to; - * loc_may_equal_map: look up locations that may share the same value as key; - * deduced from val_loc_map; */ + /* Set of locations read by this FuncNode */ loc_set_t * read_locations; + + /* Set of locations written to by this FuncNode */ + loc_set_t * write_locations; + + /* Keeps track of locations that have the same values written to */ HashTable * val_loc_map; + + /* Keeps track of locations that may share the same value as key, deduced from val_loc_map */ HashTable * loc_may_equal_map; + // value_set_t * values_may_read_from; /* Run-time position in the predicate tree for each thread */ ModelVector predicate_tree_position; - /* A run-time map from FuncInst to ModelAction for each thread; needed by NewFuzzer */ - SnapVector * thrd_inst_act_map; - /* Store the relation between this FuncNode and other FuncNodes */ HashTable edge_table; - ModelList out_edges; /* FuncNodes that follow this node */ - ModelList in_edges; /* FuncNodes that comes before this node */ + + /* FuncNodes that follow this node */ + ModelList out_edges; }; #endif /* __FUNCNODE_H__ */