2 #include "threads-model.h"
6 #include "snapshot-interface.h"
10 #include <condition_variable>
13 /* global "model" object */
15 #include "execution.h"
17 static void param_defaults(struct model_params *params)
19 params->enabledcount = 1;
21 params->verbose = !!DBG_ENABLED();
22 params->uninitvalue = 0;
23 params->maxexecutions = 0;
26 static void model_main()
28 struct model_params params;
30 param_defaults(¶ms);
32 //parse_options(¶ms, main_argc, main_argv);
34 //Initialize race detector
37 snapshot_stack_init();
39 model = new ModelChecker(params); // L: Model thread is created
40 // install_trace_analyses(model->get_execution()); L: disable plugin
49 int pthread_create(pthread_t *t, const pthread_attr_t * attr,
50 pthread_start_t start_routine, void * arg) {
51 struct pthread_params params = { start_routine, arg };
53 ModelAction *act = new ModelAction(PTHREAD_CREATE, std::memory_order_seq_cst, t, (uint64_t)¶ms);
55 /* seq_cst is just a 'don't care' parameter */
56 model->switch_to_master(act);
61 int pthread_join(pthread_t t, void **value_ptr) {
62 // Thread *th = model->get_pthread(t);
63 ModelExecution *execution = model->get_execution();
64 Thread *th = execution->get_pthread(t);
66 model->switch_to_master(new ModelAction(PTHREAD_JOIN, std::memory_order_seq_cst, th, id_to_int(th->get_id())));
70 void *rtval = th->get_pthread_return();
76 void pthread_exit(void *value_ptr) {
77 Thread * th = thread_current();
78 model->switch_to_master(new ModelAction(THREAD_FINISH, std::memory_order_seq_cst, th));
81 int pthread_mutex_init(pthread_mutex_t *p_mutex, const pthread_mutexattr_t *) {
83 snapshot_system_init(10000, 1024, 1024, 40000, &model_main);
86 cdsc::mutex *m = new cdsc::mutex();
88 ModelExecution *execution = model->get_execution();
89 execution->getMutexMap()->put(p_mutex, m);
93 int pthread_mutex_lock(pthread_mutex_t *p_mutex) {
94 ModelExecution *execution = model->get_execution();
96 /* to protect the case where PTHREAD_MUTEX_INITIALIZER is used
97 instead of pthread_mutex_init, or where *p_mutex is not stored
98 in the execution->mutex_map for some reason. */
99 if (!execution->getMutexMap()->contains(p_mutex)) {
100 pthread_mutex_init(p_mutex, NULL);
103 cdsc::mutex *m = execution->getMutexMap()->get(p_mutex);
114 int pthread_mutex_trylock(pthread_mutex_t *p_mutex) {
115 ModelExecution *execution = model->get_execution();
116 cdsc::mutex *m = execution->getMutexMap()->get(p_mutex);
117 return m->try_lock();
119 int pthread_mutex_unlock(pthread_mutex_t *p_mutex) {
120 ModelExecution *execution = model->get_execution();
121 cdsc::mutex *m = execution->getMutexMap()->get(p_mutex);
126 printf("try to unlock an untracked pthread_mutex\n");
132 int pthread_mutex_timedlock (pthread_mutex_t *__restrict p_mutex,
133 const struct timespec *__restrict abstime) {
134 // timedlock just gives the option of giving up the lock, so return and let the scheduler decide which thread goes next
137 ModelExecution *execution = model->get_execution();
138 if (!execution->mutex_map.contains(p_mutex)) {
139 pthread_mutex_init(p_mutex, NULL);
141 cdsc::mutex *m = execution->mutex_map.get(p_mutex);
146 printf("something is wrong with pthread_mutex_timedlock\n");
149 printf("pthread_mutex_timedlock is called. It is currently implemented as a normal lock operation without no timeout\n");
154 pthread_t pthread_self() {
155 Thread* th = model->get_current_thread();
159 int pthread_key_delete(pthread_key_t) {
160 model_print("key_delete is called\n");
164 int pthread_cond_init(pthread_cond_t *p_cond, const pthread_condattr_t *attr) {
165 cdsc::condition_variable *v = new cdsc::condition_variable();
167 ModelExecution *execution = model->get_execution();
168 execution->getCondMap()->put(p_cond, v);
172 int pthread_cond_wait(pthread_cond_t *p_cond, pthread_mutex_t *p_mutex) {
173 ModelExecution *execution = model->get_execution();
174 if ( !execution->getCondMap()->contains(p_cond) )
175 pthread_cond_init(p_cond, NULL);
177 cdsc::condition_variable *v = execution->getCondMap()->get(p_cond);
178 cdsc::mutex *m = execution->getMutexMap()->get(p_mutex);
184 int pthread_cond_timedwait(pthread_cond_t *p_cond,
185 pthread_mutex_t *p_mutex, const struct timespec *abstime) {
186 // implement cond_timedwait as a noop and let the scheduler decide which thread goes next
187 ModelExecution *execution = model->get_execution();
189 if ( !execution->getCondMap()->contains(p_cond) )
190 pthread_cond_init(p_cond, NULL);
191 if ( !execution->getMutexMap()->contains(p_mutex) )
192 pthread_mutex_init(p_mutex, NULL);
194 cdsc::condition_variable *v = execution->getCondMap()->get(p_cond);
195 cdsc::mutex *m = execution->getMutexMap()->get(p_mutex);
197 model->switch_to_master(new ModelAction(NOOP, std::memory_order_seq_cst, v));
199 // printf("timed_wait called\n");
203 int pthread_cond_signal(pthread_cond_t *p_cond) {
204 // notify only one blocked thread
205 ModelExecution *execution = model->get_execution();
206 if ( !execution->getCondMap()->contains(p_cond) )
207 pthread_cond_init(p_cond, NULL);
209 cdsc::condition_variable *v = execution->getCondMap()->get(p_cond);