BPF List
 help / color / mirror / Atom feed
From: Yonghong Song <yonghong.song@linux.dev>
To: bot+bpf-ci@kernel.org, bpf@vger.kernel.org
Cc: ast@kernel.org, andrii@kernel.org, daniel@iogearbox.net,
	eddyz87@gmail.com, kernel-team@fb.com, martin.lau@kernel.org,
	mason@kernel.org, ihor.solodrai@linux.dev
Subject: Re: [PATCH bpf-next v4 07/20] bpf: Refuse exception cleanup shapes bpf_throw() cannot dispatch
Date: Mon, 21 Sep 2026 20:44:55 -0700	[thread overview]
Message-ID: <f4636777-3792-4897-9e1c-6ed74cdc85ed@linux.dev> (raw)
In-Reply-To: <8e41c978495f9f21b81d1dcb6815e1ab5ba4a1485e544715e9baa1815eb64b82@mail.kernel.org>



On 9/21/26 2:56 PM, bot+bpf-ci@kernel.org wrote:
>> diff --git a/kernel/bpf/exception.c b/kernel/bpf/exception.c
>> index 67af78baa558..da8fa6eb7e4b 100644
>> --- a/kernel/bpf/exception.c
>> +++ b/kernel/bpf/exception.c
>> @@ -3,12 +3,24 @@
>>   #include <linux/bpf.h>
>>   #include <linux/bpf_verifier.h>
>>   #include <linux/btf.h>
>>   #include <linux/btf_ids.h>
>>   #include <linux/filter.h>
>>   #include <linux/slab.h>
>> +#include <linux/sort.h>
> This isn't a bug, but is <linux/sort.h> used by anything in this patch,
> or would it sit better in the later patch that adds the sort() call?
>
> A scan of exception.c and exception.h at this commit finds no sort(),
> sort_r(), cmp_func_t, cmp_r_func_t or swap_func_t. The first sort() call
> in the file arrives three commits later, in 07c93d6858af ("bpf: Dispatch
> exception cleanup pads from bpf_throw()"), which adds sort(at, cnt,
> sizeof(*at), cmp_u32, NULL) without needing to touch the include block
> because this patch already added the header.

Okay, will do. But I will try Eduard's suggestion to see whether
this is necessary.

>
> [ ... ]
>
>> @@ -29,12 +154,260 @@ static void cleanup_mark_kfunc_sites(struct bpf_verifier_env *env)
>> +static int cleanup_mark_pad_bodies(struct cleanup_ctx *ctx)
>> +{
>> +	struct bpf_verifier_env *env = ctx->env;
>> +	u32 i, sp = 0;
>> +	int ret;
>> +
>> +	for (i = 0; i < env->cleanup_info_cnt; i++) {
>> +		u32 pad = env->cleanup_info[i].landing_pad_off;
>> +
>> +		if (in_pad(env, pad))
>> +			continue;
>> +
>> +		ret = cleanup_pad_is_catch(ctx, pad);
>> +		if (ret < 0)
>> +			return ret;
>> +		if (ret) {
>> +			verbose(env,
>> +				"catch landing pad %u is not supported yet, only cleanup pads that resume\n",
>> +				pad);
>> +			return -EOPNOTSUPP;
>> +		}
>> +		env->insn_aux_data[pad].in_cleanup_pad = true;
>> +		ctx->stack[sp++] = pad;
>> +	}
>> +
>> +	while (sp) {
>> +		u32 j = ctx->stack[--sp];
>> +		enum cleanup_insn_kind kind;
>> +		int next, target, sub;
>> +		u32 start, end;
>> +
>> +		ret = cleanup_check_pad_insn(env, j);
>> +		if (ret)
>> +			return ret;
>> +
>> +		sub = cleanup_subprog_of(env, j);
>> +		start = env->subprog_info[sub].start;
>> +		end = env->subprog_info[sub + 1].start;
>> +		kind = cleanup_succ(env, j, start, end, &next, &target);
>> +
>> +		if (kind == CLEANUP_INSN_CALL) {
>> +			/* check_subprogs() registered every call target. */
>> +			int callee = cleanup_subprog_of(env, j + env->prog->insnsi[j].imm + 1);
> This isn't a bug, but the comment credits the wrong verifier pass.
>
> check_subprogs() (kernel/bpf/verifier.c:3081-3146) does not register or
> validate call targets at all - it explicitly skips them:
>
>      if (BPF_OP(code) == BPF_CALL)
>              goto next;
>
> Its only jobs are setting has_tail_call/has_ld_abs/exit_idx and checking
> that jump targets stay inside the containing subprog. The guarantee the
> comment is reaching for actually comes from add_subprogs()
> (verifier.c:2985-3053), which does
>
>      ret = add_subprog(env, i + insn->imm + 1);
>
> for every bpf_pseudo_call() insn, with add_subprog() rejecting off < 0 ||
> off >= insn_cnt. That is what makes cleanup_subprog_of() unable to return
> -1 here, so the code is correct - only the comment is wrong.
>
> A reader who follows the comment to check_subprogs() finds the opposite of
> what it claims, which is worse than no comment, since this is the
> documented reason an array index is left unchecked. Could the comment say
> "add_subprogs() registered every call target" instead?

Sure, we can do.

>
>> +
>> +			if (env->subprog_info[callee].might_throw) {
>> +				verbose(env,
>> +					"cleanup landing pad calls subprog %d at insn %u, which can throw while an exception is in flight\n",
>> +					callee, j);
>> +				return -EINVAL;
>> +			}
>> +		}
>> +
>> +		if (next >= 0 && !in_pad(env, next)) {
>> +			env->insn_aux_data[next].in_cleanup_pad = true;
>> +			ctx->stack[sp++] = next;
>> +		}
>> +		if (target >= 0 && !in_pad(env, target)) {
>> +			env->insn_aux_data[target].in_cleanup_pad = true;
>> +			ctx->stack[sp++] = target;
>> +		}
>> +	}
>> +	return 0;
>> +}
> [ ... ]
>
>> @@ -154,12 +448,43 @@ int bpf_prepare_cleanup_exceptions(struct bpf_verifier_env *env)
>> +static int cleanup_check_pad_insn(struct bpf_verifier_env *env, u32 i)
>> +{
>> +	struct bpf_insn *insn = &env->prog->insnsi[i];
>> +
>> +	if (bpf_helper_call(insn) && insn->imm == BPF_FUNC_tail_call) {
>> +		verbose(env,
>> +			"bpf_tail_call() at insn %u is in an exception cleanup landing pad\n",
>> +			i);
>> +		return -EINVAL;
>> +	}
>> +	/* A BPF_LD_[ABS|IND] can leave the frame through its epilogue. */
>> +	if (BPF_CLASS(insn->code) == BPF_LD &&
>> +	    (BPF_MODE(insn->code) == BPF_ABS || BPF_MODE(insn->code) == BPF_IND)) {
>> +		verbose(env,
>> +			"BPF_LD_[ABS|IND] at insn %u is in an exception cleanup landing pad\n",
>> +			i);
>> +		return -EINVAL;
>> +	}
>> +	if (is_stack_arg_st(insn) || is_stack_arg_stx(insn)) {
>> +		verbose(env,
>> +			"insn %u passes an on-stack call argument in an exception cleanup landing pad\n",
>> +			i);
>> +		return -EINVAL;
>> +	}
>> +	if (bpf_pseudo_kfunc_call(insn)) {
>> +		struct bpf_call_summary cs;
>> +
>> +		if (bpf_get_call_summary(env, insn, &cs) &&
>> +		    cs.arg_slot_cnt > MAX_BPF_FUNC_REG_ARGS) {
>> +			verbose(env,
>> +				"insn %u passes an on-stack call argument in an exception cleanup landing pad\n",
>> +				i);
>> +			return -EINVAL;
>> +		}
>> +	}
>> +	return 0;
>> +}
> This isn't a bug, but would it be clearer to funnel both on-stack-argument
> branches through a single labelled exit, or to differentiate the two
> messages (e.g. mention the kfunc argument spill in the second one) so the
> log says which shape was rejected?

I think it is okay.

>
> Because the two messages are identical, the log does not distinguish which
> of the two shapes was rejected, and a future edit to the wording has to be
> applied in both places.
>
>
> ---
> AI reviewed your patch. Please fix the bug or email reply why it's not a bug.
> See: https://github.com/kernel-patches/vmtest/blob/master/ci/claude/README.md
>
> CI run summary: https://github.com/kernel-patches/bpf/actions/runs/35656368472


  reply	other threads:[~2026-09-22  3:45 UTC|newest]

Thread overview: 80+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-09-21 21:00 [PATCH bpf-next v4 00/20] bpf: Run exception cleanup landing pads when bpf_throw() unwinds Yonghong Song
2026-09-21 21:00 ` [PATCH bpf-next v4 01/20] bpf: Accept the compiler's exception cleanup table at program load Yonghong Song
2026-09-21 21:56   ` bot+bpf-ci
2026-09-22  3:27     ` Yonghong Song
2026-09-21 21:00 ` [PATCH bpf-next v4 02/20] bpf: Add the bpf_unwind_resume() kfunc Yonghong Song
2026-09-21 21:56   ` bot+bpf-ci
2026-09-22  3:31     ` Yonghong Song
2026-09-21 21:00 ` [PATCH bpf-next v4 03/20] bpf: Add lookups for exception cleanup resumes and landing pads Yonghong Song
2026-09-22  4:04   ` Alexei Starovoitov
2026-09-22  5:28     ` Yonghong Song
2026-09-21 21:00 ` [PATCH bpf-next v4 04/20] bpf: Prepare for an exception cleanup table before the CFG walk Yonghong Song
2026-09-22 18:27   ` Eduard Zingerman
2026-09-23  3:07     ` Yonghong Song
2026-09-23  3:54       ` Eduard Zingerman
2026-09-23  4:05         ` Yonghong Song
2026-09-21 21:00 ` [PATCH bpf-next v4 05/20] bpf: Make exception landing pads reachable in the CFG Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 06/20] bpf: Explore the landing pads no call site reaches Yonghong Song
2026-09-21 23:58   ` Eduard Zingerman
2026-09-22  3:32     ` Yonghong Song
2026-09-22  4:10       ` Eduard Zingerman
2026-09-21 21:01 ` [PATCH bpf-next v4 07/20] bpf: Refuse exception cleanup shapes bpf_throw() cannot dispatch Yonghong Song
2026-09-21 21:20   ` sashiko-bot
2026-09-22  3:39     ` Yonghong Song
2026-09-21 21:56   ` bot+bpf-ci
2026-09-22  3:44     ` Yonghong Song [this message]
2026-09-22  0:30   ` Eduard Zingerman
2026-09-22  3:45     ` Yonghong Song
2026-09-22 21:43       ` Eduard Zingerman
2026-09-23  3:11         ` Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 08/20] bpf: Walk the exception unwind in the verifier Yonghong Song
2026-09-21 21:40   ` sashiko-bot
2026-09-22  4:17     ` Yonghong Song
2026-09-21 21:56   ` bot+bpf-ci
2026-09-22  5:21     ` Yonghong Song
2026-09-22  4:08   ` Alexei Starovoitov
2026-09-22  5:25     ` Yonghong Song
2026-09-22 21:53       ` Eduard Zingerman
2026-09-23  3:18         ` Yonghong Song
2026-09-22 23:43   ` Eduard Zingerman
2026-09-23  3:21     ` Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 09/20] bpf: Refuse a private stack for a program with an exception cleanup table Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 10/20] bpf: Dispatch exception cleanup pads from bpf_throw() Yonghong Song
2026-09-22 21:38   ` Eduard Zingerman
2026-09-23  3:22     ` Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 11/20] bpf, x86: Dispatch exception cleanup pads at run time Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 12/20] bpf, arm64: " Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 13/20] libbpf: Resolve the compiler's _Unwind_Resume to the kernel's kfunc Yonghong Song
2026-09-21 21:13   ` sashiko-bot
2026-09-21 21:01 ` [PATCH bpf-next v4 14/20] libbpf: Add cleanup_info to bpf_prog_load_opts Yonghong Song
2026-09-21 21:01 ` [PATCH bpf-next v4 15/20] libbpf: Collect .bpf_cleanup records and pass them to the kernel Yonghong Song
2026-09-21 21:20   ` sashiko-bot
2026-09-21 21:01 ` [PATCH bpf-next v4 16/20] libbpf: Carry the exception cleanup table through the light skeleton Yonghong Song
2026-09-21 21:02 ` [PATCH bpf-next v4 17/20] libbpf: Let the static linker carry .bpf_cleanup relocations Yonghong Song
2026-09-21 21:02 ` [PATCH bpf-next v4 18/20] selftests/bpf: Add an end-to-end .bpf_cleanup exception test Yonghong Song
2026-09-21 21:22   ` sashiko-bot
2026-09-22  5:26     ` Yonghong Song
2026-09-21 21:56   ` bot+bpf-ci
2026-09-21 21:02 ` [PATCH bpf-next v4 19/20] selftests/bpf: Cover the exception cleanup shapes the chain does not reach Yonghong Song
2026-09-21 21:19   ` sashiko-bot
2026-09-21 21:02 ` [PATCH bpf-next v4 20/20] selftests/bpf: Load an exception cleanup program from a light skeleton Yonghong Song
2026-09-22  1:08 ` [PATCH bpf-next v4 00/20] bpf: Run exception cleanup landing pads when bpf_throw() unwinds Eduard Zingerman
2026-09-22  2:16   ` Alexei Starovoitov
2026-09-22  2:31     ` Kumar Kartikeya Dwivedi
2026-09-22 21:44       ` Alexei Starovoitov
2026-09-23  4:36         ` Kumar Kartikeya Dwivedi
2026-09-23  4:54           ` Alexei Starovoitov
2026-09-23  5:20             ` Kumar Kartikeya Dwivedi
2026-09-23  6:16             ` Eduard Zingerman
2026-09-23  6:44               ` Kumar Kartikeya Dwivedi
2026-09-22  4:27     ` Eduard Zingerman
2026-09-22 21:47       ` Alexei Starovoitov
2026-09-22 23:08         ` Eduard Zingerman
2026-09-22 23:37           ` Alexei Starovoitov
2026-09-23  0:04             ` Eduard Zingerman
2026-09-23 19:04               ` Eduard Zingerman
2026-09-23 19:24                 ` Andrii Nakryiko
2026-09-23 19:34                   ` Kumar Kartikeya Dwivedi
2026-09-23 21:34                     ` Alexei Starovoitov
2026-09-23 22:00                       ` Eduard Zingerman
2026-09-23 23:22                         ` Alexei Starovoitov

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=f4636777-3792-4897-9e1c-6ed74cdc85ed@linux.dev \
    --to=yonghong.song@linux.dev \
    --cc=andrii@kernel.org \
    --cc=ast@kernel.org \
    --cc=bot+bpf-ci@kernel.org \
    --cc=bpf@vger.kernel.org \
    --cc=daniel@iogearbox.net \
    --cc=eddyz87@gmail.com \
    --cc=ihor.solodrai@linux.dev \
    --cc=kernel-team@fb.com \
    --cc=martin.lau@kernel.org \
    --cc=mason@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox