msan_test.cc revision 9a22a3dab8a3284af86203843a41e2b35e617b09 
1//===-- msan_test.cc ------------------------------------------------------===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file is a part of MemorySanitizer.
11//
12// MemorySanitizer unit tests.
13//===----------------------------------------------------------------------===//
14
15#include "sanitizer/msan_interface.h"
16#include "msandr_test_so.h"
17#include "gtest/gtest.h"
18
19#include <stdlib.h>
20#include <stdarg.h>
21#include <stdio.h>
22#include <assert.h>
23#include <wchar.h>
24
25#include <dlfcn.h>
26#include <unistd.h>
27#include <limits.h>
28#include <sys/time.h>
29#include <sys/types.h>
30#include <sys/stat.h>
31#include <fcntl.h>
32#include <sys/resource.h>
33#include <sys/ioctl.h>
34#include <sys/utsname.h>
35#include <sys/mman.h>
36#include <sys/vfs.h>
37
38#if defined(__i386__) || defined(__x86_64__)
39# include <emmintrin.h>
40# define MSAN_HAS_M128 1
41#else
42# define MSAN_HAS_M128 0
43#endif
44
45typedef unsigned char      U1;
46typedef unsigned short     U2;  // NOLINT
47typedef unsigned int       U4;
48typedef unsigned long long U8;  // NOLINT
49typedef   signed char      S1;
50typedef   signed short     S2;  // NOLINT
51typedef   signed int       S4;
52typedef   signed long long S8;  // NOLINT
53#define NOINLINE      __attribute__((noinline))
54#define INLINE      __attribute__((always_inline))
55
56static bool TrackingOrigins() {
57  S8 x;
58  __msan_set_origin(&x, sizeof(x), 0x1234);
59  u32 origin = __msan_get_origin(&x);
60  __msan_set_origin(&x, sizeof(x), 0);
61  return origin == 0x1234;
62}
63
64#define EXPECT_UMR(action) \
65    do {                        \
66      __msan_set_expect_umr(1); \
67      action;                   \
68      __msan_set_expect_umr(0); \
69    } while (0)
70
71#define EXPECT_UMR_O(action, origin) \
72    do {                                            \
73      __msan_set_expect_umr(1);                     \
74      action;                                       \
75      __msan_set_expect_umr(0);                     \
76      if (TrackingOrigins())                        \
77        EXPECT_EQ(origin, __msan_get_origin_tls()); \
78    } while (0)
79
80#define EXPECT_UMR_S(action, stack_origin) \
81    do {                                            \
82      __msan_set_expect_umr(1);                     \
83      action;                                       \
84      __msan_set_expect_umr(0);                     \
85      u32 id = __msan_get_origin_tls();             \
86      const char *str = __msan_get_origin_descr_if_stack(id); \
87      if (!str || strcmp(str, stack_origin)) {      \
88        fprintf(stderr, "EXPECT_POISONED_S: id=%u %s, %s", \
89                id, stack_origin, str);  \
90        EXPECT_EQ(1, 0);                            \
91      }                                             \
92    } while (0)
93
94#define EXPECT_POISONED(x) ExpectPoisoned(x)
95
96template<typename T>
97void ExpectPoisoned(const T& t) {
98  EXPECT_NE(-1, __msan_test_shadow((void*)&t, sizeof(t)));
99}
100
101#define EXPECT_POISONED_O(x, origin) \
102  ExpectPoisonedWithOrigin(x, origin)
103
104template<typename T>
105void ExpectPoisonedWithOrigin(const T& t, unsigned origin) {
106  EXPECT_NE(-1, __msan_test_shadow((void*)&t, sizeof(t)));
107  if (TrackingOrigins())
108    EXPECT_EQ(origin, __msan_get_origin((void*)&t));
109}
110
111#define EXPECT_POISONED_S(x, stack_origin) \
112  ExpectPoisonedWithStackOrigin(x, stack_origin)
113
114template<typename T>
115void ExpectPoisonedWithStackOrigin(const T& t, const char *stack_origin) {
116  EXPECT_NE(-1, __msan_test_shadow((void*)&t, sizeof(t)));
117  u32 id = __msan_get_origin((void*)&t);
118  const char *str = __msan_get_origin_descr_if_stack(id);
119  if (!str || strcmp(str, stack_origin)) {
120    fprintf(stderr, "EXPECT_POISONED_S: id=%u %s, %s",
121        id, stack_origin, str);
122    EXPECT_EQ(1, 0);
123  }
124}
125
126#define EXPECT_NOT_POISONED(x) ExpectNotPoisoned(x)
127
128template<typename T>
129void ExpectNotPoisoned(const T& t) {
130  EXPECT_EQ(-1, __msan_test_shadow((void*)&t, sizeof(t)));
131}
132
133static U8 poisoned_array[100];
134template<class T>
135T *GetPoisoned(int i = 0, T val = 0) {
136  T *res = (T*)&poisoned_array[i];
137  *res = val;
138  __msan_poison(&poisoned_array[i], sizeof(T));
139  return res;
140}
141
142template<class T>
143T *GetPoisonedO(int i, u32 origin, T val = 0) {
144  T *res = (T*)&poisoned_array[i];
145  *res = val;
146  __msan_poison(&poisoned_array[i], sizeof(T));
147  __msan_set_origin(&poisoned_array[i], sizeof(T), origin);
148  return res;
149}
150
151// This function returns its parameter but in such a way that compiler
152// can not prove it.
153template<class T>
154NOINLINE
155static T Ident(T t) {
156  volatile T ret = t;
157  return ret;
158}
159
160template<class T> NOINLINE T ReturnPoisoned() { return *GetPoisoned<T>(); }
161
162static volatile int g_one = 1;
163static volatile int g_zero = 0;
164static volatile int g_0 = 0;
165static volatile int g_1 = 1;
166
167S4 a_s4[100];
168S8 a_s8[100];
169
170TEST(MemorySanitizer, NegativeTest1) {
171  S4 *x = GetPoisoned<S4>();
172  if (g_one)
173    *x = 0;
174  EXPECT_NOT_POISONED(*x);
175}
176
177TEST(MemorySanitizer, PositiveTest1) {
178  // Load to store.
179  EXPECT_POISONED(*GetPoisoned<S1>());
180  EXPECT_POISONED(*GetPoisoned<S2>());
181  EXPECT_POISONED(*GetPoisoned<S4>());
182  EXPECT_POISONED(*GetPoisoned<S8>());
183
184  // S->S conversions.
185  EXPECT_POISONED(*GetPoisoned<S1>());
186  EXPECT_POISONED(*GetPoisoned<S1>());
187  EXPECT_POISONED(*GetPoisoned<S1>());
188
189  EXPECT_POISONED(*GetPoisoned<S2>());
190  EXPECT_POISONED(*GetPoisoned<S2>());
191  EXPECT_POISONED(*GetPoisoned<S2>());
192
193  EXPECT_POISONED(*GetPoisoned<S4>());
194  EXPECT_POISONED(*GetPoisoned<S4>());
195  EXPECT_POISONED(*GetPoisoned<S4>());
196
197  EXPECT_POISONED(*GetPoisoned<S8>());
198  EXPECT_POISONED(*GetPoisoned<S8>());
199  EXPECT_POISONED(*GetPoisoned<S8>());
200
201  // ZExt
202  EXPECT_POISONED(*GetPoisoned<U1>());
203  EXPECT_POISONED(*GetPoisoned<U1>());
204  EXPECT_POISONED(*GetPoisoned<U1>());
205  EXPECT_POISONED(*GetPoisoned<U2>());
206  EXPECT_POISONED(*GetPoisoned<U2>());
207  EXPECT_POISONED(*GetPoisoned<U4>());
208
209  // Unary ops.
210  EXPECT_POISONED(- *GetPoisoned<S4>());
211
212  EXPECT_UMR(a_s4[g_zero] = 100 / *GetPoisoned<S4>(0, 1));
213
214
215  a_s4[g_zero] = 1 - *GetPoisoned<S4>();
216  a_s4[g_zero] = 1 + *GetPoisoned<S4>();
217}
218
219TEST(MemorySanitizer, Phi1) {
220  S4 c;
221  if (g_one) {
222    c = *GetPoisoned<S4>();
223  } else {
224    __msan_break_optimization(0);
225    c = 0;
226  }
227  EXPECT_POISONED(c);
228}
229
230TEST(MemorySanitizer, Phi2) {
231  S4 i = *GetPoisoned<S4>();
232  S4 n = g_one;
233  EXPECT_UMR(for (; i < g_one; i++););
234  EXPECT_POISONED(i);
235}
236
237NOINLINE void Arg1ExpectUMR(S4 a1) { EXPECT_POISONED(a1); }
238NOINLINE void Arg2ExpectUMR(S4 a1, S4 a2) { EXPECT_POISONED(a2); }
239NOINLINE void Arg3ExpectUMR(S1 a1, S4 a2, S8 a3) { EXPECT_POISONED(a3); }
240
241TEST(MemorySanitizer, ArgTest) {
242  Arg1ExpectUMR(*GetPoisoned<S4>());
243  Arg2ExpectUMR(0, *GetPoisoned<S4>());
244  Arg3ExpectUMR(0, 1, *GetPoisoned<S8>());
245}
246
247
248TEST(MemorySanitizer, CallAndRet) {
249  if (!__msan_has_dynamic_component()) return;
250  ReturnPoisoned<S1>();
251  ReturnPoisoned<S2>();
252  ReturnPoisoned<S4>();
253  ReturnPoisoned<S8>();
254
255  EXPECT_POISONED(ReturnPoisoned<S1>());
256  EXPECT_POISONED(ReturnPoisoned<S2>());
257  EXPECT_POISONED(ReturnPoisoned<S4>());
258  EXPECT_POISONED(ReturnPoisoned<S8>());
259}
260
261// malloc() in the following test may be optimized to produce a compile-time
262// undef value. Check that we trap on the volatile assignment anyway.
263TEST(MemorySanitizer, DISABLED_MallocNoIdent) {
264  S4 *x = (int*)malloc(sizeof(S4));
265  EXPECT_POISONED(*x);
266  free(x);
267}
268
269TEST(MemorySanitizer, Malloc) {
270  S4 *x = (int*)Ident(malloc(sizeof(S4)));
271  EXPECT_POISONED(*x);
272  free(x);
273}
274
275TEST(MemorySanitizer, Realloc) {
276  S4 *x = (int*)Ident(realloc(0, sizeof(S4)));
277  EXPECT_POISONED(x[0]);
278  x[0] = 1;
279  x = (int*)Ident(realloc(x, 2 * sizeof(S4)));
280  EXPECT_NOT_POISONED(x[0]);  // Ok, was inited before.
281  EXPECT_POISONED(x[1]);
282  x = (int*)Ident(realloc(x, 3 * sizeof(S4)));
283  EXPECT_NOT_POISONED(x[0]);  // Ok, was inited before.
284  EXPECT_POISONED(x[2]);
285  EXPECT_POISONED(x[1]);
286  x[2] = 1;  // Init this here. Check that after realloc it is poisoned again.
287  x = (int*)Ident(realloc(x, 2 * sizeof(S4)));
288  EXPECT_NOT_POISONED(x[0]);  // Ok, was inited before.
289  EXPECT_POISONED(x[1]);
290  x = (int*)Ident(realloc(x, 3 * sizeof(S4)));
291  EXPECT_POISONED(x[1]);
292  EXPECT_POISONED(x[2]);
293  free(x);
294}
295
296TEST(MemorySanitizer, Calloc) {
297  S4 *x = (int*)Ident(calloc(1, sizeof(S4)));
298  EXPECT_NOT_POISONED(*x);  // Should not be poisoned.
299  // EXPECT_EQ(0, *x);
300  free(x);
301}
302
303TEST(MemorySanitizer, AndOr) {
304  U4 *p = GetPoisoned<U4>();
305  // We poison two bytes in the midle of a 4-byte word to make the test
306  // correct regardless of endianness.
307  ((U1*)p)[1] = 0;
308  ((U1*)p)[2] = 0xff;
309  EXPECT_NOT_POISONED(*p & 0x00ffff00);
310  EXPECT_NOT_POISONED(*p & 0x00ff0000);
311  EXPECT_NOT_POISONED(*p & 0x0000ff00);
312  EXPECT_POISONED(*p & 0xff000000);
313  EXPECT_POISONED(*p & 0x000000ff);
314  EXPECT_POISONED(*p & 0x0000ffff);
315  EXPECT_POISONED(*p & 0xffff0000);
316
317  EXPECT_NOT_POISONED(*p | 0xff0000ff);
318  EXPECT_NOT_POISONED(*p | 0xff00ffff);
319  EXPECT_NOT_POISONED(*p | 0xffff00ff);
320  EXPECT_POISONED(*p | 0xff000000);
321  EXPECT_POISONED(*p | 0x000000ff);
322  EXPECT_POISONED(*p | 0x0000ffff);
323  EXPECT_POISONED(*p | 0xffff0000);
324
325  EXPECT_POISONED(*GetPoisoned<bool>() & *GetPoisoned<bool>());
326}
327
328template<class T>
329static bool applyNot(T value, T shadow) {
330  __msan_partial_poison(&value, &shadow, sizeof(T));
331  return !value;
332}
333
334TEST(MemorySanitizer, Not) {
335  EXPECT_NOT_POISONED(applyNot<U4>(0x0, 0x0));
336  EXPECT_NOT_POISONED(applyNot<U4>(0xFFFFFFFF, 0x0));
337  EXPECT_POISONED(applyNot<U4>(0xFFFFFFFF, 0xFFFFFFFF));
338  EXPECT_NOT_POISONED(applyNot<U4>(0xFF000000, 0x0FFFFFFF));
339  EXPECT_NOT_POISONED(applyNot<U4>(0xFF000000, 0x00FFFFFF));
340  EXPECT_NOT_POISONED(applyNot<U4>(0xFF000000, 0x0000FFFF));
341  EXPECT_NOT_POISONED(applyNot<U4>(0xFF000000, 0x00000000));
342  EXPECT_POISONED(applyNot<U4>(0xFF000000, 0xFF000000));
343  EXPECT_NOT_POISONED(applyNot<U4>(0xFF800000, 0xFF000000));
344  EXPECT_POISONED(applyNot<U4>(0x00008000, 0x00008000));
345
346  EXPECT_NOT_POISONED(applyNot<U1>(0x0, 0x0));
347  EXPECT_NOT_POISONED(applyNot<U1>(0xFF, 0xFE));
348  EXPECT_NOT_POISONED(applyNot<U1>(0xFF, 0x0));
349  EXPECT_POISONED(applyNot<U1>(0xFF, 0xFF));
350
351  EXPECT_POISONED(applyNot<void*>((void*)0xFFFFFF, (void*)(-1)));
352  EXPECT_NOT_POISONED(applyNot<void*>((void*)0xFFFFFF, (void*)(-2)));
353}
354
355TEST(MemorySanitizer, Shift) {
356  U4 *up = GetPoisoned<U4>();
357  ((U1*)up)[0] = 0;
358  ((U1*)up)[3] = 0xff;
359  EXPECT_NOT_POISONED(*up >> 30);
360  EXPECT_NOT_POISONED(*up >> 24);
361  EXPECT_POISONED(*up >> 23);
362  EXPECT_POISONED(*up >> 10);
363
364  EXPECT_NOT_POISONED(*up << 30);
365  EXPECT_NOT_POISONED(*up << 24);
366  EXPECT_POISONED(*up << 23);
367  EXPECT_POISONED(*up << 10);
368
369  S4 *sp = (S4*)up;
370  EXPECT_NOT_POISONED(*sp >> 30);
371  EXPECT_NOT_POISONED(*sp >> 24);
372  EXPECT_POISONED(*sp >> 23);
373  EXPECT_POISONED(*sp >> 10);
374
375  sp = GetPoisoned<S4>();
376  ((S1*)sp)[1] = 0;
377  ((S1*)sp)[2] = 0;
378  EXPECT_POISONED(*sp >> 31);
379
380  EXPECT_POISONED(100 >> *GetPoisoned<S4>());
381  EXPECT_POISONED(100U >> *GetPoisoned<S4>());
382}
383
384NOINLINE static int GetPoisonedZero() {
385  int *zero = new int;
386  *zero = 0;
387  __msan_poison(zero, sizeof(*zero));
388  int res = *zero;
389  delete zero;
390  return res;
391}
392
393TEST(MemorySanitizer, LoadFromDirtyAddress) {
394  int *a = new int;
395  *a = 0;
396  EXPECT_UMR(__msan_break_optimization((void*)(U8)a[GetPoisonedZero()]));
397  delete a;
398}
399
400TEST(MemorySanitizer, StoreToDirtyAddress) {
401  int *a = new int;
402  EXPECT_UMR(a[GetPoisonedZero()] = 0);
403  __msan_break_optimization(a);
404  delete a;
405}
406
407
408NOINLINE void StackTestFunc() {
409  S4 p4;
410  S4 ok4 = 1;
411  S2 p2;
412  S2 ok2 = 1;
413  S1 p1;
414  S1 ok1 = 1;
415  __msan_break_optimization(&p4);
416  __msan_break_optimization(&ok4);
417  __msan_break_optimization(&p2);
418  __msan_break_optimization(&ok2);
419  __msan_break_optimization(&p1);
420  __msan_break_optimization(&ok1);
421
422  EXPECT_POISONED(p4);
423  EXPECT_POISONED(p2);
424  EXPECT_POISONED(p1);
425  EXPECT_NOT_POISONED(ok1);
426  EXPECT_NOT_POISONED(ok2);
427  EXPECT_NOT_POISONED(ok4);
428}
429
430TEST(MemorySanitizer, StackTest) {
431  StackTestFunc();
432}
433
434NOINLINE void StackStressFunc() {
435  int foo[10000];
436  __msan_break_optimization(foo);
437}
438
439TEST(MemorySanitizer, DISABLED_StackStressTest) {
440  for (int i = 0; i < 1000000; i++)
441    StackStressFunc();
442}
443
444template<class T>
445void TestFloatingPoint() {
446  static volatile T v;
447  static T g[100];
448  __msan_break_optimization(&g);
449  T *x = GetPoisoned<T>();
450  T *y = GetPoisoned<T>(1);
451  EXPECT_POISONED(*x);
452  EXPECT_POISONED((long long)*x);
453  EXPECT_POISONED((int)*x);
454  g[0] = *x;
455  g[1] = *x + *y;
456  g[2] = *x - *y;
457  g[3] = *x * *y;
458}
459
460TEST(MemorySanitizer, FloatingPointTest) {
461  TestFloatingPoint<float>();
462  TestFloatingPoint<double>();
463}
464
465TEST(MemorySanitizer, DynMem) {
466  S4 x = 0;
467  S4 *y = GetPoisoned<S4>();
468  memcpy(y, &x, g_one * sizeof(S4));
469  EXPECT_NOT_POISONED(*y);
470}
471
472static char *DynRetTestStr;
473
474TEST(MemorySanitizer, DynRet) {
475  if (!__msan_has_dynamic_component()) return;
476  ReturnPoisoned<S8>();
477  EXPECT_NOT_POISONED(clearenv());
478}
479
480
481TEST(MemorySanitizer, DynRet1) {
482  if (!__msan_has_dynamic_component()) return;
483  ReturnPoisoned<S8>();
484}
485
486struct LargeStruct {
487  S4 x[10];
488};
489
490NOINLINE
491LargeStruct LargeRetTest() {
492  LargeStruct res;
493  res.x[0] = *GetPoisoned<S4>();
494  res.x[1] = *GetPoisoned<S4>();
495  res.x[2] = *GetPoisoned<S4>();
496  res.x[3] = *GetPoisoned<S4>();
497  res.x[4] = *GetPoisoned<S4>();
498  res.x[5] = *GetPoisoned<S4>();
499  res.x[6] = *GetPoisoned<S4>();
500  res.x[7] = *GetPoisoned<S4>();
501  res.x[8] = *GetPoisoned<S4>();
502  res.x[9] = *GetPoisoned<S4>();
503  return res;
504}
505
506TEST(MemorySanitizer, LargeRet) {
507  LargeStruct a = LargeRetTest();
508  EXPECT_POISONED(a.x[0]);
509  EXPECT_POISONED(a.x[9]);
510}
511
512TEST(MemorySanitizer, fread) {
513  char *x = new char[32];
514  FILE *f = fopen("/proc/self/stat", "r");
515  assert(f);
516  fread(x, 1, 32, f);
517  EXPECT_NOT_POISONED(x[0]);
518  EXPECT_NOT_POISONED(x[16]);
519  EXPECT_NOT_POISONED(x[31]);
520  fclose(f);
521  delete x;
522}
523
524TEST(MemorySanitizer, read) {
525  char *x = new char[32];
526  int fd = open("/proc/self/stat", O_RDONLY);
527  assert(fd > 0);
528  int sz = read(fd, x, 32);
529  assert(sz == 32);
530  EXPECT_NOT_POISONED(x[0]);
531  EXPECT_NOT_POISONED(x[16]);
532  EXPECT_NOT_POISONED(x[31]);
533  close(fd);
534  delete x;
535}
536
537TEST(MemorySanitizer, pread) {
538  char *x = new char[32];
539  int fd = open("/proc/self/stat", O_RDONLY);
540  assert(fd > 0);
541  int sz = pread(fd, x, 32, 0);
542  assert(sz == 32);
543  EXPECT_NOT_POISONED(x[0]);
544  EXPECT_NOT_POISONED(x[16]);
545  EXPECT_NOT_POISONED(x[31]);
546  close(fd);
547  delete x;
548}
549
550// FIXME: fails now.
551TEST(MemorySanitizer, DISABLED_ioctl) {
552  struct winsize ws;
553  EXPECT_EQ(ioctl(2, TIOCGWINSZ, &ws), 0);
554  EXPECT_NOT_POISONED(ws.ws_col);
555}
556
557TEST(MemorySanitizer, readlink) {
558  char *x = new char[1000];
559  readlink("/proc/self/exe", x, 1000);
560  EXPECT_NOT_POISONED(x[0]);
561  delete [] x;
562}
563
564
565TEST(MemorySanitizer, stat) {
566  struct stat* st = new struct stat;
567  int res = stat("/proc/self/stat", st);
568  assert(!res);
569  EXPECT_NOT_POISONED(st->st_dev);
570  EXPECT_NOT_POISONED(st->st_mode);
571  EXPECT_NOT_POISONED(st->st_size);
572}
573
574TEST(MemorySanitizer, statfs) {
575  struct statfs* st = new struct statfs;
576  int res = statfs("/", st);
577  assert(!res);
578  EXPECT_NOT_POISONED(st->f_type);
579  EXPECT_NOT_POISONED(st->f_bfree);
580  EXPECT_NOT_POISONED(st->f_namelen);
581}
582
583TEST(MemorySanitizer, pipe) {
584  int* pipefd = new int[2];
585  int res = pipe(pipefd);
586  assert(!res);
587  EXPECT_NOT_POISONED(pipefd[0]);
588  EXPECT_NOT_POISONED(pipefd[1]);
589  close(pipefd[0]);
590  close(pipefd[1]);
591}
592
593TEST(MemorySanitizer, getcwd) {
594  char path[PATH_MAX + 1];
595  char* res = getcwd(path, sizeof(path));
596  assert(res);
597  EXPECT_NOT_POISONED(path[0]);
598}
599
600TEST(MemorySanitizer, realpath) {
601  const char* relpath = ".";
602  char path[PATH_MAX + 1];
603  char* res = realpath(relpath, path);
604  assert(res);
605  EXPECT_NOT_POISONED(path[0]);
606}
607
608TEST(MemorySanitizer, memcpy) {
609  char* x = new char[2];
610  char* y = new char[2];
611  x[0] = 1;
612  x[1] = *GetPoisoned<char>();
613  memcpy(y, x, 2);
614  EXPECT_NOT_POISONED(y[0]);
615  EXPECT_POISONED(y[1]);
616}
617
618TEST(MemorySanitizer, memmove) {
619  char* x = new char[2];
620  char* y = new char[2];
621  x[0] = 1;
622  x[1] = *GetPoisoned<char>();
623  memmove(y, x, 2);
624  EXPECT_NOT_POISONED(y[0]);
625  EXPECT_POISONED(y[1]);
626}
627
628TEST(MemorySanitizer, strdup) {
629  char *x = strdup("zzz");
630  EXPECT_NOT_POISONED(*x);
631  free(x);
632}
633
634template<class T, int size>
635void TestOverlapMemmove() {
636  T *x = new T[size];
637  assert(size >= 3);
638  x[2] = 0;
639  memmove(x, x + 1, (size - 1) * sizeof(T));
640  EXPECT_NOT_POISONED(x[1]);
641  if (!__msan_has_dynamic_component()) {
642    // FIXME: under DR we will lose this information
643    // because accesses in memmove will unpoisin the shadow.
644    // We need to use our own memove implementation instead of libc's.
645    EXPECT_POISONED(x[0]);
646    EXPECT_POISONED(x[2]);
647  }
648  delete [] x;
649}
650
651TEST(MemorySanitizer, overlap_memmove) {
652  TestOverlapMemmove<U1, 10>();
653  TestOverlapMemmove<U1, 1000>();
654  TestOverlapMemmove<U8, 4>();
655  TestOverlapMemmove<U8, 1000>();
656}
657
658TEST(MemorySanitizer, strcpy) {  // NOLINT
659  char* x = new char[3];
660  char* y = new char[3];
661  x[0] = 'a';
662  x[1] = *GetPoisoned<char>(1, 1);
663  x[2] = 0;
664  strcpy(y, x);  // NOLINT
665  EXPECT_NOT_POISONED(y[0]);
666  EXPECT_POISONED(y[1]);
667  EXPECT_NOT_POISONED(y[2]);
668}
669
670TEST(MemorySanitizer, strncpy) {  // NOLINT
671  char* x = new char[3];
672  char* y = new char[3];
673  x[0] = 'a';
674  x[1] = *GetPoisoned<char>(1, 1);
675  x[2] = 0;
676  strncpy(y, x, 2);  // NOLINT
677  EXPECT_NOT_POISONED(y[0]);
678  EXPECT_POISONED(y[1]);
679  EXPECT_POISONED(y[2]);
680}
681
682TEST(MemorySanitizer, strtol) {
683  char *e;
684  assert(1 == strtol("1", &e, 10));
685  EXPECT_NOT_POISONED((S8) e);
686}
687
688TEST(MemorySanitizer, strtoll) {
689  char *e;
690  assert(1 == strtoll("1", &e, 10));
691  EXPECT_NOT_POISONED((S8) e);
692}
693
694TEST(MemorySanitizer, strtoul) {
695  char *e;
696  assert(1 == strtoul("1", &e, 10));
697  EXPECT_NOT_POISONED((S8) e);
698}
699
700TEST(MemorySanitizer, strtoull) {
701  char *e;
702  assert(1 == strtoull("1", &e, 10));
703  EXPECT_NOT_POISONED((S8) e);
704}
705
706TEST(MemorySanitizer, strtod) {
707  char *e;
708  assert(0 != strtod("1.5", &e));
709  EXPECT_NOT_POISONED((S8) e);
710}
711
712TEST(MemorySanitizer, strtof) {
713  char *e;
714  assert(0 != strtof("1.5", &e));
715  EXPECT_NOT_POISONED((S8) e);
716}
717
718TEST(MemorySanitizer, strtold) {
719  char *e;
720  assert(0 != strtold("1.5", &e));
721  EXPECT_NOT_POISONED((S8) e);
722}
723
724TEST(MemorySanitizer, sprintf) {  // NOLINT
725  char buff[10];
726  __msan_break_optimization(buff);
727  EXPECT_POISONED(buff[0]);
728  int res = sprintf(buff, "%d", 1234567);  // NOLINT
729  assert(res == 7);
730  assert(buff[0] == '1');
731  assert(buff[1] == '2');
732  assert(buff[2] == '3');
733  assert(buff[6] == '7');
734  assert(buff[7] == 0);
735  EXPECT_POISONED(buff[8]);
736}
737
738TEST(MemorySanitizer, snprintf) {
739  char buff[10];
740  __msan_break_optimization(buff);
741  EXPECT_POISONED(buff[0]);
742  int res = snprintf(buff, sizeof(buff), "%d", 1234567);
743  assert(res == 7);
744  assert(buff[0] == '1');
745  assert(buff[1] == '2');
746  assert(buff[2] == '3');
747  assert(buff[6] == '7');
748  assert(buff[7] == 0);
749  EXPECT_POISONED(buff[8]);
750}
751
752TEST(MemorySanitizer, swprintf) {
753  wchar_t buff[10];
754  assert(sizeof(wchar_t) == 4);
755  __msan_break_optimization(buff);
756  EXPECT_POISONED(buff[0]);
757  int res = swprintf(buff, 9, L"%d", 1234567);
758  assert(res == 7);
759  assert(buff[0] == '1');
760  assert(buff[1] == '2');
761  assert(buff[2] == '3');
762  assert(buff[6] == '7');
763  assert(buff[7] == 0);
764  EXPECT_POISONED(buff[8]);
765}
766
767TEST(MemorySanitizer, wcstombs) {
768  const wchar_t *x = L"abc";
769  char buff[10];
770  int res = wcstombs(buff, x, 4);
771  EXPECT_EQ(res, 3);
772  EXPECT_EQ(buff[0], 'a');
773  EXPECT_EQ(buff[1], 'b');
774  EXPECT_EQ(buff[2], 'c');
775}
776
777TEST(MemorySanitizer, gettimeofday) {
778  struct timeval tv;
779  struct timezone tz;
780  __msan_break_optimization(&tv);
781  __msan_break_optimization(&tz);
782  assert(sizeof(tv) == 16);
783  assert(sizeof(tz) == 8);
784  EXPECT_POISONED(tv.tv_sec);
785  EXPECT_POISONED(tv.tv_usec);
786  EXPECT_POISONED(tz.tz_minuteswest);
787  EXPECT_POISONED(tz.tz_dsttime);
788  assert(0 == gettimeofday(&tv, &tz));
789  EXPECT_NOT_POISONED(tv.tv_sec);
790  EXPECT_NOT_POISONED(tv.tv_usec);
791  EXPECT_NOT_POISONED(tz.tz_minuteswest);
792  EXPECT_NOT_POISONED(tz.tz_dsttime);
793}
794
795TEST(MemorySanitizer, mmap) {
796  const int size = 4096;
797  void *p1, *p2;
798  p1 = mmap(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, -1, 0);
799  __msan_poison(p1, size);
800  munmap(p1, size);
801  for (int i = 0; i < 1000; i++) {
802    p2 = mmap(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, -1, 0);
803    if (p2 == p1)
804      break;
805    else
806      munmap(p2, size);
807  }
808  if (p1 == p2) {
809    EXPECT_NOT_POISONED(*(char*)p2);
810    munmap(p2, size);
811  }
812}
813
814// FIXME: enable and add ecvt.
815// FIXME: check why msandr does nt handle fcvt.
816TEST(MemorySanitizer, fcvt) {
817  int a, b;
818  __msan_break_optimization(&a);
819  __msan_break_optimization(&b);
820  EXPECT_POISONED(a);
821  EXPECT_POISONED(b);
822  char *str = fcvt(12345.6789, 10, &a, &b);
823  EXPECT_NOT_POISONED(a);
824  EXPECT_NOT_POISONED(b);
825}
826
827TEST(MemorySanitizer, LoadUnpoisoned) {
828  S8 s = *GetPoisoned<S8>();
829  EXPECT_POISONED(s);
830  S8 safe = *GetPoisoned<S8>();
831  __msan_load_unpoisoned(&s, sizeof(s), &safe);
832  EXPECT_NOT_POISONED(safe);
833}
834
835struct StructWithDtor {
836  ~StructWithDtor();
837};
838
839NOINLINE StructWithDtor::~StructWithDtor() {
840  __msan_break_optimization(0);
841}
842
843TEST(MemorySanitizer, Invoke) {
844  StructWithDtor s;  // Will cause the calls to become invokes.
845  EXPECT_NOT_POISONED(0);
846  EXPECT_POISONED(*GetPoisoned<int>());
847  EXPECT_NOT_POISONED(0);
848  EXPECT_POISONED(*GetPoisoned<int>());
849  EXPECT_POISONED(ReturnPoisoned<S4>());
850}
851
852TEST(MemorySanitizer, ptrtoint) {
853  // Test that shadow is propagated through pointer-to-integer conversion.
854  void* p = (void*)0xABCD;
855  __msan_poison(((char*)&p) + 1, sizeof(p));
856  EXPECT_NOT_POISONED((((uptr)p) & 0xFF) == 0);
857
858  void* q = (void*)0xABCD;
859  __msan_poison(&q, sizeof(q) - 1);
860  EXPECT_POISONED((((uptr)q) & 0xFF) == 0);
861}
862
863static void vaargsfn2(int guard, ...) {
864  va_list vl;
865  va_start(vl, guard);
866  EXPECT_NOT_POISONED(va_arg(vl, int));
867  EXPECT_NOT_POISONED(va_arg(vl, int));
868  EXPECT_NOT_POISONED(va_arg(vl, int));
869  EXPECT_POISONED(va_arg(vl, double));
870  va_end(vl);
871}
872
873static void vaargsfn(int guard, ...) {
874  va_list vl;
875  va_start(vl, guard);
876  EXPECT_NOT_POISONED(va_arg(vl, int));
877  EXPECT_POISONED(va_arg(vl, int));
878  // The following call will overwrite __msan_param_tls.
879  // Checks after it test that arg shadow was somehow saved across the call.
880  vaargsfn2(1, 2, 3, 4, *GetPoisoned<double>());
881  EXPECT_NOT_POISONED(va_arg(vl, int));
882  EXPECT_POISONED(va_arg(vl, int));
883  va_end(vl);
884}
885
886TEST(MemorySanitizer, VAArgTest) {
887  int* x = GetPoisoned<int>();
888  int* y = GetPoisoned<int>(4);
889  vaargsfn(1, 13, *x, 42, *y);
890}
891
892static void vaargsfn_many(int guard, ...) {
893  va_list vl;
894  va_start(vl, guard);
895  EXPECT_NOT_POISONED(va_arg(vl, int));
896  EXPECT_POISONED(va_arg(vl, int));
897  EXPECT_NOT_POISONED(va_arg(vl, int));
898  EXPECT_NOT_POISONED(va_arg(vl, int));
899  EXPECT_NOT_POISONED(va_arg(vl, int));
900  EXPECT_NOT_POISONED(va_arg(vl, int));
901  EXPECT_NOT_POISONED(va_arg(vl, int));
902  EXPECT_NOT_POISONED(va_arg(vl, int));
903  EXPECT_NOT_POISONED(va_arg(vl, int));
904  EXPECT_POISONED(va_arg(vl, int));
905  va_end(vl);
906}
907
908TEST(MemorySanitizer, VAArgManyTest) {
909  int* x = GetPoisoned<int>();
910  int* y = GetPoisoned<int>(4);
911  vaargsfn_many(1, 2, *x, 3, 4, 5, 6, 7, 8, 9, *y);
912}
913
914static void vaargsfn_pass2(va_list vl) {
915  EXPECT_NOT_POISONED(va_arg(vl, int));
916  EXPECT_NOT_POISONED(va_arg(vl, int));
917  EXPECT_POISONED(va_arg(vl, int));
918}
919
920static void vaargsfn_pass(int guard, ...) {
921  va_list vl;
922  va_start(vl, guard);
923  EXPECT_POISONED(va_arg(vl, int));
924  vaargsfn_pass2(vl);
925  va_end(vl);
926}
927
928TEST(MemorySanitizer, VAArgPass) {
929  int* x = GetPoisoned<int>();
930  int* y = GetPoisoned<int>(4);
931  vaargsfn_pass(1, *x, 2, 3, *y);
932}
933
934static void vaargsfn_copy2(va_list vl) {
935  EXPECT_NOT_POISONED(va_arg(vl, int));
936  EXPECT_POISONED(va_arg(vl, int));
937}
938
939static void vaargsfn_copy(int guard, ...) {
940  va_list vl;
941  va_start(vl, guard);
942  EXPECT_NOT_POISONED(va_arg(vl, int));
943  EXPECT_POISONED(va_arg(vl, int));
944  va_list vl2;
945  va_copy(vl2, vl);
946  vaargsfn_copy2(vl2);
947  EXPECT_NOT_POISONED(va_arg(vl, int));
948  EXPECT_POISONED(va_arg(vl, int));
949  va_end(vl);
950}
951
952TEST(MemorySanitizer, VAArgCopy) {
953  int* x = GetPoisoned<int>();
954  int* y = GetPoisoned<int>(4);
955  vaargsfn_copy(1, 2, *x, 3, *y);
956}
957
958static void vaargsfn_ptr(int guard, ...) {
959  va_list vl;
960  va_start(vl, guard);
961  EXPECT_NOT_POISONED(va_arg(vl, int*));
962  EXPECT_POISONED(va_arg(vl, int*));
963  EXPECT_NOT_POISONED(va_arg(vl, int*));
964  EXPECT_POISONED(va_arg(vl, double*));
965  va_end(vl);
966}
967
968TEST(MemorySanitizer, VAArgPtr) {
969  int** x = GetPoisoned<int*>();
970  double** y = GetPoisoned<double*>(8);
971  int z;
972  vaargsfn_ptr(1, &z, *x, &z, *y);
973}
974
975static void vaargsfn_overflow(int guard, ...) {
976  va_list vl;
977  va_start(vl, guard);
978  EXPECT_NOT_POISONED(va_arg(vl, int));
979  EXPECT_NOT_POISONED(va_arg(vl, int));
980  EXPECT_POISONED(va_arg(vl, int));
981  EXPECT_NOT_POISONED(va_arg(vl, int));
982  EXPECT_NOT_POISONED(va_arg(vl, int));
983  EXPECT_NOT_POISONED(va_arg(vl, int));
984
985  EXPECT_NOT_POISONED(va_arg(vl, double));
986  EXPECT_NOT_POISONED(va_arg(vl, double));
987  EXPECT_NOT_POISONED(va_arg(vl, double));
988  EXPECT_POISONED(va_arg(vl, double));
989  EXPECT_NOT_POISONED(va_arg(vl, double));
990  EXPECT_POISONED(va_arg(vl, int*));
991  EXPECT_NOT_POISONED(va_arg(vl, double));
992  EXPECT_NOT_POISONED(va_arg(vl, double));
993
994  EXPECT_POISONED(va_arg(vl, int));
995  EXPECT_POISONED(va_arg(vl, double));
996  EXPECT_POISONED(va_arg(vl, int*));
997
998  EXPECT_NOT_POISONED(va_arg(vl, int));
999  EXPECT_NOT_POISONED(va_arg(vl, double));
1000  EXPECT_NOT_POISONED(va_arg(vl, int*));
1001
1002  EXPECT_POISONED(va_arg(vl, int));
1003  EXPECT_POISONED(va_arg(vl, double));
1004  EXPECT_POISONED(va_arg(vl, int*));
1005
1006  va_end(vl);
1007}
1008
1009TEST(MemorySanitizer, VAArgOverflow) {
1010  int* x = GetPoisoned<int>();
1011  double* y = GetPoisoned<double>(8);
1012  int** p = GetPoisoned<int*>(16);
1013  int z;
1014  vaargsfn_overflow(1,
1015      1, 2, *x, 4, 5, 6,
1016      1.1, 2.2, 3.3, *y, 5.5, *p, 7.7, 8.8,
1017      // the following args will overflow for sure
1018      *x, *y, *p,
1019      7, 9.9, &z,
1020      *x, *y, *p);
1021}
1022
1023static void vaargsfn_tlsoverwrite2(int guard, ...) {
1024  va_list vl;
1025  va_start(vl, guard);
1026  EXPECT_NOT_POISONED(va_arg(vl, int));
1027  va_end(vl);
1028}
1029
1030static void vaargsfn_tlsoverwrite(int guard, ...) {
1031  // This call will overwrite TLS contents unless it's backed up somewhere.
1032  vaargsfn_tlsoverwrite2(2, 42);
1033  va_list vl;
1034  va_start(vl, guard);
1035  EXPECT_POISONED(va_arg(vl, int));
1036  va_end(vl);
1037}
1038
1039TEST(MemorySanitizer, VAArgTLSOverwrite) {
1040  int* x = GetPoisoned<int>();
1041  vaargsfn_tlsoverwrite(1, *x);
1042}
1043
1044struct StructByVal {
1045  int a, b, c, d, e, f;
1046};
1047
1048NOINLINE void StructByValTestFunc(struct StructByVal s) {
1049  EXPECT_NOT_POISONED(s.a);
1050  EXPECT_POISONED(s.b);
1051  EXPECT_NOT_POISONED(s.c);
1052  EXPECT_POISONED(s.d);
1053  EXPECT_NOT_POISONED(s.e);
1054  EXPECT_POISONED(s.f);
1055}
1056
1057NOINLINE void StructByValTestFunc1(struct StructByVal s) {
1058  StructByValTestFunc(s);
1059}
1060
1061NOINLINE void StructByValTestFunc2(int z, struct StructByVal s) {
1062  StructByValTestFunc(s);
1063}
1064
1065TEST(MemorySanitizer, StructByVal) {
1066  // Large aggregates are passed as "byval" pointer argument in LLVM.
1067  struct StructByVal s;
1068  s.a = 1;
1069  s.b = *GetPoisoned<int>();
1070  s.c = 2;
1071  s.d = *GetPoisoned<int>();
1072  s.e = 3;
1073  s.f = *GetPoisoned<int>();
1074  StructByValTestFunc(s);
1075  StructByValTestFunc1(s);
1076  StructByValTestFunc2(0, s);
1077}
1078
1079
1080#if MSAN_HAS_M128
1081NOINLINE __m128i m128Eq(__m128i *a, __m128i *b) { return *a == *b; }
1082NOINLINE __m128i m128Lt(__m128i *a, __m128i *b) { return *a < *b; }
1083TEST(MemorySanitizer, m128) {
1084  __m128i a = _mm_set1_epi16(0x1234);
1085  __m128i b = _mm_set1_epi16(0x7890);
1086  EXPECT_NOT_POISONED(m128Eq(&a, &b));
1087  EXPECT_NOT_POISONED(m128Lt(&a, &b));
1088}
1089// FIXME: add more tests for __m128i.
1090#endif  // MSAN_HAS_M128
1091
1092// We should not complain when copying this poisoned hole.
1093struct StructWithHole {
1094  U4  a;
1095  // 4-byte hole.
1096  U8  b;
1097};
1098
1099NOINLINE StructWithHole ReturnStructWithHole() {
1100  StructWithHole res;
1101  __msan_poison(&res, sizeof(res));
1102  res.a = 1;
1103  res.b = 2;
1104  return res;
1105}
1106
1107TEST(MemorySanitizer, StructWithHole) {
1108  StructWithHole a = ReturnStructWithHole();
1109  __msan_break_optimization(&a);
1110}
1111
1112template <class T>
1113NOINLINE T ReturnStruct() {
1114  T res;
1115  __msan_poison(&res, sizeof(res));
1116  res.a = 1;
1117  return res;
1118}
1119
1120template <class T>
1121NOINLINE void TestReturnStruct() {
1122  T s1 = ReturnStruct<T>();
1123  EXPECT_NOT_POISONED(s1.a);
1124  EXPECT_POISONED(s1.b);
1125}
1126
1127struct SSS1 {
1128  int a, b, c;
1129};
1130struct SSS2 {
1131  int b, a, c;
1132};
1133struct SSS3 {
1134  int b, c, a;
1135};
1136struct SSS4 {
1137  int c, b, a;
1138};
1139
1140struct SSS5 {
1141  int a;
1142  float b;
1143};
1144struct SSS6 {
1145  int a;
1146  double b;
1147};
1148struct SSS7 {
1149  S8 b;
1150  int a;
1151};
1152struct SSS8 {
1153  S2 b;
1154  S8 a;
1155};
1156
1157TEST(MemorySanitizer, IntStruct3) {
1158  TestReturnStruct<SSS1>();
1159  TestReturnStruct<SSS2>();
1160  TestReturnStruct<SSS3>();
1161  TestReturnStruct<SSS4>();
1162  TestReturnStruct<SSS5>();
1163  TestReturnStruct<SSS6>();
1164  TestReturnStruct<SSS7>();
1165  TestReturnStruct<SSS8>();
1166}
1167
1168struct LongStruct {
1169  U1 a1, b1;
1170  U2 a2, b2;
1171  U4 a4, b4;
1172  U8 a8, b8;
1173};
1174
1175NOINLINE LongStruct ReturnLongStruct1() {
1176  LongStruct res;
1177  __msan_poison(&res, sizeof(res));
1178  res.a1 = res.a2 = res.a4 = res.a8 = 111;
1179  // leaves b1, .., b8 poisoned.
1180  return res;
1181}
1182
1183NOINLINE LongStruct ReturnLongStruct2() {
1184  LongStruct res;
1185  __msan_poison(&res, sizeof(res));
1186  res.b1 = res.b2 = res.b4 = res.b8 = 111;
1187  // leaves a1, .., a8 poisoned.
1188  return res;
1189}
1190
1191TEST(MemorySanitizer, LongStruct) {
1192  LongStruct s1 = ReturnLongStruct1();
1193  __msan_print_shadow(&s1, sizeof(s1));
1194  EXPECT_NOT_POISONED(s1.a1);
1195  EXPECT_NOT_POISONED(s1.a2);
1196  EXPECT_NOT_POISONED(s1.a4);
1197  EXPECT_NOT_POISONED(s1.a8);
1198
1199  EXPECT_POISONED(s1.b1);
1200  EXPECT_POISONED(s1.b2);
1201  EXPECT_POISONED(s1.b4);
1202  EXPECT_POISONED(s1.b8);
1203
1204  LongStruct s2 = ReturnLongStruct2();
1205  __msan_print_shadow(&s2, sizeof(s2));
1206  EXPECT_NOT_POISONED(s2.b1);
1207  EXPECT_NOT_POISONED(s2.b2);
1208  EXPECT_NOT_POISONED(s2.b4);
1209  EXPECT_NOT_POISONED(s2.b8);
1210
1211  EXPECT_POISONED(s2.a1);
1212  EXPECT_POISONED(s2.a2);
1213  EXPECT_POISONED(s2.a4);
1214  EXPECT_POISONED(s2.a8);
1215}
1216
1217TEST(MemorySanitizer, getrlimit) {
1218  struct rlimit limit;
1219  __msan_poison(&limit, sizeof(limit));
1220  int result = getrlimit(RLIMIT_DATA, &limit);
1221  assert(result == 0);
1222  volatile rlim_t t;
1223  t = limit.rlim_cur;
1224  t = limit.rlim_max;
1225}
1226
1227TEST(MemorySanitizer, getrusage) {
1228  struct rusage usage;
1229  __msan_poison(&usage, sizeof(usage));
1230  int result = getrusage(RUSAGE_SELF, &usage);
1231  assert(result == 0);
1232  volatile struct timeval t;
1233  EXPECT_NOT_POISONED(usage.ru_utime.tv_sec);
1234  EXPECT_NOT_POISONED(usage.ru_utime.tv_usec);
1235  EXPECT_NOT_POISONED(usage.ru_stime.tv_sec);
1236  EXPECT_NOT_POISONED(usage.ru_stime.tv_usec);
1237  EXPECT_NOT_POISONED(usage.ru_maxrss);
1238  EXPECT_NOT_POISONED(usage.ru_minflt);
1239  EXPECT_NOT_POISONED(usage.ru_majflt);
1240  EXPECT_NOT_POISONED(usage.ru_inblock);
1241  EXPECT_NOT_POISONED(usage.ru_oublock);
1242  EXPECT_NOT_POISONED(usage.ru_nvcsw);
1243  EXPECT_NOT_POISONED(usage.ru_nivcsw);
1244}
1245
1246static void dladdr_testfn() {}
1247
1248TEST(MemorySanitizer, dladdr) {
1249  Dl_info info;
1250  __msan_poison(&info, sizeof(info));
1251  int result = dladdr((const void*)dladdr_testfn, &info);
1252  assert(result != 0);
1253  EXPECT_NOT_POISONED((unsigned long)info.dli_fname);
1254  if (info.dli_fname)
1255    EXPECT_NOT_POISONED(strlen(info.dli_fname));
1256  EXPECT_NOT_POISONED((unsigned long)info.dli_fbase);
1257  EXPECT_NOT_POISONED((unsigned long)info.dli_sname);
1258  if (info.dli_sname)
1259    EXPECT_NOT_POISONED(strlen(info.dli_sname));
1260  EXPECT_NOT_POISONED((unsigned long)info.dli_saddr);
1261}
1262
1263TEST(MemorySanitizer, scanf) {
1264  const char *input = "42 hello";
1265  int* d = new int;
1266  char* s = new char[7];
1267  int res = sscanf(input, "%d %5s", d, s);
1268  printf("res %d\n", res);
1269  assert(res == 2);
1270  EXPECT_NOT_POISONED(*d);
1271  EXPECT_NOT_POISONED(s[0]);
1272  EXPECT_NOT_POISONED(s[1]);
1273  EXPECT_NOT_POISONED(s[2]);
1274  EXPECT_NOT_POISONED(s[3]);
1275  EXPECT_NOT_POISONED(s[4]);
1276  EXPECT_NOT_POISONED(s[5]);
1277  EXPECT_POISONED(s[6]);
1278  delete s;
1279  delete d;
1280}
1281
1282static void* SimpleThread_threadfn(void* data) {
1283  return new int;
1284}
1285
1286TEST(MemorySanitizer, SimpleThread) {
1287  pthread_t t;
1288  void* p;
1289  int res = pthread_create(&t, NULL, SimpleThread_threadfn, NULL);
1290  assert(!res);
1291  res = pthread_join(t, &p);
1292  assert(!res);
1293  if (!__msan_has_dynamic_component())  // FIXME: intercept pthread_join (?).
1294    __msan_unpoison(&p, sizeof(p));
1295  delete (int*)p;
1296}
1297
1298TEST(MemorySanitizer, uname) {
1299  struct utsname u;
1300  int res = uname(&u);
1301  assert(!res);
1302  EXPECT_NOT_POISONED(strlen(u.sysname));
1303  EXPECT_NOT_POISONED(strlen(u.nodename));
1304  EXPECT_NOT_POISONED(strlen(u.release));
1305  EXPECT_NOT_POISONED(strlen(u.version));
1306  EXPECT_NOT_POISONED(strlen(u.machine));
1307}
1308
1309TEST(MemorySanitizer, gethostname) {
1310  char buf[100];
1311  int res = gethostname(buf, 100);
1312  assert(!res);
1313  EXPECT_NOT_POISONED(strlen(buf));
1314}
1315
1316template<class T>
1317static bool applySlt(T value, T shadow) {
1318  __msan_partial_poison(&value, &shadow, sizeof(T));
1319  volatile bool zzz = true;
1320  // This "|| zzz" trick somehow makes LLVM emit "icmp slt" instead of
1321  // a shift-and-trunc to get at the highest bit.
1322  volatile bool v = value < 0 || zzz;
1323  return v;
1324}
1325
1326TEST(MemorySanitizer, SignedCompareWithZero) {
1327  EXPECT_NOT_POISONED(applySlt<S4>(0xF, 0xF));
1328  EXPECT_NOT_POISONED(applySlt<S4>(0xF, 0xFF));
1329  EXPECT_NOT_POISONED(applySlt<S4>(0xF, 0xFFFFFF));
1330  EXPECT_NOT_POISONED(applySlt<S4>(0xF, 0x7FFFFFF));
1331  EXPECT_UMR(applySlt<S4>(0xF, 0x80FFFFFF));
1332  EXPECT_UMR(applySlt<S4>(0xF, 0xFFFFFFFF));
1333}
1334
1335template <class T, class S>
1336static T poisoned(T Va, S Sa) {
1337  char SIZE_CHECK1[(ssize_t)sizeof(T) - (ssize_t)sizeof(S)];
1338  char SIZE_CHECK2[(ssize_t)sizeof(S) - (ssize_t)sizeof(T)];
1339  T a;
1340  a = Va;
1341  __msan_partial_poison(&a, &Sa, sizeof(T));
1342  return a;
1343}
1344
1345TEST(MemorySanitizer, ICmpRelational) {
1346  EXPECT_NOT_POISONED(poisoned(0, 0) < poisoned(0, 0));
1347  EXPECT_NOT_POISONED(poisoned(0U, 0) < poisoned(0U, 0));
1348  EXPECT_NOT_POISONED(poisoned(0LL, 0LLU) < poisoned(0LL, 0LLU));
1349  EXPECT_NOT_POISONED(poisoned(0LLU, 0LLU) < poisoned(0LLU, 0LLU));
1350  EXPECT_POISONED(poisoned(0xFF, 0xFF) < poisoned(0xFF, 0xFF));
1351  EXPECT_POISONED(poisoned(0xFFFFFFFFU, 0xFFFFFFFFU) <
1352                  poisoned(0xFFFFFFFFU, 0xFFFFFFFFU));
1353  EXPECT_POISONED(poisoned(-1, 0xFFFFFFFFU) <
1354                  poisoned(-1, 0xFFFFFFFFU));
1355
1356  EXPECT_NOT_POISONED(poisoned(0, 0) <= poisoned(0, 0));
1357  EXPECT_NOT_POISONED(poisoned(0U, 0) <= poisoned(0U, 0));
1358  EXPECT_NOT_POISONED(poisoned(0LL, 0LLU) <= poisoned(0LL, 0LLU));
1359  EXPECT_NOT_POISONED(poisoned(0LLU, 0LLU) <= poisoned(0LLU, 0LLU));
1360  EXPECT_POISONED(poisoned(0xFF, 0xFF) <= poisoned(0xFF, 0xFF));
1361  EXPECT_POISONED(poisoned(0xFFFFFFFFU, 0xFFFFFFFFU) <=
1362                  poisoned(0xFFFFFFFFU, 0xFFFFFFFFU));
1363  EXPECT_POISONED(poisoned(-1, 0xFFFFFFFFU) <=
1364                  poisoned(-1, 0xFFFFFFFFU));
1365
1366  EXPECT_NOT_POISONED(poisoned(0, 0) > poisoned(0, 0));
1367  EXPECT_NOT_POISONED(poisoned(0U, 0) > poisoned(0U, 0));
1368  EXPECT_NOT_POISONED(poisoned(0LL, 0LLU) > poisoned(0LL, 0LLU));
1369  EXPECT_NOT_POISONED(poisoned(0LLU, 0LLU) > poisoned(0LLU, 0LLU));
1370  EXPECT_POISONED(poisoned(0xFF, 0xFF) > poisoned(0xFF, 0xFF));
1371  EXPECT_POISONED(poisoned(0xFFFFFFFFU, 0xFFFFFFFFU) >
1372                  poisoned(0xFFFFFFFFU, 0xFFFFFFFFU));
1373  EXPECT_POISONED(poisoned(-1, 0xFFFFFFFFU) >
1374                  poisoned(-1, 0xFFFFFFFFU));
1375
1376  EXPECT_NOT_POISONED(poisoned(0, 0) >= poisoned(0, 0));
1377  EXPECT_NOT_POISONED(poisoned(0U, 0) >= poisoned(0U, 0));
1378  EXPECT_NOT_POISONED(poisoned(0LL, 0LLU) >= poisoned(0LL, 0LLU));
1379  EXPECT_NOT_POISONED(poisoned(0LLU, 0LLU) >= poisoned(0LLU, 0LLU));
1380  EXPECT_POISONED(poisoned(0xFF, 0xFF) >= poisoned(0xFF, 0xFF));
1381  EXPECT_POISONED(poisoned(0xFFFFFFFFU, 0xFFFFFFFFU) >=
1382                  poisoned(0xFFFFFFFFU, 0xFFFFFFFFU));
1383  EXPECT_POISONED(poisoned(-1, 0xFFFFFFFFU) >=
1384                  poisoned(-1, 0xFFFFFFFFU));
1385
1386  EXPECT_NOT_POISONED(poisoned(32, 0x7) > poisoned(7, 0));
1387  EXPECT_NOT_POISONED(poisoned(33, 0x7) > poisoned(7, 0));
1388  EXPECT_NOT_POISONED(poisoned(9, 0x7) > poisoned(7, 0));
1389  EXPECT_NOT_POISONED(poisoned(8, 0x7) > poisoned(7, 0));
1390  EXPECT_NOT_POISONED(poisoned(7, 0x7) > poisoned(7, 0));
1391  EXPECT_NOT_POISONED(poisoned(6, 0x7) > poisoned(7, 0));
1392  EXPECT_POISONED(poisoned(6, 0xF) > poisoned(7, 0));
1393  EXPECT_POISONED(poisoned(0xF, 0xF) > poisoned(7, 0));
1394
1395  EXPECT_NOT_POISONED(poisoned(-1, 0x80000000U) >= poisoned(-1, 0U));
1396  EXPECT_POISONED(poisoned(42, 0x80000000U) > poisoned(0, 0U));
1397}
1398
1399#if MSAN_HAS_M128
1400TEST(MemorySanitizer, ICmpVectorRelational) {
1401  EXPECT_NOT_POISONED(poisoned(_mm_set1_epi16(0), _mm_set1_epi16(0)) <
1402                      poisoned(_mm_set1_epi16(0), _mm_set1_epi16(0)));
1403  EXPECT_NOT_POISONED(poisoned(_mm_set1_epi32(0), _mm_set1_epi32(0)) <
1404                      poisoned(_mm_set1_epi32(0), _mm_set1_epi32(0)));
1405  EXPECT_POISONED(poisoned(_mm_set1_epi16(0), _mm_set1_epi16(0xFFFF)) <
1406                  poisoned(_mm_set1_epi16(0), _mm_set1_epi16(0xFFFF)));
1407  EXPECT_POISONED(poisoned(_mm_set1_epi16(6), _mm_set1_epi16(0xF)) >
1408                  poisoned(_mm_set1_epi16(7), _mm_set1_epi16(0)));
1409}
1410#endif
1411
1412// Volatile bitfield store is implemented as load-mask-store
1413// Test that we don't warn on the store of (uninitialized) padding.
1414struct VolatileBitfieldStruct {
1415  volatile unsigned x : 1;
1416  unsigned y : 1;
1417};
1418
1419TEST(MemorySanitizer, VolatileBitfield) {
1420  VolatileBitfieldStruct *S = new VolatileBitfieldStruct;
1421  S->x = 1;
1422  EXPECT_NOT_POISONED((unsigned)S->x);
1423  EXPECT_POISONED((unsigned)S->y);
1424}
1425
1426TEST(MemorySanitizerDr, StoreInDSOTest) {
1427  if (!__msan_has_dynamic_component()) return;
1428  char* s = new char[10];
1429  dso_memfill(s, 9);
1430  EXPECT_NOT_POISONED(s[5]);
1431  EXPECT_POISONED(s[9]);
1432}
1433
1434int return_poisoned_int() {
1435  return ReturnPoisoned<U8>();
1436}
1437
1438TEST(MemorySanitizerDr, ReturnFromDSOTest) {
1439  if (!__msan_has_dynamic_component()) return;
1440  EXPECT_NOT_POISONED(dso_callfn(return_poisoned_int));
1441}
1442
1443NOINLINE int TrashParamTLS(long long x, long long y, long long z) {  //NOLINT
1444  EXPECT_POISONED(x);
1445  EXPECT_POISONED(y);
1446  EXPECT_POISONED(z);
1447  return 0;
1448}
1449
1450static int CheckParamTLS(long long x, long long y, long long z) {  //NOLINT
1451  EXPECT_NOT_POISONED(x);
1452  EXPECT_NOT_POISONED(y);
1453  EXPECT_NOT_POISONED(z);
1454  return 0;
1455}
1456
1457TEST(MemorySanitizerDr, CallFromDSOTest) {
1458  if (!__msan_has_dynamic_component()) return;
1459  S8* x = GetPoisoned<S8>();
1460  S8* y = GetPoisoned<S8>();
1461  S8* z = GetPoisoned<S8>();
1462  EXPECT_NOT_POISONED(TrashParamTLS(*x, *y, *z));
1463  EXPECT_NOT_POISONED(dso_callfn1(CheckParamTLS));
1464}
1465
1466static void StackStoreInDSOFn(int* x, int* y) {
1467  EXPECT_NOT_POISONED(*x);
1468  EXPECT_NOT_POISONED(*y);
1469}
1470
1471TEST(MemorySanitizerDr, StackStoreInDSOTest) {
1472  if (!__msan_has_dynamic_component()) return;
1473  dso_stack_store(StackStoreInDSOFn, 1);
1474}
1475
1476TEST(MemorySanitizerOrigins, SetGet) {
1477  EXPECT_EQ(TrackingOrigins(), __msan_get_track_origins());
1478  if (!TrackingOrigins()) return;
1479  int x;
1480  __msan_set_origin(&x, sizeof(x), 1234);
1481  EXPECT_EQ(1234, __msan_get_origin(&x));
1482  __msan_set_origin(&x, sizeof(x), 5678);
1483  EXPECT_EQ(5678, __msan_get_origin(&x));
1484  __msan_set_origin(&x, sizeof(x), 0);
1485  EXPECT_EQ(0, __msan_get_origin(&x));
1486}
1487
1488namespace {
1489struct S {
1490  U4 dummy;
1491  U2 a;
1492  U2 b;
1493};
1494
1495// http://code.google.com/p/memory-sanitizer/issues/detail?id=6
1496TEST(MemorySanitizerOrigins, DISABLED_InitializedStoreDoesNotChangeOrigin) {
1497  if (!TrackingOrigins()) return;
1498
1499  S s;
1500  u32 origin = rand();  // NOLINT
1501  s.a = *GetPoisonedO<U2>(0, origin);
1502  EXPECT_EQ(origin, __msan_get_origin(&s.a));
1503  EXPECT_EQ(origin, __msan_get_origin(&s.b));
1504
1505  s.b = 42;
1506  EXPECT_EQ(origin, __msan_get_origin(&s.a));
1507  EXPECT_EQ(origin, __msan_get_origin(&s.b));
1508}
1509}  // namespace
1510
1511template<class T, class BinaryOp>
1512INLINE
1513void BinaryOpOriginTest(BinaryOp op) {
1514  u32 ox = rand();  //NOLINT
1515  u32 oy = rand();  //NOLINT
1516  T *x = GetPoisonedO<T>(0, ox, 0);
1517  T *y = GetPoisonedO<T>(1, oy, 0);
1518  T *z = GetPoisonedO<T>(2, 0, 0);
1519
1520  *z = op(*x, *y);
1521  u32 origin = __msan_get_origin(z);
1522  EXPECT_POISONED_O(*z, origin);
1523  EXPECT_EQ(true, origin == ox || origin == oy);
1524
1525  // y is poisoned, x is not.
1526  *x = 10101;
1527  *y = *GetPoisonedO<T>(1, oy);
1528  __msan_break_optimization(x);
1529  __msan_set_origin(z, sizeof(*z), 0);
1530  *z = op(*x, *y);
1531  EXPECT_POISONED_O(*z, oy);
1532  EXPECT_EQ(__msan_get_origin(z), oy);
1533
1534  // x is poisoned, y is not.
1535  *x = *GetPoisonedO<T>(0, ox);
1536  *y = 10101010;
1537  __msan_break_optimization(y);
1538  __msan_set_origin(z, sizeof(*z), 0);
1539  *z = op(*x, *y);
1540  EXPECT_POISONED_O(*z, ox);
1541  EXPECT_EQ(__msan_get_origin(z), ox);
1542}
1543
1544template<class T> INLINE T XOR(const T &a, const T&b) { return a ^ b; }
1545template<class T> INLINE T ADD(const T &a, const T&b) { return a + b; }
1546template<class T> INLINE T SUB(const T &a, const T&b) { return a - b; }
1547template<class T> INLINE T MUL(const T &a, const T&b) { return a * b; }
1548template<class T> INLINE T AND(const T &a, const T&b) { return a & b; }
1549template<class T> INLINE T OR (const T &a, const T&b) { return a | b; }
1550
1551TEST(MemorySanitizerOrigins, BinaryOp) {
1552  if (!TrackingOrigins()) return;
1553  BinaryOpOriginTest<S8>(XOR<S8>);
1554  BinaryOpOriginTest<U8>(ADD<U8>);
1555  BinaryOpOriginTest<S4>(SUB<S4>);
1556  BinaryOpOriginTest<S4>(MUL<S4>);
1557  BinaryOpOriginTest<U4>(OR<U4>);
1558  BinaryOpOriginTest<U4>(AND<U4>);
1559  BinaryOpOriginTest<double>(ADD<U4>);
1560  BinaryOpOriginTest<float>(ADD<S4>);
1561  BinaryOpOriginTest<double>(ADD<double>);
1562  BinaryOpOriginTest<float>(ADD<double>);
1563}
1564
1565TEST(MemorySanitizerOrigins, Unary) {
1566  if (!TrackingOrigins()) return;
1567  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__), __LINE__);
1568  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__), __LINE__);
1569  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__), __LINE__);
1570  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__), __LINE__);
1571
1572  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1573  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1574  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1575  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1576
1577  EXPECT_POISONED_O(*GetPoisonedO<U4>(0, __LINE__), __LINE__);
1578  EXPECT_POISONED_O(*GetPoisonedO<U4>(0, __LINE__), __LINE__);
1579  EXPECT_POISONED_O(*GetPoisonedO<U4>(0, __LINE__), __LINE__);
1580  EXPECT_POISONED_O(*GetPoisonedO<U4>(0, __LINE__), __LINE__);
1581
1582  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1583  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1584  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1585  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1586
1587  EXPECT_POISONED_O((void*)*GetPoisonedO<S8>(0, __LINE__), __LINE__);
1588  EXPECT_POISONED_O((U8)*GetPoisonedO<void*>(0, __LINE__), __LINE__);
1589}
1590
1591TEST(MemorySanitizerOrigins, EQ) {
1592  if (!TrackingOrigins()) return;
1593  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__) <= 11, __LINE__);
1594  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__) == 11, __LINE__);
1595  EXPECT_POISONED_O(*GetPoisonedO<float>(0, __LINE__) == 1.1, __LINE__);
1596}
1597
1598TEST(MemorySanitizerOrigins, DIV) {
1599  if (!TrackingOrigins()) return;
1600  EXPECT_POISONED_O(*GetPoisonedO<U8>(0, __LINE__) / 100, __LINE__);
1601  unsigned o = __LINE__;
1602  EXPECT_UMR_O(volatile unsigned y = 100 / *GetPoisonedO<S4>(0, o, 1), o);
1603}
1604
1605TEST(MemorySanitizerOrigins, SHIFT) {
1606  if (!TrackingOrigins()) return;
1607  EXPECT_POISONED_O(*GetPoisonedO<U8>(0, __LINE__) >> 10, __LINE__);
1608  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__) >> 10, __LINE__);
1609  EXPECT_POISONED_O(*GetPoisonedO<S8>(0, __LINE__) << 10, __LINE__);
1610  EXPECT_POISONED_O(10U << *GetPoisonedO<U8>(0, __LINE__), __LINE__);
1611  EXPECT_POISONED_O(-10 >> *GetPoisonedO<S8>(0, __LINE__), __LINE__);
1612  EXPECT_POISONED_O(-10 << *GetPoisonedO<S8>(0, __LINE__), __LINE__);
1613}
1614
1615template<class T, int N>
1616void MemCpyTest() {
1617  int ox = __LINE__;
1618  T *x = new T[N];
1619  T *y = new T[N];
1620  T *z = new T[N];
1621  __msan_poison(x, N * sizeof(T));
1622  __msan_set_origin(x, N * sizeof(T), ox);
1623  __msan_set_origin(y, N * sizeof(T), 777777);
1624  __msan_set_origin(z, N * sizeof(T), 888888);
1625  EXPECT_NOT_POISONED(x);
1626  memcpy(y, x, N * sizeof(T));
1627  EXPECT_POISONED_O(y[0], ox);
1628  EXPECT_POISONED_O(y[N/2], ox);
1629  EXPECT_POISONED_O(y[N-1], ox);
1630  EXPECT_NOT_POISONED(x);
1631  memmove(z, x, N * sizeof(T));
1632  EXPECT_POISONED_O(z[0], ox);
1633  EXPECT_POISONED_O(z[N/2], ox);
1634  EXPECT_POISONED_O(z[N-1], ox);
1635}
1636
1637TEST(MemorySanitizerOrigins, LargeMemCpy) {
1638  if (!TrackingOrigins()) return;
1639  MemCpyTest<U1, 10000>();
1640  MemCpyTest<U8, 10000>();
1641}
1642
1643TEST(MemorySanitizerOrigins, SmallMemCpy) {
1644  if (!TrackingOrigins()) return;
1645  MemCpyTest<U8, 1>();
1646  MemCpyTest<U8, 2>();
1647  MemCpyTest<U8, 3>();
1648}
1649
1650TEST(MemorySanitizerOrigins, Select) {
1651  if (!TrackingOrigins()) return;
1652  EXPECT_NOT_POISONED(g_one ? 1 : *GetPoisonedO<S4>(0, __LINE__));
1653  EXPECT_POISONED_O(*GetPoisonedO<S4>(0, __LINE__), __LINE__);
1654  S4 x;
1655  __msan_break_optimization(&x);
1656  x = g_1 ? *GetPoisonedO<S4>(0, __LINE__) : 0;
1657
1658  EXPECT_POISONED_O(g_1 ? *GetPoisonedO<S4>(0, __LINE__) : 1, __LINE__);
1659  EXPECT_POISONED_O(g_0 ? 1 : *GetPoisonedO<S4>(0, __LINE__), __LINE__);
1660}
1661
1662extern "C"
1663NOINLINE char AllocaTO() {
1664  int ar[100];
1665  __msan_break_optimization(ar);
1666  return ar[10];
1667  // fprintf(stderr, "Descr: %s\n",
1668  //        __msan_get_origin_descr_if_stack(__msan_get_origin_tls()));
1669}
1670
1671TEST(MemorySanitizerOrigins, Alloca) {
1672  if (!TrackingOrigins()) return;
1673  EXPECT_POISONED_S(AllocaTO(), "ar@AllocaTO");
1674  EXPECT_POISONED_S(AllocaTO(), "ar@AllocaTO");
1675  EXPECT_POISONED_S(AllocaTO(), "ar@AllocaTO");
1676  EXPECT_POISONED_S(AllocaTO(), "ar@AllocaTO");
1677}
1678
1679// FIXME: replace with a lit-like test.
1680TEST(MemorySanitizerOrigins, DISABLED_AllocaDeath) {
1681  if (!TrackingOrigins()) return;
1682  EXPECT_DEATH(AllocaTO(), "ORIGIN: stack allocation: ar@AllocaTO");
1683}
1684
1685NOINLINE int RetvalOriginTest(u32 origin) {
1686  int *a = new int;
1687  __msan_break_optimization(a);
1688  __msan_set_origin(a, sizeof(*a), origin);
1689  int res = *a;
1690  delete a;
1691  return res;
1692}
1693
1694TEST(MemorySanitizerOrigins, Retval) {
1695  if (!TrackingOrigins()) return;
1696  EXPECT_POISONED_O(RetvalOriginTest(__LINE__), __LINE__);
1697}
1698
1699NOINLINE void ParamOriginTest(int param, u32 origin) {
1700  EXPECT_POISONED_O(param, origin);
1701}
1702
1703TEST(MemorySanitizerOrigins, Param) {
1704  if (!TrackingOrigins()) return;
1705  int *a = new int;
1706  u32 origin = __LINE__;
1707  __msan_break_optimization(a);
1708  __msan_set_origin(a, sizeof(*a), origin);
1709  ParamOriginTest(*a, origin);
1710  delete a;
1711}
1712
1713TEST(MemorySanitizerOrigins, Invoke) {
1714  if (!TrackingOrigins()) return;
1715  StructWithDtor s;  // Will cause the calls to become invokes.
1716  EXPECT_POISONED_O(RetvalOriginTest(__LINE__), __LINE__);
1717}
1718
1719TEST(MemorySanitizerOrigins, strlen) {
1720  S8 alignment;
1721  __msan_break_optimization(&alignment);
1722  char x[4] = {'a', 'b', 0, 0};
1723  __msan_poison(&x[2], 1);
1724  u32 origin = __LINE__;
1725  __msan_set_origin(x, sizeof(x), origin);
1726  EXPECT_UMR_O(volatile unsigned y = strlen(x), origin);
1727}
1728
1729TEST(MemorySanitizerOrigins, wcslen) {
1730  wchar_t w[3] = {'a', 'b', 0};
1731  u32 origin = __LINE__;
1732  __msan_set_origin(w, sizeof(w), origin);
1733  __msan_poison(&w[2], sizeof(wchar_t));
1734  EXPECT_UMR_O(volatile unsigned y = wcslen(w), origin);
1735}
1736
1737#if MSAN_HAS_M128
1738TEST(MemorySanitizerOrigins, StoreIntrinsic) {
1739  __m128 x, y;
1740  u32 origin = __LINE__;
1741  __msan_set_origin(&x, sizeof(x), origin);
1742  __msan_poison(&x, sizeof(x));
1743  __builtin_ia32_storeups((float*)&y, x);
1744  EXPECT_POISONED_O(y, origin);
1745}
1746#endif
1747
1748NOINLINE void RecursiveMalloc(int depth) {
1749  static int count;
1750  count++;
1751  if ((count % (1024 * 1024)) == 0)
1752    printf("RecursiveMalloc: %d\n", count);
1753  int *x1 = new int;
1754  int *x2 = new int;
1755  __msan_break_optimization(x1);
1756  __msan_break_optimization(x2);
1757  if (depth > 0) {
1758    RecursiveMalloc(depth-1);
1759    RecursiveMalloc(depth-1);
1760  }
1761  delete x1;
1762  delete x2;
1763}
1764
1765TEST(MemorySanitizer, CallocOverflow) {
1766  size_t kArraySize = 4096;
1767  volatile size_t kMaxSizeT = std::numeric_limits<size_t>::max();
1768  volatile size_t kArraySize2 = kMaxSizeT / kArraySize + 10;
1769  void *p = calloc(kArraySize, kArraySize2);  // Should return 0.
1770  EXPECT_EQ(0L, Ident(p));
1771}
1772
1773TEST(MemorySanitizerStress, DISABLED_MallocStackTrace) {
1774  RecursiveMalloc(22);
1775}
1776
1777int main(int argc, char **argv) {
1778  __msan_set_poison_in_malloc(1);
1779  testing::InitGoogleTest(&argc, argv);
1780  int res = RUN_ALL_TESTS();
1781  return res;
1782}
1783