BPF List
 help / color / mirror / Atom feed
From: patchwork-bot+netdevbpf@kernel.org
To: Alexei Starovoitov <alexei.starovoitov@gmail.com>
Cc: bpf@vger.kernel.org, daniel@iogearbox.net, andrii@kernel.org,
	eddyz87@gmail.com, memxor@gmail.com
Subject: Re: [PATCH bpf-next v2 00/49] bpf: Verify in passes, with equations in the state
Date: Sat, 21 Nov 2026 04:30:20 +0000	[thread overview]
Message-ID: <179523542054.926945.7837755051168951494.git-patchwork-notify@kernel.org> (raw)
In-Reply-To: <20261120204959.614908-1-alexei.starovoitov@gmail.com>

Hello:

This series was applied to bpf/bpf-next.git (master)
by Alexei Starovoitov <ast@kernel.org>:

On Fri, 20 Nov 2026 20:49:08 +0000 you wrote:
> From: Alexei Starovoitov <ast@kernel.org>
> 
> This series replaces the main analysis of the verifier and scev.c. Against
> bpf-next, the base of the series:
> 
>   - More valid programs load. The verdict depends less on the code pattern.
>   - Numbers keep states apart only if an error, or a bound that the program
>     requires, depends on them.
>   - The work does not grow with the number of iterations of a loop, unless an
>     error needs them one by one.
>   - The log shows a path to the bug, if the verifier finds one.
>   - The proof is separate from the guesses. There is less code.
> 
> [...]

Here is the summary with links:
  - [bpf-next,v2,01/49] bpf: Look for bpf_clone_redirect() once in check_recursion()
    https://git.kernel.org/bpf/bpf-next/c/9c8f16ab14d7
  - [bpf-next,v2,02/49] bpf: Make stack liveness faster
    https://git.kernel.org/bpf/bpf-next/c/5aea6a7c1825
  - [bpf-next,v2,03/49] bpf: Delete the old main pass of the verifier
    https://git.kernel.org/bpf/bpf-next/c/867a4a899694
  - [bpf-next,v2,04/49] bpf: Delete scalar evolution
    https://git.kernel.org/bpf/bpf-next/c/0b1c6041e9f1
  - [bpf-next,v2,05/49] bpf: Limit the cost and the memory of a load
    https://git.kernel.org/bpf/bpf-next/c/3c41899af5d0
  - [bpf-next,v2,06/49] bpf: Record what each insn reads and writes
    https://git.kernel.org/bpf/bpf-next/c/37b844f5bc6f
  - [bpf-next,v2,07/49] bpf: Name an id after the xreg that has it
    https://git.kernel.org/bpf/bpf-next/c/cb137b692503
  - [bpf-next,v2,08/49] bpf: Do not fail a check because a state has fewer values
    https://git.kernel.org/bpf/bpf-next/c/d1252e1e9c46
  - [bpf-next,v2,09/49] bpf: Check fixups in the main pass and keep a snapshot of them
    https://git.kernel.org/bpf/bpf-next/c/9f9fc3dc30b2
  - [bpf-next,v2,10/49] bpf: Reject a program with a call that needs two rewrites
    https://git.kernel.org/bpf/bpf-next/c/fa83ca87f431
  - [bpf-next,v2,11/49] bpf: Put a barrier where no mask fits
    https://git.kernel.org/bpf/bpf-next/c/d83c595d9480
  - [bpf-next,v2,12/49] bpf: Keep more of what is known about a number
    https://git.kernel.org/bpf/bpf-next/c/8f58839c9ebb
  - [bpf-next,v2,13/49] bpf: Remember how many bytes of a packet are checked
    https://git.kernel.org/bpf/bpf-next/c/12766488e77a
  - [bpf-next,v2,14/49] bpf: Mark a state that no run of the program has
    https://git.kernel.org/bpf/bpf-next/c/ebb272e84ec8
  - [bpf-next,v2,15/49] bpf: Peel the first trips of a loop and join the other trips
    https://git.kernel.org/bpf/bpf-next/c/623109e0f931
  - [bpf-next,v2,16/49] bpf: Add equations and their arithmetic
    https://git.kernel.org/bpf/bpf-next/c/e9b3a99d48bc
  - [bpf-next,v2,17/49] bpf: Keep a table of equations in each state
    https://git.kernel.org/bpf/bpf-next/c/ab04a7655be5
  - [bpf-next,v2,18/49] bpf: Refine all related numbers after a jump
    https://git.kernel.org/bpf/bpf-next/c/340bb75c4a56
  - [bpf-next,v2,19/49] bpf: Make equations from ALU, spill, fill and call insns
    https://git.kernel.org/bpf/bpf-next/c/92907a9af652
  - [bpf-next,v2,20/49] bpf: Delete the equations that say nothing
    https://git.kernel.org/bpf/bpf-next/c/ecfcecce56ba
  - [bpf-next,v2,21/49] bpf: Compare states by join_key, then by value
    https://git.kernel.org/bpf/bpf-next/c/a03670bf0cf3
  - [bpf-next,v2,22/49] bpf: Continue a pass after an unproven insn
    https://git.kernel.org/bpf/bpf-next/c/0e549bbe75ab
  - [bpf-next,v2,23/49] bpf: Find the xregs that an unproven insn depends on
    https://git.kernel.org/bpf/bpf-next/c/37e13b091537
  - [bpf-next,v2,24/49] bpf: Keep two states apart if data and control deps differ
    https://git.kernel.org/bpf/bpf-next/c/6de365ae6608
  - [bpf-next,v2,25/49] bpf: Join any two states that have the same join_key
    https://git.kernel.org/bpf/bpf-next/c/627ce07df2d9
  - [bpf-next,v2,26/49] bpf: Check the equations when a state is pruned or joined
    https://git.kernel.org/bpf/bpf-next/c/de3bb1ef2ce5
  - [bpf-next,v2,27/49] bpf: Guess the equations of a join
    https://git.kernel.org/bpf/bpf-next/c/473d366fc137
  - [bpf-next,v2,28/49] bpf: Prune or join each state that arrives
    https://git.kernel.org/bpf/bpf-next/c/0e5e78acdf2a
  - [bpf-next,v2,29/49] bpf: Order the pending states and free the states that are done
    https://git.kernel.org/bpf/bpf-next/c/4148dd9a7f45
  - [bpf-next,v2,30/49] bpf: Get the trip count from the trip index
    https://git.kernel.org/bpf/bpf-next/c/b00adefb7a65
  - [bpf-next,v2,31/49] bpf: Give a loop a checked trip count or may_goto
    https://git.kernel.org/bpf/bpf-next/c/2da4d8226c27
  - [bpf-next,v2,32/49] bpf: Use the equations in the join rule
    https://git.kernel.org/bpf/bpf-next/c/fb08fa4a46cd
  - [bpf-next,v2,33/49] bpf: Verify a static function once for each instance
    https://git.kernel.org/bpf/bpf-next/c/762e1478d7c5
  - [bpf-next,v2,34/49] bpf: Partition the states after an error
    https://git.kernel.org/bpf/bpf-next/c/ecb43124db39
  - [bpf-next,v2,35/49] bpf: Reproduce an error on one path, with no joins
    https://git.kernel.org/bpf/bpf-next/c/a46de5d64e18
  - [bpf-next,v2,36/49] bpf: Do not let a join raise what a program requires
    https://git.kernel.org/bpf/bpf-next/c/cd97aa1387d9
  - [bpf-next,v2,37/49] bpf: Verify in passes
    https://git.kernel.org/bpf/bpf-next/c/09c84023b0b4
  - [bpf-next,v2,38/49] bpf: Make a returned pointer to the stack unreadable
    https://git.kernel.org/bpf/bpf-next/c/da543d022de6
  - [bpf-next,v2,39/49] bpf: Keep two states apart if a live xreg has two types
    https://git.kernel.org/bpf/bpf-next/c/afafa4255b17
  - [bpf-next,v2,40/49] bpf: Check the body of a counted loop once
    https://git.kernel.org/bpf/bpf-next/c/97f92b0c1df6
  - [bpf-next,v2,41/49] bpf: Refine the copies of a number that AND or OR splits
    https://git.kernel.org/bpf/bpf-next/c/a2aee95cc318
  - [bpf-next,v2,42/49] bpf: Allow a range of offsets for a constant string
    https://git.kernel.org/bpf/bpf-next/c/5124dee218b2
  - [bpf-next,v2,43/49] bpf: Keep spilled pointers at a range of stack offsets
    https://git.kernel.org/bpf/bpf-next/c/de2cf44a0a34
  - [bpf-next,v2,44/49] selftests/bpf: Adjust tests to the new log text
    https://git.kernel.org/bpf/bpf-next/c/5ecc636cbed7
  - [bpf-next,v2,45/49] selftests/bpf: Adjust tests that get another verdict or may_goto
    https://git.kernel.org/bpf/bpf-next/c/298ff459cc89
  - [bpf-next,v2,46/49] selftests/bpf: Test barriers and far pointers
    https://git.kernel.org/bpf/bpf-next/c/7cdea9de4a69
  - [bpf-next,v2,47/49] selftests/bpf: Test passes, instances, precision and the failing path
    https://git.kernel.org/bpf/bpf-next/c/81c7c630a9a8
  - [bpf-next,v2,48/49] selftests/bpf: Test equations
    https://git.kernel.org/bpf/bpf-next/c/78884791786a
  - [bpf-next,v2,49/49] bpf, docs: Rewrite verifier.rst
    https://git.kernel.org/bpf/bpf-next/c/a45635128d1e

You are awesome, thank you!
-- 
Deet-doot-dot, I am a bot.
https://korg.docs.kernel.org/patchwork/pwbot.html



      parent reply	other threads:[~2026-11-21  4:30 UTC|newest]

Thread overview: 65+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-11-20 20:49 [PATCH bpf-next v2 00/49] bpf: Verify in passes, with equations in the state Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 01/49] bpf: Look for bpf_clone_redirect() once in check_recursion() Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 02/49] bpf: Make stack liveness faster Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 03/49] bpf: Delete the old main pass of the verifier Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 04/49] bpf: Delete scalar evolution Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 05/49] bpf: Limit the cost and the memory of a load Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 06/49] bpf: Record what each insn reads and writes Alexei Starovoitov
2026-11-20 21:28   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 07/49] bpf: Name an id after the xreg that has it Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 08/49] bpf: Do not fail a check because a state has fewer values Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 09/49] bpf: Check fixups in the main pass and keep a snapshot of them Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 10/49] bpf: Reject a program with a call that needs two rewrites Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 11/49] bpf: Put a barrier where no mask fits Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 12/49] bpf: Keep more of what is known about a number Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 13/49] bpf: Remember how many bytes of a packet are checked Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 14/49] bpf: Mark a state that no run of the program has Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 15/49] bpf: Peel the first trips of a loop and join the other trips Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 16/49] bpf: Add equations and their arithmetic Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 17/49] bpf: Keep a table of equations in each state Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 18/49] bpf: Refine all related numbers after a jump Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 19/49] bpf: Make equations from ALU, spill, fill and call insns Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 20/49] bpf: Delete the equations that say nothing Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 21/49] bpf: Compare states by join_key, then by value Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 22/49] bpf: Continue a pass after an unproven insn Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 23/49] bpf: Find the xregs that an unproven insn depends on Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 24/49] bpf: Keep two states apart if data and control deps differ Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 25/49] bpf: Join any two states that have the same join_key Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 26/49] bpf: Check the equations when a state is pruned or joined Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 27/49] bpf: Guess the equations of a join Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 28/49] bpf: Prune or join each state that arrives Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 29/49] bpf: Order the pending states and free the states that are done Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 30/49] bpf: Get the trip count from the trip index Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 31/49] bpf: Give a loop a checked trip count or may_goto Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 32/49] bpf: Use the equations in the join rule Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 33/49] bpf: Verify a static function once for each instance Alexei Starovoitov
2026-11-21  4:46   ` sashiko-bot
2026-11-20 20:49 ` [PATCH bpf-next v2 34/49] bpf: Partition the states after an error Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 35/49] bpf: Reproduce an error on one path, with no joins Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 36/49] bpf: Do not let a join raise what a program requires Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 37/49] bpf: Verify in passes Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 38/49] bpf: Make a returned pointer to the stack unreadable Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 39/49] bpf: Keep two states apart if a live xreg has two types Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 40/49] bpf: Check the body of a counted loop once Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 41/49] bpf: Refine the copies of a number that AND or OR splits Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 42/49] bpf: Allow a range of offsets for a constant string Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 43/49] bpf: Keep spilled pointers at a range of stack offsets Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 44/49] selftests/bpf: Adjust tests to the new log text Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 45/49] selftests/bpf: Adjust tests that get another verdict or may_goto Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 46/49] selftests/bpf: Test barriers and far pointers Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 47/49] selftests/bpf: Test passes, instances, precision and the failing path Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 48/49] selftests/bpf: Test equations Alexei Starovoitov
2026-11-20 21:51   ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 49/49] bpf, docs: Rewrite verifier.rst Alexei Starovoitov
2026-11-20 21:28   ` bot+bpf-ci
2026-11-21  4:30 ` patchwork-bot+netdevbpf [this message]

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=179523542054.926945.7837755051168951494.git-patchwork-notify@kernel.org \
    --to=patchwork-bot+netdevbpf@kernel.org \
    --cc=alexei.starovoitov@gmail.com \
    --cc=andrii@kernel.org \
    --cc=bpf@vger.kernel.org \
    --cc=daniel@iogearbox.net \
    --cc=eddyz87@gmail.com \
    --cc=memxor@gmail.com \
    /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