X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=model.h;h=fbf1b3f0909ff3fd67fbb10e905d1c0b7ff9003b;hp=9d2fd5a17f402babf0aeae888c00c6d2c0b75d46;hb=1667e1f8017bd3f4bf5b1ef5712e3156577f99a2;hpb=9fd8ac15f03e8ca01a20563e06c44b8b93090892 diff --git a/model.h b/model.h index 9d2fd5a1..fbf1b3f0 100644 --- a/model.h +++ b/model.h @@ -1,3 +1,7 @@ +/** @file model.h + * @brief Core model checker. + */ + #ifndef __MODEL_H__ #define __MODEL_H__ @@ -14,30 +18,40 @@ #include "libatomic.h" #include "threads.h" #include "action.h" +#include "clockvector.h" /* Forward declaration */ class NodeStack; +/** @brief The central structure for model-checking */ class ModelChecker { public: ModelChecker(); ~ModelChecker(); - class Scheduler *scheduler; + /** The scheduler to use: tracks the running/ready Threads */ + Scheduler *scheduler; + + /** Stores the context for the main model-checking system thread (call + * once) + * @param ctxt The system context structure + */ void set_system_context(ucontext_t *ctxt) { system_context = ctxt; } + + /** @returns the context for the main model-checking system thread */ ucontext_t * get_system_context(void) { return system_context; } - void set_current_action(ModelAction *act) { current_action = act; } void check_current_action(void); void print_summary(void); Thread * schedule_next_thread(); int add_thread(Thread *t); void remove_thread(Thread *t); - Thread * get_thread(thread_id_t tid) { return thread_map[id_to_int(tid)]; } + Thread * get_thread(thread_id_t tid) { return (*thread_map)[id_to_int(tid)]; } thread_id_t get_next_id(); - int get_next_seq_num(); + int get_num_threads(); + modelclock_t get_next_seq_num(); int switch_to_master(ModelAction *act); @@ -46,16 +60,27 @@ public: MEMALLOC private: int next_thread_id; - int used_sequence_numbers; + modelclock_t used_sequence_numbers; int num_executions; + /** + * Stores the ModelAction for the current thread action. Call this + * immediately before switching from user- to system-context to pass + * data between them. + * @param act The ModelAction created by the user-thread action + */ + void set_current_action(ModelAction *act) { current_action = act; } + ModelAction * get_last_conflict(ModelAction *act); void set_backtracking(ModelAction *act); thread_id_t get_next_replay_thread(); ModelAction * get_next_backtrack(); void reset_to_initial_state(); - void print_list(action_list_t *list); + void add_action_to_lists(ModelAction *act); + ModelAction * get_last_action(thread_id_t tid); + ModelAction * get_parent_action(thread_id_t tid); + void build_reads_from_past(ModelAction *curr); ModelAction *current_action; ModelAction *diverge; @@ -63,8 +88,10 @@ private: ucontext_t *system_context; action_list_t *action_trace; - std::map thread_map; - class NodeStack *node_stack; + std::map *thread_map; + std::map > *obj_thrd_map; + std::vector *thrd_last_action; + NodeStack *node_stack; ModelAction *next_backtrack; };