Skip to contentSkip to conversation

lib/stackdepot: kmsan: mark API outputs as initialized

PATCH Applied Alexander Potapenko 3 participants 4 messages Mar 6, 2023 – Mar 10, 2023

Subsystems (3)
lore
Share & tools
lore

Alexander Potapenko

author maintainer
#0 lore raw

PATCH 1/2 lib/stackdepot: kmsan: mark API outputs as initialized

KMSAN does not instrument stackdepot and may treat memory allocated by it as uninitialized. This is not a problem for KMSAN itself, because its functions calling stackdepot API are also not instrumented. But other kernel features (e.g. netdev tracker) may access stack depot from instrumented code, which will lead to false positives, unless we explicitly mark stackdepot outputs as initialized.

---
 lib/stackdepot.c | 12 ++++++++++++
 1 file changed, 12 insertions(+)
lib/stackdepot.c +12 -0
index 036da8e295d19..2f5aa851834eb 100644
@@ -17,6 +17,7 @@
 #include <linux/gfp.h>
 #include <linux/jhash.h>
 #include <linux/kernel.h>
+#include <linux/kmsan.h>
 #include <linux/mm.h>
 #include <linux/mutex.h>
 #include <linux/percpu.h>
@@ -306,6 +307,11 @@ depot_alloc_stack(unsigned long *entries, int size, u32 hash, void **prealloc)
 	stack->handle.extra = 0;
 	memcpy(stack->entries, entries, flex_array_size(stack, entries, size));
 	pool_offset += required_size;
+	/*
+	 * Let KMSAN know the stored stack record is initialized. This shall
+	 * prevent false positive reports if instrumented code accesses it.
+	 */
+	kmsan_unpoison_memory(stack, required_size);
 
 	return stack;
 }
@@ -465,6 +471,12 @@ unsigned int stack_depot_fetch(depot_stack_handle_t handle,
 	struct stack_record *stack;
 
 	*entries = NULL;
+	/*
+	 * Let KMSAN know *entries is initialized. This shall prevent false
+	 * positive reports if instrumented code accesses it.
+	 */
+	kmsan_unpoison_memory(entries, sizeof(*entries));
+
 	if (!handle)
 		return 0;
 
Signature · 1 line
2.40.0.rc0.216.gc4246ad0f0-goog
author maintainer
#1 lore raw

PATCH 2/2 kmsan: add test_stackdepot_roundtrip

Ensure that KMSAN does not report false positives in instrumented callers of stack_depot_save(), stack_depot_print(), and stack_depot_fetch().

---
 mm/kmsan/kmsan_test.c | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
mm/kmsan/kmsan_test.c +31 -0
index 7095d3fbb23ac..d9eb141c27aa4 100644
@@ -551,6 +551,36 @@ static void test_long_origin_chain(struct kunit *test)
 	KUNIT_EXPECT_TRUE(test, report_matches(&expect));
 }
 
+/*
+ * Test case: ensure that saving/restoring/printing stacks to/from stackdepot
+ * does not trigger errors.
+ *
+ * KMSAN uses stackdepot to store origin stack traces, that's why we do not
+ * instrument lib/stackdepot.c. Yet it must properly mark its outputs as
+ * initialized because other kernel features (e.g. netdev tracker) may also
+ * access stackdepot from instrumented code.
+ */
+static void test_stackdepot_roundtrip(struct kunit *test)
+{
+	unsigned long src_entries[16], *dst_entries;
+	unsigned int src_nentries, dst_nentries;
+	EXPECTATION_NO_REPORT(expect);
+	depot_stack_handle_t handle;
+
+	kunit_info(test, "testing stackdepot roundtrip (no reports)\n");
+
+	src_nentries =
+		stack_trace_save(src_entries, ARRAY_SIZE(src_entries), 1);
+	handle = stack_depot_save(src_entries, src_nentries, GFP_KERNEL);
+	stack_depot_print(handle);
+	dst_nentries = stack_depot_fetch(handle, &dst_entries);
+	KUNIT_EXPECT_TRUE(test, src_nentries == dst_nentries);
+
+	kmsan_check_memory((void *)dst_entries,
+			   sizeof(*dst_entries) * dst_nentries);
+	KUNIT_EXPECT_TRUE(test, report_matches(&expect));
+}
+
 static struct kunit_case kmsan_test_cases[] = {
 	KUNIT_CASE(test_uninit_kmalloc),
 	KUNIT_CASE(test_init_kmalloc),
@@ -573,6 +603,7 @@ static struct kunit_case kmsan_test_cases[] = {
 	KUNIT_CASE(test_memset32),
 	KUNIT_CASE(test_memset64),
 	KUNIT_CASE(test_long_origin_chain),
+	KUNIT_CASE(test_stackdepot_roundtrip),
 	{},
 };
 
Signature · 1 line
2.40.0.rc0.216.gc4246ad0f0-goog
reviewer Reviewed-by on v1 1/2
#2 lore raw
In reply to Alexander Potapenko
Quoted 8 lines · Alexander Potapenko

KMSAN does not instrument stackdepot and may treat memory allocated by it as uninitialized. This is not a problem for KMSAN itself, because its functions calling stackdepot API are also not instrumented. But other kernel features (e.g. netdev tracker) may access stack depot from instrumented code, which will lead to false positives, unless we explicitly mark stackdepot outputs as initialized.

Quoted 4 lines

Add:

Otherwise:

Quoted 44 lines
---
 lib/stackdepot.c | 12 ++++++++++++
 1 file changed, 12 insertions(+)
lib/stackdepot.c +12 -1
index 036da8e295d19..2f5aa851834eb 100644
@@ -17,6 +17,7 @@
 #include <linux/gfp.h>
 #include <linux/jhash.h>
 #include <linux/kernel.h>
+#include <linux/kmsan.h>
 #include <linux/mm.h>
 #include <linux/mutex.h>
 #include <linux/percpu.h>
@@ -306,6 +307,11 @@ depot_alloc_stack(unsigned long *entries, int size, u32 hash, void **prealloc)
        stack->handle.extra = 0;
        memcpy(stack->entries, entries, flex_array_size(stack, entries, size));
        pool_offset += required_size;
+       /*
+        * Let KMSAN know the stored stack record is initialized. This shall
+        * prevent false positive reports if instrumented code accesses it.
+        */
+       kmsan_unpoison_memory(stack, required_size);
 
        return stack;
 }
@@ -465,6 +471,12 @@ unsigned int stack_depot_fetch(depot_stack_handle_t handle,
        struct stack_record *stack;
 
        *entries = NULL;
+       /*
+        * Let KMSAN know *entries is initialized. This shall prevent false
+        * positive reports if instrumented code accesses it.
+        */
+       kmsan_unpoison_memory(entries, sizeof(*entries));
+
        if (!handle)
                return 0;
 
--

2.40.0.rc0.216.gc4246ad0f0-goog

Reviewed-by on v1 1/2
#3 lore raw
In reply to Alexander Potapenko
Quoted 54 lines · Alexander Potapenko

KMSAN does not instrument stackdepot and may treat memory allocated by it as uninitialized. This is not a problem for KMSAN itself, because its functions calling stackdepot API are also not instrumented. But other kernel features (e.g. netdev tracker) may access stack depot from instrumented code, which will lead to false positives, unless we explicitly mark stackdepot outputs as initialized.

---
 lib/stackdepot.c | 12 ++++++++++++
 1 file changed, 12 insertions(+)
lib/stackdepot.c +12 -1
index 036da8e295d19..2f5aa851834eb 100644
@@ -17,6 +17,7 @@
 #include <linux/gfp.h>
 #include <linux/jhash.h>
 #include <linux/kernel.h>
+#include <linux/kmsan.h>
 #include <linux/mm.h>
 #include <linux/mutex.h>
 #include <linux/percpu.h>
@@ -306,6 +307,11 @@ depot_alloc_stack(unsigned long *entries, int size, u32 hash, void **prealloc)
        stack->handle.extra = 0;
        memcpy(stack->entries, entries, flex_array_size(stack, entries, size));
        pool_offset += required_size;
+       /*
+        * Let KMSAN know the stored stack record is initialized. This shall
+        * prevent false positive reports if instrumented code accesses it.
+        */
+       kmsan_unpoison_memory(stack, required_size);
 
        return stack;
 }
@@ -465,6 +471,12 @@ unsigned int stack_depot_fetch(depot_stack_handle_t handle,
        struct stack_record *stack;
 
        *entries = NULL;
+       /*
+        * Let KMSAN know *entries is initialized. This shall prevent false
+        * positive reports if instrumented code accesses it.
+        */
+       kmsan_unpoison_memory(entries, sizeof(*entries));
+
        if (!handle)
                return 0;
 
--
Quoted 2 lines

2.40.0.rc0.216.gc4246ad0f0-goog