Clang Project

clang_source_code/test/Analysis/string.c
1// RUN: %clang_analyze_cc1 -analyzer-checker=core,unix.cstring,unix.Malloc,alpha.unix.cstring,debug.ExprInspection -analyzer-store=region -Wno-null-dereference -verify -analyzer-config eagerly-assume=false %s
2// RUN: %clang_analyze_cc1 -DUSE_BUILTINS -analyzer-checker=core,unix.cstring,unix.Malloc,alpha.unix.cstring,debug.ExprInspection -analyzer-store=region -Wno-null-dereference -verify -analyzer-config eagerly-assume=false %s
3// RUN: %clang_analyze_cc1 -DVARIANT -analyzer-checker=core,unix.cstring,unix.Malloc,alpha.unix.cstring,debug.ExprInspection -analyzer-store=region -Wno-null-dereference -verify -analyzer-config eagerly-assume=false %s
4// RUN: %clang_analyze_cc1 -DUSE_BUILTINS -DVARIANT -analyzer-checker=alpha.security.taint,core,unix.cstring,unix.Malloc,alpha.unix.cstring,debug.ExprInspection -analyzer-store=region -Wno-null-dereference -verify -analyzer-config eagerly-assume=false %s
5// RUN: %clang_analyze_cc1 -DSUPPRESS_OUT_OF_BOUND -analyzer-checker=core,unix.cstring,unix.Malloc,alpha.unix.cstring.BufferOverlap,alpha.unix.cstring.NotNullTerminated,debug.ExprInspection -analyzer-store=region -Wno-null-dereference -verify -analyzer-config eagerly-assume=false %s
6
7//===----------------------------------------------------------------------===
8// Declarations
9//===----------------------------------------------------------------------===
10
11// Some functions are so similar to each other that they follow the same code
12// path, such as memcpy and __memcpy_chk, or memcmp and bcmp. If VARIANT is
13// defined, make sure to use the variants instead to make sure they are still
14// checked by the analyzer.
15
16// Some functions are implemented as builtins. These should be #defined as
17// BUILTIN(f), which will prepend "__builtin_" if USE_BUILTINS is defined.
18
19// Functions that have variants and are also available as builtins should be
20// declared carefully! See memcpy() for an example.
21
22#ifdef USE_BUILTINS
23# define BUILTIN(f) __builtin_ ## f
24#else /* USE_BUILTINS */
25# define BUILTIN(f) f
26#endif /* USE_BUILTINS */
27
28#define NULL 0
29typedef typeof(sizeof(int)) size_t;
30
31void clang_analyzer_eval(int);
32
33int scanf(const char *restrict format, ...);
34void *malloc(size_t);
35void free(void *);
36
37//===----------------------------------------------------------------------===
38// strlen()
39//===----------------------------------------------------------------------===
40
41#define strlen BUILTIN(strlen)
42size_t strlen(const char *s);
43
44void strlen_constant0() {
45  clang_analyzer_eval(strlen("123") == 3); // expected-warning{{TRUE}}
46}
47
48void strlen_constant1() {
49  const char *a = "123";
50  clang_analyzer_eval(strlen(a) == 3); // expected-warning{{TRUE}}
51}
52
53void strlen_constant2(char x) {
54  char a[] = "123";
55  clang_analyzer_eval(strlen(a) == 3); // expected-warning{{TRUE}}
56
57  a[0] = x;
58  clang_analyzer_eval(strlen(a) == 3); // expected-warning{{UNKNOWN}}
59}
60
61size_t strlen_null() {
62  return strlen(0); // expected-warning{{Null pointer argument in call to string length function}}
63}
64
65size_t strlen_fn() {
66  return strlen((char*)&strlen_fn); // expected-warning{{Argument to string length function is the address of the function 'strlen_fn', which is not a null-terminated string}}
67}
68
69size_t strlen_nonloc() {
70label:
71  return strlen((char*)&&label); // expected-warning{{Argument to string length function is the address of the label 'label', which is not a null-terminated string}}
72}
73
74void strlen_subregion() {
75  struct two_strings { char a[2], b[2]; };
76  extern void use_two_strings(struct two_strings *);
77
78  struct two_strings z;
79  use_two_strings(&z);
80
81  size_t a = strlen(z.a);
82  z.b[0] = 5;
83  size_t b = strlen(z.a);
84  if (a == 0)
85    clang_analyzer_eval(b == 0); // expected-warning{{TRUE}}
86
87  use_two_strings(&z);
88
89  size_t c = strlen(z.a);
90  if (a == 0)
91    clang_analyzer_eval(c == 0); // expected-warning{{UNKNOWN}}
92}
93
94extern void use_string(char *);
95void strlen_argument(char *x) {
96  size_t a = strlen(x);
97  size_t b = strlen(x);
98  if (a == 0)
99    clang_analyzer_eval(b == 0); // expected-warning{{TRUE}}
100
101  use_string(x);
102
103  size_t c = strlen(x);
104  if (a == 0)
105    clang_analyzer_eval(c == 0); // expected-warning{{UNKNOWN}}
106}
107
108extern char global_str[];
109void strlen_global() {
110  size_t a = strlen(global_str);
111  size_t b = strlen(global_str);
112  if (a == 0) {
113    clang_analyzer_eval(b == 0); // expected-warning{{TRUE}}
114    // Make sure clang_analyzer_eval does not invalidate globals.
115    clang_analyzer_eval(strlen(global_str) == 0); // expected-warning{{TRUE}}
116  }
117
118  // Call a function with unknown effects, which should invalidate globals.
119  use_string(0);
120
121  size_t c = strlen(global_str);
122  if (a == 0)
123    clang_analyzer_eval(c == 0); // expected-warning{{UNKNOWN}}
124}
125
126void strlen_indirect(char *x) {
127  size_t a = strlen(x);
128  char *p = x;
129  char **p2 = &p;
130  size_t b = strlen(x);
131  if (a == 0)
132    clang_analyzer_eval(b == 0); // expected-warning{{TRUE}}
133
134  extern void use_string_ptr(char*const*);
135  use_string_ptr(p2);
136
137  size_t c = strlen(x);
138  if (a == 0)
139    clang_analyzer_eval(c == 0); // expected-warning{{UNKNOWN}}
140}
141
142void strlen_indirect2(char *x) {
143  size_t a = strlen(x);
144  char *p = x;
145  char **p2 = &p;
146  extern void use_string_ptr2(char**);
147  use_string_ptr2(p2);
148
149  size_t c = strlen(x);
150  if (a == 0)
151    clang_analyzer_eval(c == 0); // expected-warning{{UNKNOWN}}
152}
153
154void strlen_liveness(const char *x) {
155  if (strlen(x) < 5)
156    return;
157  clang_analyzer_eval(strlen(x) < 5); // expected-warning{{FALSE}}
158}
159
160
161size_t strlenWrapper(const char *str) {
162  return strlen(str);
163}
164
165extern void invalidate(char *s);
166
167void testStrlenCallee() {
168  char str[42];
169  invalidate(str);
170  size_t lenBefore = strlenWrapper(str);
171  invalidate(str);
172  size_t lenAfter = strlenWrapper(str);
173  clang_analyzer_eval(lenBefore == lenAfter); // expected-warning{{UNKNOWN}}
174}
175
176
177//===----------------------------------------------------------------------===
178// strnlen()
179//===----------------------------------------------------------------------===
180
181size_t strnlen(const char *s, size_t maxlen);
182
183void strnlen_constant0() {
184  clang_analyzer_eval(strnlen("123", 10) == 3); // expected-warning{{TRUE}}
185}
186
187void strnlen_constant1() {
188  const char *a = "123";
189  clang_analyzer_eval(strnlen(a, 10) == 3); // expected-warning{{TRUE}}
190}
191
192void strnlen_constant2(char x) {
193  char a[] = "123";
194  clang_analyzer_eval(strnlen(a, 10) == 3); // expected-warning{{TRUE}}
195  a[0] = x;
196  clang_analyzer_eval(strnlen(a, 10) == 3); // expected-warning{{UNKNOWN}}
197}
198
199void strnlen_constant4() {
200  clang_analyzer_eval(strnlen("123456", 3) == 3); // expected-warning{{TRUE}}
201}
202
203void strnlen_constant5() {
204  const char *a = "123456";
205  clang_analyzer_eval(strnlen(a, 3) == 3); // expected-warning{{TRUE}}
206}
207
208void strnlen_constant6(char x) {
209  char a[] = "123456";
210  clang_analyzer_eval(strnlen(a, 3) == 3); // expected-warning{{TRUE}}
211  a[0] = x;
212  clang_analyzer_eval(strnlen(a, 3) == 3); // expected-warning{{UNKNOWN}}
213}
214
215size_t strnlen_null() {
216  return strnlen(0, 3); // expected-warning{{Null pointer argument in call to string length function}}
217}
218
219size_t strnlen_fn() {
220  return strnlen((char*)&strlen_fn, 3); // expected-warning{{Argument to string length function is the address of the function 'strlen_fn', which is not a null-terminated string}}
221}
222
223size_t strnlen_nonloc() {
224label:
225  return strnlen((char*)&&label, 3); // expected-warning{{Argument to string length function is the address of the label 'label', which is not a null-terminated string}}
226}
227
228void strnlen_zero() {
229  clang_analyzer_eval(strnlen("abc", 0) == 0); // expected-warning{{TRUE}}
230  clang_analyzer_eval(strnlen(NULL, 0) == 0); // expected-warning{{TRUE}}
231}
232
233size_t strnlen_compound_literal() {
234  // This used to crash because we don't model the string lengths of
235  // compound literals.
236  return strnlen((char[]) { 'a', 'b', 0 }, 1);
237}
238
239size_t strnlen_unknown_limit(float f) {
240  // This used to crash because we don't model the integer values of floats.
241  return strnlen("abc", (int)f);
242}
243
244void strnlen_is_not_strlen(char *x) {
245  clang_analyzer_eval(strnlen(x, 10) == strlen(x)); // expected-warning{{UNKNOWN}}
246}
247
248void strnlen_at_limit(char *x) {
249  size_t len = strnlen(x, 10);
250  clang_analyzer_eval(len <= 10); // expected-warning{{TRUE}}
251  clang_analyzer_eval(len == 10); // expected-warning{{UNKNOWN}}
252  clang_analyzer_eval(len < 10); // expected-warning{{UNKNOWN}}
253}
254
255void strnlen_at_actual(size_t limit) {
256  size_t len = strnlen("abc", limit);
257  clang_analyzer_eval(len <= 3); // expected-warning{{TRUE}}
258  // This is due to eager assertion in strnlen.
259  if (limit == 0) {
260    clang_analyzer_eval(len == 0); // expected-warning{{TRUE}}
261  } else {
262    clang_analyzer_eval(len == 3); // expected-warning{{UNKNOWN}}
263    clang_analyzer_eval(len < 3); // expected-warning{{UNKNOWN}}
264  }
265}
266
267//===----------------------------------------------------------------------===
268// strcpy()
269//===----------------------------------------------------------------------===
270
271#ifdef VARIANT
272
273#define __strcpy_chk BUILTIN(__strcpy_chk)
274char *__strcpy_chk(char *restrict s1, const char *restrict s2, size_t destlen);
275
276#define strcpy(a,b) __strcpy_chk(a,b,(size_t)-1)
277
278#else /* VARIANT */
279
280#define strcpy BUILTIN(strcpy)
281char *strcpy(char *restrict s1, const char *restrict s2);
282
283#endif /* VARIANT */
284
285
286void strcpy_null_dst(char *x) {
287  strcpy(NULL, x); // expected-warning{{Null pointer argument in call to string copy function}}
288}
289
290void strcpy_null_src(char *x) {
291  strcpy(x, NULL); // expected-warning{{Null pointer argument in call to string copy function}}
292}
293
294void strcpy_fn(char *x) {
295  strcpy(x, (char*)&strcpy_fn); // expected-warning{{Argument to string copy function is the address of the function 'strcpy_fn', which is not a null-terminated string}}
296}
297
298void strcpy_fn_const(char *x) {
299  strcpy(x, (const char*)&strcpy_fn); // expected-warning{{Argument to string copy function is the address of the function 'strcpy_fn', which is not a null-terminated string}}
300}
301
302extern int globalInt;
303void strcpy_effects(char *x, char *y) {
304  char a = x[0];
305  if (globalInt != 42)
306    return;
307
308  clang_analyzer_eval(strcpy(x, y) == x); // expected-warning{{TRUE}}
309  clang_analyzer_eval(strlen(x) == strlen(y)); // expected-warning{{TRUE}}
310  clang_analyzer_eval(a == x[0]); // expected-warning{{UNKNOWN}}
311  clang_analyzer_eval(globalInt == 42); // expected-warning{{TRUE}}
312}
313
314#ifndef SUPPRESS_OUT_OF_BOUND
315void strcpy_overflow(char *y) {
316  char x[4];
317  if (strlen(y) == 4)
318    strcpy(x, y); // expected-warning{{String copy function overflows destination buffer}}
319}
320#endif
321
322void strcpy_no_overflow(char *y) {
323  char x[4];
324  if (strlen(y) == 3)
325    strcpy(x, y); // no-warning
326}
327
328//===----------------------------------------------------------------------===
329// stpcpy()
330//===----------------------------------------------------------------------===
331
332#ifdef VARIANT
333
334#define __stpcpy_chk BUILTIN(__stpcpy_chk)
335char *__stpcpy_chk(char *restrict s1, const char *restrict s2, size_t destlen);
336
337#define stpcpy(a,b) __stpcpy_chk(a,b,(size_t)-1)
338
339#else /* VARIANT */
340
341#define stpcpy BUILTIN(stpcpy)
342char *stpcpy(char *restrict s1, const char *restrict s2);
343
344#endif /* VARIANT */
345
346
347void stpcpy_effect(char *x, char *y) {
348  char a = x[0];
349
350  clang_analyzer_eval(stpcpy(x, y) == &x[strlen(y)]); // expected-warning{{TRUE}}
351  clang_analyzer_eval(strlen(x) == strlen(y)); // expected-warning{{TRUE}}
352  clang_analyzer_eval(a == x[0]); // expected-warning{{UNKNOWN}}
353}
354
355#ifndef SUPPRESS_OUT_OF_BOUND
356void stpcpy_overflow(char *y) {
357  char x[4];
358  if (strlen(y) == 4)
359    stpcpy(x, y); // expected-warning{{String copy function overflows destination buffer}}
360}
361#endif
362
363void stpcpy_no_overflow(char *y) {
364  char x[4];
365  if (strlen(y) == 3)
366    stpcpy(x, y); // no-warning
367}
368
369//===----------------------------------------------------------------------===
370// strcat()
371//===----------------------------------------------------------------------===
372
373#ifdef VARIANT
374
375#define __strcat_chk BUILTIN(__strcat_chk)
376char *__strcat_chk(char *restrict s1, const char *restrict s2, size_t destlen);
377
378#define strcat(a,b) __strcat_chk(a,b,(size_t)-1)
379
380#else /* VARIANT */
381
382#define strcat BUILTIN(strcat)
383char *strcat(char *restrict s1, const char *restrict s2);
384
385#endif /* VARIANT */
386
387
388void strcat_null_dst(char *x) {
389  strcat(NULL, x); // expected-warning{{Null pointer argument in call to string copy function}}
390}
391
392void strcat_null_src(char *x) {
393  strcat(x, NULL); // expected-warning{{Null pointer argument in call to string copy function}}
394}
395
396void strcat_fn(char *x) {
397  strcat(x, (char*)&strcat_fn); // expected-warning{{Argument to string copy function is the address of the function 'strcat_fn', which is not a null-terminated string}}
398}
399
400void strcat_effects(char *y) {
401  char x[8] = "123";
402  size_t orig_len = strlen(x);
403  char a = x[0];
404
405  if (strlen(y) != 4)
406    return;
407
408  clang_analyzer_eval(strcat(x, y) == x); // expected-warning{{TRUE}}
409  clang_analyzer_eval((int)strlen(x) == (orig_len + strlen(y))); // expected-warning{{TRUE}}
410}
411
412#ifndef SUPPRESS_OUT_OF_BOUND
413void strcat_overflow_0(char *y) {
414  char x[4] = "12";
415  if (strlen(y) == 4)
416    strcat(x, y); // expected-warning{{String copy function overflows destination buffer}}
417}
418
419void strcat_overflow_1(char *y) {
420  char x[4] = "12";
421  if (strlen(y) == 3)
422    strcat(x, y); // expected-warning{{String copy function overflows destination buffer}}
423}
424
425void strcat_overflow_2(char *y) {
426  char x[4] = "12";
427  if (strlen(y) == 2)
428    strcat(x, y); // expected-warning{{String copy function overflows destination buffer}}
429}
430#endif
431
432void strcat_no_overflow(char *y) {
433  char x[5] = "12";
434  if (strlen(y) == 2)
435    strcat(x, y); // no-warning
436}
437
438void strcat_symbolic_dst_length(char *dst) {
439 strcat(dst, "1234");
440  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
441}
442
443void strcat_symbolic_dst_length_taint(char *dst) {
444  scanf("%s", dst); // Taint data.
445  strcat(dst, "1234");
446  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
447}
448
449void strcat_unknown_src_length(char *src, int offset) {
450 char dst[8] = "1234";
451 strcat(dst, &src[offset]);
452  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
453}
454
455// There is no strcat_unknown_dst_length because if we can't get a symbolic
456// length for the "before" strlen, we won't be able to set one for "after".
457
458void strcat_too_big(char *dst, char *src) {
459  // We assume this can never actually happen, so we don't get a warning.
460 if (strlen(dst) != (((size_t)0) - 2))
461 return;
462 if (strlen(src) != 2)
463 return;
464 strcat(dst, src);
465}
466
467
468//===----------------------------------------------------------------------===
469// strncpy()
470//===----------------------------------------------------------------------===
471
472#ifdef VARIANT
473
474#define __strncpy_chk BUILTIN(__strncpy_chk)
475char *__strncpy_chk(char *restrict s1, const char *restrict s2, size_t n, size_t destlen);
476
477#define strncpy(a,b,n) __strncpy_chk(a,b,n,(size_t)-1)
478
479#else /* VARIANT */
480
481#define strncpy BUILTIN(strncpy)
482char *strncpy(char *restrict s1, const char *restrict s2, size_t n);
483
484#endif /* VARIANT */
485
486
487void strncpy_null_dst(char *x) {
488  strncpy(NULL, x, 5); // expected-warning{{Null pointer argument in call to string copy function}}
489}
490
491void strncpy_null_src(char *x) {
492  strncpy(x, NULL, 5); // expected-warning{{Null pointer argument in call to string copy function}}
493}
494
495void strncpy_fn(char *x) {
496  strncpy(x, (char*)&strcpy_fn, 5); // expected-warning{{Argument to string copy function is the address of the function 'strcpy_fn', which is not a null-terminated string}}
497}
498
499void strncpy_effects(char *x, char *y) {
500  char a = x[0];
501
502  clang_analyzer_eval(strncpy(x, y, 5) == x); // expected-warning{{TRUE}}
503  clang_analyzer_eval(strlen(x) == strlen(y)); // expected-warning{{UNKNOWN}}
504  clang_analyzer_eval(a == x[0]); // expected-warning{{UNKNOWN}}
505}
506
507#ifndef SUPPRESS_OUT_OF_BOUND
508// Enabling the malloc checker enables some of the buffer-checking portions
509// of the C-string checker.
510void cstringchecker_bounds_nocrash() {
511  char *p = malloc(2);
512  strncpy(p, "AAA", sizeof("AAA")); // expected-warning {{Size argument is greater than the length of the destination buffer}}
513  free(p);
514}
515
516void strncpy_overflow(char *y) {
517  char x[4];
518  if (strlen(y) == 4)
519    strncpy(x, y, 5); // expected-warning{{Size argument is greater than the length of the destination buffer}}
520#ifndef VARIANT
521  // expected-warning@-2{{size argument is too large; destination buffer has size 4, but size argument is 5}}
522#endif
523}
524
525void strncpy_no_overflow(char *y) {
526  char x[4];
527  if (strlen(y) == 3)
528    strncpy(x, y, 5); // expected-warning{{Size argument is greater than the length of the destination buffer}}
529#ifndef VARIANT
530  // expected-warning@-2{{size argument is too large; destination buffer has size 4, but size argument is 5}}
531#endif
532}
533
534void strncpy_no_overflow2(char *y, int n) {
535 if (n <= 4)
536 return;
537
538  char x[4];
539  if (strlen(y) == 3)
540    strncpy(x, y, n); // expected-warning{{Size argument is greater than the length of the destination buffer}}
541}
542#endif
543
544void strncpy_truncate(char *y) {
545  char x[4];
546  if (strlen(y) == 4)
547    strncpy(x, y, 3); // no-warning
548}
549
550void strncpy_no_truncate(char *y) {
551  char x[4];
552  if (strlen(y) == 3)
553    strncpy(x, y, 3); // no-warning
554}
555
556void strncpy_exactly_matching_buffer(char *y) {
557 char x[4];
558 strncpy(x, y, 4); // no-warning
559
560 // strncpy does not null-terminate, so we have no idea what the strlen is
561 // after this.
562  clang_analyzer_eval(strlen(x) > 4); // expected-warning{{UNKNOWN}}
563}
564
565void strncpy_zero(char *src) {
566  char dst[] = "123";
567  strncpy(dst, src, 0); // no-warning
568}
569
570void strncpy_empty() {
571  char dst[] = "123";
572  char src[] = "";
573  strncpy(dst, src, 4); // no-warning
574}
575
576//===----------------------------------------------------------------------===
577// strncat()
578//===----------------------------------------------------------------------===
579
580#ifdef VARIANT
581
582#define __strncat_chk BUILTIN(__strncat_chk)
583char *__strncat_chk(char *restrict s1, const char *restrict s2, size_t n, size_t destlen);
584
585#define strncat(a,b,c) __strncat_chk(a,b,c, (size_t)-1)
586
587#else /* VARIANT */
588
589#define strncat BUILTIN(strncat)
590char *strncat(char *restrict s1, const char *restrict s2, size_t n);
591
592#endif /* VARIANT */
593
594
595void strncat_null_dst(char *x) {
596  strncat(NULL, x, 4); // expected-warning{{Null pointer argument in call to string copy function}}
597}
598
599void strncat_null_src(char *x) {
600  strncat(x, NULL, 4); // expected-warning{{Null pointer argument in call to string copy function}}
601}
602
603void strncat_fn(char *x) {
604  strncat(x, (char*)&strncat_fn, 4); // expected-warning{{Argument to string copy function is the address of the function 'strncat_fn', which is not a null-terminated string}}
605}
606
607void strncat_effects(char *y) {
608  char x[8] = "123";
609  size_t orig_len = strlen(x);
610  char a = x[0];
611
612  if (strlen(y) != 4)
613    return;
614
615  clang_analyzer_eval(strncat(x, y, strlen(y)) == x); // expected-warning{{TRUE}}
616  clang_analyzer_eval(strlen(x) == (orig_len + strlen(y))); // expected-warning{{TRUE}}
617}
618
619#ifndef SUPPRESS_OUT_OF_BOUND
620void strncat_overflow_0(char *y) {
621  char x[4] = "12";
622  if (strlen(y) == 4)
623    strncat(x, y, strlen(y)); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
624}
625
626void strncat_overflow_1(char *y) {
627  char x[4] = "12";
628  if (strlen(y) == 3)
629    strncat(x, y, strlen(y)); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
630}
631
632void strncat_overflow_2(char *y) {
633  char x[4] = "12";
634  if (strlen(y) == 2)
635    strncat(x, y, strlen(y)); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
636}
637
638void strncat_overflow_3(char *y) {
639  char x[4] = "12";
640  if (strlen(y) == 4)
641    strncat(x, y, 2); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
642}
643#endif
644
645void strncat_no_overflow_1(char *y) {
646  char x[5] = "12";
647  if (strlen(y) == 2)
648    strncat(x, y, strlen(y)); // no-warning
649}
650
651void strncat_no_overflow_2(char *y) {
652  char x[4] = "12";
653  if (strlen(y) == 4)
654    strncat(x, y, 1); // no-warning
655}
656
657void strncat_symbolic_dst_length(char *dst) {
658  strncat(dst, "1234", 5);
659  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
660}
661
662#ifndef SUPPRESS_OUT_OF_BOUND
663void strncat_symbolic_src_length(char *src) {
664  char dst[8] = "1234";
665  strncat(dst, src, 3);
666  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
667
668  char dst2[8] = "1234";
669  strncat(dst2, src, 4); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
670}
671
672void strncat_unknown_src_length(char *src, int offset) {
673  char dst[8] = "1234";
674  strncat(dst, &src[offset], 3);
675  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
676
677  char dst2[8] = "1234";
678  strncat(dst2, &src[offset], 4); // expected-warning{{Size argument is greater than the free space in the destination buffer}}
679}
680#endif
681
682// There is no strncat_unknown_dst_length because if we can't get a symbolic
683// length for the "before" strlen, we won't be able to set one for "after".
684
685void strncat_symbolic_limit(unsigned limit) {
686  char dst[6] = "1234";
687  char src[] = "567";
688  strncat(dst, src, limit); // no-warning
689
690  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
691  clang_analyzer_eval(strlen(dst) == 4); // expected-warning{{UNKNOWN}}
692}
693
694void strncat_unknown_limit(float limit) {
695  char dst[6] = "1234";
696  char src[] = "567";
697  strncat(dst, src, (size_t)limit); // no-warning
698
699  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{TRUE}}
700  clang_analyzer_eval(strlen(dst) == 4); // expected-warning{{UNKNOWN}}
701}
702
703void strncat_too_big(char *dst, char *src) {
704  // We assume this will never actually happen, so we don't get a warning.
705  if (strlen(dst) != (((size_t)0) - 2))
706    return;
707  if (strlen(src) != 2)
708    return;
709  strncat(dst, src, 2);
710}
711
712void strncat_zero(char *src) {
713  char dst[] = "123";
714  strncat(dst, src, 0); // no-warning
715}
716
717void strncat_empty() {
718  char dst[8] = "123";
719  char src[] = "";
720  strncat(dst, src, 4); // no-warning
721}
722
723//===----------------------------------------------------------------------===
724// strcmp()
725//===----------------------------------------------------------------------===
726
727#define strcmp BUILTIN(strcmp)
728int strcmp(const char * s1, const char * s2);
729
730void strcmp_check_modelling() {
731  char *x = "aa";
732  char *y = "a";
733  clang_analyzer_eval(strcmp(x, y) > 0); // expected-warning{{TRUE}}
734  clang_analyzer_eval(strcmp(x, y) <= 0); // expected-warning{{FALSE}}
735  clang_analyzer_eval(strcmp(x, y) > 1); // expected-warning{{UNKNOWN}}
736
737  clang_analyzer_eval(strcmp(y, x) < 0); // expected-warning{{TRUE}}
738  clang_analyzer_eval(strcmp(y, x) >= 0); // expected-warning{{FALSE}}
739  clang_analyzer_eval(strcmp(y, x) < -1); // expected-warning{{UNKNOWN}}
740}
741
742void strcmp_constant0() {
743  clang_analyzer_eval(strcmp("123", "123") == 0); // expected-warning{{TRUE}}
744}
745
746void strcmp_constant_and_var_0() {
747  char *x = "123";
748  clang_analyzer_eval(strcmp(x, "123") == 0); // expected-warning{{TRUE}}
749}
750
751void strcmp_constant_and_var_1() {
752  char *x = "123";
753  clang_analyzer_eval(strcmp("123", x) == 0); // expected-warning{{TRUE}}
754}
755
756void strcmp_0() {
757  char *x = "123";
758  char *y = "123";
759  clang_analyzer_eval(strcmp(x, y) == 0); // expected-warning{{TRUE}}
760}
761
762void strcmp_1() {
763  char *x = "234";
764  char *y = "123";
765  clang_analyzer_eval(strcmp(x, y) > 0); // expected-warning{{TRUE}}
766}
767
768void strcmp_2() {
769  char *x = "123";
770  char *y = "234";
771  clang_analyzer_eval(strcmp(x, y) < 0); // expected-warning{{TRUE}}
772}
773
774void strcmp_null_0() {
775  char *x = NULL;
776  char *y = "123";
777  strcmp(x, y); // expected-warning{{Null pointer argument in call to string comparison function}}
778}
779
780void strcmp_null_1() {
781  char *x = "123";
782  char *y = NULL;
783  strcmp(x, y); // expected-warning{{Null pointer argument in call to string comparison function}}
784}
785
786void strcmp_diff_length_0() {
787  char *x = "12345";
788  char *y = "234";
789  clang_analyzer_eval(strcmp(x, y) < 0); // expected-warning{{TRUE}}
790}
791
792void strcmp_diff_length_1() {
793  char *x = "123";
794  char *y = "23456";
795  clang_analyzer_eval(strcmp(x, y) < 0); // expected-warning{{TRUE}}
796}
797
798void strcmp_diff_length_2() {
799  char *x = "12345";
800  char *y = "123";
801  clang_analyzer_eval(strcmp(x, y) > 0); // expected-warning{{TRUE}}
802}
803
804void strcmp_diff_length_3() {
805  char *x = "123";
806  char *y = "12345";
807  clang_analyzer_eval(strcmp(x, y) < 0); // expected-warning{{TRUE}}
808}
809
810void strcmp_embedded_null () {
811 clang_analyzer_eval(strcmp("\0z", "\0y") == 0); // expected-warning{{TRUE}}
812}
813
814void strcmp_unknown_arg (char *unknown) {
815 clang_analyzer_eval(strcmp(unknown, unknown) == 0); // expected-warning{{TRUE}}
816}
817
818union argument {
819   char *f;
820};
821
822void function_pointer_cast_helper(char **a) {
823  strcmp("Hi", *a); // PR24951 crash
824}
825
826void strcmp_union_function_pointer_cast(union argument a) {
827  void (*fPtr)(union argument *) = (void (*)(union argument *))function_pointer_cast_helper;
828
829  fPtr(&a);
830}
831
832//===----------------------------------------------------------------------===
833// strncmp()
834//===----------------------------------------------------------------------===
835
836#define strncmp BUILTIN(strncmp)
837int strncmp(const char *s1, const char *s2, size_t n);
838
839void strncmp_check_modelling() {
840  char *x = "aa";
841  char *y = "a";
842  clang_analyzer_eval(strncmp(x, y, 2) > 0); // expected-warning{{TRUE}}
843  clang_analyzer_eval(strncmp(x, y, 2) <= 0); // expected-warning{{FALSE}}
844  clang_analyzer_eval(strncmp(x, y, 2) > 1); // expected-warning{{UNKNOWN}}
845
846  clang_analyzer_eval(strncmp(y, x, 2) < 0); // expected-warning{{TRUE}}
847  clang_analyzer_eval(strncmp(y, x, 2) >= 0); // expected-warning{{FALSE}}
848  clang_analyzer_eval(strncmp(y, x, 2) < -1); // expected-warning{{UNKNOWN}}
849}
850
851void strncmp_constant0() {
852  clang_analyzer_eval(strncmp("123", "123", 3) == 0); // expected-warning{{TRUE}}
853}
854
855void strncmp_constant_and_var_0() {
856  char *x = "123";
857  clang_analyzer_eval(strncmp(x, "123", 3) == 0); // expected-warning{{TRUE}}
858}
859
860void strncmp_constant_and_var_1() {
861  char *x = "123";
862  clang_analyzer_eval(strncmp("123", x, 3) == 0); // expected-warning{{TRUE}}
863}
864
865void strncmp_0() {
866  char *x = "123";
867  char *y = "123";
868  clang_analyzer_eval(strncmp(x, y, 3) == 0); // expected-warning{{TRUE}}
869}
870
871void strncmp_1() {
872  char *x = "234";
873  char *y = "123";
874  clang_analyzer_eval(strncmp(x, y, 3) > 0); // expected-warning{{TRUE}}
875}
876
877void strncmp_2() {
878  char *x = "123";
879  char *y = "234";
880  clang_analyzer_eval(strncmp(x, y, 3) < 0); // expected-warning{{TRUE}}
881}
882
883void strncmp_null_0() {
884  char *x = NULL;
885  char *y = "123";
886  strncmp(x, y, 3); // expected-warning{{Null pointer argument in call to string comparison function}}
887}
888
889void strncmp_null_1() {
890  char *x = "123";
891  char *y = NULL;
892  strncmp(x, y, 3); // expected-warning{{Null pointer argument in call to string comparison function}}
893}
894
895void strncmp_diff_length_0() {
896  char *x = "12345";
897  char *y = "234";
898  clang_analyzer_eval(strncmp(x, y, 5) < 0); // expected-warning{{TRUE}}
899}
900
901void strncmp_diff_length_1() {
902  char *x = "123";
903  char *y = "23456";
904  clang_analyzer_eval(strncmp(x, y, 5) < 0); // expected-warning{{TRUE}}
905}
906
907void strncmp_diff_length_2() {
908  char *x = "12345";
909  char *y = "123";
910  clang_analyzer_eval(strncmp(x, y, 5) > 0); // expected-warning{{TRUE}}
911}
912
913void strncmp_diff_length_3() {
914  char *x = "123";
915  char *y = "12345";
916  clang_analyzer_eval(strncmp(x, y, 5) < 0); // expected-warning{{TRUE}}
917}
918
919void strncmp_diff_length_4() {
920  char *x = "123";
921  char *y = "12345";
922  clang_analyzer_eval(strncmp(x, y, 3) == 0); // expected-warning{{TRUE}}
923}
924
925void strncmp_diff_length_5() {
926  char *x = "012";
927  char *y = "12345";
928  clang_analyzer_eval(strncmp(x, y, 3) < 0); // expected-warning{{TRUE}}
929}
930
931void strncmp_diff_length_6() {
932  char *x = "234";
933  char *y = "12345";
934  clang_analyzer_eval(strncmp(x, y, 3) > 0); // expected-warning{{TRUE}}
935}
936
937void strncmp_embedded_null () {
938 clang_analyzer_eval(strncmp("ab\0zz", "ab\0yy", 4) == 0); // expected-warning{{TRUE}}
939}
940
941//===----------------------------------------------------------------------===
942// strcasecmp()
943//===----------------------------------------------------------------------===
944
945#define strcasecmp BUILTIN(strcasecmp)
946int strcasecmp(const char *s1, const char *s2);
947
948void strcasecmp_check_modelling() {
949  char *x = "aa";
950  char *y = "a";
951  clang_analyzer_eval(strcasecmp(x, y) > 0); // expected-warning{{TRUE}}
952  clang_analyzer_eval(strcasecmp(x, y) <= 0); // expected-warning{{FALSE}}
953  clang_analyzer_eval(strcasecmp(x, y) > 1); // expected-warning{{UNKNOWN}}
954
955  clang_analyzer_eval(strcasecmp(y, x) < 0); // expected-warning{{TRUE}}
956  clang_analyzer_eval(strcasecmp(y, x) >= 0); // expected-warning{{FALSE}}
957  clang_analyzer_eval(strcasecmp(y, x) < -1); // expected-warning{{UNKNOWN}}
958}
959
960void strcasecmp_constant0() {
961  clang_analyzer_eval(strcasecmp("abc", "Abc") == 0); // expected-warning{{TRUE}}
962}
963
964void strcasecmp_constant_and_var_0() {
965  char *x = "abc";
966  clang_analyzer_eval(strcasecmp(x, "Abc") == 0); // expected-warning{{TRUE}}
967}
968
969void strcasecmp_constant_and_var_1() {
970  char *x = "abc";
971  clang_analyzer_eval(strcasecmp("Abc", x) == 0); // expected-warning{{TRUE}}
972}
973
974void strcasecmp_0() {
975  char *x = "abc";
976  char *y = "Abc";
977  clang_analyzer_eval(strcasecmp(x, y) == 0); // expected-warning{{TRUE}}
978}
979
980void strcasecmp_1() {
981  char *x = "Bcd";
982  char *y = "abc";
983  clang_analyzer_eval(strcasecmp(x, y) > 0); // expected-warning{{TRUE}}
984}
985
986void strcasecmp_2() {
987  char *x = "abc";
988  char *y = "Bcd";
989  clang_analyzer_eval(strcasecmp(x, y) < 0); // expected-warning{{TRUE}}
990}
991
992void strcasecmp_null_0() {
993  char *x = NULL;
994  char *y = "123";
995  strcasecmp(x, y); // expected-warning{{Null pointer argument in call to string comparison function}}
996}
997
998void strcasecmp_null_1() {
999  char *x = "123";
1000  char *y = NULL;
1001  strcasecmp(x, y); // expected-warning{{Null pointer argument in call to string comparison function}}
1002}
1003
1004void strcasecmp_diff_length_0() {
1005  char *x = "abcde";
1006  char *y = "aBd";
1007  clang_analyzer_eval(strcasecmp(x, y) < 0); // expected-warning{{TRUE}}
1008}
1009
1010void strcasecmp_diff_length_1() {
1011  char *x = "abc";
1012  char *y = "aBdef";
1013  clang_analyzer_eval(strcasecmp(x, y) < 0); // expected-warning{{TRUE}}
1014}
1015
1016void strcasecmp_diff_length_2() {
1017  char *x = "aBcDe";
1018  char *y = "abc";
1019  clang_analyzer_eval(strcasecmp(x, y) > 0); // expected-warning{{TRUE}}
1020}
1021
1022void strcasecmp_diff_length_3() {
1023  char *x = "aBc";
1024  char *y = "abcde";
1025  clang_analyzer_eval(strcasecmp(x, y) < 0); // expected-warning{{TRUE}}
1026}
1027
1028void strcasecmp_embedded_null () {
1029 clang_analyzer_eval(strcasecmp("ab\0zz", "ab\0yy") == 0); // expected-warning{{TRUE}}
1030}
1031
1032//===----------------------------------------------------------------------===
1033// strncasecmp()
1034//===----------------------------------------------------------------------===
1035
1036#define strncasecmp BUILTIN(strncasecmp)
1037int strncasecmp(const char *s1, const char *s2, size_t n);
1038
1039void strncasecmp_check_modelling() {
1040  char *x = "aa";
1041  char *y = "a";
1042  clang_analyzer_eval(strncasecmp(x, y, 2) > 0); // expected-warning{{TRUE}}
1043  clang_analyzer_eval(strncasecmp(x, y, 2) <= 0); // expected-warning{{FALSE}}
1044  clang_analyzer_eval(strncasecmp(x, y, 2) > 1); // expected-warning{{UNKNOWN}}
1045
1046  clang_analyzer_eval(strncasecmp(y, x, 2) < 0); // expected-warning{{TRUE}}
1047  clang_analyzer_eval(strncasecmp(y, x, 2) >= 0); // expected-warning{{FALSE}}
1048  clang_analyzer_eval(strncasecmp(y, x, 2) < -1); // expected-warning{{UNKNOWN}}
1049}
1050
1051void strncasecmp_constant0() {
1052  clang_analyzer_eval(strncasecmp("abc", "Abc", 3) == 0); // expected-warning{{TRUE}}
1053}
1054
1055void strncasecmp_constant_and_var_0() {
1056  char *x = "abc";
1057  clang_analyzer_eval(strncasecmp(x, "Abc", 3) == 0); // expected-warning{{TRUE}}
1058}
1059
1060void strncasecmp_constant_and_var_1() {
1061  char *x = "abc";
1062  clang_analyzer_eval(strncasecmp("Abc", x, 3) == 0); // expected-warning{{TRUE}}
1063}
1064
1065void strncasecmp_0() {
1066  char *x = "abc";
1067  char *y = "Abc";
1068  clang_analyzer_eval(strncasecmp(x, y, 3) == 0); // expected-warning{{TRUE}}
1069}
1070
1071void strncasecmp_1() {
1072  char *x = "Bcd";
1073  char *y = "abc";
1074  clang_analyzer_eval(strncasecmp(x, y, 3) > 0); // expected-warning{{TRUE}}
1075}
1076
1077void strncasecmp_2() {
1078  char *x = "abc";
1079  char *y = "Bcd";
1080  clang_analyzer_eval(strncasecmp(x, y, 3) < 0); // expected-warning{{TRUE}}
1081}
1082
1083void strncasecmp_null_0() {
1084  char *x = NULL;
1085  char *y = "123";
1086  strncasecmp(x, y, 3); // expected-warning{{Null pointer argument in call to string comparison function}}
1087}
1088
1089void strncasecmp_null_1() {
1090  char *x = "123";
1091  char *y = NULL;
1092  strncasecmp(x, y, 3); // expected-warning{{Null pointer argument in call to string comparison function}}
1093}
1094
1095void strncasecmp_diff_length_0() {
1096  char *x = "abcde";
1097  char *y = "aBd";
1098  clang_analyzer_eval(strncasecmp(x, y, 5) < 0); // expected-warning{{TRUE}}
1099}
1100
1101void strncasecmp_diff_length_1() {
1102  char *x = "abc";
1103  char *y = "aBdef";
1104  clang_analyzer_eval(strncasecmp(x, y, 5) < 0); // expected-warning{{TRUE}}
1105}
1106
1107void strncasecmp_diff_length_2() {
1108  char *x = "aBcDe";
1109  char *y = "abc";
1110  clang_analyzer_eval(strncasecmp(x, y, 5) > 0); // expected-warning{{TRUE}}
1111}
1112
1113void strncasecmp_diff_length_3() {
1114  char *x = "aBc";
1115  char *y = "abcde";
1116  clang_analyzer_eval(strncasecmp(x, y, 5) < 0); // expected-warning{{TRUE}}
1117}
1118
1119void strncasecmp_diff_length_4() {
1120  char *x = "abcde";
1121  char *y = "aBc";
1122  clang_analyzer_eval(strncasecmp(x, y, 3) == 0); // expected-warning{{TRUE}}
1123}
1124
1125void strncasecmp_diff_length_5() {
1126  char *x = "abcde";
1127  char *y = "aBd";
1128  clang_analyzer_eval(strncasecmp(x, y, 3) < 0); // expected-warning{{TRUE}}
1129}
1130
1131void strncasecmp_diff_length_6() {
1132  char *x = "aBDe";
1133  char *y = "abc";
1134  clang_analyzer_eval(strncasecmp(x, y, 3) > 0); // expected-warning{{TRUE}}
1135}
1136
1137void strncasecmp_embedded_null () {
1138 clang_analyzer_eval(strncasecmp("ab\0zz", "ab\0yy", 4) == 0); // expected-warning{{TRUE}}
1139}
1140
1141//===----------------------------------------------------------------------===
1142// strsep()
1143//===----------------------------------------------------------------------===
1144
1145char *strsep(char **stringp, const char *delim);
1146
1147void strsep_null_delim(char *s) {
1148  strsep(&s, NULL); // expected-warning{{Null pointer argument in call to strsep()}}
1149}
1150
1151void strsep_null_search() {
1152  strsep(NULL, ""); // expected-warning{{Null pointer argument in call to strsep()}}
1153}
1154
1155void strsep_return_original_pointer(char *s) {
1156  char *original = s;
1157  char *result = strsep(&s, ""); // no-warning
1158  clang_analyzer_eval(original == result); // expected-warning{{TRUE}}
1159}
1160
1161void strsep_null_string() {
1162  char *s = NULL;
1163  char *result = strsep(&s, ""); // no-warning
1164  clang_analyzer_eval(result == NULL); // expected-warning{{TRUE}}
1165}
1166
1167void strsep_changes_input_pointer(char *s) {
1168  char *original = s;
1169  strsep(&s, ""); // no-warning
1170  clang_analyzer_eval(s == original); // expected-warning{{UNKNOWN}}
1171  clang_analyzer_eval(s == NULL); // expected-warning{{UNKNOWN}}
1172
1173  // Check that the value is symbolic.
1174  if (s == NULL) {
1175    clang_analyzer_eval(s == NULL); // expected-warning{{TRUE}}
1176  }
1177}
1178
1179void strsep_changes_input_string() {
1180  char str[] = "abc";
1181
1182  clang_analyzer_eval(str[1] == 'b'); // expected-warning{{TRUE}}
1183
1184  char *s = str;
1185  strsep(&s, "b"); // no-warning
1186
1187  // The real strsep will change the first delimiter it finds into a NUL
1188  // character. For now, we just model the invalidation.
1189  clang_analyzer_eval(str[1] == 'b'); // expected-warning{{UNKNOWN}}
1190}
1191
1192//===----------------------------------------------------------------------===
1193// memset() / explicit_bzero() / bzero()
1194//===----------------------------------------------------------------------===
1195
1196void *memset(void *dest, int ch, size_t count);
1197
1198void bzero(void *dst, size_t count);
1199void explicit_bzero(void *dest, size_t count);
1200
1201void *malloc(size_t size);
1202void free(void *);
1203
1204void memset1_char_array_null() {
1205  char str[] = "abcd";
1206  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1207  memset(str, '\0', 2);
1208  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{TRUE}}
1209}
1210
1211void memset2_char_array_null() {
1212  char str[] = "abcd";
1213  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1214  memset(str, '\0', strlen(str) + 1);
1215  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{TRUE}}
1216  clang_analyzer_eval(str[2] == 0);      // expected-warning{{TRUE}}
1217}
1218
1219void memset3_char_malloc_null() {
1220  char *str = (char *)malloc(10 * sizeof(char));
1221  memset(str + 1, '\0', 8);
1222  clang_analyzer_eval(str[1] == 0); // expected-warning{{UNKNOWN}}
1223  free(str);
1224}
1225
1226void memset4_char_malloc_null() {
1227  char *str = (char *)malloc(10 * sizeof(char));
1228  //void *str = malloc(10 * sizeof(char));
1229  memset(str, '\0', 10);
1230  clang_analyzer_eval(str[1] == 0);      // expected-warning{{TRUE}}
1231  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{TRUE}}
1232  free(str);
1233}
1234
1235#ifdef SUPPRESS_OUT_OF_BOUND
1236void memset5_char_malloc_overflow_null() {
1237  char *str = (char *)malloc(10 * sizeof(char));
1238  memset(str, '\0', 12);
1239  clang_analyzer_eval(str[1] == 0); // expected-warning{{UNKNOWN}}
1240  free(str);
1241}
1242#endif
1243
1244void memset6_char_array_nonnull() {
1245  char str[] = "abcd";
1246  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1247  memset(str, '0', 2);
1248  clang_analyzer_eval(str[0] == 'a');    // expected-warning{{UNKNOWN}}
1249  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{UNKNOWN}}
1250}
1251
1252#ifdef SUPPRESS_OUT_OF_BOUND
1253void memset8_char_array_nonnull() {
1254  char str[5] = "abcd";
1255  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1256  memset(str, '0', 10); // expected-warning{{'memset' will always overflow; destination buffer has size 5, but size argument is 10}}
1257  clang_analyzer_eval(str[0] != '0');     // expected-warning{{UNKNOWN}}
1258  clang_analyzer_eval(strlen(str) >= 10); // expected-warning{{TRUE}}
1259  clang_analyzer_eval(strlen(str) < 10);  // expected-warning{{FALSE}}
1260}
1261#endif
1262
1263struct POD_memset {
1264  int num;
1265  char c;
1266};
1267
1268void memset10_struct() {
1269  struct POD_memset pod;
1270  char *str = (char *)&pod;
1271  pod.num = 1;
1272  pod.c = 1;
1273  clang_analyzer_eval(pod.num == 0); // expected-warning{{FALSE}}
1274  memset(str, 0, sizeof(struct POD_memset));
1275  clang_analyzer_eval(pod.num == 0); // expected-warning{{TRUE}}
1276}
1277
1278#ifdef SUPPRESS_OUT_OF_BOUND
1279void memset11_struct_field() {
1280  struct POD_memset pod;
1281  pod.num = 1;
1282  pod.c = '1';
1283  memset(&pod.num, 0, sizeof(struct POD_memset));
1284
1285  clang_analyzer_eval(pod.num == 0);  // expected-warning{{TRUE}}
1286  clang_analyzer_eval(pod.c == '\0'); // expected-warning{{TRUE}}
1287}
1288
1289void memset12_struct_field() {
1290  struct POD_memset pod;
1291  pod.num = 1;
1292  pod.c = '1';
1293  memset(&pod.c, 0, sizeof(struct POD_memset)); // expected-warning {{'memset' will always overflow; destination buffer has size 4, but size argument is 8}}
1294  clang_analyzer_eval(pod.num == 0); // expected-warning{{UNKNOWN}}
1295  clang_analyzer_eval(pod.c == 0);   // expected-warning{{UNKNOWN}}
1296}
1297
1298union U_memset {
1299  int i;
1300  double d;
1301  char c;
1302};
1303
1304void memset13_union_field() {
1305  union U_memset u;
1306  u.i = 5;
1307  memset(&u.i, '\0', sizeof(union U_memset));
1308  // Note: This should be TRUE, analyzer can't handle union perfectly now.
1309  clang_analyzer_eval(u.d == 0); // expected-warning{{UNKNOWN}}
1310}
1311#endif
1312
1313void memset14_region_cast() {
1314  char *str = (char *)malloc(10 * sizeof(int));
1315  int *array = (int *)str;
1316  memset(array, 0, 10 * sizeof(int));
1317  clang_analyzer_eval(str[10] == '\0');            // expected-warning{{TRUE}}
1318  clang_analyzer_eval(strlen((char *)array) == 0); // expected-warning{{TRUE}}
1319  clang_analyzer_eval(strlen(str) == 0);           // expected-warning{{TRUE}}
1320  free(str);
1321}
1322
1323void memset15_region_cast() {
1324  char *str = (char *)malloc(10 * sizeof(int));
1325  int *array = (int *)str;
1326  memset(array, 0, 5 * sizeof(int));
1327  clang_analyzer_eval(str[10] == '\0');            // expected-warning{{UNKNOWN}}
1328  clang_analyzer_eval(strlen((char *)array) == 0); // expected-warning{{TRUE}}
1329  clang_analyzer_eval(strlen(str) == 0);           // expected-warning{{TRUE}}
1330  free(str);
1331}
1332
1333int memset20_scalar() {
1334  int *x = malloc(sizeof(int));
1335  *x = 10;
1336  memset(x, 0, sizeof(int));
1337  int num = 1 / *x; // expected-warning{{Division by zero}}
1338  free(x);
1339  return num;
1340}
1341
1342int memset21_scalar() {
1343  int *x = malloc(sizeof(int));
1344  memset(x, 0, 1);
1345  int num = 1 / *x;
1346  free(x);
1347  return num;
1348}
1349
1350void memset22_array() {
1351  int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
1352  clang_analyzer_eval(array[1] == 2); // expected-warning{{TRUE}}
1353  memset(array, 0, sizeof(array));
1354  clang_analyzer_eval(array[1] == 0); // expected-warning{{TRUE}}
1355}
1356
1357void memset23_array_pod_object() {
1358  struct POD_memset array[10];
1359  array[1].num = 10;
1360  array[1].c = 'c';
1361  clang_analyzer_eval(array[1].num == 10); // expected-warning{{TRUE}}
1362  memset(&array[1], 0, sizeof(struct POD_memset));
1363  clang_analyzer_eval(array[1].num == 0); // expected-warning{{UNKNOWN}}
1364}
1365
1366void memset24_array_pod_object() {
1367  struct POD_memset array[10];
1368  array[1].num = 10;
1369  array[1].c = 'c';
1370  clang_analyzer_eval(array[1].num == 10); // expected-warning{{TRUE}}
1371  memset(array, 0, sizeof(array));
1372  clang_analyzer_eval(array[1].num == 0); // expected-warning{{TRUE}}
1373}
1374
1375void memset25_symbol(char c) {
1376  char array[10] = {1};
1377  if (c != 0)
1378    return;
1379
1380  memset(array, c, 10);
1381
1382  clang_analyzer_eval(strlen(array) == 0); // expected-warning{{TRUE}}
1383  clang_analyzer_eval(array[4] == 0); // expected-warning{{TRUE}}
1384}
1385
1386void memset26_upper_UCHAR_MAX() {
1387  char array[10] = {1};
1388
1389  memset(array, 1024, 10);
1390
1391  clang_analyzer_eval(strlen(array) == 0); // expected-warning{{TRUE}}
1392  clang_analyzer_eval(array[4] == 0); // expected-warning{{TRUE}}
1393}
1394
1395void bzero1_null() {
1396  char *a = NULL;
1397
1398  bzero(a, 10); // expected-warning{{Null pointer argument in call to memory clearance function}}
1399}
1400
1401void bzero2_char_array_null() {
1402  char str[] = "abcd";
1403  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1404  bzero(str, 2);
1405  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{TRUE}}
1406}
1407
1408void bzero3_char_ptr_null() {
1409  char *str = "abcd";
1410  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1411  bzero(str + 2, 2);
1412  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{FALSE}}
1413}
1414
1415void explicit_bzero1_null() {
1416  char *a = NULL;
1417
1418  explicit_bzero(a, 10); // expected-warning{{Null pointer argument in call to memory clearance function}}
1419}
1420
1421void explicit_bzero2_clear_mypassword() {
1422  char passwd[7] = "passwd";
1423
1424  explicit_bzero(passwd, sizeof(passwd)); // no-warning
1425
1426  clang_analyzer_eval(strlen(passwd) == 0); // expected-warning{{TRUE}}
1427  clang_analyzer_eval(passwd[0] == '\0'); // expected-warning{{TRUE}}
1428}
1429
1430void explicit_bzero3_out_ofbound() {
1431  char *privkey = (char *)malloc(7);
1432  const char newprivkey[10] = "mysafekey";
1433
1434  strcpy(privkey, "random");
1435  explicit_bzero(privkey, sizeof(newprivkey));
1436#ifndef SUPPRESS_OUT_OF_BOUND
1437  // expected-warning@-2 {{Memory clearance function accesses out-of-bound array element}}
1438#endif
1439  clang_analyzer_eval(privkey[0] == '\0');
1440#ifdef SUPPRESS_OUT_OF_BOUND
1441  // expected-warning@-2 {{UNKNOWN}}
1442#endif
1443  free(privkey);
1444}
1445
1446//===----------------------------------------------------------------------===
1447// FIXMEs
1448//===----------------------------------------------------------------------===
1449
1450// The analyzer_eval call below should evaluate to true. We are being too
1451// aggressive in marking the (length of) src symbol dead. The length of dst
1452// depends on src. This could be explicitly specified in the checker or the
1453// logic for handling MetadataSymbol in SymbolManager needs to change.
1454void strcat_symbolic_src_length(char *src) {
1455 char dst[8] = "1234";
1456 strcat(dst, src);
1457  clang_analyzer_eval(strlen(dst) >= 4); // expected-warning{{UNKNOWN}}
1458}
1459
1460
1461// The analyzer_eval call below should evaluate to true. Most likely the same
1462// issue as the test above.
1463void strncpy_exactly_matching_buffer2(char *y) {
1464 if (strlen(y) >= 4)
1465 return;
1466
1467 char x[4];
1468 strncpy(x, y, 4); // no-warning
1469
1470 // This time, we know that y fits in x anyway.
1471  clang_analyzer_eval(strlen(x) <= 3); // expected-warning{{UNKNOWN}}
1472}
1473
1474void memset7_char_array_nonnull() {
1475  char str[5] = "abcd";
1476  clang_analyzer_eval(strlen(str) == 4); // expected-warning{{TRUE}}
1477  memset(str, '0', 5);
1478  // FIXME: This should be TRUE.
1479  clang_analyzer_eval(str[0] == '0');    // expected-warning{{UNKNOWN}}
1480  clang_analyzer_eval(strlen(str) >= 5); // expected-warning{{TRUE}}
1481}
1482
1483void memset16_region_cast() {
1484  char *str = (char *)malloc(10 * sizeof(int));
1485  int *array = (int *)str;
1486  memset(array, '0', 10 * sizeof(int));
1487  // FIXME: This should be TRUE.
1488  clang_analyzer_eval(str[10] == '0');                            // expected-warning{{UNKNOWN}}
1489  clang_analyzer_eval(strlen((char *)array) >= 10 * sizeof(int)); // expected-warning{{TRUE}}
1490  clang_analyzer_eval(strlen(str) >= 10 * sizeof(int));           // expected-warning{{TRUE}}
1491  free(str);
1492}
1493
1494#ifdef SUPPRESS_OUT_OF_BOUND
1495void memset17_region_cast() {
1496  char *str = (char *)malloc(10 * sizeof(int));
1497  int *array = (int *)str;
1498  memset(array, '0', 12 * sizeof(int));
1499  clang_analyzer_eval(str[10] == '0');                            // expected-warning{{UNKNOWN}}
1500  clang_analyzer_eval(strlen((char *)array) >= 12 * sizeof(int)); // expected-warning{{TRUE}}
1501  clang_analyzer_eval(strlen(str) >= 12 * sizeof(int));           // expected-warning{{TRUE}}
1502  free(str);
1503}
1504
1505void memset18_memset_multiple_times() {
1506  char *str = (char *)malloc(10 * sizeof(char));
1507  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{UNKNOWN}}
1508
1509  memset(str + 2, '\0', 10 * sizeof(char));
1510  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{UNKNOWN}}
1511  clang_analyzer_eval(str[1] == '\0');   // expected-warning{{UNKNOWN}}
1512
1513  memset(str, '0', 10 * sizeof(char));
1514  clang_analyzer_eval(strlen(str) >= 10); // expected-warning{{TRUE}}
1515  // FIXME: This should be TRUE.
1516  clang_analyzer_eval(str[1] == '0');     // expected-warning{{UNKNOWN}}
1517
1518  free(str);
1519}
1520
1521void memset19_memset_multiple_times() {
1522  char *str = (char *)malloc(10 * sizeof(char));
1523  clang_analyzer_eval(strlen(str) == 0); // expected-warning{{UNKNOWN}}
1524
1525  memset(str, '0', 10 * sizeof(char));
1526  clang_analyzer_eval(strlen(str) >= 10); // expected-warning{{TRUE}}
1527  // FIXME: This should be TRUE.
1528  clang_analyzer_eval(str[1] == '0');     // expected-warning{{UNKNOWN}}
1529
1530  memset(str + 2, '\0', 10 * sizeof(char));
1531  clang_analyzer_eval(strlen(str) >= 10); // expected-warning{{UNKNOWN}}
1532  clang_analyzer_eval(str[1] == '0');     // expected-warning{{UNKNOWN}}
1533
1534  free(str);
1535}
1536#endif
1537
1538// The analyzer does not support binding a symbol with default binding.
1539void memset27_symbol(char c) {
1540  char array[10] = {0};
1541  if (c < 10)
1542    return;
1543
1544  memset(array, c, 10);
1545
1546  clang_analyzer_eval(strlen(array) >= 10); // expected-warning{{TRUE}}
1547  // FIXME: This should be TRUE.
1548  clang_analyzer_eval(array[4] >= 10); // expected-warning{{UNKNOWN}}
1549}
1550
1551void memset28() {
1552  short x;
1553  memset(&x, 1, sizeof(short));
1554  // This should be true.
1555  clang_analyzer_eval(x == 0x101); // expected-warning{{UNKNOWN}}
1556}
1557
CodeThinker, Enjoy your reading code