X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=history.h;h=803077693e6ef8edab7ddd0f2552a1e341502708;hp=3bb615640eca3e86728675db2c366c508689d4d4;hb=dc255d1dd25f734bc6b1aae2f39418381c0823b5;hpb=533aa98d0e7df1435defd4b0698aedf5300a1ad3

diff --git a/history.h b/history.h
index 3bb61564..80307769 100644
--- a/history.h
+++ b/history.h
@@ -1,10 +1,9 @@
 #ifndef __HISTORY_H__
 #define __HISTORY_H__
 
-#include "stl-model.h"
 #include "common.h"
+#include "classlist.h"
 #include "hashtable.h"
-#include "hashset.h"
 #include "threads-model.h"
 
 class ModelHistory {
@@ -26,30 +25,62 @@ public:
 
 	ModelVector<FuncNode *> * getFuncNodes() { return &func_nodes; }
 	FuncNode * get_func_node(uint32_t func_id);
-//	uint64_t query_last_read(void * location, thread_id_t tid);
+	FuncNode * get_curr_func_node(thread_id_t tid);
 
-	void add_to_write_history(void * location, uint64_t write_val);
-	HashTable<void *, value_set_t *, uintptr_t, 4> * getWriteHistory() { return &write_history; }
-	void add_to_loc_func_nodes_map(void * location, FuncNode * node);
+	void update_write_history(void * location, uint64_t write_val);
+	HashTable<void *, value_set_t *, uintptr_t, 4> * getWriteHistory() { return write_history; }
+	void update_loc_rd_func_nodes_map(void * location, FuncNode * node);
+	void update_loc_wr_func_nodes_map(void * location, FuncNode * node);
+	SnapVector<FuncNode *> * getRdFuncNodes(void * location);
+	SnapVector<FuncNode *> * getWrFuncNodes(void * location);
+
+	void add_waiting_write(ConcretePredicate * concrete);
+	void remove_waiting_write(thread_id_t tid);
+	void check_waiting_write(ModelAction * write_act);
+	SnapVector<ConcretePredicate *> * getThrdWaitingWrite() { return thrd_waiting_write; }
+
+	WaitObj * getWaitObj(thread_id_t tid);
+	void add_waiting_thread(thread_id_t self_id, thread_id_t waiting_for_id, int dist);
+	void remove_waiting_thread(thread_id_t self_id, thread_id_t waiting_for_id);
+
+	SnapVector<inst_act_map_t *> * getThrdInstActMap(uint32_t func_id);
 
 	void set_new_exec_flag();
-	void print_write();
+	void dump_func_node_graph();
 	void print_func_node();
+	void print_waiting_threads();
 
 	MEMALLOC
 private:
 	uint32_t func_counter;
 
-	/* map function names to integer ids */
+	/* Map function names to integer ids */
 	HashTable<const char *, uint32_t, uintptr_t, 4, model_malloc, model_calloc, model_free> func_map;
 
-	/* map integer ids to function names */
+	/* Map integer ids to function names */
 	ModelVector<const char *> func_map_rev;
 
 	ModelVector<FuncNode *> func_nodes;
 
-	HashTable<void *, value_set_t *, uintptr_t, 4> write_history;
-	HashTable<void *, SnapList<FuncNode *> *, uintptr_t, 4> loc_func_nodes_map;
+	/* Map a location to a set of values that have been written to it */
+	HashTable<void *, value_set_t *, uintptr_t, 4> * write_history;
+
+	/* Map a location to FuncNodes that may read from it */
+	HashTable<void *, SnapVector<FuncNode *> *, uintptr_t, 0> * loc_rd_func_nodes_map;
+
+	/* Map a location to FuncNodes that may write to it */
+	HashTable<void *, SnapVector<FuncNode *> *, uintptr_t, 0> * loc_wr_func_nodes_map;
+
+	HashTable<void *, SnapVector<ConcretePredicate *> *, uintptr_t, 0> * loc_waiting_writes_map;
+	/* The write values each paused thread is waiting for */
+	SnapVector<ConcretePredicate *> * thrd_waiting_write;
+	SnapVector<WaitObj *> * thrd_wait_obj;
+
+	/* A run-time map from FuncInst to ModelAction per each thread, per each FuncNode.
+	 * Manipulated by FuncNode, and needed by NewFuzzer */
+	HashTable<uint32_t, SnapVector<inst_act_map_t *> *, int, 0> * func_inst_act_maps;
+
+	bool skip_action(ModelAction * act, SnapList<ModelAction *> * curr_act_list);
 };
 
 #endif	/* __HISTORY_H__ */