more hashtable fixes
[model-checker.git] / main.cc
1 /** @file main.cc
2  *  @brief Entry point for the model checker.
3  */
4
5 #include "libthreads.h"
6 #include "common.h"
7 #include "threads.h"
8
9 #include "datarace.h"
10
11 /* global "model" object */
12 #include "model.h"
13 #include "snapshot-interface.h"
14
15 /**
16  * The thread_system_next function takes the next step in the execution.
17  * @return Returns the 1 if there is another step and 0 otherwise.
18  */
19 static int thread_system_next(void) {
20         Thread *curr, *next;
21
22         curr = thread_current();
23         if (curr) {
24                 if (curr->get_state() == THREAD_READY) {
25                         model->check_current_action();
26                         model->scheduler->add_thread(curr);
27                 } else if (curr->get_state() == THREAD_RUNNING)
28                         /* Stopped while running; i.e., completed */
29                         curr->complete();
30                 else
31                         ASSERT(false);
32         }
33         next = model->scheduler->next_thread();
34         if (!model->isfeasible())
35                 return 1;
36         if (next)
37                 next->set_state(THREAD_RUNNING);
38         DEBUG("(%d, %d)\n", curr ? curr->get_id() : -1, next ? next->get_id() : -1);
39         if (!next)
40                 return 1;
41         return Thread::swap(model->get_system_context(), next);
42 }
43
44 /** The thread_wait_finish method runs the current execution until we
45  *  have no more steps to take.
46  */
47 static void thread_wait_finish(void) {
48         DBG();
49
50         while (!thread_system_next());
51 }
52
53
54 /** The real_main function contains the main model checking loop. */
55 static void real_main() {
56         thrd_t user_thread;
57         ucontext_t main_context;
58
59         //Initialize race detector
60         initRaceDetector();
61
62         //Create the singleton SnapshotStack object
63         snapshotObject = new SnapshotStack();
64
65         model = new ModelChecker();
66
67         if (getcontext(&main_context))
68                 return;
69
70         model->set_system_context(&main_context);
71
72         snapshotObject->snapshotStep(0);
73         do {
74                 /* Start user program */
75                 model->add_thread(new Thread(&user_thread, (void (*)(void *)) &user_main, NULL));
76
77                 /* Wait for all threads to complete */
78                 thread_wait_finish();
79         } while (model->next_execution());
80
81         delete model;
82
83         DEBUG("Exiting\n");
84 }
85
86 int main_numargs;
87 char ** main_args;
88
89 /**
90  * Main function.  Just initializes snapshotting library and the
91  * snapshotting library calls the real_main function.
92  */
93 int main(int numargs, char ** args) {
94         /* Stash this stuff in case someone wants it eventually */
95         main_numargs=numargs;
96         main_args=args;
97
98         /* Let's jump in quickly and start running stuff */
99         initSnapShotLibrary(10000, 1024, 1024, 1000, &real_main);
100 }