ignore futex notify if no successful futex wait was performed in the same location...
[c11tester.git] / pthread.cc
1 #include "common.h"
2 #include "threads-model.h"
3 #include "action.h"
4 #include "mypthread.h"
5
6 #include "snapshot-interface.h"
7 #include "datarace.h"
8
9 #include "mutex.h"
10 #include <condition_variable>
11 #include <assert.h>
12
13 /* global "model" object */
14 #include "model.h"
15 #include "execution.h"
16
17 int pthread_create(pthread_t *t, const pthread_attr_t * attr,
18                                                                          pthread_start_t start_routine, void * arg) {
19         if (!model) {
20                 snapshot_system_init(10000, 1024, 1024, 40000);
21                 model = new ModelChecker();
22                 model->startChecker();
23         }
24
25         struct pthread_params params = { start_routine, arg };
26
27         ModelAction *act = new ModelAction(PTHREAD_CREATE, std::memory_order_seq_cst, t, (uint64_t)&params);
28
29         /* seq_cst is just a 'don't care' parameter */
30         model->switch_to_master(act);
31
32         return 0;
33 }
34
35 int pthread_join(pthread_t t, void **value_ptr) {
36 //      Thread *th = model->get_pthread(t);
37         ModelExecution *execution = model->get_execution();
38         Thread *th = execution->get_pthread(t);
39
40         model->switch_to_master(new ModelAction(PTHREAD_JOIN, std::memory_order_seq_cst, th, id_to_int(th->get_id())));
41
42         if ( value_ptr ) {
43                 // store return value
44                 void *rtval = th->get_pthread_return();
45                 *value_ptr = rtval;
46         }
47         return 0;
48 }
49
50 int pthread_detach(pthread_t t) {
51         //Doesn't do anything
52         //Return success
53         return 0;
54 }
55
56 void pthread_exit(void *value_ptr) {
57         Thread * th = thread_current();
58         model->switch_to_master(new ModelAction(THREAD_FINISH, std::memory_order_seq_cst, th));
59         while(1) ;//make warning goaway
60 }
61
62 int pthread_mutex_init(pthread_mutex_t *p_mutex, const pthread_mutexattr_t *) {
63         cdsc::snapmutex *m = new cdsc::snapmutex();
64
65         if (!model) {
66                 snapshot_system_init(10000, 1024, 1024, 40000);
67                 model = new ModelChecker();
68                 model->startChecker();
69         }
70
71         ModelExecution *execution = model->get_execution();
72         execution->getMutexMap()->put(p_mutex, m);
73
74         return 0;
75 }
76
77 int pthread_mutex_lock(pthread_mutex_t *p_mutex) {
78         if (!model) {
79                 snapshot_system_init(10000, 1024, 1024, 40000);
80                 model = new ModelChecker();
81                 model->startChecker();
82         }
83
84
85         ModelExecution *execution = model->get_execution();
86
87         /* to protect the case where PTHREAD_MUTEX_INITIALIZER is used
88            instead of pthread_mutex_init, or where *p_mutex is not stored
89            in the execution->mutex_map for some reason. */
90         if (!execution->getMutexMap()->contains(p_mutex)) {
91                 pthread_mutex_init(p_mutex, NULL);
92         }
93
94         cdsc::snapmutex *m = execution->getMutexMap()->get(p_mutex);
95
96         if (m != NULL) {
97                 m->lock();
98         } else {
99                 printf("ah\n");
100         }
101
102         return 0;
103 }
104
105 int pthread_mutex_trylock(pthread_mutex_t *p_mutex) {
106         ModelExecution *execution = model->get_execution();
107         cdsc::snapmutex *m = execution->getMutexMap()->get(p_mutex);
108         return m->try_lock();
109 }
110 int pthread_mutex_unlock(pthread_mutex_t *p_mutex) {
111         ModelExecution *execution = model->get_execution();
112         cdsc::snapmutex *m = execution->getMutexMap()->get(p_mutex);
113
114         if (m != NULL) {
115                 m->unlock();
116         } else {
117                 printf("try to unlock an untracked pthread_mutex\n");
118         }
119
120         return 0;
121 }
122
123 int pthread_mutex_timedlock (pthread_mutex_t *__restrict p_mutex,
124                                                                                                                  const struct timespec *__restrict abstime) {
125 // timedlock just gives the option of giving up the lock, so return and let the scheduler decide which thread goes next
126
127 /*
128         ModelExecution *execution = model->get_execution();
129         if (!execution->mutex_map.contains(p_mutex)) {
130                 pthread_mutex_init(p_mutex, NULL);
131         }
132         cdsc::snapmutex *m = execution->mutex_map.get(p_mutex);
133
134         if (m != NULL) {
135                 m->lock();
136         } else {
137                 printf("something is wrong with pthread_mutex_timedlock\n");
138         }
139
140         printf("pthread_mutex_timedlock is called. It is currently implemented as a normal lock operation without no timeout\n");
141  */
142         return 0;
143 }
144
145 pthread_t pthread_self() {
146         Thread* th = model->get_current_thread();
147         return (pthread_t)th->get_id();
148 }
149
150 int pthread_key_delete(pthread_key_t) {
151         model_print("key_delete is called\n");
152         return 0;
153 }
154
155 int pthread_cond_init(pthread_cond_t *p_cond, const pthread_condattr_t *attr) {
156         cdsc::snapcondition_variable *v = new cdsc::snapcondition_variable();
157
158         ModelExecution *execution = model->get_execution();
159         execution->getCondMap()->put(p_cond, v);
160         return 0;
161 }
162
163 int pthread_cond_wait(pthread_cond_t *p_cond, pthread_mutex_t *p_mutex) {
164         ModelExecution *execution = model->get_execution();
165         if ( !execution->getCondMap()->contains(p_cond) )
166                 pthread_cond_init(p_cond, NULL);
167
168         cdsc::snapcondition_variable *v = execution->getCondMap()->get(p_cond);
169         cdsc::snapmutex *m = execution->getMutexMap()->get(p_mutex);
170
171         v->wait(*m);
172         return 0;
173 }
174
175 int pthread_cond_timedwait(pthread_cond_t *p_cond,
176                                                                                                          pthread_mutex_t *p_mutex, const struct timespec *abstime) {
177 // implement cond_timedwait as a noop and let the scheduler decide which thread goes next
178         ModelExecution *execution = model->get_execution();
179
180         if ( !execution->getCondMap()->contains(p_cond) )
181                 pthread_cond_init(p_cond, NULL);
182         if ( !execution->getMutexMap()->contains(p_mutex) )
183                 pthread_mutex_init(p_mutex, NULL);
184
185         cdsc::snapcondition_variable *v = execution->getCondMap()->get(p_cond);
186         cdsc::snapmutex *m = execution->getMutexMap()->get(p_mutex);
187
188         model->switch_to_master(new ModelAction(NOOP, std::memory_order_seq_cst, v));
189 //      v->wait(*m);
190 //      printf("timed_wait called\n");
191         return 0;
192 }
193
194 int pthread_cond_signal(pthread_cond_t *p_cond) {
195         // notify only one blocked thread
196         ModelExecution *execution = model->get_execution();
197         if ( !execution->getCondMap()->contains(p_cond) )
198                 pthread_cond_init(p_cond, NULL);
199
200         cdsc::snapcondition_variable *v = execution->getCondMap()->get(p_cond);
201
202         v->notify_one();
203         return 0;
204 }