4718c503f9eac77a106d9505d49aca410b741d5b
[model-checker.git] / model.h
1 #ifndef __MODEL_H__
2 #define __MODEL_H__
3
4 #include <list>
5 #include <map>
6 #include <vector>
7 #include <cstddef>
8 #include <ucontext.h>
9
10 #include "schedule.h"
11 #include "mymemory.h"
12 #include <utility>
13 #include "libthreads.h"
14 #include "libatomic.h"
15 #include "threads.h"
16 #include "action.h"
17
18 /* Forward declaration */
19 class NodeStack;
20
21 class ModelChecker {
22 public:
23         ModelChecker();
24         ~ModelChecker();
25         class Scheduler *scheduler;
26
27         void set_system_context(ucontext_t *ctxt) { system_context = ctxt; }
28         ucontext_t * get_system_context(void) { return system_context; }
29
30         void set_current_action(ModelAction *act) { current_action = act; }
31         void check_current_action(void);
32         void print_summary(void);
33         Thread * schedule_next_thread();
34
35         int add_thread(Thread *t);
36         void remove_thread(Thread *t);
37         Thread * get_thread(thread_id_t tid) { return thread_map[id_to_int(tid)]; }
38
39         thread_id_t get_next_id();
40         int get_next_seq_num();
41
42         int switch_to_master(ModelAction *act);
43
44         bool next_execution();
45   MEMALLOC
46 private:
47         int next_thread_id;
48         int used_sequence_numbers;
49         int num_executions;
50
51         ModelAction * get_last_conflict(ModelAction *act);
52         void set_backtracking(ModelAction *act);
53         thread_id_t get_next_replay_thread();
54         ModelAction * get_next_backtrack();
55         void reset_to_initial_state();
56
57         void print_list(action_list_t *list);
58
59         ModelAction *current_action;
60         ModelAction *diverge;
61         thread_id_t nextThread;
62
63         ucontext_t *system_context;
64         action_list_t *action_trace;
65         std::map<int, class Thread *, std::less< int >, MyAlloc< std::pair< const int, class Thread * > > > thread_map;
66         class NodeStack *node_stack;
67         ModelAction *next_backtrack;
68 };
69
70 extern ModelChecker *model;
71
72 #endif /* __MODEL_H__ */