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