[PATCH net-next v1] selftests/bpf: Fix insn count expectations in chained global subprogs test

Jiayuan Chen posted 1 patch 1 month, 2 weeks ago
.../bpf/progs/verifier_global_subprogs.c      | 56 +++++++++++++++----
1 file changed, 45 insertions(+), 11 deletions(-)
[PATCH net-next v1] selftests/bpf: Fix insn count expectations in chained global subprogs test
Posted by Jiayuan Chen 1 month, 2 weeks ago
The test asserts exact per-subprog insns_self/insns_total values and the
aggregate processed count, but these depend on compiler codegen. The
expected values match -mcpu=v3 output; under -mcpu=v4 clang emits a
sign-extending load in global_good() instead of a load plus two shifts,
so the subprog is verified in 3 insns instead of 5 and the test fails on
the cpuv4 flavor.

Rewrite the involved subprogs as naked functions with hand-written
instruction sequences using only v1 instructions, so the verified insn
counts no longer depend on cpu version or compiler codegen.

Fixes: c2e6c7de8830 ("bpf: Show more useful info in stack depth stats")
Signed-off-by: Jiayuan Chen <jiayuan.chen@linux.dev>
---
 .../bpf/progs/verifier_global_subprogs.c      | 56 +++++++++++++++----
 1 file changed, 45 insertions(+), 11 deletions(-)

diff --git a/tools/testing/selftests/bpf/progs/verifier_global_subprogs.c b/tools/testing/selftests/bpf/progs/verifier_global_subprogs.c
index 7b65eea97ebc..3352dc177ec1 100644
--- a/tools/testing/selftests/bpf/progs/verifier_global_subprogs.c
+++ b/tools/testing/selftests/bpf/progs/verifier_global_subprogs.c
@@ -25,9 +25,22 @@ __noinline long global_bad(void)
 	return arr[unkn_idx]; /* BOOM */
 }
 
-__noinline long global_good(void)
+/* Insn counts asserted in chained_global_func_calls_success() depend on
+ * the exact instruction sequences of this function and its callers, so
+ * they are written in inline asm to be independent of compiler codegen.
+ */
+__naked __noinline long global_good(void)
 {
-	return arr[0];
+	/* return (long)arr[0]; 5 insns (ld_imm64 counts as one) */
+	asm volatile (
+		"r1 = %[arr] ll;"
+		"r0 = *(u32 *)(r1 + 0);"
+		"r0 <<= 32;"
+		"r0 s>>= 32;"
+		"exit;"
+		:
+		: __imm_addr(arr)
+		: __clobber_all);
 }
 
 __noinline long global_calls_bad(void)
@@ -35,9 +48,13 @@ __noinline long global_calls_bad(void)
 	return global_good() + global_bad() /* does BOOM indirectly */;
 }
 
-__noinline long global_calls_good_only(void)
+__naked __noinline long global_calls_good_only(void)
 {
-	return global_good();
+	/* return global_good(); 2 insns */
+	asm volatile (
+		"call global_good;"
+		"exit;"
+		::: __clobber_all);
 }
 
 __noinline long global_dead(void)
@@ -56,13 +73,30 @@ __msg("subprog 0 (chained_global_func_calls_success) main insns_self 7 insns_tot
 __msg("subprog {{[0-9]+}} (global_calls_good_only) global insns_self 2 insns_total 2 stack")
 __msg("subprog {{[0-9]+}} (global_good) global insns_self 5 insns_total 5 stack")
 __msg("processed 14 insns")
-int chained_global_func_calls_success(void)
-{
-	int sum = 0;
-
-	if (call_dead_subprog)
-		sum += global_dead();
-	return global_calls_good_only() + sum;
+__naked int chained_global_func_calls_success(void)
+{
+	/* int sum = 0;
+	 * if (call_dead_subprog)
+	 *	sum += global_dead();
+	 * return global_calls_good_only() + sum;
+	 *
+	 * call_dead_subprog is known false, so 7 insns are processed:
+	 * the branch to l0 is always taken and global_dead() is dead code.
+	 */
+	asm volatile (
+		"r6 = 0;"
+		"r1 = %[call_dead_subprog] ll;"
+		"r1 = *(u8 *)(r1 + 0);"
+		"if r1 == 0 goto l0_%=;"
+		"call global_dead;"
+		"r6 = r0;"
+	"l0_%=:"
+		"call global_calls_good_only;"
+		"r0 += r6;"
+		"exit;"
+		:
+		: __imm_addr(call_dead_subprog)
+		: __clobber_all);
 }
 
 SEC("?raw_tp")
-- 
2.43.0
Re: [PATCH net-next v1] selftests/bpf: Fix insn count expectations in chained global subprogs test
Posted by Daniel Borkmann 1 month, 2 weeks ago
On 8/13/26 7:16 AM, Jiayuan Chen wrote:
> The test asserts exact per-subprog insns_self/insns_total values and the
> aggregate processed count, but these depend on compiler codegen. The
> expected values match -mcpu=v3 output; under -mcpu=v4 clang emits a
> sign-extending load in global_good() instead of a load plus two shifts,
> so the subprog is verified in 3 insns instead of 5 and the test fails on
> the cpuv4 flavor.
> 
> Rewrite the involved subprogs as naked functions with hand-written
> instruction sequences using only v1 instructions, so the verified insn
> counts no longer depend on cpu version or compiler codegen.
> 
> Fixes: c2e6c7de8830 ("bpf: Show more useful info in stack depth stats")
> Signed-off-by: Jiayuan Chen <jiayuan.chen@linux.dev>
$subj should have been bpf-next to route to BPF CI.
Anyway, it was fixed in the tree via:

   9786d424a36b ("selftests/bpf: Fix chained_global_func_calls_success() for cpu v4for-next")

Thanks,
Daniel