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
prev 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