X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=mymemory.cc;h=3d5168f95571abb4f36afc848a4be1073c7abda8;hb=HEAD;hp=eff66348e7b9cd0e71a5321fe8cf6b15d9397683;hpb=89ecd60fab0d93d6df6aa35e663ab67db860fa1d;p=c11tester.git diff --git a/mymemory.cc b/mymemory.cc index eff66348..3d5168f9 100644 --- a/mymemory.cc +++ b/mymemory.cc @@ -1,3 +1,4 @@ + #include #include #include @@ -10,65 +11,31 @@ #include "common.h" #include "threads-model.h" #include "model.h" +#include "datarace.h" #define REQUESTS_BEFORE_ALLOC 1024 size_t allocatedReqs[REQUESTS_BEFORE_ALLOC] = { 0 }; int nextRequest = 0; int howManyFreed = 0; -int switch_alloc = 0; -#if !USE_MPROTECT_SNAPSHOT -static mspace sStaticSpace = NULL; -#endif +mspace sStaticSpace = NULL; /** Non-snapshotting calloc for our use. */ void *model_calloc(size_t count, size_t size) { -#if USE_MPROTECT_SNAPSHOT - static void *(*callocp)(size_t count, size_t size) = NULL; - char *error; - void *ptr; - - /* get address of libc malloc */ - if (!callocp) { - callocp = (void * (*)(size_t, size_t))dlsym(RTLD_NEXT, "calloc"); - if ((error = dlerror()) != NULL) { - fputs(error, stderr); - exit(EXIT_FAILURE); - } - } - ptr = callocp(count, size); - return ptr; -#else - if (!sStaticSpace) - sStaticSpace = create_shared_mspace(); return mspace_calloc(sStaticSpace, count, size); -#endif } /** Non-snapshotting malloc for our use. */ void *model_malloc(size_t size) { -#if USE_MPROTECT_SNAPSHOT - static void *(*mallocp)(size_t size) = NULL; - char *error; - void *ptr; - - /* get address of libc malloc */ - if (!mallocp) { - mallocp = (void * (*)(size_t))dlsym(RTLD_NEXT, "malloc"); - if ((error = dlerror()) != NULL) { - fputs(error, stderr); - exit(EXIT_FAILURE); - } - } - ptr = mallocp(size); - return ptr; -#else - if (!sStaticSpace) - sStaticSpace = create_shared_mspace(); return mspace_malloc(sStaticSpace, size); -#endif +} + +/** Non-snapshotting malloc for our use. */ +void *model_realloc(void *ptr, size_t size) +{ + return mspace_realloc(sStaticSpace, ptr, size); } /** @brief Snapshotting malloc, for use by model-checker (not user progs) */ @@ -104,22 +71,7 @@ void snapshot_free(void *ptr) /** Non-snapshotting free for our use. */ void model_free(void *ptr) { -#if USE_MPROTECT_SNAPSHOT - static void (*freep)(void *); - char *error; - - /* get address of libc free */ - if (!freep) { - freep = (void (*)(void *))dlsym(RTLD_NEXT, "free"); - if ((error = dlerror()) != NULL) { - fputs(error, stderr); - exit(EXIT_FAILURE); - } - } - freep(ptr); -#else mspace_free(sStaticSpace, ptr); -#endif } /** Bootstrap allocation. Problem is that the dynamic linker calls require @@ -147,130 +99,102 @@ void * HandleEarlyAllocationRequest(size_t sz) /** @brief Global mspace reference for the model-checker's snapshotting heap */ mspace model_snapshot_space = NULL; -#if USE_MPROTECT_SNAPSHOT - -/** @brief Global mspace reference for the user's snapshotting heap */ -mspace user_snapshot_space = NULL; - -/** Check whether this is bootstrapped memory that we should not free */ -static bool DontFree(void *ptr) -{ - return (ptr >= (&bootstrapmemory[0]) && ptr < (&bootstrapmemory[BOOTSTRAPBYTES])); -} - -/** - * @brief The allocator function for "user" allocation - * - * Should only be used for allocations which will not disturb the allocation - * patterns of a user thread. - */ -static void * user_malloc(size_t size) -{ - void *tmp = mspace_malloc(user_snapshot_space, size); - ASSERT(tmp); - return tmp; -} - -/** - * @brief Snapshotting malloc implementation for user programs - * - * Do NOT call this function from a model-checker context. Doing so may disrupt - * the allocation patterns of a user thread. - */ -void *malloc(size_t size) -{ - if (user_snapshot_space) { - if (switch_alloc) { - return model_malloc(size); - } - /* Only perform user allocations from user context */ - ASSERT(!model || thread_current()); - return user_malloc(size); - } else - return HandleEarlyAllocationRequest(size); -} - -/** @brief Snapshotting free implementation for user programs */ -void free(void * ptr) -{ - if (!DontFree(ptr)) { - if (switch_alloc) { - return model_free(ptr); - } - mspace_free(user_snapshot_space, ptr); - } -} - -/** @brief Snapshotting realloc implementation for user programs */ -void *realloc(void *ptr, size_t size) -{ - void *tmp = mspace_realloc(user_snapshot_space, ptr, size); - ASSERT(tmp); - return tmp; -} - -/** @brief Snapshotting calloc implementation for user programs */ -void * calloc(size_t num, size_t size) -{ - if (user_snapshot_space) { - void *tmp = mspace_calloc(user_snapshot_space, num, size); - ASSERT(tmp); - return tmp; - } else { - void *tmp = HandleEarlyAllocationRequest(size * num); - memset(tmp, 0, size * num); - return tmp; - } -} - /** @brief Snapshotting allocation function for use by the Thread class only */ void * Thread_malloc(size_t size) { - return user_malloc(size); + return snapshot_malloc(size); } /** @brief Snapshotting free function for use by the Thread class only */ void Thread_free(void *ptr) { - free(ptr); + snapshot_free(ptr); } -/** @brief Snapshotting new operator for user programs */ -void * operator new(size_t size) throw(std::bad_alloc) -{ - return malloc(size); -} +void * (*volatile real_memcpy)(void * dst, const void *src, size_t n) = NULL; +void * (*volatile real_memmove)(void * dst, const void *src, size_t len) = NULL; +void (*volatile real_bzero)(void * dst, size_t len) = NULL; +void * (*volatile real_memset)(void * dst, int c, size_t len) = NULL; -/** @brief Snapshotting delete operator for user programs */ -void operator delete(void *p) throw() +void init_memory_ops() { - free(p); -} - -/** @brief Snapshotting new[] operator for user programs */ -void * operator new[](size_t size) throw(std::bad_alloc) -{ - return malloc(size); -} - -/** @brief Snapshotting delete[] operator for user programs */ -void operator delete[](void *p, size_t size) -{ - free(p); + if (!real_memcpy) { + real_memcpy = (void * (*)(void * dst, const void *src, size_t n)) 1; + real_memcpy = (void * (*)(void * dst, const void *src, size_t n))dlsym(RTLD_NEXT, "memcpy"); + } + if (!real_memmove) { + real_memmove = (void * (*)(void * dst, const void *src, size_t n)) 1; + real_memmove = (void * (*)(void * dst, const void *src, size_t n))dlsym(RTLD_NEXT, "memmove"); + } + if (!real_memset) { + real_memset = (void * (*)(void * dst, int c, size_t n)) 1; + real_memset = (void * (*)(void * dst, int c, size_t n))dlsym(RTLD_NEXT, "memset"); + } + if (!real_bzero) { + real_bzero = (void (*)(void * dst, size_t len)) 1; + real_bzero = (void (*)(void * dst, size_t len))dlsym(RTLD_NEXT, "bzero"); + } } -#else /* !USE_MPROTECT_SNAPSHOT */ - -/** @brief Snapshotting allocation function for use by the Thread class only */ -void * Thread_malloc(size_t size) -{ - return malloc(size); +void * memcpy(void * dst, const void * src, size_t n) { + if (model && !inside_model) { + //model_print("memcpy size: %d\n", n); + thread_id_t tid = thread_current_id(); + raceCheckReadMemop(tid, (void *)src, n); + raceCheckWriteMemop(tid, (void *)dst, n); + } else if (((uintptr_t)real_memcpy) < 2) { + for(uint i=0;i