bpf: Fix reg_set_min_max corruption of fake_reg
Subsystems (4)
Daniel Borkmann
maintainerPATCH 1/2 bpf: Fix reg_set_min_max corruption of fake_reg
Juan reported that after doing some changes to buzzer [0] and implementing a new fuzzing strategy guided by coverage, they noticed the following in one of the probes:
[...]
13: (79) r6 = *(u64 *)(r0 +0) ; R0=map_value(ks=4,vs=8) R6_w=scalar() 14: (b7) r0 = 0 ; R0_w=0 15: (b4) w0 = -1 ; R0_w=0xffffffff 16: (74) w0 >>= 1 ; R0_w=0x7fffffff 17: (5c) w6 &= w0 ; R0_w=0x7fffffff R6_w=scalar(smin=smin32=0,smax=umax=umax32=0x7fffffff,var_off=(0x0; 0x7fffffff)) 18: (44) w6 |= 2 ; R6_w=scalar(smin=umin=smin32=umin32=2,smax=umax=umax32=0x7fffffff,var_off=(0x2; 0x7ffffffd))
19: (56) if w6 != 0x7ffffffd goto pc+1
REG INVARIANTS VIOLATION (true_reg2): range bounds violation u64=[0x7fffffff, 0x7ffffffd] s64=[0x7fffffff, 0x7ffffffd] u32=[0x7fffffff, 0x7ffffffd] s32=[0x7fffffff, 0x7ffffffd] var_off=(0x7fffffff, 0x0) REG INVARIANTS VIOLATION (false_reg1): range bounds violation u64=[0x7fffffff, 0x7ffffffd] s64=[0x7fffffff, 0x7ffffffd] u32=[0x7fffffff, 0x7ffffffd] s32=[0x7fffffff, 0x7ffffffd] var_off=(0x7fffffff, 0x0) REG INVARIANTS VIOLATION (false_reg2): const tnum out of sync with range bounds u64=[0x0, 0xffffffffffffffff] s64=[0x8000000000000000, 0x7fffffffffffffff] u32=[0x0, 0xffffffff] s32=[0x80000000, 0x7fffffff] var_off=(0x7fffffff, 0x0) 19: R6_w=0x7fffffff
20: (95) exit
from 19 to 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2; 0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2; 0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
21: (14) w6 -= 2147483632 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=14,var_off=(0x2; 0xfffffffd))
22: (76) if w6 s>= 0xe goto pc+1 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=13,var_off=(0x2; 0xfffffffd))
23: (95) exit
from 22 to 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
24: (14) w6 -= 14 ; R6_w=0
[...]
What can be seen here is a register invariant violation on line 19. After the binary-or in line 18, the verifier knows that bit 2 is set but knows nothing about the rest of the content which was loaded from a map value, meaning, range is [2,0x7fffffff] with var_off=(0x2; 0x7ffffffd). When in line 19 the verifier analyzes the branch, it splits the register states in reg_set_min_max() into the registers of the true branch (true_reg1, true_reg2) and the registers of the false branch (false_reg1, false_reg2).
Since the test is w6 != 0x7ffffffd, the src_reg is a known constant. Internally, the verifier creates a "fake" register initialized as scalar to the value of 0x7ffffffd, and then passes it onto reg_set_min_max(). Now, for line 19, it is mathematically impossible to take the false branch of this program, yet the verifier analyzes it. It is impossible because the second bit of r6 will be set due to the prior or operation and the constant in the condition has that bit unset (hex(fd) == binary(1111 1101).
When the verifier first analyzes the false / fall-through branch, it will compute an intersection between the var_off of r6 and of the constant. This is because the verifier creates a "fake" register initialized to the value of the constant. The intersection result later refines both registers in regs_refine_cond_op():
[...] t = tnum_intersect(tnum_subreg(reg1->var_off), tnum_subreg(reg2->var_off)); reg1->var_off = tnum_with_subreg(reg1->var_off, t); reg2->var_off = tnum_with_subreg(reg2->var_off, t); [...]
Since the verifier is analyzing the false branch of the conditional jump, reg1 is equal to false_reg1 and reg2 is equal to false_reg2, i.e. the reg2 is the "fake" register that was meant to hold a constant value. The resulting var_off of the intersection says that both registers now hold a known value of var_off=(0x7fffffff, 0x0) or in other words: this operation manages to make the verifier think that the "constant" value that was passed in the jump operation now holds a different value.
Normally this would not be an issue since it should not influence the true branch, however, false_reg2 and true_reg2 are pointers to the same "fake" register. Meaning, the false branch can influence the results of the true branch. In line 24, the verifier assumes R6_w=0, but the actual runtime value in this case is 1. The fix is simply not passing in the same "fake" register location as inputs to reg_set_min_max(), but instead making a copy. With this, the verifier successfully rejects invalid accesses from the test program.
[0] https://github.com/google/buzzer
--- kernel/bpf/verifier.c | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-)
kernel/bpf/verifier.c +9 -4
@@ -15112,8 +15112,8 @@ static int check_cond_jmp_op(struct bpf_verifier_env *env,struct bpf_verifier_state *other_branch;struct bpf_reg_state *regs = this_branch->frame[this_branch->curframe]->regs;struct bpf_reg_state *dst_reg, *other_branch_regs, *src_reg =NULL ; +struct bpf_reg_state fake_reg1 = {}, fake_reg2 = {};struct bpf_reg_state *eq_branch_regs; -struct bpf_reg_state fake_reg = {};u8 opcode =BPF_OP (insn->code);bool is_jmp32;int pred =-1 ;
@@ -15179,7 +15179,7 @@ static int check_cond_jmp_op(struct bpf_verifier_env *env,verbose (env,"BPF_JMP/JMP32 uses reserved fields\n" );return -EINVAL ; } - src_reg = &fake_reg; + src_reg = &fake_reg1; src_reg->type =SCALAR_VALUE ;__mark_reg_known (src_reg, insn->imm); }
@@ -15239,10 +15239,15 @@ static int check_cond_jmp_op(struct bpf_verifier_env *env, &other_branch_regs[insn->src_reg], dst_reg, src_reg, opcode, is_jmp32); }else /* BPF_SRC(insn->code) == BPF_K */ { +/* reg_set_min_max() can mangle the fake_reg. Make a copy +* so that these are two different memory locations. The +* src_reg is not used beyond here in context of K. +*/ +memcpy (&fake_reg2, &fake_reg1,sizeof (fake_reg1)); err =reg_set_min_max (env, &other_branch_regs[insn->dst_reg], - src_reg/* fake one */ , - dst_reg, src_reg/* same fake one */ , + &fake_reg1, + dst_reg, &fake_reg2, opcode, is_jmp32); }if (err)
Signature · 1 line
2.43.0
Daniel Borkmann
maintainerPATCH 2/2 selftests/bpf: Add test coverage for reg_set_min_max handling
Add a test case for the jmp32/k fix to ensure selftests have coverage.
Before fix:
# ./vmtest.sh -- ./test_progs -t verifier_or_jmp32_k [...] ./test_progs -t verifier_or_jmp32_k tester_init:PASS:tester_log_buf 0 nsec process_subtest:PASS:obj_open_mem 0 nsec process_subtest:PASS:specs_alloc 0 nsec run_subtest:PASS:obj_open_mem 0 nsec run_subtest:FAIL:unexpected_load_success unexpected success: 0 #492/1 verifier_or_jmp32_k/or_jmp32_k: bit ops + branch on unknown value:FAIL #492 verifier_or_jmp32_k:FAIL Summary: 0/0 PASSED, 0 SKIPPED, 1 FAILED
After fix:
# ./vmtest.sh -- ./test_progs -t verifier_or_jmp32_k [...] ./test_progs -t verifier_or_jmp32_k #492/1 verifier_or_jmp32_k/or_jmp32_k: bit ops + branch on unknown value:OK #492 verifier_or_jmp32_k:OK Summary: 1/1 PASSED, 0 SKIPPED, 0 FAILED
--- .../selftests/bpf/prog_tests/verifier.c | 2 + .../selftests/bpf/progs/verifier_or_jmp32_k.c | 43 +++++++++++++++++++ 2 files changed, 45 insertions(+) create mode 100644 tools/testing/selftests/bpf/progs/verifier_or_jmp32_k.c
tools/testing/selftests/bpf/prog_tests/verifier.c +2 -0
@@ -53,6 +53,7 @@#include "verifier_movsx.skel.h" #include "verifier_netfilter_ctx.skel.h" #include "verifier_netfilter_retcode.skel.h" +#include "verifier_or_jmp32_k.skel.h" #include "verifier_precision.skel.h" #include "verifier_prevent_map_lookup.skel.h" #include "verifier_raw_stack.skel.h"
@@ -170,6 +171,7 @@ void test_verifier_meta_access(void) { RUN(verifier_meta_access); }void test_verifier_movsx (void ) {RUN (verifier_movsx); }void test_verifier_netfilter_ctx (void ) {RUN (verifier_netfilter_ctx); }void test_verifier_netfilter_retcode (void ) {RUN (verifier_netfilter_retcode); } +void test_verifier_or_jmp32_k (void ) {RUN (verifier_or_jmp32_k); }void test_verifier_precision (void ) {RUN (verifier_precision); }void test_verifier_prevent_map_lookup (void ) {RUN (verifier_prevent_map_lookup); }void test_verifier_raw_stack (void ) {RUN (verifier_raw_stack); }
tools/testing/selftests/bpf/progs/verifier_or_jmp32_k.c new file +43 -0
43 lines not on this page · raw message
Signature · 1 line
2.43.0
RE: [PATCH bpf 2/2] selftests/bpf: Add test coverage for reg_set_min_max handling
Quoted 25 lines · Daniel Borkmann
Add a test case for the jmp32/k fix to ensure selftests have coverage.
Before fix:
# ./vmtest.sh -- ./test_progs -t verifier_or_jmp32_k [...] ./test_progs -t verifier_or_jmp32_k tester_init:PASS:tester_log_buf 0 nsec process_subtest:PASS:obj_open_mem 0 nsec process_subtest:PASS:specs_alloc 0 nsec run_subtest:PASS:obj_open_mem 0 nsec run_subtest:FAIL:unexpected_load_success unexpected success: 0 #492/1 verifier_or_jmp32_k/or_jmp32_k: bit ops + branch on unknown value:FAIL #492 verifier_or_jmp32_k:FAIL Summary: 0/0 PASSED, 0 SKIPPED, 1 FAILEDAfter fix:
# ./vmtest.sh -- ./test_progs -t verifier_or_jmp32_k [...] ./test_progs -t verifier_or_jmp32_k #492/1 verifier_or_jmp32_k/or_jmp32_k: bit ops + branch on unknown value:OK #492 verifier_or_jmp32_k:OK Summary: 1/1 PASSED, 0 SKIPPED, 0 FAILED
Quoted 2 lines
Signed-off-by Daniel Borkmann <[email protected]>---
Quoted 74 lines · Daniel Borkmann
Juan reported that after doing some changes to buzzer [0] and implementing a new fuzzing strategy guided by coverage, they noticed the following in one of the probes:
[...]
13: (79) r6 = *(u64 *)(r0 +0) ; R0=map_value(ks=4,vs=8) R6_w=scalar() 14: (b7) r0 = 0 ; R0_w=0 15: (b4) w0 = -1 ; R0_w=0xffffffff 16: (74) w0 >>= 1 ; R0_w=0x7fffffff 17: (5c) w6 &= w0 ; R0_w=0x7fffffff R6_w=scalar(smin=smin32=0,smax=umax=umax32=0x7fffffff,var_off=(0x0; 0x7fffffff)) 18: (44) w6 |= 2 ; R6_w=scalar(smin=umin=smin32=umin32=2,smax=umax=umax32=0x7fffffff,var_off=(0x2; 0x7ffffffd))19: (56) if w6 !=
0x7ffffffdgoto pc+1
REG INVARIANTS VIOLATION (true_reg2): range bounds violation u64=[0x7fffffff,0x7ffffffd] s64=[0x7fffffff,0x7ffffffd] u32=[0x7fffffff,0x7ffffffd] s32=[0x7fffffff,0x7ffffffd] var_off=(0x7fffffff,0x0) REG INVARIANTS VIOLATION (false_reg1): range bounds violation u64=[0x7fffffff,0x7ffffffd] s64=[0x7fffffff,0x7ffffffd] u32=[0x7fffffff,0x7ffffffd] s32=[0x7fffffff,0x7ffffffd] var_off=(0x7fffffff,0x0) REG INVARIANTS VIOLATION (false_reg2): const tnum out of sync with range bounds u64=[0x0,0xffffffffffffffff] s64=[0x8000000000000000,0x7fffffffffffffff] u32=[0x0,0xffffffff] s32=[0x80000000,0x7fffffff] var_off=(0x7fffffff,0x0) 19: R6_w=0x7fffffff
20: (95) exitfrom 19 to 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2;
0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2;0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
21: (14) w6 -= 2147483632 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=14,var_off=(0x2;0xfffffffd))
22: (76) if w6 s>=0xegoto pc+1 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=13,var_off=(0x2;0xfffffffd))
23: (95) exitfrom 22 to 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
24: (14) w6 -= 14 ; R6_w=0
[...]What can be seen here is a register invariant violation on line 19. After the binary-or in line 18, the verifier knows that bit 2 is set but knows nothing about the rest of the content which was loaded from a map value, meaning, range is [2,0x7fffffff] with var_off=(0x2;
0x7ffffffd). When in line 19 the verifier analyzes the branch, it splits the register states inreg_set_min_max()into the registers of the true branch (true_reg1,true_reg2) and the registers of the false branch (false_reg1,false_reg2).Since the test is w6 !=
0x7ffffffd, thesrc_regis a known constant. Internally, the verifier creates a "fake" register initialized as scalar to the value of0x7ffffffd, and then passes it ontoreg_set_min_max(). Now, for line 19, it is mathematically impossible to take the false branch of this program, yet the verifier analyzes it. It is impossible because the second bit of r6 will be set due to the prior or operation and the constant in the condition has that bit unset (hex(fd) == binary(1111 1101).When the verifier first analyzes the false / fall-through branch, it will compute an intersection between the
var_offof r6 and of the constant. This is because the verifier creates a "fake" register initialized to the value of the constant. The intersection result later refines both registers inregs_refine_cond_op():[...] t = tnum_intersect(tnum_subreg(reg1->var_off), tnum_subreg(reg2->var_off)); reg1->var_off = tnum_with_subreg(reg1->var_off, t); reg2->var_off = tnum_with_subreg(reg2->var_off, t); [...]Since the verifier is analyzing the false branch of the conditional jump, reg1 is equal to
false_reg1and reg2 is equal tofalse_reg2, i.e. the reg2 is the "fake" register that was meant to hold a constant value. The resultingvar_offof the intersection says that both registers now hold a known value of var_off=(0x7fffffff,0x0) or in other words: this operation manages to make the verifier think that the "constant" value that was passed in the jump operation now holds a different value.Normally this would not be an issue since it should not influence the true branch, however,
false_reg2andtrue_reg2are pointers to the same "fake" register. Meaning, the false branch can influence the results of the true branch. In line 24, the verifier assumes R6_w=0, but the actual runtime value in this case is 1. The fix is simply not passing in the same "fake" register location as inputs toreg_set_min_max(), but instead making a copy. With this, the verifier successfully rejects invalid accesses from the test program.
Quoted 6 lines
[0] https://github.com/google/buzzer
Fixes 67420501e868 ("bpf: generalize reg_set_min_max() to handle non-const register comparisons")Reported-by Juan José López Jaimez <[email protected]>Signed-off-by Daniel Borkmann <[email protected]>---
Quoted 89 lines · Daniel Borkmann
Juan reported that after doing some changes to buzzer [0] and implementing a new fuzzing strategy guided by coverage, they noticed the following in one of the probes:
[...]
13: (79) r6 = *(u64 *)(r0 +0) ; R0=map_value(ks=4,vs=8) R6_w=scalar() 14: (b7) r0 = 0 ; R0_w=0 15: (b4) w0 = -1 ; R0_w=0xffffffff 16: (74) w0 >>= 1 ; R0_w=0x7fffffff 17: (5c) w6 &= w0 ; R0_w=0x7fffffff R6_w=scalar(smin=smin32=0,smax=umax=umax32=0x7fffffff,var_off=(0x0; 0x7fffffff)) 18: (44) w6 |= 2 ; R6_w=scalar(smin=umin=smin32=umin32=2,smax=umax=umax32=0x7fffffff,var_off=(0x2; 0x7ffffffd))19: (56) if w6 !=
0x7ffffffdgoto pc+1
REG INVARIANTS VIOLATION (true_reg2): range bounds violation u64=[0x7fffffff,0x7ffffffd] s64=[0x7fffffff,0x7ffffffd] u32=[0x7fffffff,0x7ffffffd] s32=[0x7fffffff,0x7ffffffd] var_off=(0x7fffffff,0x0) REG INVARIANTS VIOLATION (false_reg1): range bounds violation u64=[0x7fffffff,0x7ffffffd] s64=[0x7fffffff,0x7ffffffd] u32=[0x7fffffff,0x7ffffffd] s32=[0x7fffffff,0x7ffffffd] var_off=(0x7fffffff,0x0) REG INVARIANTS VIOLATION (false_reg2): const tnum out of sync with range bounds u64=[0x0,0xffffffffffffffff] s64=[0x8000000000000000,0x7fffffffffffffff] u32=[0x0,0xffffffff] s32=[0x80000000,0x7fffffff] var_off=(0x7fffffff,0x0) 19: R6_w=0x7fffffff
20: (95) exitfrom 19 to 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2;
0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 21: R0=0x7fffffff R6=scalar(smin=umin=smin32=umin32=2,smax=umax=smax32=umax32=0x7ffffffe,var_off=(0x2;0x7ffffffd)) R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
21: (14) w6 -= 2147483632 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=14,var_off=(0x2;0xfffffffd))
22: (76) if w6 s>=0xegoto pc+1 ; R6_w=scalar(smin=umin=umin32=2,smax=umax=0xffffffff,smin32=0x80000012,smax32=13,var_off=(0x2;0xfffffffd))
23: (95) exitfrom 22 to 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm 24: R0=0x7fffffff R6_w=14 R7=map_ptr(ks=4,vs=8) R9=ctx() R10=fp0 fp-24=map_ptr(ks=4,vs=8) fp-40=mmmmmmmm
24: (14) w6 -= 14 ; R6_w=0
[...]What can be seen here is a register invariant violation on line 19. After the binary-or in line 18, the verifier knows that bit 2 is set but knows nothing about the rest of the content which was loaded from a map value, meaning, range is [2,0x7fffffff] with var_off=(0x2;
0x7ffffffd). When in line 19 the verifier analyzes the branch, it splits the register states inreg_set_min_max()into the registers of the true branch (true_reg1,true_reg2) and the registers of the false branch (false_reg1,false_reg2).Since the test is w6 !=
0x7ffffffd, thesrc_regis a known constant. Internally, the verifier creates a "fake" register initialized as scalar to the value of0x7ffffffd, and then passes it ontoreg_set_min_max(). Now, for line 19, it is mathematically impossible to take the false branch of this program, yet the verifier analyzes it. It is impossible because the second bit of r6 will be set due to the prior or operation and the constant in the condition has that bit unset (hex(fd) == binary(1111 1101).When the verifier first analyzes the false / fall-through branch, it will compute an intersection between the
var_offof r6 and of the constant. This is because the verifier creates a "fake" register initialized to the value of the constant. The intersection result later refines both registers inregs_refine_cond_op():[...] t = tnum_intersect(tnum_subreg(reg1->var_off), tnum_subreg(reg2->var_off)); reg1->var_off = tnum_with_subreg(reg1->var_off, t); reg2->var_off = tnum_with_subreg(reg2->var_off, t); [...]Since the verifier is analyzing the false branch of the conditional jump, reg1 is equal to
false_reg1and reg2 is equal tofalse_reg2, i.e. the reg2 is the "fake" register that was meant to hold a constant value. The resultingvar_offof the intersection says that both registers now hold a known value of var_off=(0x7fffffff,0x0) or in other words: this operation manages to make the verifier think that the "constant" value that was passed in the jump operation now holds a different value.Normally this would not be an issue since it should not influence the true branch, however,
false_reg2andtrue_reg2are pointers to the same "fake" register. Meaning, the false branch can influence the results of the true branch. In line 24, the verifier assumes R6_w=0, but the actual runtime value in this case is 1. The fix is simply not passing in the same "fake" register location as inputs toreg_set_min_max(), but instead making a copy. With this, the verifier successfully rejects invalid accesses from the test program.[0] https://github.com/google/buzzer
Fixes 67420501e868 ("bpf: generalize reg_set_min_max() to handle non-const register comparisons")Reported-by Juan José López Jaimez <[email protected]>Signed-off-by Daniel Borkmann <[email protected]>--- kernel/bpf/verifier.c | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-)kernel/bpf/verifier.c +0
-0
kernel/bpf/verifier.c static int check_cond_jmp_op(struct bpf_verifier_env *env, · line 15115
Quoted 4 lines
kernel/bpf/verifier.c +1
-0@@ -15112,8 +15112,8 @@ static int check_cond_jmp_op(struct bpf_verifier_env *env,struct bpf_verifier_state *other_branch;struct bpf_reg_state *regs = this_branch->frame[this_branch->curframe]->regs;struct bpf_reg_state *dst_reg, *other_branch_regs, *src_reg =NULL ; +struct bpf_reg_state fake_reg1 = {}, fake_reg2 = {};
That's too much stack increase.
Even a single reg on the stack is a bit high.
Just reinitialize fake_reg in BPF_K case.
pw-bot: cr
Daniel Borkmann
maintainerQuoted 1 line · Alexei Starovoitov
On Wed, Jun 12, 2024 at 3:40 PM Daniel Borkmann <[email protected]> wrote:
[...]
Quoted 7 lines
Quoted 7 lines
Fixes 67420501e868 ("bpf: generalize reg_set_min_max() to handle non-const register comparisons")Reported-by Juan José López Jaimez <[email protected]>Signed-off-by Daniel Borkmann <[email protected]>--- kernel/bpf/verifier.c | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-)
Quoted 12 lines
kernel/bpf/verifier.c static int check_cond_jmp_op(struct bpf_verifier_env *env, · line 15115
Quoted 9 lines
kernel/bpf/verifier.c +1
-0@@ -15112,8 +15112,8 @@ static int check_cond_jmp_op(struct bpf_verifier_env *env,struct bpf_verifier_state *other_branch;struct bpf_reg_state *regs = this_branch->frame[this_branch->curframe]->regs;struct bpf_reg_state *dst_reg, *other_branch_regs, *src_reg =NULL ; +struct bpf_reg_state fake_reg1 = {}, fake_reg2 = {};That's too much stack increase.
Even a single reg on the stack is a bit high.
Hm, agree 120 bytes.. we can actually move it away from stack altogether into env. I found another such location as well where stack can be reduced. Updated in v2, thanks!