Re: [PATCH RFC bpf-next 2/8] bpf: mark instructions accessing program stack
Alexei Starovoitov <[email protected]> Thu, 4 Jun 2026 10:29:58 -0700
| Newsgroups | dev.linux.lists.sashiko,org.kernel.vger.bpf |
|---|---|
| Message-ID | <CAADnVQKgm3CN8BvGL0SSDmoKgokdSbg_DeSzf84NkZHSCz-=Jg@mail.gmail.com> |
On Thu, Jun 4, 2026 at 10:14=E2=80=AFAM Alexis Lothor=C3=A9 <[email protected]> wrote: > > On Thu Jun 4, 2026 at 6:24 PM CEST, Alexei Starovoitov wrote: > > On Thu, Jun 4, 2026 at 5:23=E2=80=AFAM Alexis Lothor=C3=A9 > > <[email protected]> wrote: > >> > >> On Sat Apr 25, 2026 at 7:05 AM CEST, sashiko-bot wrote: > >> > >> [...] > >> > >> >> #define LR_FRAMENO_BITS 3 > >> >> #define LR_SPI_BITS 6 > >> > [ ... ] > >> >> @@ -6493,6 +6498,8 @@ static int check_mem_access(struct bpf_verifi= er_env *env, int insn_idx, u32 regn > >> >> else > >> >> err =3D check_stack_write(env, regno, off, siz= e, > >> >> value_regno, insn_idx)= ; > >> >> + > >> >> + mark_insn_accesses_stack(env, insn_idx); > >> > > >> > Global subprograms are verified independently of their call sites, a= nd pointer > >> > arguments are tracked as PTR_TO_MEM rather than PTR_TO_STACK. Inside= the > >> > subprogram, check_mem_access() evaluates loads and stores under the > >> > PTR_TO_MEM branch, which does not invoke mark_insn_accesses_stack(). > >> > > >> > If a BPF caller dynamically passes a pointer to its stack as an argu= ment to > >> > the global subprogram, will the JIT-compiled global subprogram execu= te with > >> > KASAN checks enabled for those accesses? > >> > > >> > Does this erroneously monitor the BPF stack, bypassing the intended > >> > suppression mechanism? > >> > >> After having thought about this one for quite some time, I see no > >> simple way to correctly distinguish stack accesses hidden behing a > >> PTR_TO_MEM passed to a global subprog, as those are verified separatel= y. > >> > >> I can either: > >> 1. skip PTR_TO_MEM memory instrumentation when we are in global > >> subprograms, at the risk of missing instrumentation on passed memory > >> accesses that _need_ to be instrumented > >> 2. systematically instrument passed PTR_TO_MEM memory accesses in glob= al > >> subprog, at the risk of inserting unneeded instrumentation when the > >> passed memory comes in fact from caller memory. > >> > >> I then propose to be conservative and apply 2: the only downside I ca= n > >> think of is that a few alwasy-passing kasan checks will be inserted, b= ut > >> we are at least sure not to miss any instrumentation. > > > > Isn't it the other way around? Replacing LDX with asan_load() will > > check stack access, but it doesn't have shadow memory behind it? > > Or you mean to assume kasan_vmalloc and vmalloced_stack kconfig? > > Ah yes, my bad, I did not state it explicitely, but my point above > indeed assumes that we are with CONFIG_KASAN_VMALLOC and > CONFIG_VMAP_STACK ok, then it's an ok path forward. Better than option 1, since skipping all of PTR_TO_MEM in global subprogs would leave a big gap.