1 /*
2 * Copyright (C) 2020 The Android Open Source Project
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * * Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * * Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in
12 * the documentation and/or other materials provided with the
13 * distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
18 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
19 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
21 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
22 * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
23 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
24 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
25 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 */
28
29 #include <platform/bionic/android_unsafe_frame_pointer_chase.h>
30 #include <platform/bionic/malloc.h>
31 #include <private/bionic_arc4random.h>
32 #include <private/bionic_globals.h>
33 #include <private/bionic_malloc_dispatch.h>
34 #include <stddef.h>
35 #include <stdint.h>
36 #include <stdio.h>
37 #include <string.h>
38 #include <sys/types.h>
39
40 #include "bionic/gwp_asan_wrappers.h"
41 #include "gwp_asan/guarded_pool_allocator.h"
42 #include "gwp_asan/options.h"
43 #include "malloc_common.h"
44
45 #ifndef LIBC_STATIC
46 #include "bionic/malloc_common_dynamic.h"
47 #endif // LIBC_STATIC
48
49 static gwp_asan::GuardedPoolAllocator GuardedAlloc;
50 static const MallocDispatch* prev_dispatch;
51
52 using Options = gwp_asan::options::Options;
53
54 // ============================================================================
55 // Implementation of gFunctions.
56 // ============================================================================
57
58 // This function handles initialisation as asked for by MallocInitImpl. This
59 // should always be called in a single-threaded context.
gwp_asan_initialize(const MallocDispatch * dispatch,bool *,const char *)60 bool gwp_asan_initialize(const MallocDispatch* dispatch, bool*, const char*) {
61 prev_dispatch = dispatch;
62
63 Options Opts;
64 Opts.Enabled = true;
65 Opts.MaxSimultaneousAllocations = 32;
66 Opts.SampleRate = 2500;
67 Opts.InstallSignalHandlers = false;
68 Opts.InstallForkHandlers = true;
69 Opts.Backtrace = android_unsafe_frame_pointer_chase;
70
71 GuardedAlloc.init(Opts);
72 // TODO(b/149790891): The log line below causes ART tests to fail as they're
73 // not expecting any output. Disable the output for now.
74 // info_log("GWP-ASan has been enabled.");
75
76 __libc_shared_globals()->gwp_asan_state = GuardedAlloc.getAllocatorState();
77 __libc_shared_globals()->gwp_asan_metadata = GuardedAlloc.getMetadataRegion();
78 return true;
79 }
80
gwp_asan_finalize()81 void gwp_asan_finalize() {
82 }
83
gwp_asan_get_malloc_leak_info(uint8_t **,size_t *,size_t *,size_t *,size_t *)84 void gwp_asan_get_malloc_leak_info(uint8_t**, size_t*, size_t*, size_t*, size_t*) {
85 }
86
gwp_asan_free_malloc_leak_info(uint8_t *)87 void gwp_asan_free_malloc_leak_info(uint8_t*) {
88 }
89
gwp_asan_malloc_backtrace(void *,uintptr_t *,size_t)90 ssize_t gwp_asan_malloc_backtrace(void*, uintptr_t*, size_t) {
91 // TODO(mitchp): GWP-ASan might be able to return the backtrace for the
92 // provided address.
93 return -1;
94 }
95
gwp_asan_write_malloc_leak_info(FILE *)96 bool gwp_asan_write_malloc_leak_info(FILE*) {
97 return false;
98 }
99
100 void* gwp_asan_gfunctions[] = {
101 (void*)gwp_asan_initialize, (void*)gwp_asan_finalize,
102 (void*)gwp_asan_get_malloc_leak_info, (void*)gwp_asan_free_malloc_leak_info,
103 (void*)gwp_asan_malloc_backtrace, (void*)gwp_asan_write_malloc_leak_info,
104 };
105
106 // ============================================================================
107 // Implementation of GWP-ASan malloc wrappers.
108 // ============================================================================
109
gwp_asan_calloc(size_t n_elements,size_t elem_size)110 void* gwp_asan_calloc(size_t n_elements, size_t elem_size) {
111 if (__predict_false(GuardedAlloc.shouldSample())) {
112 size_t bytes;
113 if (!__builtin_mul_overflow(n_elements, elem_size, &bytes)) {
114 if (void* result = GuardedAlloc.allocate(bytes)) {
115 return result;
116 }
117 }
118 }
119 return prev_dispatch->calloc(n_elements, elem_size);
120 }
121
gwp_asan_free(void * mem)122 void gwp_asan_free(void* mem) {
123 if (__predict_false(GuardedAlloc.pointerIsMine(mem))) {
124 GuardedAlloc.deallocate(mem);
125 return;
126 }
127 prev_dispatch->free(mem);
128 }
129
gwp_asan_malloc(size_t bytes)130 void* gwp_asan_malloc(size_t bytes) {
131 if (__predict_false(GuardedAlloc.shouldSample())) {
132 if (void* result = GuardedAlloc.allocate(bytes)) {
133 return result;
134 }
135 }
136 return prev_dispatch->malloc(bytes);
137 }
138
gwp_asan_malloc_usable_size(const void * mem)139 size_t gwp_asan_malloc_usable_size(const void* mem) {
140 if (__predict_false(GuardedAlloc.pointerIsMine(mem))) {
141 return GuardedAlloc.getSize(mem);
142 }
143 return prev_dispatch->malloc_usable_size(mem);
144 }
145
gwp_asan_realloc(void * old_mem,size_t bytes)146 void* gwp_asan_realloc(void* old_mem, size_t bytes) {
147 if (__predict_false(GuardedAlloc.pointerIsMine(old_mem))) {
148 size_t old_size = GuardedAlloc.getSize(old_mem);
149 void* new_ptr = gwp_asan_malloc(bytes);
150 if (new_ptr) memcpy(new_ptr, old_mem, (bytes < old_size) ? bytes : old_size);
151 GuardedAlloc.deallocate(old_mem);
152 return new_ptr;
153 }
154 return prev_dispatch->realloc(old_mem, bytes);
155 }
156
gwp_asan_malloc_iterate(uintptr_t base,size_t size,void (* callback)(uintptr_t base,size_t size,void * arg),void * arg)157 int gwp_asan_malloc_iterate(uintptr_t base, size_t size,
158 void (*callback)(uintptr_t base, size_t size, void* arg), void* arg) {
159 if (__predict_false(GuardedAlloc.pointerIsMine(reinterpret_cast<void*>(base)))) {
160 // TODO(mitchp): GPA::iterate() returns void, but should return int.
161 // TODO(mitchp): GPA::iterate() should take uintptr_t, not void*.
162 GuardedAlloc.iterate(reinterpret_cast<void*>(base), size, callback, arg);
163 return 0;
164 }
165 return prev_dispatch->malloc_iterate(base, size, callback, arg);
166 }
167
gwp_asan_malloc_disable()168 void gwp_asan_malloc_disable() {
169 GuardedAlloc.disable();
170 prev_dispatch->malloc_disable();
171 }
172
gwp_asan_malloc_enable()173 void gwp_asan_malloc_enable() {
174 GuardedAlloc.enable();
175 prev_dispatch->malloc_enable();
176 }
177
178 static const MallocDispatch gwp_asan_dispatch __attribute__((unused)) = {
179 gwp_asan_calloc,
180 gwp_asan_free,
181 Malloc(mallinfo),
182 gwp_asan_malloc,
183 gwp_asan_malloc_usable_size,
184 Malloc(memalign),
185 Malloc(posix_memalign),
186 #if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
187 Malloc(pvalloc),
188 #endif
189 gwp_asan_realloc,
190 #if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
191 Malloc(valloc),
192 #endif
193 gwp_asan_malloc_iterate,
194 gwp_asan_malloc_disable,
195 gwp_asan_malloc_enable,
196 Malloc(mallopt),
197 Malloc(aligned_alloc),
198 Malloc(malloc_info),
199 };
200
201 // The probability (1 / kProcessSampleRate) that a process will be ranodmly
202 // selected for sampling. kProcessSampleRate should always be a power of two to
203 // avoid modulo bias.
204 static constexpr uint8_t kProcessSampleRate = 128;
205
ShouldGwpAsanSampleProcess()206 bool ShouldGwpAsanSampleProcess() {
207 uint8_t random_number;
208 __libc_safe_arc4random_buf(&random_number, sizeof(random_number));
209 return random_number % kProcessSampleRate == 0;
210 }
211
MaybeInitGwpAsanFromLibc(libc_globals * globals)212 bool MaybeInitGwpAsanFromLibc(libc_globals* globals) {
213 // Never initialize the Zygote here. A Zygote chosen for sampling would also
214 // have all of its children sampled. Instead, the Zygote child will choose
215 // whether it samples or not just after the Zygote forks. For
216 // libc_scudo-preloaded executables (like mediaswcodec), the program name
217 // might not be available yet. The zygote never uses dynamic libc_scudo.
218 const char* progname = getprogname();
219 if (progname && strncmp(progname, "app_process", 11) == 0) {
220 return false;
221 }
222 return MaybeInitGwpAsan(globals);
223 }
224
225 static bool GwpAsanInitialized = false;
226
227 // Maybe initializes GWP-ASan. Called by android_mallopt() and libc's
228 // initialisation. This should always be called in a single-threaded context.
MaybeInitGwpAsan(libc_globals * globals,bool force_init)229 bool MaybeInitGwpAsan(libc_globals* globals, bool force_init) {
230 if (GwpAsanInitialized) {
231 error_log("GWP-ASan was already initialized for this process.");
232 return false;
233 }
234
235 // If the caller hasn't forced GWP-ASan on, check whether we should sample
236 // this process.
237 if (!force_init && !ShouldGwpAsanSampleProcess()) {
238 return false;
239 }
240
241 // GWP-ASan is compatible with heapprofd/malloc_debug/malloc_hooks iff
242 // GWP-ASan was installed first. If one of these other libraries was already
243 // installed, we don't enable GWP-ASan. These libraries are normally enabled
244 // in libc_init after GWP-ASan, but if the new process is a zygote child and
245 // trying to initialize GWP-ASan through mallopt(), one of these libraries may
246 // be installed. It may be possible to change this in future by modifying the
247 // internal dispatch pointers of these libraries at this point in time, but
248 // given that they're all debug-only, we don't really mind for now.
249 if (GetDefaultDispatchTable() != nullptr) {
250 // Something else is installed.
251 return false;
252 }
253
254 // GWP-ASan's initialization is always called in a single-threaded context, so
255 // we can initialize lock-free.
256 // Set GWP-ASan as the malloc dispatch table.
257 globals->malloc_dispatch_table = gwp_asan_dispatch;
258 atomic_store(&globals->default_dispatch_table, &gwp_asan_dispatch);
259
260 // If malloc_limit isn't installed, we can skip the default_dispatch_table
261 // lookup.
262 if (GetDispatchTable() == nullptr) {
263 atomic_store(&globals->current_dispatch_table, &gwp_asan_dispatch);
264 }
265
266 #ifndef LIBC_STATIC
267 SetGlobalFunctions(gwp_asan_gfunctions);
268 #endif // LIBC_STATIC
269
270 GwpAsanInitialized = true;
271
272 gwp_asan_initialize(NativeAllocatorDispatch(), nullptr, nullptr);
273
274 return true;
275 }
276
DispatchIsGwpAsan(const MallocDispatch * dispatch)277 bool DispatchIsGwpAsan(const MallocDispatch* dispatch) {
278 return dispatch == &gwp_asan_dispatch;
279 }
280