blob: c233b1a4e9849ccbe27f0704f52ca4d3fa360546 [file] [log] [blame]
Thomas Gleixnerd2912cb2019-06-04 10:11:33 +02001// SPDX-License-Identifier: GPL-2.0-only
Andrey Ryabinin3f158012015-02-13 14:39:53 -08002/*
3 *
4 * Copyright (c) 2014 Samsung Electronics Co., Ltd.
5 * Author: Andrey Ryabinin <a.ryabinin@samsung.com>
Andrey Ryabinin3f158012015-02-13 14:39:53 -08006 */
7
Marco Elver19a33ca2019-07-11 20:53:52 -07008#include <linux/bitops.h>
Greg Thelen0386bf32017-02-24 15:00:08 -08009#include <linux/delay.h>
Marco Elver19a33ca2019-07-11 20:53:52 -070010#include <linux/kasan.h>
Andrey Ryabinin3f158012015-02-13 14:39:53 -080011#include <linux/kernel.h>
Andrey Ryabinineae08dc2016-05-20 16:59:34 -070012#include <linux/mm.h>
Marco Elver19a33ca2019-07-11 20:53:52 -070013#include <linux/mman.h>
14#include <linux/module.h>
Andrey Ryabinin3f158012015-02-13 14:39:53 -080015#include <linux/printk.h>
Andrey Konovalov573a4802021-02-24 12:05:21 -080016#include <linux/random.h>
Andrey Ryabinin3f158012015-02-13 14:39:53 -080017#include <linux/slab.h>
18#include <linux/string.h>
Andrey Ryabinineae08dc2016-05-20 16:59:34 -070019#include <linux/uaccess.h>
Mark Rutlandb92a9532019-09-23 15:34:16 -070020#include <linux/io.h>
Daniel Axtens06513912019-11-30 17:54:53 -080021#include <linux/vmalloc.h>
Andrey Konovalov1a2473f2022-03-24 18:11:59 -070022#include <linux/set_memory.h>
Mark Rutlandb92a9532019-09-23 15:34:16 -070023
24#include <asm/page.h>
Andrey Ryabinin3f158012015-02-13 14:39:53 -080025
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070026#include <kunit/test.h>
27
Walter Wuf33a0142020-08-06 23:24:54 -070028#include "../mm/kasan/kasan.h"
29
Andrey Konovalov1f600622020-12-22 12:00:24 -080030#define OOB_TAG_OFF (IS_ENABLED(CONFIG_KASAN_GENERIC) ? 0 : KASAN_GRANULE_SIZE)
Walter Wuf33a0142020-08-06 23:24:54 -070031
Dmitry Vyukov828347f2016-11-30 15:54:16 -080032/*
Andrey Konovalov0fd37922021-02-24 12:05:13 -080033 * Some tests use these global variables to store return values from function
34 * calls that could otherwise be eliminated by the compiler as dead code.
Daniel Axtensadb72ae2020-06-03 15:56:43 -070035 */
Daniel Axtensadb72ae2020-06-03 15:56:43 -070036void *kasan_ptr_result;
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070037int kasan_int_result;
38
39static struct kunit_resource resource;
Andrey Konovaloved6d7442022-03-24 18:12:02 -070040static struct kunit_kasan_status test_status;
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070041static bool multishot;
42
Andrey Konovalov0fd37922021-02-24 12:05:13 -080043/*
44 * Temporarily enable multi-shot mode. Otherwise, KASAN would only report the
Andrey Konovalovf05842c2021-02-24 12:05:26 -080045 * first detected bug and panic the kernel if panic_on_warn is enabled. For
46 * hardware tag-based KASAN also allow tag checking to be reenabled for each
47 * test, see the comment for KUNIT_EXPECT_KASAN_FAIL().
Andrey Konovalov0fd37922021-02-24 12:05:13 -080048 */
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070049static int kasan_test_init(struct kunit *test)
50{
Andrey Konovalovd82dc3a2021-02-24 12:06:02 -080051 if (!kasan_enabled()) {
52 kunit_err(test, "can't run KASAN tests with KASAN disabled");
53 return -1;
54 }
55
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070056 multishot = kasan_save_enable_multi_shot();
Andrey Konovaloved6d7442022-03-24 18:12:02 -070057 test_status.report_found = false;
58 test_status.sync_fault = false;
Andrey Konovalov99734b52021-04-29 23:00:49 -070059 kunit_add_named_resource(test, NULL, NULL, &resource,
Andrey Konovaloved6d7442022-03-24 18:12:02 -070060 "kasan_status", &test_status);
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070061 return 0;
62}
63
64static void kasan_test_exit(struct kunit *test)
65{
66 kasan_restore_multi_shot(multishot);
Andrey Konovaloved6d7442022-03-24 18:12:02 -070067 KUNIT_EXPECT_FALSE(test, test_status.report_found);
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070068}
69
70/**
Andrey Konovalov0fd37922021-02-24 12:05:13 -080071 * KUNIT_EXPECT_KASAN_FAIL() - check that the executed expression produces a
72 * KASAN report; causes a test failure otherwise. This relies on a KUnit
Andrey Konovaloved6d7442022-03-24 18:12:02 -070073 * resource named "kasan_status". Do not use this name for KUnit resources
Andrey Konovalov0fd37922021-02-24 12:05:13 -080074 * outside of KASAN tests.
Andrey Konovalovf05842c2021-02-24 12:05:26 -080075 *
Andrey Konovaloved6d7442022-03-24 18:12:02 -070076 * For hardware tag-based KASAN, when a synchronous tag fault happens, tag
Andrey Konovalove80a76a2021-03-15 13:20:19 +000077 * checking is auto-disabled. When this happens, this test handler reenables
78 * tag checking. As tag checking can be only disabled or enabled per CPU,
79 * this handler disables migration (preemption).
Andrey Konovalov2e4bde62021-02-24 12:05:34 -080080 *
Andrey Konovaloved6d7442022-03-24 18:12:02 -070081 * Since the compiler doesn't see that the expression can change the test_status
Andrey Konovalov2e4bde62021-02-24 12:05:34 -080082 * fields, it can reorder or optimize away the accesses to those fields.
83 * Use READ/WRITE_ONCE() for the accesses and compiler barriers around the
84 * expression to prevent that.
Andrey Konovalov99734b52021-04-29 23:00:49 -070085 *
Andrey Konovaloved6d7442022-03-24 18:12:02 -070086 * In between KUNIT_EXPECT_KASAN_FAIL checks, test_status.report_found is kept
87 * as false. This allows detecting KASAN reports that happen outside of the
88 * checks by asserting !test_status.report_found at the start of
89 * KUNIT_EXPECT_KASAN_FAIL and in kasan_test_exit.
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -070090 */
Andrey Konovalov99734b52021-04-29 23:00:49 -070091#define KUNIT_EXPECT_KASAN_FAIL(test, expression) do { \
92 if (IS_ENABLED(CONFIG_KASAN_HW_TAGS) && \
Vincenzo Frascino2d27e582021-10-06 16:47:51 +010093 kasan_sync_fault_possible()) \
Andrey Konovalov99734b52021-04-29 23:00:49 -070094 migrate_disable(); \
Andrey Konovaloved6d7442022-03-24 18:12:02 -070095 KUNIT_EXPECT_FALSE(test, READ_ONCE(test_status.report_found)); \
Andrey Konovalov99734b52021-04-29 23:00:49 -070096 barrier(); \
97 expression; \
98 barrier(); \
Andrey Konovaloved6d7442022-03-24 18:12:02 -070099 if (kasan_async_fault_possible()) \
100 kasan_force_async_fault(); \
101 if (!READ_ONCE(test_status.report_found)) { \
David Gow3ff16d32021-06-28 19:40:36 -0700102 KUNIT_FAIL(test, KUNIT_SUBTEST_INDENT "KASAN failure " \
103 "expected in \"" #expression \
104 "\", but none occurred"); \
105 } \
Andrey Konovaloved6d7442022-03-24 18:12:02 -0700106 if (IS_ENABLED(CONFIG_KASAN_HW_TAGS) && \
107 kasan_sync_fault_possible()) { \
108 if (READ_ONCE(test_status.report_found) && \
109 READ_ONCE(test_status.sync_fault)) \
110 kasan_enable_tagging(); \
Andrey Konovalov99734b52021-04-29 23:00:49 -0700111 migrate_enable(); \
112 } \
Andrey Konovaloved6d7442022-03-24 18:12:02 -0700113 WRITE_ONCE(test_status.report_found, false); \
Patricia Alfonso83c4e7a2020-10-13 16:55:02 -0700114} while (0)
115
Andrey Konovalovda17e372021-02-24 12:05:17 -0800116#define KASAN_TEST_NEEDS_CONFIG_ON(test, config) do { \
Marco Elver40eb5cf2021-06-24 23:58:15 -0700117 if (!IS_ENABLED(config)) \
118 kunit_skip((test), "Test requires " #config "=y"); \
Andrey Konovalovda17e372021-02-24 12:05:17 -0800119} while (0)
120
121#define KASAN_TEST_NEEDS_CONFIG_OFF(test, config) do { \
Marco Elver40eb5cf2021-06-24 23:58:15 -0700122 if (IS_ENABLED(config)) \
123 kunit_skip((test), "Test requires " #config "=n"); \
Andrey Konovalovda17e372021-02-24 12:05:17 -0800124} while (0)
125
Patricia Alfonso73228c72020-10-13 16:55:06 -0700126static void kmalloc_oob_right(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800127{
128 char *ptr;
Andrey Konovalovab512802021-09-02 14:57:32 -0700129 size_t size = 128 - KASAN_GRANULE_SIZE - 5;
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800130
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800131 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700132 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800133
Andrey Konovalovab512802021-09-02 14:57:32 -0700134 /*
135 * An unaligned access past the requested kmalloc size.
136 * Only generic KASAN can precisely detect these.
137 */
138 if (IS_ENABLED(CONFIG_KASAN_GENERIC))
139 KUNIT_EXPECT_KASAN_FAIL(test, ptr[size] = 'x');
140
141 /*
142 * An aligned access into the first out-of-bounds granule that falls
143 * within the aligned kmalloc object.
144 */
145 KUNIT_EXPECT_KASAN_FAIL(test, ptr[size + 5] = 'y');
146
147 /* Out-of-bounds access past the aligned kmalloc object. */
148 KUNIT_EXPECT_KASAN_FAIL(test, ptr[0] =
149 ptr[size + KASAN_GRANULE_SIZE + 5]);
150
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800151 kfree(ptr);
152}
153
Patricia Alfonso73228c72020-10-13 16:55:06 -0700154static void kmalloc_oob_left(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800155{
156 char *ptr;
157 size_t size = 15;
158
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800159 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700160 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800161
Patricia Alfonso73228c72020-10-13 16:55:06 -0700162 KUNIT_EXPECT_KASAN_FAIL(test, *ptr = *(ptr - 1));
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800163 kfree(ptr);
164}
165
Patricia Alfonso73228c72020-10-13 16:55:06 -0700166static void kmalloc_node_oob_right(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800167{
168 char *ptr;
169 size_t size = 4096;
170
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800171 ptr = kmalloc_node(size, GFP_KERNEL, 0);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700172 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800173
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700174 KUNIT_EXPECT_KASAN_FAIL(test, ptr[0] = ptr[size]);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800175 kfree(ptr);
176}
177
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800178/*
179 * These kmalloc_pagealloc_* tests try allocating a memory chunk that doesn't
180 * fit into a slab cache and therefore is allocated via the page allocator
181 * fallback. Since this kind of fallback is only implemented for SLUB, these
182 * tests are limited to that allocator.
183 */
Patricia Alfonso73228c72020-10-13 16:55:06 -0700184static void kmalloc_pagealloc_oob_right(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800185{
186 char *ptr;
187 size_t size = KMALLOC_MAX_CACHE_SIZE + 10;
188
Andrey Konovalovda17e372021-02-24 12:05:17 -0800189 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_SLUB);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700190
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700191 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700192 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700193
Patricia Alfonso73228c72020-10-13 16:55:06 -0700194 KUNIT_EXPECT_KASAN_FAIL(test, ptr[size + OOB_TAG_OFF] = 0);
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800195
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700196 kfree(ptr);
197}
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800198
Patricia Alfonso73228c72020-10-13 16:55:06 -0700199static void kmalloc_pagealloc_uaf(struct kunit *test)
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800200{
201 char *ptr;
202 size_t size = KMALLOC_MAX_CACHE_SIZE + 10;
203
Andrey Konovalovda17e372021-02-24 12:05:17 -0800204 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_SLUB);
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800205
Patricia Alfonso73228c72020-10-13 16:55:06 -0700206 ptr = kmalloc(size, GFP_KERNEL);
207 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800208 kfree(ptr);
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800209
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700210 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[0]);
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800211}
212
Patricia Alfonso73228c72020-10-13 16:55:06 -0700213static void kmalloc_pagealloc_invalid_free(struct kunit *test)
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800214{
215 char *ptr;
216 size_t size = KMALLOC_MAX_CACHE_SIZE + 10;
217
Andrey Konovalovda17e372021-02-24 12:05:17 -0800218 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_SLUB);
Dmitry Vyukov47adccc2018-02-06 15:36:23 -0800219
Patricia Alfonso73228c72020-10-13 16:55:06 -0700220 ptr = kmalloc(size, GFP_KERNEL);
221 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700222
Patricia Alfonso73228c72020-10-13 16:55:06 -0700223 KUNIT_EXPECT_KASAN_FAIL(test, kfree(ptr + 1));
224}
225
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800226static void pagealloc_oob_right(struct kunit *test)
227{
228 char *ptr;
229 struct page *pages;
230 size_t order = 4;
231 size_t size = (1UL << (PAGE_SHIFT + order));
232
233 /*
234 * With generic KASAN page allocations have no redzones, thus
235 * out-of-bounds detection is not guaranteed.
236 * See https://bugzilla.kernel.org/show_bug.cgi?id=210503.
237 */
238 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
239
240 pages = alloc_pages(GFP_KERNEL, order);
241 ptr = page_address(pages);
242 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
243
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700244 KUNIT_EXPECT_KASAN_FAIL(test, ptr[0] = ptr[size]);
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800245 free_pages((unsigned long)ptr, order);
246}
247
248static void pagealloc_uaf(struct kunit *test)
249{
250 char *ptr;
251 struct page *pages;
252 size_t order = 4;
253
254 pages = alloc_pages(GFP_KERNEL, order);
255 ptr = page_address(pages);
256 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
257 free_pages((unsigned long)ptr, order);
258
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700259 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[0]);
Andrey Konovalov858bdeb2021-02-24 12:05:55 -0800260}
261
Patricia Alfonso73228c72020-10-13 16:55:06 -0700262static void kmalloc_large_oob_right(struct kunit *test)
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700263{
264 char *ptr;
265 size_t size = KMALLOC_MAX_CACHE_SIZE - 256;
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800266
267 /*
268 * Allocate a chunk that is large enough, but still fits into a slab
Alexander Potapenkoe6e83792016-03-25 14:21:56 -0700269 * and does not trigger the page allocator fallback in SLUB.
270 */
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800271 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700272 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800273
Patricia Alfonso73228c72020-10-13 16:55:06 -0700274 KUNIT_EXPECT_KASAN_FAIL(test, ptr[size] = 0);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800275 kfree(ptr);
276}
277
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800278static void krealloc_more_oob_helper(struct kunit *test,
279 size_t size1, size_t size2)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800280{
281 char *ptr1, *ptr2;
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800282 size_t middle;
283
284 KUNIT_ASSERT_LT(test, size1, size2);
285 middle = size1 + (size2 - size1) / 2;
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800286
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800287 ptr1 = kmalloc(size1, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700288 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
289
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800290 ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700291 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr2);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800292
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800293 /* All offsets up to size2 must be accessible. */
294 ptr2[size1 - 1] = 'x';
295 ptr2[size1] = 'x';
296 ptr2[middle] = 'x';
297 ptr2[size2 - 1] = 'x';
298
299 /* Generic mode is precise, so unaligned size2 must be inaccessible. */
300 if (IS_ENABLED(CONFIG_KASAN_GENERIC))
301 KUNIT_EXPECT_KASAN_FAIL(test, ptr2[size2] = 'x');
302
303 /* For all modes first aligned offset after size2 must be inaccessible. */
304 KUNIT_EXPECT_KASAN_FAIL(test,
305 ptr2[round_up(size2, KASAN_GRANULE_SIZE)] = 'x');
306
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800307 kfree(ptr2);
308}
309
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800310static void krealloc_less_oob_helper(struct kunit *test,
311 size_t size1, size_t size2)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800312{
313 char *ptr1, *ptr2;
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800314 size_t middle;
315
316 KUNIT_ASSERT_LT(test, size2, size1);
317 middle = size2 + (size1 - size2) / 2;
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800318
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800319 ptr1 = kmalloc(size1, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700320 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
321
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800322 ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700323 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr2);
Walter Wuf33a0142020-08-06 23:24:54 -0700324
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800325 /* Must be accessible for all modes. */
326 ptr2[size2 - 1] = 'x';
327
328 /* Generic mode is precise, so unaligned size2 must be inaccessible. */
329 if (IS_ENABLED(CONFIG_KASAN_GENERIC))
330 KUNIT_EXPECT_KASAN_FAIL(test, ptr2[size2] = 'x');
331
332 /* For all modes first aligned offset after size2 must be inaccessible. */
333 KUNIT_EXPECT_KASAN_FAIL(test,
334 ptr2[round_up(size2, KASAN_GRANULE_SIZE)] = 'x');
335
336 /*
337 * For all modes all size2, middle, and size1 should land in separate
338 * granules and thus the latter two offsets should be inaccessible.
339 */
340 KUNIT_EXPECT_LE(test, round_up(size2, KASAN_GRANULE_SIZE),
341 round_down(middle, KASAN_GRANULE_SIZE));
342 KUNIT_EXPECT_LE(test, round_up(middle, KASAN_GRANULE_SIZE),
343 round_down(size1, KASAN_GRANULE_SIZE));
344 KUNIT_EXPECT_KASAN_FAIL(test, ptr2[middle] = 'x');
345 KUNIT_EXPECT_KASAN_FAIL(test, ptr2[size1 - 1] = 'x');
346 KUNIT_EXPECT_KASAN_FAIL(test, ptr2[size1] = 'x');
347
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800348 kfree(ptr2);
349}
350
Andrey Konovalovb87c28b92021-02-25 17:20:15 -0800351static void krealloc_more_oob(struct kunit *test)
352{
353 krealloc_more_oob_helper(test, 201, 235);
354}
355
356static void krealloc_less_oob(struct kunit *test)
357{
358 krealloc_less_oob_helper(test, 235, 201);
359}
360
361static void krealloc_pagealloc_more_oob(struct kunit *test)
362{
363 /* page_alloc fallback in only implemented for SLUB. */
364 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_SLUB);
365
366 krealloc_more_oob_helper(test, KMALLOC_MAX_CACHE_SIZE + 201,
367 KMALLOC_MAX_CACHE_SIZE + 235);
368}
369
370static void krealloc_pagealloc_less_oob(struct kunit *test)
371{
372 /* page_alloc fallback in only implemented for SLUB. */
373 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_SLUB);
374
375 krealloc_less_oob_helper(test, KMALLOC_MAX_CACHE_SIZE + 235,
376 KMALLOC_MAX_CACHE_SIZE + 201);
377}
378
Andrey Konovalov26a5ca72021-02-25 17:20:19 -0800379/*
380 * Check that krealloc() detects a use-after-free, returns NULL,
381 * and doesn't unpoison the freed object.
382 */
383static void krealloc_uaf(struct kunit *test)
384{
385 char *ptr1, *ptr2;
386 int size1 = 201;
387 int size2 = 235;
388
389 ptr1 = kmalloc(size1, GFP_KERNEL);
390 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
391 kfree(ptr1);
392
393 KUNIT_EXPECT_KASAN_FAIL(test, ptr2 = krealloc(ptr1, size2, GFP_KERNEL));
Ricardo Ribaldaccad78f2022-02-11 17:42:44 +0100394 KUNIT_ASSERT_NULL(test, ptr2);
Andrey Konovalov26a5ca72021-02-25 17:20:19 -0800395 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)ptr1);
396}
397
Patricia Alfonso73228c72020-10-13 16:55:06 -0700398static void kmalloc_oob_16(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800399{
400 struct {
401 u64 words[2];
402 } *ptr1, *ptr2;
403
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800404 /* This test is specifically crafted for the generic mode. */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800405 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800406
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800407 ptr1 = kmalloc(sizeof(*ptr1) - 3, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700408 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
409
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800410 ptr2 = kmalloc(sizeof(*ptr2), GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700411 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr2);
412
413 KUNIT_EXPECT_KASAN_FAIL(test, *ptr1 = *ptr2);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800414 kfree(ptr1);
415 kfree(ptr2);
416}
417
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800418static void kmalloc_uaf_16(struct kunit *test)
419{
420 struct {
421 u64 words[2];
422 } *ptr1, *ptr2;
423
424 ptr1 = kmalloc(sizeof(*ptr1), GFP_KERNEL);
425 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
426
427 ptr2 = kmalloc(sizeof(*ptr2), GFP_KERNEL);
428 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr2);
429 kfree(ptr2);
430
431 KUNIT_EXPECT_KASAN_FAIL(test, *ptr1 = *ptr2);
432 kfree(ptr1);
433}
434
Andrey Konovalov555999a2021-09-02 14:57:38 -0700435/*
436 * Note: in the memset tests below, the written range touches both valid and
437 * invalid memory. This makes sure that the instrumentation does not only check
438 * the starting address but the whole range.
439 */
440
Patricia Alfonso73228c72020-10-13 16:55:06 -0700441static void kmalloc_oob_memset_2(struct kunit *test)
Wang Longf523e732015-11-05 18:51:15 -0800442{
443 char *ptr;
Andrey Konovalov555999a2021-09-02 14:57:38 -0700444 size_t size = 128 - KASAN_GRANULE_SIZE;
Wang Longf523e732015-11-05 18:51:15 -0800445
Wang Longf523e732015-11-05 18:51:15 -0800446 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700447 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Wang Longf523e732015-11-05 18:51:15 -0800448
Kees Cookd73dad42021-11-05 13:36:12 -0700449 OPTIMIZER_HIDE_VAR(size);
Andrey Konovalov555999a2021-09-02 14:57:38 -0700450 KUNIT_EXPECT_KASAN_FAIL(test, memset(ptr + size - 1, 0, 2));
Wang Longf523e732015-11-05 18:51:15 -0800451 kfree(ptr);
452}
453
Patricia Alfonso73228c72020-10-13 16:55:06 -0700454static void kmalloc_oob_memset_4(struct kunit *test)
Wang Longf523e732015-11-05 18:51:15 -0800455{
456 char *ptr;
Andrey Konovalov555999a2021-09-02 14:57:38 -0700457 size_t size = 128 - KASAN_GRANULE_SIZE;
Wang Longf523e732015-11-05 18:51:15 -0800458
Wang Longf523e732015-11-05 18:51:15 -0800459 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700460 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Wang Longf523e732015-11-05 18:51:15 -0800461
Kees Cookd73dad42021-11-05 13:36:12 -0700462 OPTIMIZER_HIDE_VAR(size);
Andrey Konovalov555999a2021-09-02 14:57:38 -0700463 KUNIT_EXPECT_KASAN_FAIL(test, memset(ptr + size - 3, 0, 4));
Wang Longf523e732015-11-05 18:51:15 -0800464 kfree(ptr);
465}
466
Patricia Alfonso73228c72020-10-13 16:55:06 -0700467static void kmalloc_oob_memset_8(struct kunit *test)
Wang Longf523e732015-11-05 18:51:15 -0800468{
469 char *ptr;
Andrey Konovalov555999a2021-09-02 14:57:38 -0700470 size_t size = 128 - KASAN_GRANULE_SIZE;
Wang Longf523e732015-11-05 18:51:15 -0800471
Wang Longf523e732015-11-05 18:51:15 -0800472 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700473 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Wang Longf523e732015-11-05 18:51:15 -0800474
Kees Cookd73dad42021-11-05 13:36:12 -0700475 OPTIMIZER_HIDE_VAR(size);
Andrey Konovalov555999a2021-09-02 14:57:38 -0700476 KUNIT_EXPECT_KASAN_FAIL(test, memset(ptr + size - 7, 0, 8));
Wang Longf523e732015-11-05 18:51:15 -0800477 kfree(ptr);
478}
479
Patricia Alfonso73228c72020-10-13 16:55:06 -0700480static void kmalloc_oob_memset_16(struct kunit *test)
Wang Longf523e732015-11-05 18:51:15 -0800481{
482 char *ptr;
Andrey Konovalov555999a2021-09-02 14:57:38 -0700483 size_t size = 128 - KASAN_GRANULE_SIZE;
Wang Longf523e732015-11-05 18:51:15 -0800484
Wang Longf523e732015-11-05 18:51:15 -0800485 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700486 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Wang Longf523e732015-11-05 18:51:15 -0800487
Kees Cookd73dad42021-11-05 13:36:12 -0700488 OPTIMIZER_HIDE_VAR(size);
Andrey Konovalov555999a2021-09-02 14:57:38 -0700489 KUNIT_EXPECT_KASAN_FAIL(test, memset(ptr + size - 15, 0, 16));
Wang Longf523e732015-11-05 18:51:15 -0800490 kfree(ptr);
491}
492
Patricia Alfonso73228c72020-10-13 16:55:06 -0700493static void kmalloc_oob_in_memset(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800494{
495 char *ptr;
Andrey Konovalov555999a2021-09-02 14:57:38 -0700496 size_t size = 128 - KASAN_GRANULE_SIZE;
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800497
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800498 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700499 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800500
Marco Elver09c63042022-01-29 13:41:11 -0800501 OPTIMIZER_HIDE_VAR(ptr);
Kees Cookd73dad42021-11-05 13:36:12 -0700502 OPTIMIZER_HIDE_VAR(size);
Andrey Konovalov555999a2021-09-02 14:57:38 -0700503 KUNIT_EXPECT_KASAN_FAIL(test,
504 memset(ptr, 0, size + KASAN_GRANULE_SIZE));
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800505 kfree(ptr);
506}
507
Peter Collingbourne758caba2021-11-05 13:35:56 -0700508static void kmalloc_memmove_negative_size(struct kunit *test)
Walter Wu98f3b562020-04-01 21:09:40 -0700509{
510 char *ptr;
511 size_t size = 64;
Kees Cookd73dad42021-11-05 13:36:12 -0700512 size_t invalid_size = -2;
Walter Wu98f3b562020-04-01 21:09:40 -0700513
Andrey Konovalov1b0668b2021-09-02 14:57:41 -0700514 /*
515 * Hardware tag-based mode doesn't check memmove for negative size.
516 * As a result, this test introduces a side-effect memory corruption,
517 * which can result in a crash.
518 */
519 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_HW_TAGS);
520
Walter Wu98f3b562020-04-01 21:09:40 -0700521 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700522 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Walter Wu98f3b562020-04-01 21:09:40 -0700523
524 memset((char *)ptr, 0, 64);
Marco Elver09c63042022-01-29 13:41:11 -0800525 OPTIMIZER_HIDE_VAR(ptr);
Kees Cookd73dad42021-11-05 13:36:12 -0700526 OPTIMIZER_HIDE_VAR(invalid_size);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700527 KUNIT_EXPECT_KASAN_FAIL(test,
528 memmove((char *)ptr, (char *)ptr + 4, invalid_size));
Walter Wu98f3b562020-04-01 21:09:40 -0700529 kfree(ptr);
530}
531
Peter Collingbourne758caba2021-11-05 13:35:56 -0700532static void kmalloc_memmove_invalid_size(struct kunit *test)
533{
534 char *ptr;
535 size_t size = 64;
536 volatile size_t invalid_size = size;
537
538 ptr = kmalloc(size, GFP_KERNEL);
539 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
540
541 memset((char *)ptr, 0, 64);
Marco Elver09c63042022-01-29 13:41:11 -0800542 OPTIMIZER_HIDE_VAR(ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800543 KUNIT_EXPECT_KASAN_FAIL(test,
544 memmove((char *)ptr, (char *)ptr + 4, invalid_size));
545 kfree(ptr);
546}
547
Patricia Alfonso73228c72020-10-13 16:55:06 -0700548static void kmalloc_uaf(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800549{
550 char *ptr;
551 size_t size = 10;
552
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800553 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700554 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800555
556 kfree(ptr);
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700557 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[8]);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800558}
559
Patricia Alfonso73228c72020-10-13 16:55:06 -0700560static void kmalloc_uaf_memset(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800561{
562 char *ptr;
563 size_t size = 33;
564
Andrey Konovalov25b12a52021-09-02 14:57:44 -0700565 /*
566 * Only generic KASAN uses quarantine, which is required to avoid a
567 * kernel memory corruption this test causes.
568 */
569 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
570
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800571 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700572 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800573
574 kfree(ptr);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700575 KUNIT_EXPECT_KASAN_FAIL(test, memset(ptr, 0, size));
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800576}
577
Patricia Alfonso73228c72020-10-13 16:55:06 -0700578static void kmalloc_uaf2(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800579{
580 char *ptr1, *ptr2;
581 size_t size = 43;
Andrey Konovalov1b1df4c2021-02-24 12:05:38 -0800582 int counter = 0;
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800583
Andrey Konovalov1b1df4c2021-02-24 12:05:38 -0800584again:
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800585 ptr1 = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700586 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr1);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800587
588 kfree(ptr1);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800589
Patricia Alfonso73228c72020-10-13 16:55:06 -0700590 ptr2 = kmalloc(size, GFP_KERNEL);
591 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr2);
592
Andrey Konovalov1b1df4c2021-02-24 12:05:38 -0800593 /*
594 * For tag-based KASAN ptr1 and ptr2 tags might happen to be the same.
595 * Allow up to 16 attempts at generating different tags.
596 */
597 if (!IS_ENABLED(CONFIG_KASAN_GENERIC) && ptr1 == ptr2 && counter++ < 16) {
598 kfree(ptr2);
599 goto again;
600 }
601
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700602 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr1)[40]);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700603 KUNIT_EXPECT_PTR_NE(test, ptr1, ptr2);
604
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800605 kfree(ptr2);
606}
607
Patricia Alfonso73228c72020-10-13 16:55:06 -0700608static void kfree_via_page(struct kunit *test)
Mark Rutlandb92a9532019-09-23 15:34:16 -0700609{
610 char *ptr;
611 size_t size = 8;
612 struct page *page;
613 unsigned long offset;
614
Mark Rutlandb92a9532019-09-23 15:34:16 -0700615 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700616 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Mark Rutlandb92a9532019-09-23 15:34:16 -0700617
618 page = virt_to_page(ptr);
619 offset = offset_in_page(ptr);
620 kfree(page_address(page) + offset);
621}
622
Patricia Alfonso73228c72020-10-13 16:55:06 -0700623static void kfree_via_phys(struct kunit *test)
Mark Rutlandb92a9532019-09-23 15:34:16 -0700624{
625 char *ptr;
626 size_t size = 8;
627 phys_addr_t phys;
628
Mark Rutlandb92a9532019-09-23 15:34:16 -0700629 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700630 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Mark Rutlandb92a9532019-09-23 15:34:16 -0700631
632 phys = virt_to_phys(ptr);
633 kfree(phys_to_virt(phys));
634}
635
Patricia Alfonso73228c72020-10-13 16:55:06 -0700636static void kmem_cache_oob(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800637{
638 char *p;
639 size_t size = 200;
Andrey Konovalov11516132021-02-24 12:05:59 -0800640 struct kmem_cache *cache;
641
642 cache = kmem_cache_create("test_cache", size, 0, 0, NULL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700643 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
Andrey Konovalov11516132021-02-24 12:05:59 -0800644
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800645 p = kmem_cache_alloc(cache, GFP_KERNEL);
646 if (!p) {
Patricia Alfonso73228c72020-10-13 16:55:06 -0700647 kunit_err(test, "Allocation failed: %s\n", __func__);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800648 kmem_cache_destroy(cache);
649 return;
650 }
651
Patricia Alfonso73228c72020-10-13 16:55:06 -0700652 KUNIT_EXPECT_KASAN_FAIL(test, *p = p[size + OOB_TAG_OFF]);
Andrey Konovalov11516132021-02-24 12:05:59 -0800653
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800654 kmem_cache_free(cache, p);
655 kmem_cache_destroy(cache);
656}
657
Andrey Konovalov11516132021-02-24 12:05:59 -0800658static void kmem_cache_accounted(struct kunit *test)
Greg Thelen0386bf32017-02-24 15:00:08 -0800659{
660 int i;
661 char *p;
662 size_t size = 200;
663 struct kmem_cache *cache;
664
665 cache = kmem_cache_create("test_cache", size, 0, SLAB_ACCOUNT, NULL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700666 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
Greg Thelen0386bf32017-02-24 15:00:08 -0800667
Greg Thelen0386bf32017-02-24 15:00:08 -0800668 /*
669 * Several allocations with a delay to allow for lazy per memcg kmem
670 * cache creation.
671 */
672 for (i = 0; i < 5; i++) {
673 p = kmem_cache_alloc(cache, GFP_KERNEL);
Markus Elfringdc2bf0002017-11-17 15:28:00 -0800674 if (!p)
Greg Thelen0386bf32017-02-24 15:00:08 -0800675 goto free_cache;
Markus Elfringdc2bf0002017-11-17 15:28:00 -0800676
Greg Thelen0386bf32017-02-24 15:00:08 -0800677 kmem_cache_free(cache, p);
678 msleep(100);
679 }
680
681free_cache:
682 kmem_cache_destroy(cache);
683}
684
Andrey Konovalov11516132021-02-24 12:05:59 -0800685static void kmem_cache_bulk(struct kunit *test)
686{
687 struct kmem_cache *cache;
688 size_t size = 200;
689 char *p[10];
690 bool ret;
691 int i;
692
693 cache = kmem_cache_create("test_cache", size, 0, 0, NULL);
694 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
695
696 ret = kmem_cache_alloc_bulk(cache, GFP_KERNEL, ARRAY_SIZE(p), (void **)&p);
697 if (!ret) {
698 kunit_err(test, "Allocation failed: %s\n", __func__);
699 kmem_cache_destroy(cache);
700 return;
701 }
702
703 for (i = 0; i < ARRAY_SIZE(p); i++)
704 p[i][0] = p[i][size - 1] = 42;
705
706 kmem_cache_free_bulk(cache, ARRAY_SIZE(p), (void **)&p);
707 kmem_cache_destroy(cache);
708}
709
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800710static char global_array[10];
711
Marco Elvere5f47282022-01-14 14:04:51 -0800712static void kasan_global_oob_right(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800713{
Peter Collingbournef649dc02021-05-14 17:27:27 -0700714 /*
715 * Deliberate out-of-bounds access. To prevent CONFIG_UBSAN_LOCAL_BOUNDS
Zhen Lei53b0fe32021-07-07 18:07:28 -0700716 * from failing here and panicking the kernel, access the array via a
Peter Collingbournef649dc02021-05-14 17:27:27 -0700717 * volatile pointer, which will prevent the compiler from being able to
718 * determine the array bounds.
719 *
720 * This access uses a volatile pointer to char (char *volatile) rather
721 * than the more conventional pointer to volatile char (volatile char *)
722 * because we want to prevent the compiler from making inferences about
723 * the pointer itself (i.e. its array bounds), not the data that it
724 * refers to.
725 */
726 char *volatile array = global_array;
727 char *p = &array[ARRAY_SIZE(global_array) + 3];
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800728
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800729 /* Only generic mode instruments globals. */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800730 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800731
Patricia Alfonso73228c72020-10-13 16:55:06 -0700732 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)p);
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800733}
734
Marco Elvere5f47282022-01-14 14:04:51 -0800735static void kasan_global_oob_left(struct kunit *test)
736{
737 char *volatile array = global_array;
738 char *p = array - 3;
739
740 /*
741 * GCC is known to fail this test, skip it.
742 * See https://bugzilla.kernel.org/show_bug.cgi?id=215051.
743 */
744 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_CC_IS_CLANG);
745 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
746 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)p);
747}
748
Andrey Konovalov611806b2021-02-24 12:05:50 -0800749/* Check that ksize() makes the whole object accessible. */
Patricia Alfonso73228c72020-10-13 16:55:06 -0700750static void ksize_unpoisons_memory(struct kunit *test)
751{
752 char *ptr;
753 size_t size = 123, real_size;
754
755 ptr = kmalloc(size, GFP_KERNEL);
756 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
757 real_size = ksize(ptr);
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800758
759 /* This access shouldn't trigger a KASAN report. */
Patricia Alfonso73228c72020-10-13 16:55:06 -0700760 ptr[size] = 'x';
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800761
762 /* This one must. */
Andrey Konovalov8fbad192021-09-02 14:57:35 -0700763 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[real_size]);
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800764
Patricia Alfonso73228c72020-10-13 16:55:06 -0700765 kfree(ptr);
766}
767
Andrey Konovalov611806b2021-02-24 12:05:50 -0800768/*
769 * Check that a use-after-free is detected by ksize() and via normal accesses
770 * after it.
771 */
772static void ksize_uaf(struct kunit *test)
773{
774 char *ptr;
775 int size = 128 - KASAN_GRANULE_SIZE;
776
777 ptr = kmalloc(size, GFP_KERNEL);
778 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
779 kfree(ptr);
780
781 KUNIT_EXPECT_KASAN_FAIL(test, ksize(ptr));
Andrey Konovalovb38fcca2021-09-02 14:57:47 -0700782 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[0]);
783 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)ptr)[size]);
Andrey Konovalov611806b2021-02-24 12:05:50 -0800784}
785
Patricia Alfonso73228c72020-10-13 16:55:06 -0700786static void kasan_stack_oob(struct kunit *test)
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800787{
788 char stack_array[10];
Peter Collingbourne2dfd1bd2022-03-24 18:12:08 -0700789 /* See comment in kasan_global_oob_right. */
Peter Collingbournef649dc02021-05-14 17:27:27 -0700790 char *volatile array = stack_array;
791 char *p = &array[ARRAY_SIZE(stack_array) + OOB_TAG_OFF];
Andrey Ryabinin3f158012015-02-13 14:39:53 -0800792
Andrey Konovalovda17e372021-02-24 12:05:17 -0800793 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_STACK);
Andrey Ryabinineae08dc2016-05-20 16:59:34 -0700794
Patricia Alfonso73228c72020-10-13 16:55:06 -0700795 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)p);
Andrey Ryabinineae08dc2016-05-20 16:59:34 -0700796}
797
Patricia Alfonso73228c72020-10-13 16:55:06 -0700798static void kasan_alloca_oob_left(struct kunit *test)
Paul Lawrence00a14292018-02-06 15:36:16 -0800799{
800 volatile int i = 10;
801 char alloca_array[i];
Peter Collingbourne2dfd1bd2022-03-24 18:12:08 -0700802 /* See comment in kasan_global_oob_right. */
Peter Collingbournef649dc02021-05-14 17:27:27 -0700803 char *volatile array = alloca_array;
804 char *p = array - 1;
Paul Lawrence00a14292018-02-06 15:36:16 -0800805
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800806 /* Only generic mode instruments dynamic allocas. */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800807 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
808 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_STACK);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700809
810 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)p);
Paul Lawrence00a14292018-02-06 15:36:16 -0800811}
812
Patricia Alfonso73228c72020-10-13 16:55:06 -0700813static void kasan_alloca_oob_right(struct kunit *test)
Paul Lawrence00a14292018-02-06 15:36:16 -0800814{
815 volatile int i = 10;
816 char alloca_array[i];
Peter Collingbourne2dfd1bd2022-03-24 18:12:08 -0700817 /* See comment in kasan_global_oob_right. */
Peter Collingbournef649dc02021-05-14 17:27:27 -0700818 char *volatile array = alloca_array;
819 char *p = array + i;
Paul Lawrence00a14292018-02-06 15:36:16 -0800820
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800821 /* Only generic mode instruments dynamic allocas. */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800822 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
823 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_STACK);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700824
825 KUNIT_EXPECT_KASAN_FAIL(test, *(volatile char *)p);
Paul Lawrence00a14292018-02-06 15:36:16 -0800826}
827
Patricia Alfonso73228c72020-10-13 16:55:06 -0700828static void kmem_cache_double_free(struct kunit *test)
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800829{
830 char *p;
831 size_t size = 200;
832 struct kmem_cache *cache;
833
834 cache = kmem_cache_create("test_cache", size, 0, 0, NULL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700835 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
836
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800837 p = kmem_cache_alloc(cache, GFP_KERNEL);
838 if (!p) {
Patricia Alfonso73228c72020-10-13 16:55:06 -0700839 kunit_err(test, "Allocation failed: %s\n", __func__);
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800840 kmem_cache_destroy(cache);
841 return;
842 }
843
844 kmem_cache_free(cache, p);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700845 KUNIT_EXPECT_KASAN_FAIL(test, kmem_cache_free(cache, p));
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800846 kmem_cache_destroy(cache);
847}
848
Patricia Alfonso73228c72020-10-13 16:55:06 -0700849static void kmem_cache_invalid_free(struct kunit *test)
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800850{
851 char *p;
852 size_t size = 200;
853 struct kmem_cache *cache;
854
855 cache = kmem_cache_create("test_cache", size, 0, SLAB_TYPESAFE_BY_RCU,
856 NULL);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700857 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
858
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800859 p = kmem_cache_alloc(cache, GFP_KERNEL);
860 if (!p) {
Patricia Alfonso73228c72020-10-13 16:55:06 -0700861 kunit_err(test, "Allocation failed: %s\n", __func__);
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800862 kmem_cache_destroy(cache);
863 return;
864 }
865
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800866 /* Trigger invalid free, the object doesn't get freed. */
Patricia Alfonso73228c72020-10-13 16:55:06 -0700867 KUNIT_EXPECT_KASAN_FAIL(test, kmem_cache_free(cache, p + 1));
Andrey Konovalov91c93ed2018-04-10 16:30:35 -0700868
869 /*
870 * Properly free the object to prevent the "Objects remaining in
871 * test_cache on __kmem_cache_shutdown" BUG failure.
872 */
873 kmem_cache_free(cache, p);
874
Dmitry Vyukovb1d57282018-02-06 15:36:37 -0800875 kmem_cache_destroy(cache);
876}
877
Andrey Konovalov70effdc2022-02-25 19:10:59 -0800878static void empty_cache_ctor(void *object) { }
879
Marco Elverf98f9662022-01-14 14:04:57 -0800880static void kmem_cache_double_destroy(struct kunit *test)
881{
882 struct kmem_cache *cache;
883
Andrey Konovalov70effdc2022-02-25 19:10:59 -0800884 /* Provide a constructor to prevent cache merging. */
885 cache = kmem_cache_create("test_cache", 200, 0, 0, empty_cache_ctor);
Marco Elverf98f9662022-01-14 14:04:57 -0800886 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, cache);
887 kmem_cache_destroy(cache);
888 KUNIT_EXPECT_KASAN_FAIL(test, kmem_cache_destroy(cache));
889}
890
Patricia Alfonso73228c72020-10-13 16:55:06 -0700891static void kasan_memchr(struct kunit *test)
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700892{
893 char *ptr;
894 size_t size = 24;
895
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800896 /*
897 * str* functions are not instrumented with CONFIG_AMD_MEM_ENCRYPT.
898 * See https://bugzilla.kernel.org/show_bug.cgi?id=206337 for details.
899 */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800900 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_AMD_MEM_ENCRYPT);
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700901
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800902 if (OOB_TAG_OFF)
903 size = round_up(size, OOB_TAG_OFF);
904
Patricia Alfonso73228c72020-10-13 16:55:06 -0700905 ptr = kmalloc(size, GFP_KERNEL | __GFP_ZERO);
906 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
907
Marco Elver09c63042022-01-29 13:41:11 -0800908 OPTIMIZER_HIDE_VAR(ptr);
Kees Cookcab71f72021-11-19 16:43:46 -0800909 OPTIMIZER_HIDE_VAR(size);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700910 KUNIT_EXPECT_KASAN_FAIL(test,
911 kasan_ptr_result = memchr(ptr, '1', size + 1));
912
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700913 kfree(ptr);
914}
915
Patricia Alfonso73228c72020-10-13 16:55:06 -0700916static void kasan_memcmp(struct kunit *test)
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700917{
918 char *ptr;
919 size_t size = 24;
920 int arr[9];
921
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800922 /*
923 * str* functions are not instrumented with CONFIG_AMD_MEM_ENCRYPT.
924 * See https://bugzilla.kernel.org/show_bug.cgi?id=206337 for details.
925 */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800926 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_AMD_MEM_ENCRYPT);
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700927
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800928 if (OOB_TAG_OFF)
929 size = round_up(size, OOB_TAG_OFF);
930
Patricia Alfonso73228c72020-10-13 16:55:06 -0700931 ptr = kmalloc(size, GFP_KERNEL | __GFP_ZERO);
932 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700933 memset(arr, 0, sizeof(arr));
Patricia Alfonso73228c72020-10-13 16:55:06 -0700934
Marco Elver09c63042022-01-29 13:41:11 -0800935 OPTIMIZER_HIDE_VAR(ptr);
Kees Cookcab71f72021-11-19 16:43:46 -0800936 OPTIMIZER_HIDE_VAR(size);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700937 KUNIT_EXPECT_KASAN_FAIL(test,
938 kasan_int_result = memcmp(ptr, arr, size+1));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700939 kfree(ptr);
940}
941
Patricia Alfonso73228c72020-10-13 16:55:06 -0700942static void kasan_strings(struct kunit *test)
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700943{
944 char *ptr;
945 size_t size = 24;
946
Andrey Konovalov0fd37922021-02-24 12:05:13 -0800947 /*
948 * str* functions are not instrumented with CONFIG_AMD_MEM_ENCRYPT.
949 * See https://bugzilla.kernel.org/show_bug.cgi?id=206337 for details.
950 */
Andrey Konovalovda17e372021-02-24 12:05:17 -0800951 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_AMD_MEM_ENCRYPT);
Patricia Alfonso73228c72020-10-13 16:55:06 -0700952
953 ptr = kmalloc(size, GFP_KERNEL | __GFP_ZERO);
954 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700955
956 kfree(ptr);
957
958 /*
959 * Try to cause only 1 invalid access (less spam in dmesg).
960 * For that we need ptr to point to zeroed byte.
961 * Skip metadata that could be stored in freed object so ptr
962 * will likely point to zeroed byte.
963 */
964 ptr += 16;
Patricia Alfonso73228c72020-10-13 16:55:06 -0700965 KUNIT_EXPECT_KASAN_FAIL(test, kasan_ptr_result = strchr(ptr, '1'));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700966
Patricia Alfonso73228c72020-10-13 16:55:06 -0700967 KUNIT_EXPECT_KASAN_FAIL(test, kasan_ptr_result = strrchr(ptr, '1'));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700968
Patricia Alfonso73228c72020-10-13 16:55:06 -0700969 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result = strcmp(ptr, "2"));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700970
Patricia Alfonso73228c72020-10-13 16:55:06 -0700971 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result = strncmp(ptr, "2", 1));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700972
Patricia Alfonso73228c72020-10-13 16:55:06 -0700973 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result = strlen(ptr));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700974
Patricia Alfonso73228c72020-10-13 16:55:06 -0700975 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result = strnlen(ptr, 1));
Andrey Ryabinin0c963502018-10-26 15:02:34 -0700976}
977
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800978static void kasan_bitops_modify(struct kunit *test, int nr, void *addr)
Marco Elver19a33ca2019-07-11 20:53:52 -0700979{
Andrey Konovalov58b999d2020-11-01 17:07:37 -0800980 KUNIT_EXPECT_KASAN_FAIL(test, set_bit(nr, addr));
981 KUNIT_EXPECT_KASAN_FAIL(test, __set_bit(nr, addr));
982 KUNIT_EXPECT_KASAN_FAIL(test, clear_bit(nr, addr));
983 KUNIT_EXPECT_KASAN_FAIL(test, __clear_bit(nr, addr));
984 KUNIT_EXPECT_KASAN_FAIL(test, clear_bit_unlock(nr, addr));
985 KUNIT_EXPECT_KASAN_FAIL(test, __clear_bit_unlock(nr, addr));
986 KUNIT_EXPECT_KASAN_FAIL(test, change_bit(nr, addr));
987 KUNIT_EXPECT_KASAN_FAIL(test, __change_bit(nr, addr));
988}
989
990static void kasan_bitops_test_and_modify(struct kunit *test, int nr, void *addr)
991{
992 KUNIT_EXPECT_KASAN_FAIL(test, test_and_set_bit(nr, addr));
993 KUNIT_EXPECT_KASAN_FAIL(test, __test_and_set_bit(nr, addr));
994 KUNIT_EXPECT_KASAN_FAIL(test, test_and_set_bit_lock(nr, addr));
995 KUNIT_EXPECT_KASAN_FAIL(test, test_and_clear_bit(nr, addr));
996 KUNIT_EXPECT_KASAN_FAIL(test, __test_and_clear_bit(nr, addr));
997 KUNIT_EXPECT_KASAN_FAIL(test, test_and_change_bit(nr, addr));
998 KUNIT_EXPECT_KASAN_FAIL(test, __test_and_change_bit(nr, addr));
999 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result = test_bit(nr, addr));
1000
1001#if defined(clear_bit_unlock_is_negative_byte)
1002 KUNIT_EXPECT_KASAN_FAIL(test, kasan_int_result =
1003 clear_bit_unlock_is_negative_byte(nr, addr));
1004#endif
1005}
1006
1007static void kasan_bitops_generic(struct kunit *test)
1008{
1009 long *bits;
1010
1011 /* This test is specifically crafted for the generic mode. */
Andrey Konovalovda17e372021-02-24 12:05:17 -08001012 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_GENERIC);
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001013
Marco Elver19a33ca2019-07-11 20:53:52 -07001014 /*
Andrey Konovalov0fd37922021-02-24 12:05:13 -08001015 * Allocate 1 more byte, which causes kzalloc to round up to 16 bytes;
Marco Elver19a33ca2019-07-11 20:53:52 -07001016 * this way we do not actually corrupt other memory.
1017 */
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001018 bits = kzalloc(sizeof(*bits) + 1, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -07001019 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, bits);
Marco Elver19a33ca2019-07-11 20:53:52 -07001020
1021 /*
1022 * Below calls try to access bit within allocated memory; however, the
1023 * below accesses are still out-of-bounds, since bitops are defined to
1024 * operate on the whole long the bit is in.
1025 */
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001026 kasan_bitops_modify(test, BITS_PER_LONG, bits);
Marco Elver19a33ca2019-07-11 20:53:52 -07001027
1028 /*
1029 * Below calls try to access bit beyond allocated memory.
1030 */
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001031 kasan_bitops_test_and_modify(test, BITS_PER_LONG + BITS_PER_BYTE, bits);
Marco Elver19a33ca2019-07-11 20:53:52 -07001032
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001033 kfree(bits);
1034}
Marco Elver19a33ca2019-07-11 20:53:52 -07001035
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001036static void kasan_bitops_tags(struct kunit *test)
1037{
1038 long *bits;
Marco Elver19a33ca2019-07-11 20:53:52 -07001039
Andrey Konovalovda17e372021-02-24 12:05:17 -08001040 /* This test is specifically crafted for tag-based modes. */
1041 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
Marco Elver19a33ca2019-07-11 20:53:52 -07001042
Andrey Konovalove66e1792021-02-24 12:05:42 -08001043 /* kmalloc-64 cache will be used and the last 16 bytes will be the redzone. */
1044 bits = kzalloc(48, GFP_KERNEL);
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001045 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, bits);
Marco Elver19a33ca2019-07-11 20:53:52 -07001046
Andrey Konovalove66e1792021-02-24 12:05:42 -08001047 /* Do the accesses past the 48 allocated bytes, but within the redone. */
1048 kasan_bitops_modify(test, BITS_PER_LONG, (void *)bits + 48);
1049 kasan_bitops_test_and_modify(test, BITS_PER_LONG + BITS_PER_BYTE, (void *)bits + 48);
Marco Elver19a33ca2019-07-11 20:53:52 -07001050
Marco Elver19a33ca2019-07-11 20:53:52 -07001051 kfree(bits);
1052}
1053
Patricia Alfonso73228c72020-10-13 16:55:06 -07001054static void kmalloc_double_kzfree(struct kunit *test)
Marco Elverbb104ed2019-07-11 20:54:11 -07001055{
1056 char *ptr;
1057 size_t size = 16;
1058
Marco Elverbb104ed2019-07-11 20:54:11 -07001059 ptr = kmalloc(size, GFP_KERNEL);
Patricia Alfonso73228c72020-10-13 16:55:06 -07001060 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
Marco Elverbb104ed2019-07-11 20:54:11 -07001061
Waiman Long453431a2020-08-06 23:18:13 -07001062 kfree_sensitive(ptr);
Patricia Alfonso73228c72020-10-13 16:55:06 -07001063 KUNIT_EXPECT_KASAN_FAIL(test, kfree_sensitive(ptr));
Marco Elverbb104ed2019-07-11 20:54:11 -07001064}
1065
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001066static void vmalloc_helpers_tags(struct kunit *test)
Daniel Axtens06513912019-11-30 17:54:53 -08001067{
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001068 void *ptr;
1069
1070 /* This test is intended for tag-based modes. */
1071 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
Daniel Axtens06513912019-11-30 17:54:53 -08001072
Andrey Konovalovda17e372021-02-24 12:05:17 -08001073 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_VMALLOC);
Daniel Axtens06513912019-11-30 17:54:53 -08001074
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001075 ptr = vmalloc(PAGE_SIZE);
1076 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1077
1078 /* Check that the returned pointer is tagged. */
1079 KUNIT_EXPECT_GE(test, (u8)get_tag(ptr), (u8)KASAN_TAG_MIN);
1080 KUNIT_EXPECT_LT(test, (u8)get_tag(ptr), (u8)KASAN_TAG_KERNEL);
1081
1082 /* Make sure exported vmalloc helpers handle tagged pointers. */
1083 KUNIT_ASSERT_TRUE(test, is_vmalloc_addr(ptr));
1084 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, vmalloc_to_page(ptr));
1085
1086#if !IS_MODULE(CONFIG_KASAN_KUNIT_TEST)
1087 {
1088 int rv;
1089
1090 /* Make sure vmalloc'ed memory permissions can be changed. */
1091 rv = set_memory_ro((unsigned long)ptr, 1);
1092 KUNIT_ASSERT_GE(test, rv, 0);
1093 rv = set_memory_rw((unsigned long)ptr, 1);
1094 KUNIT_ASSERT_GE(test, rv, 0);
1095 }
1096#endif
1097
1098 vfree(ptr);
1099}
1100
1101static void vmalloc_oob(struct kunit *test)
1102{
1103 char *v_ptr, *p_ptr;
1104 struct page *page;
1105 size_t size = PAGE_SIZE / 2 - KASAN_GRANULE_SIZE - 5;
1106
1107 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_VMALLOC);
1108
1109 v_ptr = vmalloc(size);
1110 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, v_ptr);
1111
1112 OPTIMIZER_HIDE_VAR(v_ptr);
1113
Daniel Axtens06513912019-11-30 17:54:53 -08001114 /*
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001115 * We have to be careful not to hit the guard page in vmalloc tests.
Daniel Axtens06513912019-11-30 17:54:53 -08001116 * The MMU will catch that and crash us.
1117 */
Daniel Axtens06513912019-11-30 17:54:53 -08001118
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001119 /* Make sure in-bounds accesses are valid. */
1120 v_ptr[0] = 0;
1121 v_ptr[size - 1] = 0;
1122
1123 /*
1124 * An unaligned access past the requested vmalloc size.
1125 * Only generic KASAN can precisely detect these.
1126 */
1127 if (IS_ENABLED(CONFIG_KASAN_GENERIC))
1128 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)v_ptr)[size]);
1129
1130 /* An aligned access into the first out-of-bounds granule. */
1131 KUNIT_EXPECT_KASAN_FAIL(test, ((volatile char *)v_ptr)[size + 5]);
1132
1133 /* Check that in-bounds accesses to the physical page are valid. */
1134 page = vmalloc_to_page(v_ptr);
1135 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, page);
1136 p_ptr = page_address(page);
1137 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p_ptr);
1138 p_ptr[0] = 0;
1139
1140 vfree(v_ptr);
1141
1142 /*
1143 * We can't check for use-after-unmap bugs in this nor in the following
1144 * vmalloc tests, as the page might be fully unmapped and accessing it
1145 * will crash the kernel.
1146 */
1147}
1148
1149static void vmap_tags(struct kunit *test)
1150{
1151 char *p_ptr, *v_ptr;
1152 struct page *p_page, *v_page;
1153
1154 /*
1155 * This test is specifically crafted for the software tag-based mode,
1156 * the only tag-based mode that poisons vmap mappings.
1157 */
1158 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_SW_TAGS);
1159
1160 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_VMALLOC);
1161
1162 p_page = alloc_pages(GFP_KERNEL, 1);
1163 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p_page);
1164 p_ptr = page_address(p_page);
1165 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p_ptr);
1166
1167 v_ptr = vmap(&p_page, 1, VM_MAP, PAGE_KERNEL);
1168 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, v_ptr);
1169
1170 /*
1171 * We can't check for out-of-bounds bugs in this nor in the following
1172 * vmalloc tests, as allocations have page granularity and accessing
1173 * the guard page will crash the kernel.
1174 */
1175
1176 KUNIT_EXPECT_GE(test, (u8)get_tag(v_ptr), (u8)KASAN_TAG_MIN);
1177 KUNIT_EXPECT_LT(test, (u8)get_tag(v_ptr), (u8)KASAN_TAG_KERNEL);
1178
1179 /* Make sure that in-bounds accesses through both pointers work. */
1180 *p_ptr = 0;
1181 *v_ptr = 0;
1182
1183 /* Make sure vmalloc_to_page() correctly recovers the page pointer. */
1184 v_page = vmalloc_to_page(v_ptr);
1185 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, v_page);
1186 KUNIT_EXPECT_PTR_EQ(test, p_page, v_page);
1187
1188 vunmap(v_ptr);
1189 free_pages((unsigned long)p_ptr, 1);
1190}
1191
1192static void vm_map_ram_tags(struct kunit *test)
1193{
1194 char *p_ptr, *v_ptr;
1195 struct page *page;
1196
1197 /*
1198 * This test is specifically crafted for the software tag-based mode,
1199 * the only tag-based mode that poisons vm_map_ram mappings.
1200 */
1201 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_SW_TAGS);
1202
1203 page = alloc_pages(GFP_KERNEL, 1);
1204 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, page);
1205 p_ptr = page_address(page);
1206 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p_ptr);
1207
1208 v_ptr = vm_map_ram(&page, 1, -1);
1209 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, v_ptr);
1210
1211 KUNIT_EXPECT_GE(test, (u8)get_tag(v_ptr), (u8)KASAN_TAG_MIN);
1212 KUNIT_EXPECT_LT(test, (u8)get_tag(v_ptr), (u8)KASAN_TAG_KERNEL);
1213
1214 /* Make sure that in-bounds accesses through both pointers work. */
1215 *p_ptr = 0;
1216 *v_ptr = 0;
1217
1218 vm_unmap_ram(v_ptr, 1);
1219 free_pages((unsigned long)p_ptr, 1);
1220}
1221
1222static void vmalloc_percpu(struct kunit *test)
1223{
1224 char __percpu *ptr;
1225 int cpu;
1226
1227 /*
1228 * This test is specifically crafted for the software tag-based mode,
1229 * the only tag-based mode that poisons percpu mappings.
1230 */
1231 KASAN_TEST_NEEDS_CONFIG_ON(test, CONFIG_KASAN_SW_TAGS);
1232
1233 ptr = __alloc_percpu(PAGE_SIZE, PAGE_SIZE);
1234
1235 for_each_possible_cpu(cpu) {
1236 char *c_ptr = per_cpu_ptr(ptr, cpu);
1237
1238 KUNIT_EXPECT_GE(test, (u8)get_tag(c_ptr), (u8)KASAN_TAG_MIN);
1239 KUNIT_EXPECT_LT(test, (u8)get_tag(c_ptr), (u8)KASAN_TAG_KERNEL);
1240
1241 /* Make sure that in-bounds accesses don't crash the kernel. */
1242 *c_ptr = 0;
1243 }
1244
1245 free_percpu(ptr);
Daniel Axtens06513912019-11-30 17:54:53 -08001246}
Daniel Axtens06513912019-11-30 17:54:53 -08001247
Andrey Konovalov573a4802021-02-24 12:05:21 -08001248/*
1249 * Check that the assigned pointer tag falls within the [KASAN_TAG_MIN,
1250 * KASAN_TAG_KERNEL) range (note: excluding the match-all tag) for tag-based
1251 * modes.
1252 */
1253static void match_all_not_assigned(struct kunit *test)
1254{
1255 char *ptr;
1256 struct page *pages;
1257 int i, size, order;
1258
1259 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
1260
1261 for (i = 0; i < 256; i++) {
1262 size = (get_random_int() % 1024) + 1;
1263 ptr = kmalloc(size, GFP_KERNEL);
1264 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1265 KUNIT_EXPECT_GE(test, (u8)get_tag(ptr), (u8)KASAN_TAG_MIN);
1266 KUNIT_EXPECT_LT(test, (u8)get_tag(ptr), (u8)KASAN_TAG_KERNEL);
1267 kfree(ptr);
1268 }
1269
1270 for (i = 0; i < 256; i++) {
1271 order = (get_random_int() % 4) + 1;
1272 pages = alloc_pages(GFP_KERNEL, order);
1273 ptr = page_address(pages);
1274 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1275 KUNIT_EXPECT_GE(test, (u8)get_tag(ptr), (u8)KASAN_TAG_MIN);
1276 KUNIT_EXPECT_LT(test, (u8)get_tag(ptr), (u8)KASAN_TAG_KERNEL);
1277 free_pages((unsigned long)ptr, order);
1278 }
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001279
1280 if (!IS_ENABLED(CONFIG_KASAN_VMALLOC))
1281 return;
1282
1283 for (i = 0; i < 256; i++) {
1284 size = (get_random_int() % 1024) + 1;
1285 ptr = vmalloc(size);
1286 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1287 KUNIT_EXPECT_GE(test, (u8)get_tag(ptr), (u8)KASAN_TAG_MIN);
1288 KUNIT_EXPECT_LT(test, (u8)get_tag(ptr), (u8)KASAN_TAG_KERNEL);
1289 vfree(ptr);
1290 }
Andrey Konovalov573a4802021-02-24 12:05:21 -08001291}
1292
1293/* Check that 0xff works as a match-all pointer tag for tag-based modes. */
1294static void match_all_ptr_tag(struct kunit *test)
1295{
1296 char *ptr;
1297 u8 tag;
1298
1299 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
1300
1301 ptr = kmalloc(128, GFP_KERNEL);
1302 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1303
1304 /* Backup the assigned tag. */
1305 tag = get_tag(ptr);
1306 KUNIT_EXPECT_NE(test, tag, (u8)KASAN_TAG_KERNEL);
1307
1308 /* Reset the tag to 0xff.*/
1309 ptr = set_tag(ptr, KASAN_TAG_KERNEL);
1310
1311 /* This access shouldn't trigger a KASAN report. */
1312 *ptr = 0;
1313
1314 /* Recover the pointer tag and free. */
1315 ptr = set_tag(ptr, tag);
1316 kfree(ptr);
1317}
1318
1319/* Check that there are no match-all memory tags for tag-based modes. */
1320static void match_all_mem_tag(struct kunit *test)
1321{
1322 char *ptr;
1323 int tag;
1324
1325 KASAN_TEST_NEEDS_CONFIG_OFF(test, CONFIG_KASAN_GENERIC);
1326
1327 ptr = kmalloc(128, GFP_KERNEL);
1328 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, ptr);
1329 KUNIT_EXPECT_NE(test, (u8)get_tag(ptr), (u8)KASAN_TAG_KERNEL);
1330
1331 /* For each possible tag value not matching the pointer tag. */
1332 for (tag = KASAN_TAG_MIN; tag <= KASAN_TAG_KERNEL; tag++) {
1333 if (tag == get_tag(ptr))
1334 continue;
1335
1336 /* Mark the first memory granule with the chosen memory tag. */
Andrey Konovalovaa5c2192021-04-29 22:59:59 -07001337 kasan_poison(ptr, KASAN_GRANULE_SIZE, (u8)tag, false);
Andrey Konovalov573a4802021-02-24 12:05:21 -08001338
1339 /* This access must cause a KASAN report. */
1340 KUNIT_EXPECT_KASAN_FAIL(test, *ptr = 0);
1341 }
1342
1343 /* Recover the memory tag and free. */
Andrey Konovalovaa5c2192021-04-29 22:59:59 -07001344 kasan_poison(ptr, KASAN_GRANULE_SIZE, get_tag(ptr), false);
Andrey Konovalov573a4802021-02-24 12:05:21 -08001345 kfree(ptr);
1346}
1347
Patricia Alfonso73228c72020-10-13 16:55:06 -07001348static struct kunit_case kasan_kunit_test_cases[] = {
1349 KUNIT_CASE(kmalloc_oob_right),
1350 KUNIT_CASE(kmalloc_oob_left),
1351 KUNIT_CASE(kmalloc_node_oob_right),
1352 KUNIT_CASE(kmalloc_pagealloc_oob_right),
1353 KUNIT_CASE(kmalloc_pagealloc_uaf),
1354 KUNIT_CASE(kmalloc_pagealloc_invalid_free),
Andrey Konovalov858bdeb2021-02-24 12:05:55 -08001355 KUNIT_CASE(pagealloc_oob_right),
1356 KUNIT_CASE(pagealloc_uaf),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001357 KUNIT_CASE(kmalloc_large_oob_right),
Andrey Konovalovb87c28b92021-02-25 17:20:15 -08001358 KUNIT_CASE(krealloc_more_oob),
1359 KUNIT_CASE(krealloc_less_oob),
1360 KUNIT_CASE(krealloc_pagealloc_more_oob),
1361 KUNIT_CASE(krealloc_pagealloc_less_oob),
Andrey Konovalov26a5ca72021-02-25 17:20:19 -08001362 KUNIT_CASE(krealloc_uaf),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001363 KUNIT_CASE(kmalloc_oob_16),
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001364 KUNIT_CASE(kmalloc_uaf_16),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001365 KUNIT_CASE(kmalloc_oob_in_memset),
1366 KUNIT_CASE(kmalloc_oob_memset_2),
1367 KUNIT_CASE(kmalloc_oob_memset_4),
1368 KUNIT_CASE(kmalloc_oob_memset_8),
1369 KUNIT_CASE(kmalloc_oob_memset_16),
Peter Collingbourne758caba2021-11-05 13:35:56 -07001370 KUNIT_CASE(kmalloc_memmove_negative_size),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001371 KUNIT_CASE(kmalloc_memmove_invalid_size),
1372 KUNIT_CASE(kmalloc_uaf),
1373 KUNIT_CASE(kmalloc_uaf_memset),
1374 KUNIT_CASE(kmalloc_uaf2),
1375 KUNIT_CASE(kfree_via_page),
1376 KUNIT_CASE(kfree_via_phys),
1377 KUNIT_CASE(kmem_cache_oob),
Andrey Konovalov11516132021-02-24 12:05:59 -08001378 KUNIT_CASE(kmem_cache_accounted),
1379 KUNIT_CASE(kmem_cache_bulk),
Marco Elvere5f47282022-01-14 14:04:51 -08001380 KUNIT_CASE(kasan_global_oob_right),
1381 KUNIT_CASE(kasan_global_oob_left),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001382 KUNIT_CASE(kasan_stack_oob),
1383 KUNIT_CASE(kasan_alloca_oob_left),
1384 KUNIT_CASE(kasan_alloca_oob_right),
1385 KUNIT_CASE(ksize_unpoisons_memory),
Andrey Konovalov611806b2021-02-24 12:05:50 -08001386 KUNIT_CASE(ksize_uaf),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001387 KUNIT_CASE(kmem_cache_double_free),
1388 KUNIT_CASE(kmem_cache_invalid_free),
Marco Elverf98f9662022-01-14 14:04:57 -08001389 KUNIT_CASE(kmem_cache_double_destroy),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001390 KUNIT_CASE(kasan_memchr),
1391 KUNIT_CASE(kasan_memcmp),
1392 KUNIT_CASE(kasan_strings),
Andrey Konovalov58b999d2020-11-01 17:07:37 -08001393 KUNIT_CASE(kasan_bitops_generic),
1394 KUNIT_CASE(kasan_bitops_tags),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001395 KUNIT_CASE(kmalloc_double_kzfree),
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001396 KUNIT_CASE(vmalloc_helpers_tags),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001397 KUNIT_CASE(vmalloc_oob),
Andrey Konovalov1a2473f2022-03-24 18:11:59 -07001398 KUNIT_CASE(vmap_tags),
1399 KUNIT_CASE(vm_map_ram_tags),
1400 KUNIT_CASE(vmalloc_percpu),
Andrey Konovalov573a4802021-02-24 12:05:21 -08001401 KUNIT_CASE(match_all_not_assigned),
1402 KUNIT_CASE(match_all_ptr_tag),
1403 KUNIT_CASE(match_all_mem_tag),
Patricia Alfonso73228c72020-10-13 16:55:06 -07001404 {}
1405};
Walter Wu387d6e42020-08-06 23:24:42 -07001406
Patricia Alfonso73228c72020-10-13 16:55:06 -07001407static struct kunit_suite kasan_kunit_test_suite = {
1408 .name = "kasan",
1409 .init = kasan_test_init,
1410 .test_cases = kasan_kunit_test_cases,
1411 .exit = kasan_test_exit,
1412};
Walter Wu387d6e42020-08-06 23:24:42 -07001413
Patricia Alfonso73228c72020-10-13 16:55:06 -07001414kunit_test_suite(kasan_kunit_test_suite);
Walter Wu387d6e42020-08-06 23:24:42 -07001415
Andrey Ryabinin3f158012015-02-13 14:39:53 -08001416MODULE_LICENSE("GPL");