model.h

   1 /** @file model.h
   2  *  @brief Core model checker.
   3  */
   4
   5 #ifndef __MODEL_H__
   6 #define __MODEL_H__
   7
   8 #include <cstddef>
   9 #include <inttypes.h>
  10
  11 #include "mymemory.h"
  12 #include "hashtable.h"
  13 #include "config.h"
  14 #include "modeltypes.h"
  15 #include "stl-model.h"
  16 #include "context.h"
  17 #include "params.h"
  18
  19 /* Forward declaration */
  20 class Node;
  21 class NodeStack;
  22 class CycleGraph;
  23 class Promise;
  24 class Scheduler;
  25 class Thread;
  26 class ClockVector;
  27 class TraceAnalysis;
  28 class ModelExecution;
  29 class ModelAction;
  30
  31 typedef SnapList<ModelAction *> action_list_t;
  32
  33 /** @brief Model checker execution stats */
  34 struct execution_stats {
  35         int num_total; /**< @brief Total number of executions */
  36         int num_infeasible; /**< @brief Number of infeasible executions */
  37         int num_buggy_executions; /** @brief Number of buggy executions */
  38         int num_complete; /**< @brief Number of feasible, non-buggy, complete executions */
  39         int num_redundant; /**< @brief Number of redundant, aborted executions */
  40 };
  41
  42 /** @brief The central structure for model-checking */
  43 class ModelChecker {
  44 public:
  45         ModelChecker(struct model_params params);
  46         ~ModelChecker();
  47
  48         void run();
  49
  50         /** @returns the context for the main model-checking system thread */
  51         ucontext_t * get_system_context() { return &system_context; }
  52
  53         Thread * get_thread(thread_id_t tid) const;
  54         Thread * get_thread(const ModelAction *act) const;
  55         int get_promise_number(const Promise *promise) const;
  56
  57         bool is_enabled(Thread *t) const;
  58         bool is_enabled(thread_id_t tid) const;
  59
  60         thread_id_t get_next_id();
  61         unsigned int get_num_threads() const;
  62         Thread * get_current_thread() const;
  63
  64         void switch_from_master(Thread *thread);
  65         uint64_t switch_to_master(ModelAction *act);
  66         ClockVector * get_cv(thread_id_t tid) const;
  67         ModelAction * get_parent_action(thread_id_t tid) const;
  68         void check_promises_thread_disabled();
  69         bool isfeasibleprefix() const;
  70
  71         bool assert_bug(const char *msg, ...);
  72         void assert_user_bug(const char *msg);
  73
  74         const model_params params;
  75         void add_trace_analysis(TraceAnalysis *a) {
  76                 trace_analyses->push_back(a);
  77         }
  78
  79         action_list_t * get_actions_on_obj(void * obj, thread_id_t tid);
  80         ModelAction * get_last_action(thread_id_t tid) const;
  81
  82         MEMALLOC
  83 private:
  84         /** The scheduler to use: tracks the running/ready Threads */
  85         Scheduler * const scheduler;
  86         NodeStack * const node_stack;
  87         ModelExecution *execution;
  88
  89         void execute_sleep_set();
  90
  91         bool next_execution();
  92         bool should_terminate_execution();
  93
  94         Thread * get_next_thread();
  95         void reset_to_initial_state();
  96
  97
  98         ModelAction *diverge;
  99         ModelAction *earliest_diverge;
 100
 101         ucontext_t system_context;
 102
 103         ModelVector<TraceAnalysis *> * trace_analyses;
 104
 105         /** @brief The cumulative execution stats */
 106         struct execution_stats stats;
 107         void record_stats();
 108         void run_trace_analyses();
 109         void print_bugs() const;
 110         void print_execution(bool printbugs) const;
 111         void print_stats() const;
 112
 113         friend void user_main_wrapper();
 114 };
 115
 116 extern ModelChecker *model;
 117
 118 #endif /* __MODEL_H__ */